aboutsummaryrefslogtreecommitdiff
path: root/internal/priorityqueue/queue.go
diff options
context:
space:
mode:
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
+}