Spec-Zone.ru › C++

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

void rehash( size_type count );
(since 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/w/cpp/container/unordered_set/rehash

Spec-Zone.ru

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