aboutsummaryrefslogtreecommitdiff
path: root/internal/priorityqueue/pop.go
diff options
context:
space:
mode:
authorGravatar Runxi Yu2026-04-02 06:23:30 +0000
committerGravatar Runxi Yu2026-04-02 06:28:39 +0000
commita041d523de389b65b98a5373a8034041db2a8d83 (patch)
tree7b423dc735f463be616045f2c3c2095a7737aca7 /internal/priorityqueue/pop.go
parentresearch: Add dynamic pack resources (diff)
signatureNo signature
*: Remove
Diffstat (limited to 'internal/priorityqueue/pop.go')
-rw-r--r--internal/priorityqueue/pop.go21
1 files changed, 0 insertions, 21 deletions
diff --git a/internal/priorityqueue/pop.go b/internal/priorityqueue/pop.go
deleted file mode 100644
index 2190b065..00000000
--- a/internal/priorityqueue/pop.go
+++ /dev/null
@@ -1,21 +0,0 @@
-package priorityqueue
-
-// Pop removes one highest-priority item.
-func (queue *Queue[T]) Pop() (T, bool) {
- if len(queue.items) == 0 {
- var zero T
-
- return zero, false
- }
-
- last := len(queue.items) - 1
- top := queue.items[0]
- queue.items[0] = queue.items[last]
- queue.items = queue.items[:last]
-
- if len(queue.items) > 0 {
- queue.siftDown(0)
- }
-
- return top, true
-}