csunyy / LSBF
Locality-Sensitive Bloom Filter for Approximate Membership Query
☆12Updated 10 years ago
Alternatives and similar repositories for LSBF:
Users that are interested in LSBF are comparing it to the libraries listed below
- ☆25Updated 7 years ago
- Fast implementations of the scancount algorithm: C++ header-only library☆26Updated 5 years ago
- actordb storage engine☆19Updated 5 years ago
- Python bindings for the fast integer compression library FastPFor.☆58Updated last year
- Highly optimized implementation of tiered vectors, a data structure for maintaining a sequence of n elements supporting access in time O(…☆49Updated 10 months ago
- Inverted file indexing and retrieval optimized for short texts. Supports auto-suggest and query segment classification.☆33Updated last year
- EliasFanoCompression: quasi-succinct compression of sorted integers in C#☆45Updated 3 years ago
- The array hash table, array burst trie and array BST, written in C, as described in my PhD thesis.☆41Updated 8 years ago
- The dream accurate approximate set cardinality estimator based on 3-bit HyperLogLog. More accurate than Redis HyperLogLog.☆55Updated 3 years ago
- Proof of concept LSM-tree built on MDB☆17Updated 9 years ago
- Quick sort code using AVX2 instructions☆68Updated 7 years ago
- A SIMD-based C++ library providing rank/select queries over mutable bitmaps.☆35Updated 2 years ago
- High-performance dictionary coding☆104Updated 7 years ago
- A flexible and efficient C++ implementation of the Binary Interpolative Coding algorithm.☆29Updated 2 years ago
- a 64-bit histogram / quantile sketch☆58Updated last month
- Implementation of the data structures described in the paper "Fast Compressed Tries using Path Decomposition".☆55Updated 2 years ago
- C++ library to pack and unpack vectors of integers having a small range of values using a technique called Frame of Reference☆51Updated last year
- Shuffle-based predicate matcher and all-round branch free swiss army chainsaw☆17Updated 6 years ago
- Some variations on Lemire's Fast Random Integer Generation in an Interval☆15Updated 5 years ago
- Universe-sliced indexes in C++.☆18Updated 2 years ago
- Space-Efficient, High-Performance Rank & Select Structures on Uncompressed Bit Sequences☆54Updated last year
- Go implementation of compress, hash, and displace (CHD) algorithm☆13Updated 5 years ago
- A simple database optimized for returning results by custom scoring functions.☆20Updated 8 years ago
- Fast Approximate Membership Filters (C++)☆21Updated 3 years ago
- C++ utility library☆24Updated 11 years ago
- a quotient filter written in C☆84Updated 7 years ago
- ☆49Updated 4 years ago
- Suite of universal indexes for Highly Repetitive Document Collections☆20Updated 4 years ago
- Persistent Memory Graph Database☆44Updated 2 years ago
- A C++ library providing fast language model queries in compressed space.☆129Updated last year