map 과 unordered_map 의 검색 속도 비교 결과.
데이터 수 128 개를 넘어가며 map의 검색 속도가 크게 하락된다.
unordered_map 은 800만개 이상 까지 준수하게 좋은 검색 속도를 보여준다.
map은 binary tree 이고, unordered_map 은 hashtable.
unordered_set과 더불어 map 사용할 일이 있으면 unordered_map 사용 하기로..
http://supercomputingblog.com/windows/ordered-map-vs-unordered-map-a-performance-study/
Ordered map vs. Unordered map – A Performance Study
There comes a time in most complex programs where you want to ask a simple question like, ‘have I already processed a string with this id’? Linear searches through an array are easy to …
supercomputingblog.com
https://gracefulprograming.tistory.com/3
[C++] map vs hash_map(unordered_map)
개요 hash_map은 비표준 Container인데 반해(stdext namespace에 포함) unordered_map은 C++11에서 STL 표준 Container로 추가되었으며, (사실 TR1부터 추가되었지만 C++11에서 좀 더 최적화가 이루어졌다고 합..
gracefulprograming.tistory.com
[C++] map vs hash_map(unordered_map)
map과 unordered_map의 속도 비교와 사용의 차이
C++ 11이 적용이 될 즈음부터 Unity를 사용하면서 C# 만 하다가 최근에 다시 C++을 하고 있습니다. 현...
blog.naver.com
map과 unordered_map의 속도 비교와 사용의 차이
http://lab.gamecodi.com/board/zboard.php?id=GAMECODILAB_QnA_etc&no=3392
unordered_map과 map과 multimap을 언제 사용하면 좋은가요?
대략 장단점은 생각해 보았는데, 실제 게임을 만들때 어떤 자료구조에 적합한지 예시를 떠오리려니 감이 잘 안오네요.혹시 이 부분에 대해서 아시는 분은 답변 부...
lab.gamecodi.com