스트링 해시함수 많이들 쓰시죠?  근데 주로 어떤 함수 사용하시나요?

저는 VCL의 THashedStringList에 포함된 해시 함수나 JAVA 문자열에서 사용하는 해시 함수를 주로 사용하는데 최근 제가 만든 프린터 드라이버의 64비트 포팅 문제 때문에 이것저것 건들다가 든 생각이... 왜 스트링 해시 함수는 다들 byte단위로 계산을 할까? 하는 질문이었습니다.

size_t 단위로 펑 펑 계산해 주는 좋은 해시 함수가 있으면 32비트 환경에선 4배, 64비트 환경에선 최대 8배까지 속도 향상이 있을텐데...

그래서 뭐 간단하게 기존 함수들을 응용해서 DWORD단위, unsigned __int64 단위로 해시를 만들어내는 함수들을 만들어서 여러가지 테스트를 해 보니 거 참... 품질이 별로 좋지 못하네요. 해시 버킷의 수는 제한적일 수 밖에 없기 때문에 상위비트들이 제대로 영향을 못 주는게 당연한지 분포가 고르질 못하네요. 쉬프트도 좀 해 보고 소수 넣어서 이리저리 해 봐도 딱히 만족스러운 해시 함수가 잘 안나옵니다.

시간도 별로 없고 해서 지금은 일단 해시 함수를 교체할 수 있는 구조로 해 놓고 CRC32를 붙여놓긴 했는데 검색용으로 32bit정도 크기의 좋은 해시 값을 만들어 내 주는 고속 해시 함수는 의외로 잘 안보이네요.

역시 해시함수는 수학자들의 몫인가? 하는 생각을 하면서 당장은 보류하고 다음 길을 떠난 패패루였슴다.