동일 확률에서 체인 주소 조회 실패에 대한 ASL 계산은 다음과 같습니다.
해시 주소가 1, 4,7,8,9 인 경우 해당 체인 테이블에 요소가 없으므로 비교할 필요가 없습니다. 비교 합계는 0 입니다.
해시 주소가 0, 3, 5, 6, 10 인 경우 해당 연결된 목록에 하나의 요소만 있으며 비교는 한 번에 실패로 간주됩니다. 총 비교 횟수는1X5 = 5; 을 눌러 섹션을 인쇄할 수도 있습니다
해시 주소가 2 인 경우 해당 체인 테이블에 두 개의 요소가 있으며 두 번 비교해야 합니다. 비교 합계는 2 입니다.
해시 주소가 12 인 경우 해당 체인 테이블에 4 개의 요소가 있으며 4 번 비교해야 합니다. 총 비교 수는 4 개입니다.
전제는 확률이 동일하고 13 주소이므로 실패한 ASL = (0+5+2+4)/13 =1/kloc/입니다