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

void reserve( size_type count );

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

Параметры

Сложность

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

См. также