BloomFilter

BloomFilter

new BloomFilter(maxKeys, errorRate)

Source:
Author:
  • ycx
布隆过滤器
Parameters:
Name Type Description
maxKeys number 最大数量
errorRate number 错误率

Methods

add(key)

Source:
加入布隆过滤
Parameters:
Name Type Description
key * key

bitGet(bit)

Source:
获取位
Parameters:
Name Type Description
bit number

bitSet(bit)

Source:
设置位
Parameters:
Name Type Description
bit number

contain(key) → {boolean}

Source:
是否包含
Parameters:
Name Type Description
key any
Returns:
是否包含 有一定错误率
Type
boolean