Handbook
Glossary
factorcode.org
<bloom-filter> ( error-rate capacity -- bloom-filter )
Bloom filters
Next:
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
;