Bloom filter

短语

发音

US

词形变化

Bloom filters 复数 Bloom filters

释义与例句

n.
  1. 1.

    A space-efficient probabilistic data structure that is used to test whether an element is a member of a set. False positive matches are possible, but false negatives are not.

    计算机 工程 数学

词源

Conceived by Burton Howard Bloom in 1970.

来源：wiktionary