#storage

Why Every Data Structure Exists · Part 1

Point Lookups: Hash Maps and the Hardware Beneath Them

What a key-value lookup is, why hash maps answer it in O(1), and why the same operation behaves completely differently in memory and on disk.