키 정규화
동등한 키가 같은 해시와 비교 규칙을 쓰는지 확인합니다.
해시 평균 O(1) 조건
해시 함수만 고르면 끝이 아닙니다. 충돌이 몰리는 입력과 삭제 후 조회 경로까지 운영 기준으로 확인해야 합니다.
분포 측정
평균 길이보다 최대 버킷 길이와 탐사 거리를 함께 봅니다.
삭제 정책
체이닝 제거와 tombstone 중 조회 경로가 깨지지 않는 방식을 고릅니다.
확장 조건
로드 팩터와 충돌 편중 임계값을 숫자로 둡니다.
체이닝
삭제가 잦고 구현 안정성이 중요할 때 유리합니다.
선형 탐사
배열 지역성이 좋지만 클러스터링을 감시해야 합니다.
재해시
확장 순간의 일괄 비용을 별도 정책으로 다룹니다.
충돌은 예외보다 느려짐으로 먼저 드러납니다
특정 키 패턴에서 탐사 거리가 계속 증가하거나 삭제 후 조회가 끊기면 전략 자체를 다시 점검해야 합니다. 분포 로그가 안정적이면 평균 성능을 기대할 수 있습니다.