Только что прочитал отличный пост о предсказании ветвлений . Я пытался воспроизвести его с помощью языка php.
';
echo 'End:'. $time;
?>
Но я всегда получаю одинаковые результаты с сортировкой и без нее. Может я что-то не так делаю? Или, может быть, в php встроена оптимизация для предсказателя ветвлений?
УПД:
Я внес изменения в код в соответствии с комментариями и замерил время на своей локальной машине.
Несортированный массив:1.108197927475
Отсортированный массив:1,6477839946747
Разница:0,539586067.
Я думаю, что эта разница потрачена на сортировку. Похоже, что предиктор ветвлений не влияет на скорость.