V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
The Go Programming Language
http://golang.org/
Go Playground
Go Projects
Revel Web Framework
linvon
V2EX  ›  Go 编程语言

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

  •  
  •   linvon ·
    linvon · 2021-02-26 19:40:32 +08:00 · 1465 次点击
    这是一个创建于 1127 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

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

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

    2 条回复    2021-03-01 09:12:02 +08:00
    zhangysh1995
        1
    zhangysh1995  
       2021-02-27 00:25:44 +08:00
    帮顶,好东西,就是用不到 2333
    linvon
        2
    linvon  
    OP
       2021-03-01 09:12:02 +08:00 via iPhone
    @zhangysh1995 感谢
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   2655 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 30ms · UTC 15:22 · PVG 23:22 · LAX 08:22 · JFK 11:22
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.