Hash Map 보다 Array가 더 빠르다.

서문 :

3학년 2학기를 듣는 지금 단순하게 코드를 짜느것 보단 하드웨어를 이해를 하여 생기는 판단의 근거를 앞으로 1년동안 만들고 싶다라는 생각이 들었다.  다음은 1학년때 부터 듣던 유투브에 나온 이야기 이다. 

 

https://www.youtube.com/watch?v=g4sXh0NR0Dk&t=247s/ 

 

 

본론 HashMap 보다 Array 가 더 빠르다 .  CPU 에 들어가는 캐쉬 때문이러고 한다.

 

모든 상황에서 그런가 ? 관련 영상에서는 그건 아니다라고 한다.

하지만  N 개를 연속으로 look up 하는 경우 Vector 의 경우 cache Hit 이 더 빠를  수 있고 , 64B 캐시라인에 int32 를 벡터 vs 해쉬테이블에 넣는다 생각하면 16 elem 까지는 벡터가 access는 무조건 빠를 것 같다라는 댓글이 있다 

 학교의 교수님에게 질문했더니,, 소프트웨어의 문제를 하드웨어에 가져오지 말라하시며 , 자료구조상 더 작은게 유리하다 라고 생각하라 하셨다.