MitI-7 / WaveletMatrixLinks
implementation of dynamic wavelet matrix(tree) and static wavelet matrix
☆22Updated 6 years ago
Alternatives and similar repositories for WaveletMatrix
Users that are interested in WaveletMatrix are comparing it to the libraries listed below
Sorting:
- An implementation of radix heap☆62Updated 10 years ago
- 競技プログラミング☆38Updated 2 years ago
- えびちゃんのライブラリです。☆22Updated last year
- An implementation of optimized parallel radix sort☆49Updated 6 years ago
- Competitive Programming Language MM☆24Updated 9 months ago
- ☆22Updated 3 months ago
- TU DOrtmund lossless COMPression framework☆19Updated 9 months ago
- Fast compressed trie dictionary library☆69Updated 9 months ago
- Compact Tree Representation☆16Updated 8 years ago
- String Visualizer☆12Updated 2 years ago
- Paper Collection for Stringologists☆17Updated this week
- Collection of succinct data structures in Rust☆98Updated 3 months ago
- C++17 implementation of memory-efficient dynamic tries☆58Updated 3 years ago
- Online construction of run-length BWT (RLBWT) and r-index. Plus, online LZ77 parsing based on RLBWT.☆15Updated 7 years ago
- 🦞 Rust library of natural language dictionaries using character-wise double-array tries.☆31Updated 5 months ago
- 🌳 A compressed rank/select dictionary exploiting approximate linearity and repetitiveness.☆11Updated 3 years ago
- ☆30Updated 2 years ago
- ☆17Updated 6 years ago
- A cheatsheet for most common Stringology tasks☆15Updated 4 years ago
- ☆13Updated 5 years ago
- A Space-Optimal Grammar Compression☆10Updated 4 years ago
- Rime: Automation Tool for Programming Contest Organizers☆49Updated last week
- A Cargo subcommand to bundle your code into one `.rs` file for competitive programming☆88Updated last year
- ☆10Updated 2 years ago
- Parallel Wavelet Tree and Wavelet Matrix Construction☆26Updated 2 years ago
- Space efficient (graph) algorithms☆18Updated 4 years ago
- ACL(ac-library) merged into a single file. https://atcoder.jp/posts/517☆42Updated 4 years ago
- A Rust implementation of the Quad Wavelet Tree☆42Updated last month
- Ultra fast MSD radix sorter☆11Updated 5 years ago
- ☆45Updated this week