긴 버킷 관찰
한 버킷에 노드가 몰리면 조회가 선형에 가까워지므로 최대 체인 길이를 기록합니다.
해시 충돌 운영 기준
평균 O(1)은 충돌을 관리할 때만 유지됩니다. 체이닝과 오픈 어드레싱은 삭제, 재해시, 버킷 분포까지 함께 설계해야 합니다.
삭제 표식 한계
탐사 경로를 끊지 않도록 tombstone과 재삽입 정책을 같이 테스트해야 합니다.
로드 팩터 기준을 둔다
테이블 확장은 비용이 크지만 늦추면 충돌이 급증하므로 임계치를 명확히 둡니다.
해시 구현에서 남길 지표
삽입키의 hash와 동등성 비교 규칙이 같은 의미를 가리키는지
확인합니다.
삭제삭제 뒤에도 같은 키 조회 경로가 보존되는지 편향 입력으로
재실행합니다.
지표로드 팩터, 최대 버킷 길이, 재해시 횟수를 성능 로그에
남깁니다.