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
- Benchmarking framework for index structures on persistent memory☆89Updated 2 years ago
- ☆15Updated 8 years ago
- A read-optimized learned index for unsorted data☆31Updated 2 years ago
- ☆16Updated 4 years ago
- NoveLSM☆40Updated 6 years ago
- Updatable Learned Index with Precise Positions☆60Updated 3 years ago
- High Performance Learned Index on Persistent Memory☆48Updated 2 years ago
- Viper: A hybrid PMem-DRAM Key-Value Store for Persistent Memory (VLDB '21)☆76Updated 3 years ago
- Key-value store with new indexing☆37Updated 6 years ago
- ☆18Updated 2 years ago
- HOT - Height Optimized Trie☆155Updated 7 years ago
- ☆52Updated 9 months ago
- ☆30Updated 6 years ago
- FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems☆33Updated 3 years ago
- Lock-free Concurrent Level Hashing for Persistent Memory (USENIX ATC 2020)☆51Updated 4 years ago
- LB+-Tree implementation☆49Updated 4 years ago
- Benchmarking new Optane PMem-based persistent memory range indexes (VLDB 2022)☆21Updated 2 years ago
- ☆121Updated 3 years ago
- Sequential implementation of the Rewired Memory Array.☆19Updated 6 years ago
- Endurable Transient Inconsistency in Byte-Addressable Persistent B+-Tree☆118Updated 4 years ago
- ☆29Updated 3 years ago
- ☆19Updated 9 years ago
- ☆16Updated 3 years ago
- A Learned Index for Log-Structured Merge Trees☆45Updated last year
- Yahoo! Cloud Serving Benchmark in C++, a C++ version of YCSB (https://github.com/brianfrankcooper/YCSB/wiki)☆164Updated 4 years ago
- Cost/performance analysis of index structures on SSD and persistent memory (CIDR 2022)☆36Updated 3 years ago
- In memory TPC-C implementation. Used for a number of database research projects.☆38Updated 4 years ago
- A scalable distributed stream join system☆14Updated 2 years ago
- A Benchmark for Learned Indexes☆289Updated 3 years ago