bloom-filter

Vocabulary

bloom-filters

Class description

This is the class for Bloom filters. These provide constant-time insertion and probabilistic membership-testing operations, but do not actually store any elements.

Definition

USING: bit-arrays math ;

IN: bloom-filters

TUPLE: bloom-filter
    { #hashes fixnum read-only initial: 0 }
    { bits bit-array read-only initial: ?{ } }
    { capacity fixnum read-only initial: 0 }
    { count fixnum initial: 0 } ;