2/13/2009

해슁에 대한 이론적인 베이직


해슁에 대한 이론적인 기반에 대해서 알기 쉽게 설명하고, 쓸만한 해슁 알고리즘을 제안해 놓은 문서. 테이블이 받아올 인풋 특성에 따라서도 퍼포먼스가 좌우되므로 간단하게 테스트 인풋을 만들어서 테스트 프로그램으로 collision 개수를 계산해 볼 것을 제안하고 있다.
 
그 동안 게으름에 MS의 hash_map에 천착하다 보니 퍼포먼스에 문제가 생겼다. 메모리 사용량이나 속도 면에서 커스터마이즈된 해쉬맵을 따라 갈 수가 없을 것이다.

Posted via email from bugtruck's posterous

댓글 없음:

댓글 쓰기