The circular_buffer trap: how a 'faster' data structure spiked my CPU from 2% to 25%

There's a special kind of bug that only shows up after you've made your code "better." You swap in the data structure everyone agrees is more efficient, the microbenchmark cheers, you commit — and the...