aaw / histosketch
A golang streaming histogram sketch. Fast quantiles and counts below a threshold.
☆44Updated last year
Alternatives and similar repositories for histosketch:
Users that are interested in histosketch are comparing it to the libraries listed below
- S-Bitmap: Distinct Counting with a Self-Learning Bitmap☆37Updated 9 years ago
- Online Change Detection Algorithm☆53Updated 4 years ago
- SSE-optimized group varint integer encoding☆37Updated last year
- Hyper-Compact Virtual Estimators for Big Network Data Based on Register Sharing☆33Updated 7 years ago
- Bloom-filter based search index☆122Updated 3 years ago
- Go implementation of Count-Min-Log☆66Updated 3 weeks ago
- LogLog based Cardinality Estimator☆62Updated 7 years ago
- P-Square Algorithm in Go☆36Updated 2 years ago
- Go translation of MetroHash☆109Updated 2 months ago
- Sliding-LogLog-Beta☆37Updated 7 years ago
- Time Adaptive Sketches (Ada-Sketches) for Summarizing Data Streams☆37Updated 7 years ago
- wyhash fast non-cryptographic string hash☆35Updated 4 years ago
- ☆23Updated 8 years ago
- A fast collection type that uses uint64 for keys.☆44Updated 4 years ago
- A radix sorting library for Go (golang)☆51Updated last year
- A high performance lock free map type for go.☆19Updated 6 years ago
- A counter data structure that knows when to start estimating to save space☆35Updated 7 years ago
- PopCount implementation for Go. Using hardware POPCNT instruction if available it.☆23Updated 7 years ago
- KLL sketch: Almost Optimal Streaming Quantiles☆34Updated 8 years ago
- Concurrent inverse Bloom filter.☆13Updated 10 years ago
- Faster integer compression in Go with SIMD using StreamVByte codec☆42Updated last year
- gk: streaming quantiles☆45Updated 3 years ago
- An implementation of Count-Min Sketch in Golang☆34Updated 3 months ago
- sharded key-value store compatible with p5-ShardedKV☆36Updated 4 years ago
- Go implementation of SIMD-BP128 integer encoding and decoding☆30Updated 2 years ago
- Streaming approximate histograms in Go☆175Updated 4 years ago
- Streaming TopK estimates☆86Updated 3 years ago
- A port of Stream VByte to Go☆35Updated 3 years ago
- blance - functional algorithm to assign partitions and replicas across distributed nodes☆14Updated 11 months ago
- A Go library for space-efficient rank/select operations for both sparse and dense bit arrays.☆37Updated 4 years ago