3 ms·
Except on Apple, where binary search always wins. Does anyone know why?
by eggprices 5mo ago
Except on Apple, where binary search always wins. Does anyone know why?
- stephencanon 5mo agoPrior 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.