From 69452f58fb0d6c1ed561df1e25efe51e5b3089fd Mon Sep 17 00:00:00 2001
From: Runxi Yu
Date: Sun, 29 Mar 2026 14:14:21 +0000
Subject: internal/priorityqueue: Actually just make our own priority queue

---
 internal/priorityqueue/pop.go | 21 +++++++++++++++++++++
 1 file changed, 21 insertions(+)
 create mode 100644 internal/priorityqueue/pop.go

(limited to 'internal/priorityqueue/pop.go')

diff --git a/internal/priorityqueue/pop.go b/internal/priorityqueue/pop.go
new file mode 100644
index 00000000..2190b065
--- /dev/null
+++ b/internal/priorityqueue/pop.go
@@ -0,0 +1,21 @@
+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
+}
-- 
cgit v1.3.1-10-gc9f91