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

void rehash( size_type count );

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

Параметры

Сложность

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

Примечания

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

См. также