Module bloom 

Bloom filter for quick negative lookups

This module implements a Bloom filter to reduce unnecessary database queries. The Bloom filter can definitively say “no” (tuple doesn’t exist) but may have false positives for “yes” (tuple might exist, need to check DB).

Expected reduction in DB queries: ~50% for non-existent tuples

Structs

AuthzBloomFilter

Thread-safe Bloom filter for authorization tuples

BloomConfig

Configuration for the Bloom filter

BloomStats

Statistics for Bloom filter performance