From 3e884f5f3d42cbc4874a04da31dde10314b0cfad Mon Sep 17 00:00:00 2001
From: Runxi Yu
Date: Thu, 26 Mar 2026 09:17:14 +0000
Subject: format: Move commitgraph and packfile here

---
 format/commitgraph/read/lookup.go | 29 +++++++++++++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100644 format/commitgraph/read/lookup.go

(limited to 'format/commitgraph/read/lookup.go')

diff --git a/format/commitgraph/read/lookup.go b/format/commitgraph/read/lookup.go
new file mode 100644
index 00000000..5f1b08f6
--- /dev/null
+++ b/format/commitgraph/read/lookup.go
@@ -0,0 +1,29 @@
+package read
+
+import (
+	"codeberg.org/lindenii/furgit/internal/intconv"
+	objectid "codeberg.org/lindenii/furgit/object/id"
+)
+
+// Lookup resolves one object ID to one graph position.
+func (reader *Reader) Lookup(oid objectid.ObjectID) (Position, error) {
+	if oid.Algorithm() != reader.algo {
+		return Position{}, &NotFoundError{OID: oid}
+	}
+
+	for layerIdx := len(reader.layers) - 1; layerIdx >= 0; layerIdx-- {
+		layer := &reader.layers[layerIdx]
+
+		found, ok := layerLookup(layer, oid)
+		if ok {
+			idxU32, err := intconv.IntToUint32(layerIdx)
+			if err != nil {
+				return Position{}, err
+			}
+
+			return Position{Graph: idxU32, Index: found}, nil
+		}
+	}
+
+	return Position{}, &NotFoundError{OID: oid}
+}
-- 
cgit v1.3.1-10-gc9f91