blog/pointer-chasing.md
10 min read
Pointer Chasing: Why a Linked List Loses to an Array Even Though Both Are O(n)
Swap a linked list for an array without touching the algorithm — and you get a speedup of several times. A JMH benchmark digs into why: cache misses, the dependency chain between reads, and just how much slower pointer chasing really is.