最近的业务需要用到过滤器，搜索了一下发现我们的场景下布谷鸟过滤器性价比更高。
为了确定最终的技术选型，我去读了一下原论文，后来确定要用布谷鸟过滤器时发现几乎没有 golang 的全面实现，当前在 GitHub 上的几个高 stars 实现都存在一些缺陷，并没有最大化空间利用率，因此自己参照原论文以及论文的原 C++实现，移植并优化了一版 Golang 的库，具体内容写在博客的文章里面，如果有兴趣可以看一看，文章地址
代码地址在这，欢迎 star 、使用、贡献、debug： https://github.com/linvon/cuckoo-filter
此外我还简单翻译了原论文，如果有需要的也可以参阅：地址
Select Language