해시 테이블 충돌 관찰
로드 팩터, 최대 버킷 길이, 삭제 경로, 키 정규화를 함께 보면 체이닝과 오픈 어드레싱 선택 이유가 분명해집니다.
0.75
로드 팩터 임계치를 넘으면 재해시 시점을 검토합니다.
max
가장 긴 체인 또는 probe 길이를 로그로 남깁니다.
del
삭제 뒤에도 조회 경로가 끊기지 않는지 확인합니다.
key
대소문자와 공백 정규화 정책을 해시 전에 고정합니다.
분포 확인
랜덤 입력과 편향 입력을 나눠 충돌 밀집 여부를 봅니다.
전략 선택
삭제가 잦으면 체이닝,
캐시 지역성이 중요하면 오픈 어드레싱을 비교합니다.
퇴행 차단
재해시가 늦거나 tombstone이 쌓이면
평균 O(1) 가정이
깨집니다.