태그: unordered_map
3편
-
C++ STL 컨테이너: 연산별 성능 비교와 상황별 선택 기준
vector, map, unordered_map, deque, list의 내부 구조와 반복자 무효화 규칙, 메모리 할당 전략, 캐시 성능 차이를 측정 방법과 함께 비교하고 상황별 컨테이너 선택 기준을 정리합니다.
-
C++ map vs unordered_map: 레드-블랙 트리와 해시 테이블의 성능·메모리 비교
레드-블랙 트리인 map과 해시 테이블인 unordered_map을 삽입, 조회, 순회 비용과 메모리 사용량으로 비교합니다. 정렬 순회나 범위 탐색이 필요할 때와 평균 조회 속도가 중요할 때 무엇을 고를지, 커스텀 키 타입 작성법까지 설명합니다.
-
C++ map·unordered_map·flat_map: 성능 비교와 선택 기준
std::map(레드-블랙 트리), unordered_map(해시 테이블), C++23 flat_map의 내부 구조 차이가 검색·삽입 성능에 어떻게 드러나는지 비교합니다. lower_bound 범위 검색, 커스텀 키의 해시 함수, operator[]가 원소를 몰래 만드는 문제와 선택 기준을 다룹니다.