June 15, 2026
The Bernoulli Model
Random approximate computation: the Bernoulli model, its papers, and the monograph that unifies them. Bloom filters are the special case; this is the general theory.
Perfect Hashing
Browse posts by tag
January 24, 2026
Two-Level Threshold Structures for Approximate Membership Testing
October 1, 2025
maph: Maps Based on Perfect Hashing for Sub-Microsecond Key-Value Storage
June 10, 2024
maph: Maps Based on Perfect Hashing for Sub-Microsecond Key-Value Storage
A key-value store built on memory-mapped I/O, approximate perfect hashing, and lock-free atomics. Sub-100ns median latency, 10M ops/sec single-threaded.
February 1, 2024
Perfect Hashing: Space Bounds, Entropy, and Cryptographic Security
Space bounds, entropy requirements, and cryptographic security properties of perfect hash functions.