hash table 에서 테이블 크기(size)

안녕하세요~ :-)

libghthash(
http://www.ipd.bth.se/ska/sim_home/libghthash.html)
를 사용해서 간단한 검색엔진을 만들고 있습니다.

중복을 체크 하기 위해서 사용하고 있는데요.

검색에 따라서 종종 10만건 이상의 결과도 나오기도 합니다.
(unique 검사 함목 : 12byte 문자)

초기화 테이블 크기를

p_table = ght_create(65536);

으로 했는데요.

1. 충돌 문제가 생기겠나요?

2. 테이블 크기를 설정할때 어떻게 하시나요?

예> 10만건의 검색, Unique 검사 - 12byte의 문자

3. 테이블 크기와 프로그램 실행 속도와는 어느정도
연관이 있을까요?
(메모리도 그렇고, 작게 잡아야 빠를것 같다는 생각에...)

전에 profile data로는 건수가 10만건 이상 되면,
hash insert 쪽이 시간을 많이 잡아먹는것 같았습니다.

4. 10만건에서 unique 체크를 하려면 hash table 말고
다른 방법이 없을까요? (12byte string 10만건)

감사합니다. :-)