golang 實現bloom filter

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。

今天下午不知怎麼了，突然腦子裡出現了bloom filter這個東西。做爬蟲這麼久了，還沒找到過應用情境，就想著自己實現一個玩玩。原理很簡單. 先定義一個n長的數組, 每位都為0, 添加記錄時進行k次hash， 再將hash出的int % n作為index, 將對應index位設定成1. 每次判斷時都去做同樣的操作，判斷是否每一位都是1，只要有一位不是1，則這條記錄肯定不存在. 但如果全是1也不一定是存在的。

bloom filter原理描述網上太多，直接上連結https://blog.csdn.net/hguisu/article/details/7866173

根據原理實現了簡單的支援redis, 記憶體, 檔案三種工作模式的bloom filter.

https://github.com/lujinda/simplebloom