Dynamic Cuckoo Filter (DCF) is succinct data structure of approximate set representing and membership testing for large-scale dynamic data sets. DCF supports item insertion/deletion/query, and can flexibly adjust its capacity. A DCF reduces the memory space of the state-of-the-art Dynamic Bloom Filter significantly by 75% as well as greatly impr…
☆39Nov 16, 2017Updated 8 years ago
Alternatives and similar repositories for DCF
Users that are interested in DCF are comparing it to the libraries listed below
Sorting:
- Better Choice Cuckoo Filter (BCF) is an efficient approximate set representation data structure. Different from the standard Cuckoo Filte…☆12Jun 22, 2019Updated 6 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
- 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
- A scalable distributed stream join system☆14Nov 16, 2022Updated 3 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
- 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
- PStream is a popularity-aware differentiated distributed stream processing system, which identifies the popularity of keys in the stream …☆21Jul 1, 2022Updated 3 years ago
- Edit-distance-based similar string joiner and clusterer☆18Jul 2, 2015Updated 10 years ago
- This is the code for our self-designing range filter as described in our SIGMOD'22 paper of the same name.☆14Feb 23, 2023Updated 3 years ago
- A fuzzy matching & clustering library for python.☆26Jul 17, 2025Updated 8 months ago
- A General-Purpose Counting Filter: Counting Quotient Filter☆132Aug 3, 2023Updated 2 years ago
- A fast approximate membership query data structure☆12Jul 16, 2024Updated last year
- A collection of generic, C++ Bloom Filter classes developed for the Boost C++ Libraries.☆24May 18, 2017Updated 8 years ago
- A four-dimensional Analysis of Partitioned Approximate Filters☆11Aug 6, 2025Updated 7 months ago
- Compressed double-array tries for static string dictionaries☆11May 9, 2019Updated 6 years ago
- ☆17May 26, 2023Updated 2 years ago
- wisckey implementation using RocksDB☆12Jan 14, 2023Updated 3 years ago
- It's an experiment based on 09 KDD paper, Beyond Blacklists: Learning to Detect Malicious Web Sites from Suspicious URLs☆10Jan 8, 2019Updated 7 years ago
- ☆12May 10, 2023Updated 2 years ago
- ☆13Jan 21, 2022Updated 4 years ago
- ☆16Mar 16, 2021Updated 5 years ago
- lsm-tree with buffered merge☆12Jan 10, 2022Updated 4 years ago
- Python Module: Google Safe Browsing Lookup v4☆11Dec 4, 2018Updated 7 years ago
- ☆20Nov 7, 2023Updated 2 years ago
- A data structure for efficient nearest-neighbor queries.☆72May 10, 2024Updated last year
- Grafite is a data structure that enables fast range emptiness queries using optimal space and time.☆14Dec 9, 2024Updated last year
- Suite of universal indexes for Highly Repetitive Document Collections☆24May 14, 2020Updated 5 years ago
- C++ Library implementing Compressed String Dictionaries☆47Apr 25, 2022Updated 3 years ago
- ☆19Mar 13, 2016Updated 10 years ago
- [MSST '24] Prophet: Optimizing LSM-Based Key-Value Store on ZNS SSDs with File Lifetime Prediction and Compaction Compensation.☆15Apr 20, 2024Updated last year
- Fast Approximate Membership Filters (C++)☆289Aug 29, 2025Updated 6 months ago
- ☆10Dec 7, 2022Updated 3 years ago
- priority queue for golang☆19Oct 28, 2014Updated 11 years ago
- Tiered Indexing is a general approach to improve the memory utilization of buffer-managed data structures including B+tree, Hashing, Heap…☆48Jun 21, 2025Updated 8 months ago
- ☆14Feb 15, 2024Updated 2 years ago
- similarity join and search algorithms for edit distance and jaccard☆19Dec 17, 2017Updated 8 years ago
- A C++ library for summarizing data streams☆23Jul 26, 2019Updated 6 years ago
- Official repository of "Efficient and Effective Query Expansion for Web Search", Short Paper @ CIKM 2018☆15Nov 17, 2019Updated 6 years ago