'HASH'에 해당되는 글 1건
- 2008/04/15 Hash 함수
MUL = 31; // OR 37.. 둘다 소수이다.
uint hash(char *str)
{
uint h;
uchar *p;
for each p in str
h = MUL*h + uint(p)
return h mod NUMARR; // NUMARR은 소수로.
}
uint hash(char *str)
{
uint h;
uchar *p;
for each p in str
h = MUL*h + uint(p)
return h mod NUMARR; // NUMARR은 소수로.
}
Prev
Rss Feed