kurpicz / pwmLinks
Parallel Wavelet Tree and Wavelet Matrix Construction
β26Updated last year
Alternatives and similar repositories for pwm
Users that are interested in pwm are comparing it to the libraries listed below
Sorting:
- πΆ Compressed bitvector/container supporting efficient random access and rank queriesβ43Updated 8 months ago
- Ultra fast MSD radix sorterβ11Updated 4 years ago
- Wavelet tree based on a fixed block boosting techniqueβ16Updated 4 years ago
- Fast and highly tuned bit vector implementation including space efficient rank and select support having only 3.51% space overhead.β30Updated last month
- Succinct Data Structure Library 3.0β94Updated last month
- Compact Tree Representationβ16Updated 8 years ago
- Implementation of the sacabench frameworkβ17Updated 4 years ago
- Dynamic succinct/compressed data structuresβ112Updated last year
- A (Minimal) Perfect Hash Function based on irregular cuckoo hashing, retrieval, and overloading.β19Updated 2 months ago
- Online construction of run-length BWT (RLBWT) and r-index. Plus, online LZ77 parsing based on RLBWT.β15Updated 7 years ago
- External memory suffix array construction using inducingβ11Updated 4 years ago
- An optimal space run-length Burrows-Wheeler transform full-text indexβ65Updated 2 years ago
- Learned Monotone Minimal Perfect Hashingβ27Updated 2 months ago
- SetSketch: Filling the Gap between MinHash and HyperLogLogβ49Updated 3 years ago
- In-place Parallel Super Scalar Radix Sort (IPSΒ²Ra)β31Updated 4 months ago
- A SIMD-based C++ library providing rank/select queries over mutable bitmaps.β35Updated 2 years ago
- A cheatsheet for most common Stringology tasksβ15Updated 4 years ago
- C++ Implementation of Zip Treesβ14Updated 2 years ago
- Paper Collection for Stringologistsβ17Updated last month
- This program implements the following graph reordering technique: Laxman Dhulipala, Igor Kabiljo, Brian Karrer, Giuseppe Ottaviano, Sergβ¦β10Updated 6 years ago
- BWT Text Indexing Library: a set of tools to work with BWT-based text indexesβ25Updated 3 years ago
- Bumped Ribbon Retrieval and Approximate Membership Queryβ44Updated 2 weeks ago
- FOundation of stXXl and thriLLβ14Updated last year
- FM-Index full-text index implementation using RRR Wavelet trees (libcds) and fast suffix sorting (libdivsufsort) including experimental rβ¦β107Updated 10 years ago
- β17Updated 2 months ago
- More Hierarchy in Route Planning Using Edge Hierarchiesβ14Updated 5 years ago
- A space-efficient compressor based on the Re-Pair grammarβ11Updated 8 years ago
- An efficient external-memory algorithm for the construction of minimal perfect hash functionsβ63Updated last year
- Parallel Suffix Array, LCP Array, and Suffix Tree Constructionβ49Updated 5 years ago
- Prefix Filter: Practically and Theoretically Better Than Bloom.β48Updated 2 years ago