Как помочь процессору предсказать переходы?

http://stackoverflow.com/questions/1851299/is-it-possible-to-tell-the-branch-...

Я где-то читал, помню, что в интеловских процах были специальные приблуды для подсказок, но потом их то ли выкинули, то ли просто стали игнорировать, потому что динамический анализатор и исполнение обеих веток сразу вполне неплохо себя показывали, а неправильные подсказки могли всё поломать.

Если кратко - избегать лишних ветвлений и сложных циклов. И организовать программу так, чтобы переход либо стабильно брался, либо нет, всё остальное сделает автоматика

Посмотри как в ядре реализованы макросы likely/unlikely.

он не в ядре. likely/unlikely - фича gcc.

Щас компилеры и процы настолько сложны что я не удивлюсь если это мало что даст.

На штеудах после P4 ничего не даёт.

А на AMD? или другик прочих VIA или Vortex86?

Щас компилеры и процы настолько сложны что я не удивлюсь если это мало что даст.

http://stackoverflow.com/questions/11227809/why-is-processing-a-sorted-array-...

Аж в 6 раз быстрее, если код более branch prediction friendly.

Вот поэтому у x86 столько костылей. Сначала выпустят процессор. Потом программеры начнут оптимизировать переходы под кэш. Потом, в новом проце не могут сделать (из-за совместимости) лучшую оптимизацию и лепят поверх старой. И так уже, кажись, семь поколений.

Какую проблему решаешь? 99% всё можно решить алгоритмически.

интеловских процах были специальные приблуды

Они и сейчас там есть, только не все кодят с учётом их наличия.

На AMD не знаю, а другие прочие и оптимизировать смысла нет...

Круто, я думал спекулятивное исполнение такое нивелирует, тем более на тривиальном примере. Правда, у меня разница в 3 раза.

Вот как раз под какую-нибудь встройку типа vortex86 смысл в оптимизациях есть. Ибо там embedded и индастриал во все поля.