비교 규칙 계약

커스텀 비교는 계약을 먼저 쓰고 코드로 옮긴다

복합 키 정렬은 키 정규화, 동점 기준, 안정성 요구를 문서화한 뒤 비교 함수로 옮길 때 흔들리지 않습니다.

키 정규화

비교 가능한 값으로 통일

숫자 문자열, 대소문자, null 값을 비교 가능한 형태로 먼저 바꿉니다.

동점 기준

2차 기준까지 문서화

1차 키가 같을 때 2차·3차 기준과 원본 순서 보존 여부를 적습니다.

비교 법칙

순서 관계를 테스트

a<b, b<c이면 a<c가 유지되는지 작은 케이스로 확인합니다.

키 함수
키 함수 가능하면 tuple key로 규칙을 표현해 비교 함수 오류를 줄입니다.
안정 정렬 여러 번 정렬할 때는 낮은 우선순위 기준부터 적용합니다.
캐시 영향 정렬 기준이 바뀌면 저장된 결과와 페이지네이션을 무효화합니다.