해시 분포 성능
분포가 나쁘면 한 버킷에 값이 몰려 선형 시간이 될 수 있습니다.
해시는 빠른 접근과 충돌 방어 사이의 균형 요구
로드 팩터, 재해시, 솔트 해시, normalize는 해시 테이블의 평균 성능과 최악 입력 대응을 설명합니다.
load factor 충돌
임계값을 넘으면 재해시로 버킷을 늘립니다.
해시 랜덤화 방어
보안이 중요한 입력에서는 단순 해시보다 방어 모델이 필요합니다.
유사 입력 처리 기준
정규화가 과하면 서로 다른 사용자를 같은 키로 묶을 수 있습니다.
충돌 징후
특정 버킷 길이가 길어지면 평균 접근 시간이 무너집니다.
재해시 비용
버킷을 늘리는 순간 전체 원소 재배치 비용이 생깁니다.
키 길이
문자열 해싱은 문자 길이 L도 시간 비용에 포함됩니다.