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

void reserve( size_type count );

(since C++11)

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

Параметры

count

новая ёмкость контейнера

Возвращаемое значение

(нет)

Сложность

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

См. также

rehash

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

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