MitI-7 / WaveletMatrixLinks
implementation of dynamic wavelet matrix(tree) and static wavelet matrix
☆23Updated 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☆64Updated 10 years ago
- An implementation of optimized parallel radix sort☆50Updated 7 years ago
- ☆14Updated 5 years ago
- Collection of succinct data structures in Rust☆101Updated 5 months ago
- Fast compressed trie dictionary library☆71Updated last year
- TU DOrtmund lossless COMPression framework☆19Updated last year
- A Rust implementation of the Quad Wavelet Tree☆48Updated last week
- sotanishy's code snippets for competitive programming in C++☆17Updated 10 months ago
- Paper Collection for Stringologists☆17Updated last week
- Online construction of run-length BWT (RLBWT) and r-index. Plus, online LZ77 parsing based on RLBWT.☆14Updated 7 years ago
- 競技プログラミング☆39Updated 2 years ago
- Competitive Programming Language MM☆24Updated last year
- Rust library providing fast language model queries in compressed space☆25Updated 3 years ago
- A SIMD-based C++ library providing rank/select queries over mutable bitmaps.☆36Updated 3 years ago
- SetSketch: Filling the Gap between MinHash and HyperLogLog☆48Updated 4 years ago
- C++17 implementation of memory-efficient dynamic tries☆58Updated 3 years ago
- Succinct Data Structures for Rust☆58Updated 7 months ago
- えびちゃんのライブラリです。☆22Updated 2 years ago
- Space efficient (graph) algorithms☆18Updated 5 years ago
- Dynamic succinct/compressed data structures☆112Updated 3 weeks ago
- Compact Tree Representation☆16Updated 8 years ago
- An optimal space run-length Burrows-Wheeler transform full-text index☆66Updated 2 years ago
- A top-down/breadth-first decision diagram manipulation framework☆60Updated 5 months ago
- An implementation of SEPARO, a board game, with Monte Carlo Tree Search algorithm in Rust/wasm.☆20Updated 5 years ago
- A cheatsheet for most common Stringology tasks☆14Updated 4 years ago
- 🌳 A compressed rank/select dictionary exploiting approximate linearity and repetitiveness.☆15Updated 3 years ago
- ☆25Updated 6 months ago
- 🐎 A fast implementation of the Aho-Corasick algorithm using the compact double-array data structure in Rust.☆236Updated 7 months ago
- Compact Data Structures Library☆101Updated 3 years ago
- Parallel Wavelet Tree and Wavelet Matrix Construction☆25Updated 2 years ago