페어와이즈 비교
프레임에는 한 번에 하나의 비교가 표시됩니다. 하나의 비교가 완료되면
새 비교가 생성됩니다. 알고리즘은 2단계로 구성됩니다.
- 첫 번째 단계에서는 모든 요소가 연결되도록 비교가
선택됩니다. 둘 이상의 비교가 연결되지 않은 요소에 연결되는 경우
비교 중 하나는 임의로 선택됩니다. 따라서 동일한 뷰를
두 개의 기준에 대해 비교하면 서로 다른 비교가 표시될
가능성이 높습니다.
예를 들어, 뷰에 10개의 요소가 포함되어 있는
경우 9개의 비교를 요소에 연결해야 합니다. 9개의 비교가
완료되면 우선순위를 계산할 수 있습니다.
- 두 번째 단계에서는 알고리즘이 대부분의 정보를 컨트리뷰션하는
비교를 검색합니다. 알고리즘은 다음과 같은 규칙을
따릅니다.
- 가능한한 적은 수의 비교의 파트인 요소를 최소한 두 개
찾습니다.
- 두 개의 요소만 찾은 경우 해당 요소를 비교합니다.
- 셋 이상의 요소를 찾은 경우, 예를 들어 다섯 개의 요소가 각각
두 개의 비교의 파트인 경우 우선순위가 가장 높은 두 개의 요소를
비교합니다.
주: 선택된 요소를 보정해야 하는 경우에는 알고리즘이
다르게 작동합니다.