bloom-filters vocabulary
Factor handbook » Vocabulary index

Documentation
Bloom filters

Metadata

Tags:	collections
Authors:	Alec Berryman

Words

Tuple classes

Class	Superclass	Slots
bloom-filter	tuple	#hashes bits capacity count
invalid-capacity	tuple	capacity
invalid-error-rate	tuple	error-rate
invalid-size	tuple	size

Ordinary words

Word	Stack effect
<bloom-filter>	( error-rate capacity -- bloom-filter )
bloom-filter-insert	( object bloom-filter: bloom-filter -- )
bloom-filter-member?	( object bloom-filter: bloom-filter -- ? )
invalid-capacity	( capacity -- * )
invalid-error-rate	( error-rate -- * )
invalid-size	( size -- * )

Class predicate words

Word	Stack effect
bloom-filter?	( object -- ? )
invalid-capacity?	( object -- ? )
invalid-error-rate?	( object -- ? )
invalid-size?	( object -- ? )

Files

resource:basis/bloom-filters/bloom-filters.factor
resource:basis/bloom-filters/bloom-filters-docs.factor
resource:basis/bloom-filters/bloom-filters-tests.factor

Metadata files

resource:basis/bloom-filters/authors.txt
resource:basis/bloom-filters/summary.txt
resource:basis/bloom-filters/tags.txt