IA
вообще можно собрать статистику по количеству частых/редких ветвлений, мне почему-то кажется, что таких в действительности будет очень много
Конечно
Size: a a a
2020 October 31
CD
то есть по-моему намного большим исключением является 50/50 ветвление
IA
вообще можно собрать статистику по количеству частых/редких ветвлений, мне почему-то кажется, что таких в действительности будет очень много
Мне кажеться что случаи когда обе ветки 50/50 используються весьма редки
I
Надо стараться ибавиться от веток - умножением, или чем-то еще, типа cmove - если хочется хорошего кода, умножение это не дорого, а еще и отдельную линию пайплайна параллельного использует.
Тут кстати есть очень крутой трюк, для чисел с плавающей запятой. Компиляторы его не делают, и я его еще не проверил на бенчах - но думаю, там реально ускорить неускоряемое. Ну и я его нигде не видел.
CD
Надо стараться ибавиться от веток - умножением, или чем-то еще, типа cmove - если хочется хорошего кода, умножение это не дорого, а еще и отдельную линию пайплайна параллельного использует.
это понятно, да, мне вот это нравится
inline uint8_t index_from_char(uint8_t b) noexcept
{
return ((int8_t)b >> 7) | (uint8_t)index_from_char_table[b & 0x7F];
}
EZ
то есть по-моему намного большим исключением является 50/50 ветвление
Так как раз с 50-50 у бранч предиктора проблемы будут, а в редких он ну пару раз сфейлится
EZ
да, разумеется
Что ж у тебя там за код
CD
Так как раз с 50-50 у бранч предиктора проблемы будут, а в редких он ну пару раз сфейлится
Ну то есть у тебя весь код всего лишь пару раз
IA
Судя что вероятночсть угадать у бренч предиктора очень велика, то в подавляющем большинчтве случаев ветки не сбаланчировани по частоте исполнения
IA
Т.е. поеобладают часто редко используемве
I
Судя что вероятночсть угадать у бренч предиктора очень велика, то в подавляющем большинчтве случаев ветки не сбаланчировани по частоте исполнения
Думаю, как работают предикторы только инженеры проектирующие их и знают
IA
А не 50/50
EZ
Ну то есть у тебя весь код всего лишь пару раз
Что
CD
Так это каждый иф пофейлится пару раз
CD
Мы же уже выяснили, что бОльшая часть ифов несимметричная
EZ
Так это каждый иф пофейлится пару раз
Ну если у тебя большая часть команд это не ифы то это довольно пренебрежимо
CD
Ну если у тебя большая часть команд это не ифы то это довольно пренебрежимо
Что пока комп не прогреется каждый иф миспредикшн 50%?