간단한 Hash 함수 > IT Note

본문 바로가기
사이트 내 전체검색

IT Note

간단한 Hash 함수
0

View 12,244  | 작성일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 [게임 개발 포에버]

댓글목록

등록된 댓글이 없습니다.

IT Tip&Tech 목록

게시물 검색

접속자집계

오늘
425
어제
383
최대
6,399
전체
655,344
Copyright © LittleCandle All rights reserved.
문의메일 : littlecandle99@gmail.com
모바일 버전으로 보기