aboutsummaryrefslogtreecommitdiff
path: root/internal/priorityqueue/sift_down.go
diff options
context:
space:
mode:
authorGravatar Runxi Yu2026-03-29 15:03:09 +0000
committerGravatar Runxi Yu2026-03-29 15:03:09 +0000
commit14630e6655b35d67421d42eef253121be1ce795d (patch)
tree5cfbd15d7eef7fff841ed611726c896e314f4cd2 /internal/priorityqueue/sift_down.go
parentcommitquery: Use fetcher (diff)
signatureNo signature
interna/priorityqueue: Fix lints
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