y-256 / libdivsufsortLinks
A lightweight suffix-sorting library
☆382Updated 5 years ago
Alternatives and similar repositories for libdivsufsort
Users that are interested in libdivsufsort are comparing it to the libraries listed below
Sorting:
- The libsais library provides fast linear-time construction of suffix array (SA), generalized suffix array (GSA), longest common prefix (L…☆210Updated 3 weeks ago
- Succinct Data Structure Library 3.0☆94Updated last month
- Bloom-filter based minimal perfect hash function library☆262Updated 2 years ago
- FM-Index full-text index implementation using RRR Wavelet trees (libcds) and fast suffix sorting (libdivsufsort) including experimental r…☆107Updated 10 years ago
- Collection of Suffix Array Construction Algorithms (SACAs)☆33Updated 6 years ago
- ☆142Updated last year
- Implementation of the sacabench framework☆17Updated 4 years ago
- SIMD (SSE) population count --- http://0x80.pl/articles/sse-popcount.html☆342Updated last year
- Dynamic succinct/compressed data structures☆112Updated last year
- A simple C library for compressing lists of integers using binary packing☆499Updated last year
- Induced Suffix Array with LCP construction (Mirror)☆23Updated 13 years ago
- Header-only binary fuse and xor filter library☆365Updated 4 months ago
- An efficient external-memory algorithm for the construction of minimal perfect hash functions☆63Updated last year
- Fast integer compression in C using the StreamVByte codec☆400Updated 3 months ago
- 🚀 Fast C/C++ bit population count library☆346Updated 11 months ago
- BitMagic Library☆425Updated last month
- rANS coder (derived from https://github.com/rygorous/ryg_rans)☆83Updated 3 years ago
- Compact Data Structures Library☆126Updated 10 years ago
- A C++ library to compress and intersect sorted lists of integers using SIMD instructions☆434Updated last year
- Rolling Hash C++ Library☆187Updated last year
- Succinct Data Structure Library☆106Updated 11 years ago
- A collection of succinct data structures☆202Updated last year
- Offline Dictionary-based Compression (Re-Pair, Recursive Pairing)☆25Updated 2 years ago
- A space-efficient compressor based on the Re-Pair grammar☆11Updated 8 years ago
- Compact Data Structures Library☆100Updated 2 years ago
- An efficient trie implementation.☆255Updated 4 years ago
- A compressed bitmap class in C++.☆452Updated 7 months ago
- A lightweight suffix-sorting library enhanced with LCP construction☆11Updated 5 years ago
- A General-Purpose Counting Filter: Counting Quotient Filter☆127Updated last year
- Compression Benchmark☆350Updated last year