seiflotfy / s-bitmapLinks
S-Bitmap: Distinct Counting with a Self-Learning Bitmap
☆37Updated 9 years ago
Alternatives and similar repositories for s-bitmap
Users that are interested in s-bitmap are comparing it to the libraries listed below
Sorting:
- LogLog based Cardinality Estimator☆62Updated 7 years ago
- HyperLogLog++ for Go☆43Updated 7 years ago
- Go implementation of Count-Min-Log☆67Updated 4 months ago
- d-left Counting Bloom Filter☆56Updated 9 years ago
- A counter data structure that knows when to start estimating to save space☆35Updated 7 years ago
- Probabilistic Multiplicity Counting☆49Updated 9 years ago
- A file backed circular buffer for Go. Mmap file into memory. Madvise to lower memory footprint.☆81Updated 8 months ago
- Sliding-LogLog-Beta☆37Updated 8 years ago
- High Performance Porter2 Stemmer☆46Updated 4 years ago
- hokusai -- sketching streams in real-time☆78Updated 8 years ago
- Streaming approximate histograms in Go☆176Updated 4 years ago
- Implementation of the Jump Consistent Hash algorithm in Go.☆153Updated 10 years ago
- Package htree implements the in-memory hash tree. Hacker News: https://news.ycombinator.com/item?id=11369676☆92Updated 2 years ago
- Bloom-filter based search index☆123Updated 3 years ago
- A Golang implementation of Bentley/McIlroy long string compression☆119Updated 9 months ago
- pcg random number generator☆41Updated 3 years ago
- Efficient thread-safe circular byte buffer to keep in-memory logs☆21Updated 4 years ago
- Probabilistic data structures for processing very large datasets (MinHash, HyperLogLog)☆11Updated 9 years ago
- Generate datastructures for your types.☆77Updated 5 years ago
- Hyper-Compact Virtual Estimators for Big Network Data Based on Register Sharing☆33Updated 8 years ago
- Probabilistic Data Structures for Go☆256Updated 7 years ago
- Package mafsa implements Minimal Acyclic Finite State Automata in Go, essentially a high-speed, memory-efficient, Unicode-friendly set of…☆296Updated 6 years ago
- A package for Go that can be used for range queries on large number of intervals☆42Updated 8 years ago
- adaptive replacement cache☆34Updated 10 years ago
- auto-generate capnproto schema from your golang source files. Depends on go-capnproto-1.0 at https://github.com/glycerine/go-capnproto☆65Updated 8 years ago
- gk: streaming quantiles☆45Updated 3 years ago
- Automatic codegen for encoding/binary marshaling☆17Updated 10 years ago
- FieldMap function generator for https://github.com/mholt/binding☆23Updated 7 years ago
- Fast PUT/GET/DELETE in-memory key-value store for lookaside caching☆63Updated 10 years ago
- A []byte pool for Go.☆42Updated 3 years ago