CGCL-codes / BCFLinks
Better Choice Cuckoo Filter (BCF) is an efficient approximate set representation data structure. Different from the standard Cuckoo Filter (CF), BCF leverages the principle of the power of two choices to select the better candidate bucket during insertion. BCF reduces the average number of relocations of the state-of-the-art CF by 35%.
☆12Updated 6 years ago
Alternatives and similar repositories for BCF
Users that are interested in BCF are comparing it to the libraries listed below
Sorting:
- Dynamic Cuckoo Filter (DCF) is succinct data structure of approximate set representing and membership testing for large-scale dynamic dat…☆39Updated 7 years ago
- A scalable distributed stream join system☆14Updated 2 years ago
- Simois is a scalable distributed stream join system, which supports efficient join operations in two streams with highly skewed data dist…☆13Updated 3 years ago
- ☆30Updated 6 years ago
- ☆16Updated 4 years ago
- Sequential implementation of the Rewired Memory Array.☆19Updated 6 years ago
- HOT - Height Optimized Trie☆156Updated 7 years ago
- ☆16Updated 3 years ago
- ☆122Updated 3 years ago
- Benchmarking framework for index structures on persistent memory☆89Updated 2 years ago
- A Benchmark for Learned Indexes☆290Updated 3 years ago
- ☆19Updated 9 years ago
- ☆15Updated 8 years ago
- based on the work of Harald Lang when at CWI☆23Updated 5 years ago
- benchmark driver for "Can Learned Models Replace Hash Functions?" VLDB submission☆16Updated last year
- ☆53Updated 10 months ago
- Updatable Learned Index with Precise Positions☆61Updated 3 years ago
- An adaptive radix tree for efficient indexing in main memory.☆166Updated last year
- Tabular: Efficiently Building Efficient Indexes (VLDB 2025)☆21Updated 6 months ago
- Viper: A hybrid PMem-DRAM Key-Value Store for Persistent Memory (VLDB '21)☆77Updated 3 years ago
- Self-Tuning Adaptive Radix Tree☆30Updated 5 years ago
- A read-optimized learned index for unsorted data☆31Updated 2 years ago
- ☆54Updated last year
- ☆38Updated 5 years ago
- ☆13Updated 3 months ago
- "GraphOne: A Data Store for Real-time Analytics on Evolving Graphs", Usenix FAST'19☆59Updated 4 years ago
- This is the code for our self-designing range filter as described in our SIGMOD'22 paper of the same name.☆13Updated 2 years ago
- BinDex: A Two-Layered Index for Fast and Robust Scans (SIGMOD2020)☆10Updated 5 years ago
- ☆149Updated 2 years ago
- GRE is a benchmark suite to compare learned indexes and traditional indexes.☆53Updated 2 years ago