load factor
6 / 8 = 0.75
임계값 0.75에 닿으면 충돌 전이라도 확장을 검토한다.
평균 O(1)은 세 지표가 같이 안정될 때 유지
충돌 전략은 코드 모양보다 로드 팩터, tombstone 비율, 최대 탐사 거리로 운영 상태를 판단해야 한다.
tombstone ratio
2 / 8 = 0.25
빈 칸처럼 보여도 검색 경로에는 비용으로 남는다.
max probe distance
4칸
연속 점유 구간이 길어지면 평균 조회가 선형에 가까워진다.
0cat
1dog
2fox
3del
4key
5del
6empty
7ant
1~5번처럼 점유와 삭제 표식이 붙으면 실패 검색도 긴 구간을 끝까지 훑는다.
분포가 고르고 tombstone이 적으면 현재 테이블 유지.
삭제 표식이 많으면 같은 크기로 재배치해 탐사 경로 단축.
로드 팩터와 최대 탐사 거리가 높으면 버킷 수 증가.