Spec-Zone.ru › C++

std::unordered_map<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().

См. также

reserve
резервирует место как минимум для указанного количества элементов и перестраивает хеш-таблицу
(открытая функция-член)

© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/cpp/container/unordered_map/rehash

Spec-Zone.ru

Настройки Оффлайн Что нового Помощь О нас
Spec-Zone .ru
спецификации, руководства, описания, API