From a041d523de389b65b98a5373a8034041db2a8d83 Mon Sep 17 00:00:00 2001 From: Runxi Yu Date: Thu, 2 Apr 2026 06:23:30 +0000 Subject: *: Remove --- internal/priorityqueue/sift_down.go | 24 ------------------------ 1 file changed, 24 deletions(-) delete mode 100644 internal/priorityqueue/sift_down.go (limited to 'internal/priorityqueue/sift_down.go') diff --git a/internal/priorityqueue/sift_down.go b/internal/priorityqueue/sift_down.go deleted file mode 100644 index f14fe93b..00000000 --- a/internal/priorityqueue/sift_down.go +++ /dev/null @@ -1,24 +0,0 @@ -package priorityqueue - -func (queue *Queue[T]) siftDown(idx int) { - for { - left := idx*2 + 1 - if left >= len(queue.items) { - return - } - - best := left - - right := left + 1 - if right < len(queue.items) && queue.less(queue.items[right], queue.items[left]) { - best = right - } - - if !queue.less(queue.items[best], queue.items[idx]) { - return - } - - queue.items[idx], queue.items[best] = queue.items[best], queue.items[idx] - idx = best - } -} -- cgit v1.3.1-10-gc9f91