std::unordered_multiset<Key,Hash,KeyEqual,Allocator>::rehash

void rehash( size_type count );

Изменяет количество корзин на значение n, которое не меньше count и удовлетворяет n >= size() / max_load_factor(), а затем перехеширует контейнер, то есть помещает элементы в соответствующие корзины с учётом изменения общего количества корзин.

Параметры

Сложность

В среднем линейная относительно размера контейнера, в худшем случае — квадратичная.

Примечания

rehash(0) можно использовать для принудительного выполнения перехеширования, например после приостановки автоматического перехеширования путём временного увеличения max_load_factor().

См. также