objectstore/packed/store_lookup.go


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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51

package packed

import (
	"errors"

	"codeberg.org/lindenii/furgit/objectid"
	"codeberg.org/lindenii/furgit/objectstore"
)

// lookup resolves one object ID to its pack location.
func (store *Store) lookup(id objectid.ObjectID) (location, error) {
	var zero location
	if id.Algorithm() != store.algo {
		return zero, errors.New("objectstore/packed: object id algorithm mismatch")
	}

	err := store.ensureCandidates()
	if err != nil {
		return zero, err
	}

	nextPackName := store.firstCandidatePackName()
	for nextPackName != "" {
		candidate, ok := store.candidateForPack(nextPackName)
		if !ok {
			nextPackName = store.firstCandidatePackName()

			continue
		}

		nextPackName = store.nextCandidatePackName(candidate.packName)

		index, err := store.openIndex(candidate)
		if err != nil {
			return zero, err
		}

		offset, ok, err := index.lookup(id)
		if err != nil {
			return zero, err
		}

		if ok {
			store.touchCandidate(candidate.packName)

			return location{packName: index.packName, offset: offset}, nil
		}
	}

	return zero, objectstore.ErrObjectNotFound
}