aboutsummaryrefslogtreecommitdiff
path: root/internal/priorityqueue/new.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/new.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/new.go')
-rw-r--r--internal/priorityqueue/new.go6
1 files changed, 6 insertions, 0 deletions
diff --git a/internal/priorityqueue/new.go b/internal/priorityqueue/new.go
new file mode 100644
index 00000000..bf1c1819
--- /dev/null
+++ b/internal/priorityqueue/new.go
@@ -0,0 +1,6 @@
+package priorityqueue
+
+// New builds one empty priority queue ordered by less.
+func New[T any](less func(left, right T) bool) *Queue[T] {
+ return &Queue[T]{less: less}
+}