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

void reserve( size_type count );

Устанавливает количество бакетов, необходимое для размещения как минимум count элементов без превышения максимального коэффициента загрузки, и перестраивает контейнер, то есть помещает элементы в соответствующие бакеты с учётом изменения их общего количества. По сути, вызывает rehash(std::ceil(count / max_load_factor())).

Параметры

Сложность

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

См. также