Great fun read. I love this stuff; when I first learned C++ many years ago I didn't really know much about complexity and what I have learned over the years is that complexity costs depend a lot on the underlying data distributions.