aboutsummaryrefslogtreecommitdiff
path: root/internal/priorityqueue/queue.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/queue.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/queue.go')
-rw-r--r--internal/priorityqueue/queue.go7
1 files changed, 7 insertions, 0 deletions
diff --git a/internal/priorityqueue/queue.go b/internal/priorityqueue/queue.go
new file mode 100644
index 00000000..279a400f
--- /dev/null
+++ b/internal/priorityqueue/queue.go
@@ -0,0 +1,7 @@
+package priorityqueue
+
+// Queue is one slice-backed priority queue.
+type Queue[T any] struct {
+ items []T
+ less func(left, right T) bool
+}