cuckoo-filter
A Go implementation of Cuckoo Filter, a space-optimized probabilistic data structure supporting dynamic additions and deletions.
What is cuckoo-filter?
Cuckoo Filter is a Go implementation of the Cuckoo Filter probabilistic data structure, designed for approximate set-membership queries. It solves the limitation of Bloom filters by supporting dynamic item addition and deletion while maintaining space efficiency, making it ideal for applications requiring low false positive rates. The implementation allows customization of parameters like bucket size and fingerprint size to optimize performance and storage.
Developers and engineers working on systems that require efficient set-membership testing with dynamic data, such as databases, networking tools, or caching mechanisms where Bloom filters are insufficient due to their lack of deletion support.
Developers choose this implementation for its configurability and space optimization, offering better flexibility and efficiency than standard Bloom filters, especially when deletions are needed or when targeting specific false positive rates.
Overview
Cuckoo Filter go implement, better than Bloom Filter, configurable and space optimized 布谷鸟过滤器的Go实现，优于布隆过滤器，可以定制化过滤器参数，并进行了空间优化
Use Cases
Best For
- Implementing probabilistic data structures in Go applications
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.
