Map and unordered_map

Introduce

알고리즘 문제를 해결하다 보면 Key 와 Value가 필요한 경우가 종종 생겨요. 그럴때 항상 속도에 민감할 수 밖에 없는데, 그래도 일반적으로는 map(Dictionary)을 사용한다고 그렇게 속도가 느려지진 않아요.

하지만, 일반적이지 않게 데이터가 많아질수록 점점 느려지는걸 경험하는 경우가 종종 생기더라구요. 그래서 unordered_map 이라는게 있는걸 발견하고 조금 찾아보게 되었어요.

Performance with map

Standard C++11 with map

Reference

Ordered map vs. Unordered map – A Performance StudyThe Supercomputing Blog