s-yata / madokaLinks
Count-Min sketch-based approximate counting library
☆45Updated last month
Alternatives and similar repositories for madoka
Users that are interested in madoka are comparing it to the libraries listed below
Sorting:
- Succinct C++☆24Updated 4 years ago
- A General-Purpose Counting Filter: Counting Quotient Filter☆127Updated last year
- Implementation of the data structures described in the paper "Fast Compressed Tries using Path Decomposition".☆56Updated 2 years ago
- Automatically exported from code.google.com/p/tx-trie☆29Updated 10 years ago
- Space-Efficient, High-Performance Rank & Select Structures on Uncompressed Bit Sequences☆54Updated last year
- Implementation of QuadSketch algorithm☆11Updated 2 years ago
- Paper about the estimation of cardinalities from HyperLogLog sketches☆62Updated 4 years ago
- Python bindings for the fast integer compression library FastPFor.☆59Updated last year
- Succinct Data Structure Library☆106Updated 11 years ago
- C++ Library implementing Compressed String Dictionaries☆46Updated 3 years ago
- Suite of universal indexes for Highly Repetitive Document Collections☆20Updated 5 years ago
- SUccinct Retrieval Framework☆20Updated 9 years ago
- A compressed, sparse cuckoo filter (see https://www.vldb.org/pvldb/vol11/p1041-breslow.pdf)☆86Updated 4 years ago
- Sketching linear classifiers over data streams with the Weight-Median Sketch (SIGMOD 2018).☆39Updated 6 years ago
- Learned Monotone Minimal Perfect Hashing☆27Updated 2 months ago
- C library to compute the Hamming weight of arrays☆46Updated 6 years ago
- An efficient external-memory algorithm for the construction of minimal perfect hash functions☆63Updated last year
- Prefix Filter: Practically and Theoretically Better Than Bloom.☆48Updated 2 years ago
- A library of inverted index data structures☆149Updated 2 years ago
- A SIMD-based C++ library providing rank/select queries over mutable bitmaps.☆35Updated 2 years ago
- A C++ library to benchmark inverted indexes.☆20Updated 4 years ago
- Compact Data Structures Library☆100Updated 3 years ago
- SetSketch: Filling the Gap between MinHash and HyperLogLog☆49Updated 3 years ago
- Bumped Ribbon Retrieval and Approximate Membership Query☆45Updated last week
- COllapsed and COmpressed trie: a data-aware compressed string dictionary☆35Updated 4 months ago
- Fast differential coding functions (using SIMD instructions)☆54Updated 7 years ago
- Compact Data Structures Library☆126Updated 10 years ago
- Code used for the experiments in the paper "Partitioned Elias-Fano Indexes"☆40Updated 10 years ago
- Implementation of Count Min Sketch in C++☆56Updated 6 years ago
- qp tries and crit-bit tries☆120Updated 2 years ago