Почему важно заранее указывать количество элементов в unordered|_map при резервировании памяти?

Заранее указывать количество элементов в unordered_map при резервировании памяти важно, чтобы избежать лишних рехеширований при вставках. education.yandex.ru

Если заранее известно финальное количество ключей, то можно вызвать функцию reserve и подготовить контейнер к размещению определённого количества элементов, что позволит оптимизировать размер хэш-таблицы и избежать лишних операций рехеширования. www.geeksforgeeks.org education.yandex.ru