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

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

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

Vocabulary
bloom-filters

Inputs

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

Outputs

bloom-filter

a 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

USING: bit-arrays bloom-filters.private kernel ;

IN: bloom-filters

: <bloom-filter> ( error-rate capacity -- bloom-filter )
[ check-error-rate ] [ check-capacity ] bi*
[ size-bloom-filter <bit-array> ] keep 0 bloom-filter boa ;