Да не, просто там какое то наколенное решение представляется как zero-cost. Причем с упором на стоимость хранения uninitialised hashtable.
Если решение выигрывает у abseil, то это уже хорошее решение, фактически zero-cost, по сравнению с std::unordered_map
Частное решение всегда может выиграть. Всегда вопрос почему. Например OA обязательно просрут chaining при значительном размере value type
Не очень понятно, почему.
По тратам per record.
кто-то заставляет класть value_type в саму хэш-таблицу?
Хранить указатели? Ну это не очень отличается от chaining. Chaining при этом может работать сохраняя производительность при очень больших load factor, даже больше единицы
Это отличается от chaining возможностью не делать (сразу) кэш-миссы при наличии коллизий.
Обсуждают сегодня