Bloom filters


This is a library for Bloom filters, sets that provide a constant-time insertion operation and probabilistic membership tests, but do not actually store any elements.

The accuracy of the membership test is configurable; a Bloom filter will never incorrectly report an item is not a member of the set, but may incorrectly report than an item is a member of the set.

Bloom filters cannot be resized and do not support removal.

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

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

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