본문으로 건너뛰기

PHF (Perfect Hash Function)

완전 해시 함수

정해진 데이터 집합에 대해 충돌 없이 O(1) 시간 복잡도로 조회를 보장하는 해시 함수이다. 대규모 용어집 조회 성능을 최적화하기 위해 사용됐다.