Информация об изменениях

Сообщение Re[5]: std::map выделения памяти от 04.12.2022 9:05

Изменено 04.12.2022 9:40 PM

Re[5]: std::map выделения памяти
Здравствуйте, maks1180, Вы писали:

M>Ну у меня как раз через свой хэш написано, разбивается на 1024 корзины и при 300.000 объектов примено 300 шт в корзине.

M>Но далее по корзине идёт перебор (т.к. там не отсортированы они).
M>Если ли более интересные реализации хэша ?

Звучит как одна из наивных реализаций.
Рекомендую глянуть на свежие результаты сравнения разных хэш-таблиц, на разработку которых тратится много времени и денег:
https://martin.ankerl.com/2022/08/27/hashmap-bench-01/
Re[5]: std::map выделения памяти
Здравствуйте, maks1180, Вы писали:

M>Ну у меня как раз через свой хэш написано, разбивается на 1024 корзины и при 300.000 объектов примено 300 шт в корзине.

M>Но далее по корзине идёт перебор (т.к. там не отсортированы они).
M>Если ли более интересные реализации хэша ?

Звучит как одна из наивных реализаций.
Рекомендую глянуть на свежие результаты сравнения разных хэш-таблиц, на разработку которых тратится много времени и денег:
https://martin.ankerl.com/2022/08/27/hashmap-bench-01/

Похоже хэш-таблицы с открытой адресацией выглядят предпочтительнее на современных архитектурах с их многоуровневыми кэшами.
Интересная статья про одну из таких: https://bannalia.blogspot.com/2022/11/inside-boostunorderedflatmap.html