2011-04-20 3 views

답변

0
  1. 선택 세 해시 함수
  2. 배열
  3. 각 새로운 캐시 라인이 세 해시 각각에 의해 해싱한다에게 확인 (첫번째 아마 개조되는 하찮은 (%) 캐시 크기이어야 함) 기능
  4. 퇴거
  5. 새 라인으로 교체하는 해시로 표시된 라인 중 하나
  6. 반복

이것에 대한 C++은 매우 사소한 것이어야하지만 사용할 해시 함수를 알지 못합니다.

+0

무언가를 사용할 이유가 있습니다. http://google-opensource.blogspot.com/2011/04/introducing-cityhash.html –

+0

문자열로 색인 된 항목을 캐싱하는 경우 아마 잘 작동합니다. 그들이 숫자로 색인이되어 있다면 아마 그리 많지 않을 것입니다. –

+0

답변 해 주셔서 감사합니다. – arthur