hillbig / rsdicLinks
A Go library for space-efficient rank/select operations for both sparse and dense bit arrays.
☆37Updated 5 years ago
Alternatives and similar repositories for rsdic
Users that are interested in rsdic are comparing it to the libraries listed below
Sorting:
- A Go package for myriad array operations using wavelet trees☆18Updated 9 years ago
- A port of Stream VByte to Go☆35Updated 3 years ago
- S-Bitmap: Distinct Counting with a Self-Learning Bitmap☆37Updated 10 years ago
- A Go implementation of the Elias-Fano encoding☆40Updated last year
- LogLog based Cardinality Estimator☆63Updated 8 years ago
- Go implementation of SIMD-BP128 integer encoding and decoding☆31Updated 3 years ago
- Bloom-filter based search index☆126Updated 4 years ago
- Fast and scalable minimal perfect hashing for massive key sets☆72Updated 5 years ago
- A radix sorting library for Go (golang)☆53Updated 2 years ago
- Integer Compression Libraries for Go☆133Updated 7 years ago
- SSE-optimized group varint integer encoding☆39Updated 2 years ago
- Package mafsa implements Minimal Acyclic Finite State Automata in Go, essentially a high-speed, memory-efficient, Unicode-friendly set of…☆295Updated 6 years ago
- an exhaustive sequence pattern search tool☆57Updated 2 weeks ago
- Hollow Heaps for Go☆20Updated 7 years ago
- wyhash fast non-cryptographic string hash☆36Updated 5 years ago
- Minimal Perfect Hashing for Go☆191Updated last year
- Positional Population Count for Go☆70Updated last week
- Faster integer compression in Go with SIMD using StreamVByte codec☆42Updated 2 years ago
- PopCount implementation for Go. Using hardware POPCNT instruction if available it.☆23Updated 8 years ago
- A Go library for performing Unicode Text Segmentation as described in Unicode Standard Annex #29☆88Updated 2 years ago
- A file backed circular buffer for Go. Mmap file into memory. Madvise to lower memory footprint.☆82Updated last year
- Probabilistic Multiplicity Counting☆49Updated 10 years ago
- SIMD for Go☆163Updated 8 years ago
- Directed Acyclic Word Graph implementation in Go, with fuzzy search of words in the graph.☆31Updated 11 years ago
- an adaptive radix tree implementation in go☆69Updated 4 years ago
- gtreap is an immutable treap implementation in the Go Language☆91Updated 3 years ago
- Implementation of "An Optimal Suffix Array Construction Algorithm" described in a Technical Report by Ge Nong☆26Updated 12 years ago
- Golang port of simdjson☆86Updated 5 years ago
- fixed-length integer trim☆35Updated 2 years ago
- P-Square Algorithm in Go☆36Updated 3 years ago