unordered_multimap::reserve
unordered_multimap::reserve (용량 예약)
reserve()는 최대 부하 계수를 초과하지 않으면서 최소 count개의 요소를 담을 수 있도록 버킷 수를 조정하고 컨테이너를 재해싱해요.
출처: cppreference
본문
reserve는 적어도 count개의 요소를 최대 부하 계수를 넘지 않고 수용할 수 있도록 필요한 버킷 수를 설정하고 재해싱해요. 효과적으로 rehash(std::ceil(count / max_load_factor()))를 호출한 것과 같아요.
void reserve( size_type count );
미리 용량을 확보해 두면 많은 요소를 삽입할 때 반복적인 재해싱을 피할 수 있어요.
복잡도 (Complexity)
평균적으로 컨테이너 크기에 선형, 최악의 경우 이차 시간이에요.