python BloomFilter(布隆過濾器)

簡單解釋下。python bloomfilter：是一個經過多哈希函數映射到一張表的數據結構，可以快速的判斷一個元素在一個集合內是否存在，具備很好的空間和時間效率。（典型例子，爬蟲url去重）windows 原理： BloomFilter 會開闢一個m位的bitArray(位數組)，開始全部數據所有置 0 。當一個元素過來時，能過多個哈希函數（h1,h2,h3....）計算不一樣的在哈希值，並經過

>>阅读原文<<