Skip to main content

Implementing a Bloom Filter in Go | by Francisco Escher

  1. Implementing a Bloom Filter in Go | by Francisco Escher

    https://itnext.io/bloom-filters-and-go-1d5ac62557de

    用 Go 来实现布隆过滤器

    ● 用极少的内存可以存放大量的数据
    ● 存在误报的可能
    ● 但返回数据不存在时一定不存在
    ● 返回数据存在有一定概率是不存在的

    所以基于以上特性就有了下面这些应用场景：

    ● 网络安全：可以快速判断 IP 释放在黑名单中
    ● web 缓存：判断请求是否在缓存中
    ● 数据库缓存，原理同上
    ● 语法检测：一些文本工具可以快速检测你输入的支付是否在字典里，不存在时进行提示
    ● 区块链认证 邮件过滤

    https://crossoverjie.top/2018/11/26/guava/guava-bloom-filter/?highlight=%E5%B8%83%E9%9A%86

    #RePost #Golang
    Medium
    Bloom Filters and Go
    Bloom Filters and Go
    A Practical Guide
OKHK