<bloom-filter> ( error-rate capacity -- bloom-filter )
Bloom filters

Next:bloom-filter-insert ( object bloom-filter: bloom-filter -- )


Vocabulary
bloom-filters

Inputs
error-rateThe desired false positive rate. A float between 0 and 1.
capacityThe expected number of object in the set. A positive integer.


Outputs
bloom-filtera bloom-filter


Word description
Creates an empty Bloom filter.

Errors
Throws a invalid-size when unable to produce a filter meeting the given constraints. Throws a invalid-error-rate or a invalid-capacity when input is invalid.

Definition