aboutsummaryrefslogtreecommitdiff
path: root/format/commitgraph/read/lookup.go
blob: 5f1b08f617f951ddcac4555609a3145b4fbbdb9e (about) (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
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}
}