diff options
| author | 2026-03-29 14:14:21 +0000 | |
|---|---|---|
| committer | 2026-03-29 14:14:21 +0000 | |
| commit | 69452f58fb0d6c1ed561df1e25efe51e5b3089fd (patch) | |
| tree | 3e9cf39ffc197acca3da05bc4162581767ac2b64 /internal/priorityqueue/push.go | |
| parent | commitquery: Use internal/heap for the priority queue (diff) | |
| signature | No signature | |
internal/priorityqueue: Actually just make our own priority queue
Diffstat (limited to 'internal/priorityqueue/push.go')
| -rw-r--r-- | internal/priorityqueue/push.go | 7 |
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) +} |
