From e0e493fbf197aabf9272e52ab0e7282e308bcdeb Mon Sep 17 00:00:00 2001 From: Runxi Yu Date: Sun, 29 Mar 2026 14:15:30 +0000 Subject: commitquery: Use our proper priority queue thingy --- commitquery/priority_queue.go | 32 -------------------------------- 1 file changed, 32 deletions(-) delete mode 100644 commitquery/priority_queue.go (limited to 'commitquery/priority_queue.go') diff --git a/commitquery/priority_queue.go b/commitquery/priority_queue.go deleted file mode 100644 index 7b85e563..00000000 --- a/commitquery/priority_queue.go +++ /dev/null @@ -1,32 +0,0 @@ -package commitquery - -import internalheap "codeberg.org/lindenii/furgit/internal/heap" - -// priorityQueue orders internal nodes using one query context's comparator. -type priorityQueue struct { - items *internalheap.Heap[nodeIndex] -} - -// newPriorityQueue builds one empty priority queue over one query context. -func newPriorityQueue(query *query) *priorityQueue { - return &priorityQueue{ - items: internalheap.New(func(left, right nodeIndex) bool { - return query.compare(left, right) > 0 - }), - } -} - -// Len reports the number of queued items. -func (queue *priorityQueue) Len() int { - return queue.items.Len() -} - -// PushNode inserts one internal node. -func (queue *priorityQueue) PushNode(idx nodeIndex) { - queue.items.Push(idx) -} - -// PopNode removes the highest-priority internal node. -func (queue *priorityQueue) PopNode() (nodeIndex, bool) { - return queue.items.Pop() -} -- cgit v1.3.1-10-gc9f91