branch prediction

CPU Branch Prediction: Your Code's Hidden Bottleneck

There's a famous Stack Overflow answer that's been viewed over 3 million times. The question: why is processing a sorted array faster than processing an...