std::unordered_multimap<Key,T,Hash,KeyEqual,Allocator>::rehash
void rehash( size_type count ); | (начиная с C++11) |
Изменяет количество корзин на значение n, которое не меньше count и удовлетворяет n >= size() / max_load_factor(), а затем перехеширует контейнер, то есть помещает элементы в соответствующие корзины с учётом изменившегося общего количества корзин.
Параметры
| count | - | нижняя граница нового количества корзин |
Сложность
В среднем линейная относительно размера контейнера, в худшем случае квадратичная.
Примечания
rehash(0) можно использовать для принудительного выполнения перехеширования, например после приостановки автоматического перехеширования путём временного увеличения max_load_factor().
См. также
| резервирует место как минимум для указанного количества элементов и заново создаёт хеш-таблицу (открытая функция-член) |
© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/cpp/container/unordered_multimap/rehash
