C++ performance round with provided threading code

A 60-minute coding round for performance-minded roles, held in C++. The focus is on core C++ performance, with a smaller part on concurrency; the threading components are provided, so you build on them rather than write your own. Write correct code first, then make it fast and explain each performance choice you make.