From 37707aada0157f255dbad920b917efb601184e12 Mon Sep 17 00:00:00 2001 From: Runxi Yu Date: Sun, 29 Mar 2026 13:38:19 +0000 Subject: commitquery: Reorganize --- commitquery/paint.go | 55 ---------------------------------------------------- 1 file changed, 55 deletions(-) delete mode 100644 commitquery/paint.go (limited to 'commitquery/paint.go') diff --git a/commitquery/paint.go b/commitquery/paint.go deleted file mode 100644 index 6bb1f489..00000000 --- a/commitquery/paint.go +++ /dev/null @@ -1,55 +0,0 @@ -package commitquery - -func (query *query) paintDownToCommon(left nodeIndex, rights []nodeIndex, minGeneration uint64) error { - query.beginMarkPhase() - - query.setMarks(left, markLeft) - - if len(rights) == 0 { - query.setMarks(left, markResult) - - return nil - } - - queue := newPriorityQueue(query) - queue.PushNode(left) - - for _, right := range rights { - query.setMarks(right, markRight) - queue.PushNode(right) - } - - lastGeneration := generationInfinity - - for query.queueHasNonStale(queue) { - idx := queue.PopNode() - - generation := query.effectiveGeneration(idx) - if generation > lastGeneration { - return errBadGenerationOrder - } - - lastGeneration = generation - if generation < minGeneration { - break - } - - flags := query.marks(idx) & (markLeft | markRight | markStale) - if flags == (markLeft | markRight) { - query.setMarks(idx, markResult) - - flags |= markStale - } - - for _, parent := range query.parents(idx) { - if query.hasAllMarks(parent, flags) { - continue - } - - query.setMarks(parent, flags) - queue.PushNode(parent) - } - } - - return nil -} -- cgit v1.3.1-10-gc9f91