CuckooFilter4J
A high-performance Java implementation of a Cuckoo filter, supporting deletions, counting, and concurrent operations.
What is CuckooFilter4J?
CuckooFilter4J is a high-performance Java implementation of a Cuckoo filter, a probabilistic data structure that efficiently tests whether an element is a member of a set. It solves the need for space-efficient approximate membership queries with support for deletions and concurrent operations, addressing limitations of traditional Bloom filters.
Java developers building applications requiring efficient set-membership testing, such as databases, caching systems, network routers, or data-intensive services where low false-positive rates and dynamic updates are critical.
Developers choose CuckooFilter4J for its thread-safe design, ability to delete items without extra space cost, and performance comparable to Guava's Bloom filters, making it a versatile upgrade for multi-threaded environments.
Overview
High performance Java implementation of a Cuckoo filter - Apache Licensed
Use Cases
Best For
- Implementing duplicate detection in high-throughput data streams
Related Projects
Found a gem we're missing?
Open-Awesome is built by the community, for the community. Submit a project, suggest an awesome list, or help improve the catalog on GitHub.
