blob: cfd3b8cc29be12469043c7e71d0e7a5b0128ec4e (
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"
"codeberg.org/lindenii/furgit/objectid"
)
// 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{}, &ErrNotFound{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{}, &ErrNotFound{OID: oid}
}
|
