Data Structures

A series working through Robert Sedgewick'sAlgorithms, Part I in modern C++, one data structure at a time.

The rule for every post is the same: derive the cost on paper, then measure it, and publish both. When the model and the stopwatch disagree — and once cache behaviour is involved they often do — that disagreement is the interesting part.

Every post ships with the code it talks about, in the same commit, in theseries repo. Clone it, build it in release, and check the numbers against your own hardware.

Start with the posts, or subscribe by RSS.