krsh
Intuitive explanations of systems-level engineering, architecture, and low-level mechanics.
How a hash table finds a key
A hash table is a bookshelf with a rule for which shelf to check first—so most lookups never walk the whole room.
A write-ahead log is a recovery diary
Before you trust memory, append what you meant to do to a durable log—so a crash can replay the story.