diff options
| author |  Runxi Yu | 2026-04-02 06:23:30 +0000 |
|---|---|---|
| committer | Runxi Yu | 2026-04-02 06:28:39 +0000 |
| commit | a041d523de389b65b98a5373a8034041db2a8d83 (patch) | |
| tree | 7b423dc735f463be616045f2c3c2095a7737aca7 /internal/priorityqueue/sift_up.go | |
| parent | research: Add dynamic pack resources (diff) | |
| signature | No signature | |
*: Remove
Diffstat (limited to 'internal/priorityqueue/sift_up.go')
| -rw-r--r-- | internal/priorityqueue/sift_up.go | 13 |
1 files changed, 0 insertions, 13 deletions
diff --git a/internal/priorityqueue/sift_up.go b/internal/priorityqueue/sift_up.go deleted file mode 100644 index 7ff4453f..00000000 --- a/internal/priorityqueue/sift_up.go +++ /dev/null @@ -1,13 +0,0 @@ -package priorityqueue - -func (queue *Queue[T]) siftUp(idx int) { - for idx > 0 { - parent := (idx - 1) / 2 - if !queue.less(queue.items[idx], queue.items[parent]) { - return - } - - queue.items[idx], queue.items[parent] = queue.items[parent], queue.items[idx] - idx = parent - } -} |