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/w/cpp/container/unordered_map/rehash