Command builders for Redis Bloom filter (BF.*) operations.
A Bloom filter is a space-efficient probabilistic data structure used for set membership testing. It can tell you with certainty that an item is not in the set, but positive membership responses may be false positives. The trade-off is dramatic memory savings compared to storing every element.
All functions in this module are pure and return a command list (a list of
strings) suitable for passing to Redis.command/2 or Redis.pipeline/2.
Examples
# Reserve a filter allowing 0.01 (1%) error rate for up to 1000 items
Redis.command(conn, Bloom.reserve("emails", 0.01, 1000))
# Add an item and check membership
Redis.pipeline(conn, [
Bloom.add("emails", "alice@example.com"),
Bloom.exists("emails", "alice@example.com")
])Summary
Functions
Adds an item to a Bloom filter, creating the filter if it does not exist.
Checks whether an item may exist in a Bloom filter.
Creates an empty Bloom filter with the given error_rate and capacity.
Functions
Adds an item to a Bloom filter, creating the filter if it does not exist.
Returns 1 if the item was newly added, 0 if it may have existed already.
Checks whether an item may exist in a Bloom filter.
Returns 1 if the item may exist (possible false positive), 0 if the item definitely does not exist.
@spec loadchunk(String.t(), non_neg_integer(), String.t()) :: [String.t()]
@spec reserve(String.t(), float(), non_neg_integer(), keyword()) :: [String.t()]
Creates an empty Bloom filter with the given error_rate and capacity.
The error rate is the desired probability of false positives (e.g. 0.01 for
1%). The capacity is the expected number of unique items. Optional keyword
arguments: :expansion (growth factor) and :nonscaling (disable scaling).
@spec scandump(String.t(), non_neg_integer()) :: [String.t()]