간단한 Hash 함수 0
페이지 정보
View12,938
| 작성일2017.07.17 16:32
관련링크
본문
인터넷에서 Hash key 생성을 위해서 간단한 게 없나 찾아보던중 발견한 글입니다.
http://www.gamedevforever.com/50
x65599라는 해시키 방식인데
요거 상당히 괜찮아 보이네요 ㅎㅎ
간단한 해시키 생성이라 한번 써봐야겠습니다.
|
// 65599를 곱하는 해쉬함수. (Red Dragon 책에서 훔쳐옴 -0-)
unsigned int generateHash(const char *string, size_t len)
{
unsigned int hash = 0;
for(size_t i = 0; i < len; ++i)
{
hash = 65599 * hash + string[i];
}
return hash ^ (hash >> 16);
}
출처: http://www.gamedevforever.com/50 [게임 개발 포에버]