python BloomFilter(布隆過濾器)

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

>>阅读原文<<