방향
작을수록 높은지, 클수록 높은지 비교 키에 명시합니다.
priority queue
큐 자체보다 비교 규칙과 무효화 정책이 순서 버그를 좌우합니다. 세 규칙을 함께 문서화합니다.
작을수록 높은지, 클수록 높은지 비교 키에 명시합니다.
`seq`, 시간, ID 등 보조 키로 재현 가능한 순서를 만듭니다.
재삽입 전략에서는 토큰이나 버전으로 오래된 값을 건너뜁니다.
pop/top 실패 정책을 예외, 기본값, 재시도 중 하나로 고정합니다.
장애 재현에는 task_id, priority, seq, token을 함께 남깁니다.
삽입 후 키 변경은 힙 불변식을 깨뜨리므로 재삽입으로 처리합니다.