Search Apps Documentation Source Content File Folder Download Copy Actions Download State String Boolean Number Struct Map Slice Pointer Function Closure Reference Nil Package Type Interface Unknown

Bloom Filter

A probabilistic set membership test: Add an item, then MightContain it back. False positives are possible; false negatives never happen. The filter never stores the items themselves — only 2048 bits.

Stats

  • Bits (m): 2048
  • Hash functions (k): 5
  • Items added: 0
  • Bits set: 0 (0.0% full)
  • Estimated false-positive rate: 0.000%

Recently added

Nothing added yet — call Add with an item string.