Tag
false-positive-rate
- Sep 25, 2025 Blocked and Partitioned Bloom Filters for Cache-Resident Probes Confining the k probes of a filter to one cache line, or to one slice of the array, changes the error rate by a measurable factor and the memory behaviour by an order of magnitude. data structures
- Aug 25, 2025 How a Bloom Filter Trades Bits for a False-Positive Rate The bit-array layout behind Bloom filters, the derivation of the false-positive probability, and how the bits-per-key budget fixes the achievable error. data structures
- Oct 19, 2023 Deriving k Bloom Filter Probes from Two Hash Words Why the h1 + i·h2 construction preserves the false-positive bound, where the independence assumption breaks, and what enhanced double hashing repairs. data structures