|
제목 그대로입니다.
키로 사용할 AnsiString은 일단 영문만 저장할 것 같습니다. 길이는 가변이고...
버킷 크기는 임의로 조종할 수 있는(아마 소수로 하겠죠) 빠르고 분포가 비교적 고르게 되는걸로 잘 알려진 해쉬함수가 없을까요? 해쉬를 별 생각 없이 써 오다가 스트링으로 해쉬를 구현하려 하다보니 정작 해쉬함수는 잘 몰라서리..
stl에서 string 쓸 때 기본빵으로 붙는 해쉬함수를 쓰면 좋을 것 같긴한데 제가 stl쪽은 그다지 잘 알지 못해서 AnsiString으로 stl hash에 붙이려하니 잘 안되더군요. 백일님 시간되시면 좀..
|