D
Никак
Чужой — значит чужой
Не твоё
Кака
Size: a a a
2020 October 31
IA
m
Но а где ветвление то собственно? Вот если по порядку передали елемент на вставку таблица вычислила хеш пришла в нужный бакет (пускай у нас открытая адресация) прошлась по бакету нашла вставила или не вставила если есть или вызвала тотальный рехеш, не понимаю где отрабытывает бренч предиктор
Проблема в том, что после вычисления бакета пайплайн с высокой вероятностью будет сброшен, так как все дальнейшие вычисления будут зависеть от адреса бакета.
IA
@drMagras спасибо за пищу для поиска и дальнейшего изучения, ибо мой код очень сиььно завязан на хештаблице, причем, не большое совершенно не значительная оптимизация дает честные пару секунд ускорения на каждом милионе треугольников
2020 November 01
АР
обычно оптимизации таких вещей как memcpy контрибьютят сами разработчики процов*, так что оптимизировать вручную - не шибко благодарное занятие.
* можно ли считать это contrib'ом, если intel - основные мейнтейнеры? )
* можно ли считать это contrib'ом, если intel - основные мейнтейнеры? )
АР
если только, разумеется, ты не уверен что call обойдется тебе дороже самого копирования. Впрочем, обычно в таких случаях компиляторы умеют разворачивать memcpy