Это же бенчмарки

Гугл говорит они бы кучу денег сэкономили, сломай комитет ABI, для них ~10% перфоманса это много в долларах

Не читал еще, спасибо за наводку

У них наверное свои хэши есть? В abseil есть хэши на основе B-деревьев

Да у них допилено

abseil там тоже используется

Да, круто, они там и фолли сравнивают похоже

Вряд ли такое нужно внутри программы. Лучше использовать исключения.

Calling Convention раздел самый интересный, не понятно почему именно так ABI построено

Как бы в std бакетные хеши - что может быть медленнее?

А вот в других ХТ, могут использовать и Адресацию, открытую, конечно.

Тут еще проблема в хэш функции, а не только в организации. Если хэш считается медленно какая разница по бакету искать коллизии или тыкаться по адресам?

Конечно разница есть. Грамотная организаця ХТ даст больший прирост, чем АБИ обращения к функции вычисления Хеша. Да, от последнего тоже много чего зависит, но все же, от самой ХТ зависит, как мне кажется +- столько же. Точнее, даже больше. Все же, хеши типа FNA 3, MurMur - штуки доступные.

кстати, лучше функция - меньше коллизий -> меньше разница между бакетами и адресацией

Меньше коллизии - больше бакетов, больше расход памяти..

Я думаю, что открытая апдресация победит бакеты, при идеальной ХФ. Бакеты это про бакеты, в узлах контейнера, а Адресация - про линейную память. Сегодня ХТ, это конечно все еще Маст Хев, но Перфект Хешинг это не про всех и не про все, в случае коллизий, конечно. Есть другие контейнеры, которые позволяют в тех или иных случаях получить +к перфомансу. Hat trees, for example. А еще в случае линейной памяти можно делать реаллокацию, без копирований, перемещений. Говоря про АБИ вызова ХФ - это звучит смешновато. Тем более АБИ у gcc и msvc разный, конечно же. Если мы про Линукс и Виндовс.

Я, кажется, предлагал считать nullptr-ы в записях, и, кажется, у меня была какая-то зависимость от размера элемента

Не видел, было бы интересно почитать, честно говоря.

Ну я прикидочно считал оверхеды, помню только это - для бакетов надо считать nullptr-ы (их собственно сколько бакетов)