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%.
☆12Jun 22, 2019Updated 6 years ago
Alternatives and similar repositories for BCF
Users that are interested in BCF are comparing it to the libraries listed below
Sorting:
- Simois is a scalable distributed stream join system, which supports efficient join operations in two streams with highly skewed data dist…☆13Jul 1, 2022Updated 3 years ago
- LDCF is a novel efficient approximate set representation structure for large-scale dynamic data sets. LDCF uses a novel multi-level tree …☆14Mar 24, 2021Updated 4 years ago
- Pensieve is a skewness-aware multi-version graph processing system that exploits the time locality of graph version access and leverages …☆21Aug 14, 2021Updated 4 years ago
- A scalable distributed stream join system☆14Nov 16, 2022Updated 3 years ago
- Argus is a novel RDMA-assisted job scheduler which achieves high resource utilization by fully exploiting the structure feature of stage …☆10Apr 13, 2021Updated 4 years ago
- RGraph is an RDMA-assisted asynchronous distributed graph processing system. RGraph distributes edges into two parts to isolate master an…☆14Apr 13, 2021Updated 4 years ago
- Dynamic Cuckoo Filter (DCF) is succinct data structure of approximate set representing and membership testing for large-scale dynamic dat…☆39Nov 16, 2017Updated 8 years ago
- Horae is a graph stream summarization structure for efficient temporal range queries. Horae can deal with temporal queries with arbitrary…☆21May 31, 2022Updated 3 years ago
- PStream is a popularity-aware differentiated distributed stream processing system, which identifies the popularity of keys in the stream …☆20Jul 1, 2022Updated 3 years ago
- A compressed, sparse cuckoo filter (see https://www.vldb.org/pvldb/vol11/p1041-breslow.pdf)☆89Dec 16, 2020Updated 5 years ago
- MIT dsail research project☆12May 14, 2020Updated 5 years ago
- ☆11Oct 25, 2023Updated 2 years ago
- ☆12Jul 4, 2020Updated 5 years ago
- ☆54Nov 23, 2024Updated last year
- ☆10Nov 25, 2023Updated 2 years ago
- 图神经网络导论☆12Nov 28, 2021Updated 4 years ago
- ☆13Jun 24, 2025Updated 8 months ago
- A fast approximate membership query data structure☆12Jul 16, 2024Updated last year
- WavingSketch: An Unbiased and Generic Sketch for Finding Top-k Items in Data Streams☆14Jul 7, 2024Updated last year
- benchmark driver for "Can Learned Models Replace Hash Functions?" VLDB submission☆16Oct 31, 2023Updated 2 years ago
- ☆16Mar 16, 2021Updated 4 years ago
- A Chrome extension that automatically adds viewed academic papers to your favorites.☆17Sep 25, 2018Updated 7 years ago
- ☆13Aug 6, 2022Updated 3 years ago
- ☆16May 24, 2022Updated 3 years ago
- Benchmarking Bloom, Cuckoo, Morton, and PD based filter.☆15Mar 19, 2022Updated 3 years ago
- ☆19Mar 13, 2016Updated 9 years ago
- Travelling salesman problem solved with Genetic Algorithm using Go☆18Mar 13, 2023Updated 2 years ago
- A fast, cache-efficient, concurrent bloom filter in Haskell☆19Apr 11, 2018Updated 7 years ago
- Solve TSP problem using GA, VNS, SA；用遗传算法、变邻域搜索、退火算法解决旅行商问题。☆19Jul 12, 2022Updated 3 years ago
- This repository contains the open source of the Pyramid sketch framework (accepted by VLDB 2017 and then submitted to ToN).☆20Sep 29, 2018Updated 7 years ago
- Accelerating Distributed Machine Learning with Data Sketches☆17Nov 12, 2018Updated 7 years ago
- RDMA Large File Transfer：A Large-scale File and Folder Transfer Framework. By using two components, RDMA Channel and RDMA Verbs.☆14Jan 9, 2020Updated 6 years ago
- Generate and analyze small-world networks according to the revised Watts-Strogatz model where the randomization at β = 1 is truly equal t…☆21Jul 12, 2021Updated 4 years ago
- ☆21Mar 13, 2017Updated 8 years ago
- Measure instruction latency and throughput☆31Sep 2, 2025Updated 5 months ago
- 基于C++实现的用户态TCP协议☆22Feb 17, 2021Updated 5 years ago
- Fast Approximate Membership Filters (C++)☆24Apr 27, 2021Updated 4 years ago
- Compiler-assisted variable size benchmarking for the study of C++ metaprogram compile times.☆26Sep 26, 2024Updated last year
- ☆20Jun 29, 2022Updated 3 years ago