우리는 최대 1-ε의 로드 팩터를 지원하면서 O(1) 예상 시간 쿼리와 O(log log ε^-1) 예상 시간 삽입 및 삭제를 지원하는 고전 오픈 어드레싱 해시 테이블인 레인보우 해싱을 소개합니다. 또한 이 트레이드오프 곡선이 최적임을 증명합니다.
