bee.name.bloom

class BloomFilter:

Bloom Filter.布隆过滤器 since 1.6.2

BloomFilter(expected_size: int, false_positive_rate: float, hash_count: int)

初始化布隆过滤器

Parameters
  • expected_size: 预期元素数量
  • false_positive_rate: 最大误判率
  • hash_count: 哈希函数个数
bit_size
hash_count
def add(self, s: str) -> None:

向布隆过滤器中添加元素

Parameters
  • s: 待添加的字符串
def contains(self, s: str) -> bool:

判断元素是否可能存在于布隆过滤器中

Parameters
  • s: 待判断的字符串
Returns

True（可能存在）或 False（一定不存在）

def size(self) -> int: