[ CnUnix ] in KIDS 글 쓴 이(By): guest (guest) <211.219.9.62> 날 짜 (Date): 2002년 7월 17일 수요일 오후 03시 07분 30초 제 목(Title): 해시 함수에 관한 질문에도 답해주세요.T.T 약 6자리 문자열을 키로 쓰고, 배열의 원소는 구조체 배열을 사용하고 예상되는 max item은 256*256 개인 데이터를 처리할 수 있는 해싱 함수 소스를 구합니다. [ CnUnix ] in KIDS 글 쓴 이(By): mimosa (mimosa) 날 짜 (Date): 2002년 7월 17일 수요일 오후 09시 33분 24초 제 목(Title): Re: 해시 함수에 관한 질문에도 답해주세요 gperf라는 툴은 안써봐서 모르겠습니다. perfect라고 자랑을 하니 얼마나 대단한건지 한번 알아보고 싶군요 제가 추천하는 hash function은 hashpjw입니다. Peter Weinberger's generic hashing algorithm이라는 설명이 붙어 있네요.. 드래곤 북이라고 알려진 compiler책 436page에 있습니다. #define PRIME 211 #define EOS '\0' int hashpjw(s) char *s; { char *p; unsigned h=0, g; for ( p = s; *p != EOS; p=p+1 ) { h = ( h << 4 ) + (*p); if ( g = h&0xf0000000 ) { h = h ^ (g >> 24 ); h = h ^ g; } } return h % PRIME } 아 이글도 도움이 됩니다. http://www.ddj.com/documents/s=962/ddj9604b/9604b.htm hash function을 이용한 실제구현은 자료구조 책보면 예제가 많습니다. [ CnUnix ] in KIDS 글 쓴 이(By): ahsarang (.아.사.랑.) 날 짜 (Date): 2002년 7월 17일 수요일 오후 09시 36분 11초 제 목(Title): Re: 해시 함수에 관한 질문에도 답해주세요 man hsearch [ CnUnix ] in KIDS 글 쓴 이(By): guest (guest) <218.146.62.81> 날 짜 (Date): 2002년 7월 17일 수요일 오후 11시 56분 20초 제 목(Title): Re: 해시 함수에 관한 질문에도 답해주세요 감사합니다. 근데 하나의 키에 대해서 저장해야 할 데이터가 여러 개거든요. 단순히 search.h 의 구조체 정의에 임의로 변수를 추가할 수는 없겠죠? 의외로 인터넷에서 소스 찾기가 쉽지 않네요. -_-; [ CnUnix ] in KIDS 글 쓴 이(By): terzeron (microkid) 날 짜 (Date): 2002년 7월 18일 목요일 오전 09시 13분 22초 제 목(Title): Re: 해시 함수에 관한 질문에도 답해주세요 매뉴얼 페이지에 나오는 예제에도 데이타가 2개이던데요. 구조체에 여러 개의 데이타를 멤버변수로 잡고 여기에 저장한 다음에 그 구조체의 주소를 ENTRY 구조체에 지정해서 저장하면 되는 거죠. http://www.freebsd.org/cgi/man.cgi?query=hcreate&sektion=3&apropos=0&manpath=FreeBSD+4.6-RELEASE