std::unordered_map을 처음 배울 때 가장 많이 듣는 설명은 “key로 value를 평균 O(1)에 찾는 container”입니다.이 설명은 맞지만, 실무 코드에서는 이 한 문장만 기억하면 성능 문제를 놓치기 쉽습니다.std::unordered_map의 성능은 hash function, bucket 개수, load factor, rehash 시점에 영향을 받기 때문입니다. std::unordered_map은 빠른 container가 아니라, 좋은 hash 분포와 적절한 bucket 관리가 있을 때 평균적으로 빠르게 동작하는 container입니다. 이번 글에서는 std::unordered_map이 내부적으로 어떤 흐름으로 값을 찾는지, collision과 rehash가 왜 중요한지, 그리고 ..