Hacker News Reader

Except on Apple, where binary search always wins. Does anyone know why?

Prior to the current generation Intel designs, Apple’s branch predictor tables were a good deal larger than Intel’s IIRC, so depending on benchmarking details it’s plausible that Apple Silicon was predicting every branch perfectly in the benchmark, while Intel had a more real-world mispredict rate. Perf counters would confirm.

For that machine and compiler version, yes.

I don't think std::find typically uses a sentinel, though?

I don't really see how this implies the above commenter's statement is "simply not true".