seiflotfy / s-bitmap
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
- A counter data structure that knows when to start estimating to save space☆35Updated 7 years ago
- d-left Counting Bloom Filter☆56Updated 9 years ago
- HyperLogLog++ for Go☆43Updated 6 years ago
- Probabilistic Multiplicity Counting☆49Updated 9 years ago
- LogLog based Cardinality Estimator☆61Updated 7 years ago
- A file backed circular buffer for Go. Mmap file into memory. Madvise to lower memory footprint.☆81Updated 3 months ago
- High Performance Porter2 Stemmer☆45Updated 4 years ago
- Loom - A repository for Weave Files☆26Updated 9 years ago
- Sliding-LogLog-Beta☆37Updated 7 years ago
- Package valuegraph produces a graph representation of any Go value.☆32Updated 7 years ago
- Bloom-filter based search index☆122Updated 3 years ago
- Generate datastructures for your types.☆77Updated 5 years ago
- Go wrapper for LMDB - OpenLDAP Lightning Memory-Mapped Database☆185Updated 6 years ago
- Package htree implements the in-memory hash tree. Hacker News: https://news.ycombinator.com/item?id=11369676☆92Updated 2 years ago
- A collection of well-known string hash functions, implemented in Go☆67Updated 6 years ago
- Efficient thread-safe circular byte buffer to keep in-memory logs☆21Updated 4 years ago
- Hyper-Compact Virtual Estimators for Big Network Data Based on Register Sharing☆33Updated 7 years ago
- Raft in-memory backend implementation with persistence☆83Updated 4 years ago
- BitSet data structure in golang☆39Updated 5 years ago
- github.com/cznic/lldb has moved to modernc.org/lldb☆33Updated 6 years ago
- wyhash fast non-cryptographic string hash☆35Updated 4 years ago
- SSE-optimized group varint integer encoding☆37Updated last year
- Go implementation of Count-Min-Log☆66Updated 8 years ago
- Automatic codegen for encoding/binary marshaling☆17Updated 9 years ago
- Implementation of the Jump Consistent Hash algorithm in Go.☆153Updated 10 years ago
- A distributed id generation service that starts at zero.☆74Updated 9 years ago
- Probabilistic data structures for processing very large datasets (MinHash, HyperLogLog)☆10Updated 9 years ago
- Agree is a Go package that makes it trivial to replicate any data structure using Raft.☆27Updated 8 years ago
- PopCount implementation for Go. Using hardware POPCNT instruction if available it.☆23Updated 7 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