The Machine

Status In progress

This part builds the hardware model needed to explain real execution cost: representations, caches, layout, prediction, address translation, allocation, vector execution, topology, and clocks.

It explains why two programs with the same big-O complexity can have dramatically different latency.