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
- 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 four-dimensional Analysis of Partitioned Approximate Filters☆11Aug 6, 2025Updated 6 months ago
- A fast approximate membership query data structure☆12Jul 16, 2024Updated last year
- Grafite is a data structure that enables fast range emptiness queries using optimal space and time.☆14Dec 9, 2024Updated last year
- Edit-distance-based similar string joiner and clusterer☆18Jul 2, 2015Updated 10 years ago
- ☆16Mar 16, 2021Updated 4 years ago
- ☆17May 26, 2023Updated 2 years ago
- Suite of universal indexes for Highly Repetitive Document Collections☆24May 14, 2020Updated 5 years ago
- ☆20Nov 7, 2023Updated 2 years ago
- ☆19Mar 13, 2016Updated 9 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
- Experimental search engine in C/C++17 - still in early development.☆27Sep 5, 2025Updated 5 months ago
- Faster Learned Sparse Retrieval with Block-Max Pruning. ACM SIGIR 2024.☆35Jan 14, 2026Updated last month
- Quickstep Project☆27Mar 26, 2019Updated 6 years ago
- COllapsed and COmpressed trie: a data-aware compressed string dictionary☆36Feb 15, 2025Updated last year
- Fast and highly tuned bit vector implementation including space efficient rank and select support having only 3.51% space overhead.☆34Apr 7, 2025Updated 10 months ago
- Sketching linear classifiers over data streams with the Weight-Median Sketch (SIGMOD 2018).☆40Jul 20, 2018Updated 7 years ago
- simd enabled column imprints☆11Feb 12, 2018Updated 8 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
- SIMD recipes, for various platforms (collection of code snippets)☆49Jun 3, 2021Updated 4 years ago
- ☆16Dec 6, 2014Updated 11 years ago
- ☆13Nov 15, 2017Updated 8 years ago
- Fast Approximate Membership Filters (C++)☆289Aug 29, 2025Updated 6 months ago
- Synthesized models for PHOG to make the results reproducible by the research community☆11Jan 23, 2020Updated 6 years ago
- ☆10Feb 10, 2026Updated 2 weeks ago
- SQL Optimizations using MLIR☆12Apr 5, 2020Updated 5 years ago
- blog☆18Jul 18, 2023Updated 2 years ago
- Bachelor's grad work on code autocompletion with rnn☆10May 19, 2019Updated 6 years ago
- C++ library to parse WARC files☆11Jan 27, 2019Updated 7 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
- A clean no-jargon mathematical definition of transforrmer language model with a Python implementation that focuses on clarity rather than…☆11Jul 23, 2022Updated 3 years ago
- ☆10Aug 25, 2020Updated 5 years ago
- Code used in the paper "On dynamic succinct graph representations".☆11Sep 2, 2021Updated 4 years ago
- Background materials for the article "Productivity Assessment of Neural Code Completion"☆13Jul 11, 2023Updated 2 years ago
- A hand-made OS core for National College Students Computer System Ability Competition☆11Aug 28, 2021Updated 4 years ago
- AirIndex: Versatile Index Tuning Through Data and Storage☆10Dec 18, 2024Updated last year
- Stream processing engine☆13Apr 7, 2021Updated 4 years ago