跳至主要內容
  • Hostloc 空間訪問刷分
  • 售賣場
  • 廣告位
  • 賣站?

4563博客

全新的繁體中文 WordPress 網站
  • 首頁
  • 基于原论文,移植并实现了一个更全面的布谷鸟过滤器
未分類
11 3 月 2021

基于原论文,移植并实现了一个更全面的布谷鸟过滤器

基于原论文,移植并实现了一个更全面的布谷鸟过滤器

資深大佬 : linvon 8

最近的业务需要用到过滤器,搜索了一下发现我们的场景下布谷鸟过滤器性价比更高。
为了确定最终的技术选型,我去读了一下原论文,后来确定要用布谷鸟过滤器时发现几乎没有 golang 的全面实现,当前在 GitHub 上的几个高 stars 实现都存在一些缺陷,并没有最大化空间利用率,因此自己参照原论文以及论文的原 C++实现,移植并优化了一版 Golang 的库,具体内容写在博客的文章里面,如果有兴趣可以看一看,文章地址

代码地址在这,欢迎 star 、使用、贡献、debug: https://github.com/linvon/cuckoo-filter

此外我还简单翻译了原论文,如果有需要的也可以参阅:地址

大佬有話說 (2)

  • 資深大佬 : zhangysh1995

    帮顶,好东西,就是用不到 2333

  • 主 資深大佬 : linvon

    @zhangysh1995 感谢

文章導覽

上一篇文章
下一篇文章

AD

其他操作

  • 登入
  • 訂閱網站內容的資訊提供
  • 訂閱留言的資訊提供
  • WordPress.org 台灣繁體中文

51la

4563博客

全新的繁體中文 WordPress 網站
返回頂端
本站採用 WordPress 建置 | 佈景主題採用 GretaThemes 所設計的 Memory
4563博客
  • Hostloc 空間訪問刷分
  • 售賣場
  • 廣告位
  • 賣站?
在這裡新增小工具