순서 보존 키 추가
같은 우선순위라면 seq 값을 넣어 먼저 들어온 작업을 안정적으로 꺼냅니다.
우선순위 큐 안정성은 비교 키와 유효성으로 보장한다
동적 우선순위와 동률 처리에서는 heap 자체보다 priority, sequence, token을 어떻게 비교하는지가 핵심입니다.
이전 항목은 남겨둠
우선순위 변경은 기존 원소를 직접 수정하지 말고 새 항목을 넣어 처리합니다.
꺼낼 때 최신성 확인
pop 시 현재 token과 heap 항목을 비교해 stale 작업을 건너뜁니다.
키 방향
작을수록 높은지 클수록 높은지 API와 로그 이름을 일치시킵니다.
처리량
stale 항목이 늘면 큐 크기와 청소 정책을 지표로 봅니다.
재현성
task_id, priority, seq, token을 함께 남겨 우선순위 역전을
추적합니다.