대소문자, 공백, 동등성 비교가 해시 계산과 같은 의미인지 확인.
해시 구현은 네 번 확인해야 평균 성능이 유지
키 규칙, 충돌 분포, 삭제 경로, 재해시 기준을 각각 테스트해야 긴 운영 중 성능 퇴행을 잡는다.
평균보다 최대 버킷 길이와 최대 탐사 거리를 기록.
체이닝 제거 또는 tombstone 뒤에도 조회가 끊기지 않는지 테스트.
로드 팩터와 탐사 거리 임계값을 숫자로 고정.
실패 신호
특정 키 패턴에서 한 버킷 또는 긴 슬롯 구간에 몰린다.
존재하는 키가 tombstone 처리 뒤 검색되지 않는다.
삽입이 계속될수록 실패 검색 거리가 함께 길어진다.
통과 기준
같은 의미의 키는 같은 hash와 equal 결과를 가진다.
load factor와 max probe가 기준을 넘으면 재배치한다.
랜덤 입력과 편향 입력을 분리해 시간 차이를 본다.