News for hackers. Stuff that matters.
Re:Pattern-defeating quicksort by stjepang on Thursday June 29, 2017 @06:40PM (#14667433)
Absolutely - there are cases when branch misprediction is not the bottleneck. It depends on a lot of factors.

Another such case is when sorting strings because every comparison causes a potential cache miss and introduces even more branching, and all that would dwarf that one misprediction.

There are no comments on this comment yet.