stdext::hash_map 과 CAtlMap 속도 비교

  같은 스터디 모임의 태권브이님이 흥미로운 자료를 올려주셨길래, 윈도우 모바일 에뮬레이터에서 속도 측정을 해보았습니다.

 

 원 글은 다음 주소에서 볼 수 있습니다.

https://sites.google.com/site/kokowiki/Home/hash_map-vs-catlmap

 

 그리고 윈도우 모바일에서 한번 돌려보았습니다.

 

결과는 매우 충격적입니다.

 

Insert Test
hash_map – Insert operation takes 696031364 count.
CAtlMap –  Insert operation takes    43837426 count.

Lookup Test
hash_map – lookup operation takes 160196572 count.
CAtlMap –  lookup operation takes      8476730 count.

Iteration Test
hash_map – Iteration operation takes 17691170 count.
CAtlMap –  Iteration operation takes    8088414 count.

보기 쉽게 숫자를 순서를 맞췄습니다.

 

대략 inset 18배 , Lookup 20배의 차이가 나고 있습니다.

일반 PC에서의 속도차가 1.8배 3.3배 인것과는 엄청난 비교를 보입니다.

 

모바일에는 그냥 CAtlMap 을 쓰는게 나을듯 합니다.