hillbig / rsdic
A Go library for space-efficient rank/select operations for both sparse and dense bit arrays.
☆36Updated 4 years ago
Alternatives and similar repositories for rsdic:
Users that are interested in rsdic are comparing it to the libraries listed below
- A Go package for myriad array operations using wavelet trees☆17Updated 8 years ago
- Go implementation of SIMD-BP128 integer encoding and decoding☆30Updated 2 years ago
- LogLog based Cardinality Estimator☆61Updated 7 years ago
- Space-Efficient, High-Performance Rank & Select Structures on Uncompressed Bit Sequences☆15Updated 6 years ago
- PopCount implementation for Go. Using hardware POPCNT instruction if available it.☆23Updated 7 years ago
- HyperLogLog++ for Go☆43Updated 6 years ago
- Implementation of "An Optimal Suffix Array Construction Algorithm" described in a Technical Report by Ge Nong☆26Updated 11 years ago
- A port of Stream VByte to Go☆35Updated 2 years ago
- S-Bitmap: Distinct Counting with a Self-Learning Bitmap☆37Updated 9 years ago
- ☆29Updated 5 years ago
- Hollow Heaps for Go☆20Updated 7 years ago
- Bloom-filter based search index☆122Updated 3 years ago
- Search engine postings list with support for compresison☆11Updated 7 years ago
- Dremel DB Column Striping and Record Assembly Algorithms in Golang☆21Updated 11 years ago
- A Go implementation of the Elias-Fano encoding☆33Updated 7 months ago
- SSE-optimized group varint integer encoding☆37Updated last year
- Careful implementation of Jaro and Jaro-Winkler text difference algorithms☆17Updated 8 years ago
- hokusai -- sketching streams in real-time☆78Updated 7 years ago
- sparse levenshtein automaton in go☆23Updated 4 years ago
- github.com/cznic/ccir has moved to modernc.org/ccir☆29Updated 6 years ago
- pcg random number generator☆40Updated 3 years ago
- Probabilistic Multiplicity Counting☆49Updated 9 years ago
- Multi-probe consistent hashing☆39Updated 4 years ago
- github.com/cznic/lldb has moved to modernc.org/lldb☆33Updated 6 years ago
- An experimental KV store, which implements an LSM on top of Bolt segments.☆33Updated 8 years ago
- Sliding-LogLog-Beta☆37Updated 7 years ago
- fixed-length integer trim☆33Updated last year
- Store go test bench data in a database☆30Updated 9 years ago
- A file backed circular buffer for Go. Mmap file into memory. Madvise to lower memory footprint.☆81Updated 3 months ago
- A counter data structure that knows when to start estimating to save space☆35Updated 7 years ago