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.
5 min read
Read