bloom-filter-member? ( object bloom-filter: bloom-filter -- ? )
Bloom filters

Prev:

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

Vocabulary
bloom-filters

Inputs

object	an object
bloom-filter	a bloom-filter

Outputs

?

a boolean

Word description
Returns t if the object may be a member of Bloom filter, f otherwise. The false positive rate is configurable; there are no false negatives.

Definition

USING: accessors bloom-filters.private kernel math
sequences.private typed ;

IN: bloom-filters

TYPED: bloom-filter-member?
    ( object bloom-filter: bloom-filter -- ? )
    [ relevant-indices ] [ bits>> [ nth-unsafe ] curry ] bi
    compose all-integers? ;