vigna / sux-rs
Rust implementations of succinct data structures
☆52Updated this week
Alternatives and similar repositories for sux-rs:
Users that are interested in sux-rs are comparing it to the libraries listed below
- A Rust implementation of the Quad Wavelet Tree☆36Updated 8 months ago
- Simple succinct data structures (in Rust)☆50Updated 2 months ago
- Succinct Data Structures for Rust☆57Updated last year
- A Rust port of the WebGraph framework☆47Updated last week
- PTRHash minimal perfect hash function, based of PTHash☆45Updated this week
- Collection of succinct data structures in Rust☆82Updated last year
- Succinct data structures using very efficient rank and select☆69Updated 2 weeks ago
- A Rust interface for the Succinct Data Structure Library.☆14Updated 3 years ago
- Rust libraries and programs focused on succinct data structures☆135Updated this week
- Voracious radix sort☆65Updated last year
- Hardware go brrr bounded context suffix array construction algorithm☆18Updated last year
- Fast and scalable minimal perfect hashing for massive key sets☆139Updated 7 months ago
- Out-of-memory sorting of large datasets map / reduce style processing☆47Updated last week
- Rust edit distance routines accelerated using SIMD. Supports fast Hamming, Levenshtein, restricted Damerau-Levenshtein, etc. distance cal…☆107Updated last year
- An ε-copy serialization/deserialization framework for Rust☆137Updated this week
- HyperTwoBits implementation☆12Updated 2 months ago
- Integer sets as fast, sorted, integer ranges with full set operations☆81Updated last month
- Cute tricks for SIMD vectorized binary encoding and decoding of nucleotides, in Rust.☆117Updated 4 years ago
- Parallel Construction of Suffix Arrays in Rust☆22Updated this week
- Fast hierarchical agglomerative clustering in Rust.☆94Updated last year
- Rust implementation of a fast, easy, interval tree library nim-lapper☆58Updated 10 months ago
- ☆20Updated last year
- ☆221Updated last month
- HyperLogLog implementations.☆22Updated 6 months ago
- ☆23Updated 3 months ago
- A trait + derive to recursively compute / print the memory usage of a data structure.☆27Updated last week
- Rust library implementing xor-filters☆139Updated last year
- This crate implements the "eytzinger" (aka BFS) array layout where a binary search tree is stored by layer (instead of as a sorted array)…☆24Updated 3 years ago
- A pure-Rust two-level dynamic b-tree. This crate implements a compact set data structure that preserves its elements' sorted order and a…☆85Updated this week
- rust external sort algorithm implementation☆15Updated last year