aboutsummaryrefslogtreecommitdiff
path: root/internal/priorityqueue/sift_down.go
diff options
context:
space:
mode:
Diffstat (limited to 'internal/priorityqueue/sift_down.go')
-rw-r--r--internal/priorityqueue/sift_down.go1
1 files changed, 1 insertions, 0 deletions
diff --git a/internal/priorityqueue/sift_down.go b/internal/priorityqueue/sift_down.go
index 83e3fd40..f14fe93b 100644
--- a/internal/priorityqueue/sift_down.go
+++ b/internal/priorityqueue/sift_down.go
@@ -8,6 +8,7 @@ func (queue *Queue[T]) siftDown(idx int) {
}
best := left
+
right := left + 1
if right < len(queue.items) && queue.less(queue.items[right], queue.items[left]) {
best = right