From 040b572d95e4ca27e1ada6113c405b8a1eb4a669 Mon Sep 17 00:00:00 2001
From: Runxi Yu
Date: Wed, 11 Mar 2026 20:41:32 +0800
Subject: commitquery: Merge from ancestor and mergebases

---
 commitquery/compare.go | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 commitquery/compare.go

(limited to 'commitquery/compare.go')

diff --git a/commitquery/compare.go b/commitquery/compare.go
new file mode 100644
index 00000000..f64b5b3f
--- /dev/null
+++ b/commitquery/compare.go
@@ -0,0 +1,25 @@
+package commitquery
+
+import "codeberg.org/lindenii/furgit/objectid"
+
+// Compare compares two internal nodes using merge-base queue ordering.
+func (query *Query) compare(left, right nodeIndex) int {
+	leftGeneration := query.effectiveGeneration(left)
+	rightGeneration := query.effectiveGeneration(right)
+
+	switch {
+	case leftGeneration < rightGeneration:
+		return -1
+	case leftGeneration > rightGeneration:
+		return 1
+	}
+
+	switch {
+	case query.nodes[left].commitTime < query.nodes[right].commitTime:
+		return -1
+	case query.nodes[left].commitTime > query.nodes[right].commitTime:
+		return 1
+	}
+
+	return objectid.Compare(query.nodes[left].id, query.nodes[right].id)
+}
-- 
cgit v1.3.1-10-gc9f91