hillbig / rsdic
A Go library for space-efficient rank/select operations for both sparse and dense bit arrays.
☆37Updated 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☆18Updated 9 years ago
- A Go implementation of the Elias-Fano encoding☆35Updated 9 months ago
- LogLog based Cardinality Estimator☆62Updated 7 years ago
- A port of Stream VByte to Go☆35Updated 3 years ago
- PopCount implementation for Go. Using hardware POPCNT instruction if available it.☆23Updated 7 years ago
- Go implementation of SIMD-BP128 integer encoding and decoding☆30Updated 2 years ago
- Bloom-filter based search index☆122Updated 3 years ago
- S-Bitmap: Distinct Counting with a Self-Learning Bitmap☆37Updated 9 years ago
- Faster integer compression in Go with SIMD using StreamVByte codec☆42Updated last year
- SSE-optimized group varint integer encoding☆37Updated last year
- Implementation of "An Optimal Suffix Array Construction Algorithm" described in a Technical Report by Ge Nong☆26Updated 12 years ago
- ☆29Updated 5 years ago
- Dremel DB Column Striping and Record Assembly Algorithms in Golang☆21Updated 11 years ago
- Automatic codegen for encoding/binary marshaling☆17Updated 10 years ago
- wyhash fast non-cryptographic string hash☆35Updated 4 years ago
- shoco is a compressor for small text strings.☆10Updated 5 years ago
- A pure Go implementation of the smaz compression library for short strings.☆20Updated 9 years ago
- HyperLogLog++ for Go☆43Updated 6 years ago
- readahead is a package that provides readers that enable concurrent reads from seekable or compressed files☆135Updated 8 years ago
- A golang streaming histogram sketch. Fast quantiles and counts below a threshold.☆44Updated last year
- Space-Efficient, High-Performance Rank & Select Structures on Uncompressed Bit Sequences☆15Updated 6 years ago
- A simple column store in golang☆37Updated 8 years ago
- A radix sorting library for Go (golang)☆51Updated last year
- Experiment with Go intrinsics (NOT USABLE)☆35Updated 7 years ago
- Careful implementation of Jaro and Jaro-Winkler text difference algorithms☆17Updated 8 years ago
- Fast and scalable minimal perfect hashing for massive key sets☆71Updated 5 years ago
- A package for Go that can be used for range queries on large number of intervals☆42Updated 8 years ago
- pcg random number generator☆40Updated 3 years ago
- ☆39Updated 5 years ago