Hash Tables Under the Hood: Hashing, Collisions, and Resizing
Understand hash-table correctness through hashing, collision resolution, deletion, load factors, and incremental resizing.
2026-07-03 · 13 min read
Understand hash-table correctness through hashing, collision resolution, deletion, load factors, and incremental resizing.
2026-07-03 · 13 min read
Build scheduler-ready priority queues with heap invariants, stable ties, indexed updates, and measurable operational limits.
2026-06-21 · 13 min read
Build a Unicode-aware trie for exact lookup, prefix search, ranked autocomplete, deletion, and production-scale tradeoffs.
2026-06-20 · 15 min read
Derive disjoint set union from partition invariants, then apply path compression and weighted union to connectivity workloads.
2026-06-09 · 13 min read
Derive next-boundary, histogram, sliding-window, and contribution algorithms from explicit ordered-candidate invariants.
2026-03-28 · 14 min read
Learn how Bloom filters trade a controlled false-positive rate for compact, fast membership checks across caches and databases.
2025-10-24 · 14 min read