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 8 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
- ☆18Updated 3 months ago
- Benchmarking framework for index structures on persistent memory☆89Updated 2 years ago
- FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems☆36Updated 3 years ago
- ☆30Updated 6 years ago
- Updatable Learned Index with Precise Positions☆62Updated 3 years ago
- Endurable Transient Inconsistency in Byte-Addressable Persistent B+-Tree☆119Updated 4 years ago
- A scalable distributed stream join system☆14Updated 3 years ago
- GRE is a benchmark suite to compare learned indexes and traditional indexes.☆54Updated 3 years ago
- ☆15Updated 8 years ago
- Viper: A hybrid PMem-DRAM Key-Value Store for Persistent Memory (VLDB '21)☆77Updated 3 years ago
- Interactive Benchmarking of Persistent Memory Indexes☆15Updated 2 years ago
- ☆19Updated 9 years ago
- High Performance Learned Index on Persistent Memory☆48Updated 2 years ago
- ☆16Updated 3 years ago
- LB+-Tree implementation☆48Updated 4 years ago
- A read-optimized learned index for unsorted data☆32Updated 2 years ago
- NVM Evaluation Testbed☆29Updated 7 years ago
- ☆16Updated 4 years ago
- Key-value store with new indexing☆36Updated 6 years ago
- ☆19Updated 6 years ago
- A Benchmark for Learned Indexes☆296Updated 3 years ago
- A version of RocksDB that uses persistent memory☆93Updated last year
- NoveLSM☆40Updated 7 years ago
- ☆29Updated 4 years ago
- A library that provides an embeddable, persistent key-value store for fast storage.☆38Updated 6 years ago
- C++ bindings & containers for libpmemobj☆110Updated 2 years ago
- Lock-free Concurrent Level Hashing for Persistent Memory (USENIX ATC 2020)☆50Updated 4 years ago
- Cost/performance analysis of index structures on SSD and persistent memory (CIDR 2022)☆36Updated 3 years ago