Tag
double-hashing
- 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
- Aug 18, 2023 Double Hashing and Quadratic Probing Without Primary Clustering How per-key strides and triangular offsets break the runs that linear probing creates, what each costs in arithmetic, and why the table size must cooperate. data structures