布隆过滤器

bit op

//将第num位设为1即实现插入
 bf.bits[h/64] ^= 1 << (h % 64)

//判断第num是否为1,为1返回true,否则为false
 if bf.bits[h/64]&(1<<(h%64)) > 0 {
        return true
  }

var bitmap
func insert(key) {
    for h := range hashs {
        bitmap.setone(h(key))
    }
}

func lookup(key) bool {
    for h := range hashs {
        if bitmap.get(h(key)) != 1 {
            return false
        }
    }
    return true
}

ref

• https://www.cnblogs.com/Hollson/p/12031692.html
• https://zhuanlan.zhihu.com/p/450995290