자살각.


요약. 2. cache 문제.


많은 양의 데이타에서 좁은 범위의 값을 뒤져 찾아갈 때 카운터 소트를 쓰게 되는데,


8비트 데이타 범위의 경우 histo2, histo4, histo8 처럼 비트를 쪼개 이진 탐색이 가능하게 만들면, 매번 캐시 박살난다.


차라리 256개의 데이타 범위인 histo8 만 순차 탐색하는게 빠를 수 있다.


그렇지만, 데이타의 범위가 16비트가 될 경우,


histo2, histo4, histo8, histo16 을 2진 탐색하는게 더 싸다.


(참고. Level of detail)