diff options
Diffstat (limited to 'internal/priorityqueue/pop.go')
| -rw-r--r-- | internal/priorityqueue/pop.go | 21 |
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 -} |
