Почему std::unordered_map непредсказуемо перехеширует при вставке большого количества элементов и как я могу это контрол ⇐ C++

[Anonymous]

Я экспериментирую с производительностью std::unordered_map в C++20 и заметил, что когда я вставляю большое количество элементов, контейнер иногда перехэшируется несколько раз, хотя я заранее вызвал Reserve().
Пример кода:

Код: Выделить всё

#include 
#include 

int main() {
std::unordered_map m;
m.reserve(100000);

for (int i = 0; i < 100000; i++) {
m[i] = "value";
}
}

Мои вопросы:

• Почему Reserve() не полностью предотвращает перехеширование во всех случаях?
• Зависит ли поведение перехеширования от деталей реализации libstdc++/libc++?
• Существует ли переносимый способ контролировать количество сегментов или полностью избегать повторного хеширования?
• Будет ли использоваться rehash() будет более подходящим?

Я прочитал запись cppreference на unordered_map, но до сих пор не до конца понимаю точные правила, когда происходит перехеширование. Любая информация приветствуется!

Подробнее здесь: https://stackoverflow.com/questions/798 ... elements-a