June 15, 2026
The Bernoulli Model
Random approximate computation in one model: the Bernoulli model, its preprints, the monograph that unifies them, and the prior work it builds on.
Perfect-Hashing
Browse posts by tag
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.