Template Meta-State Machines, Madness and Shannon

Explore extreme micro-optimization techniques in C++ through an in-depth examination of template meta-state machines. Delve into the world of High-Frequency Trading (HFT) and discover the limits of performance optimization using extensive template meta-programming. Learn about the implementation of a custom "unordered_tuple" container, state encoding techniques, and a data-parallel perfect hashing algorithm. Examine the use of computed-GOTOs and the "constrained_override_type" for restoring type-safety. Analyze generated assembly code to understand the effectiveness of these optimization techniques and compare performance against simpler implementations. Gain insights into the challenges and limitations of extreme micro-optimization, including the impact of Shannon's Information Theory.

Template Meta-State Machines, Madness and Shannon - Jason McGuiness - NDC TechTown 2023