std::unordered_multimap<Key,T,Hash,KeyEqual,Allocator>::reserve

From cppreference.com

 
 
 
std::unordered_multimap
Member types
Member functions
Iterators
Capacity
Modifiers
Lookup
Bucket interface
Hash policy
unordered_multimap::reserve
Observers
Non-member functions
(哋它亢++11)(哋它亢++11)(until 哋它亢++20)
Deduction guides (哋它亢++17)
 
void reserve( size_type count );
(since 哋它亢++11)

Sets the number of buckets to the number needed to accommodate at least count elements without exceeding maximum load factor and rehashes the container, i.e. puts the elements into appropriate buckets considering that total number of buckets has changed. Effectively calls rehash(std::ceil(count / max_load_factor())).

Parameters

count - new capacity of the container

Return value

(none)

Complexity

Average case linear in the size of the container, worst case quadratic.

See also

reserves at least the specified number of buckets and regenerates the hash table
(public member function)