aboutsummaryrefslogtreecommitdiff
path: root/internal/priorityqueue/push.go
diff options
context:
space:
mode:
authorGravatar Runxi Yu2026-03-29 14:14:21 +0000
committerGravatar Runxi Yu2026-03-29 14:14:21 +0000
commit69452f58fb0d6c1ed561df1e25efe51e5b3089fd (patch)
tree3e9cf39ffc197acca3da05bc4162581767ac2b64 /internal/priorityqueue/push.go
parentcommitquery: Use internal/heap for the priority queue (diff)
signatureNo signature
internal/priorityqueue: Actually just make our own priority queue
Diffstat (limited to 'internal/priorityqueue/push.go')
-rw-r--r--internal/priorityqueue/push.go7
1 files changed, 7 insertions, 0 deletions
diff --git a/internal/priorityqueue/push.go b/internal/priorityqueue/push.go
new file mode 100644
index 00000000..d0c6cadd
--- /dev/null
+++ b/internal/priorityqueue/push.go
@@ -0,0 +1,7 @@
+package priorityqueue
+
+// Push inserts one item.
+func (queue *Queue[T]) Push(item T) {
+ queue.items = append(queue.items, item)
+ queue.siftUp(len(queue.items) - 1)
+}