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
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
|
package packed
import (
"errors"
objectid "codeberg.org/lindenii/furgit/object/id"
objectstore "codeberg.org/lindenii/furgit/object/store"
)
// 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")
}
snapshot, err := store.ensureCandidates()
if err != nil {
return zero, err
}
loc, ok, err := store.lookupInCandidates(id, snapshot)
if err != nil {
return zero, err
}
if ok {
return loc, nil
}
if store.refreshPolicy == RefreshPolicyOnMissing { //nolint:nestif
err = store.Refresh()
if err != nil {
return zero, err
}
refreshed := store.candidates.Load()
if refreshed != nil && refreshed != snapshot {
loc, ok, err = store.lookupInCandidates(id, refreshed)
if err != nil {
return zero, err
}
if ok {
return loc, nil
}
}
}
return zero, objectstore.ErrObjectNotFound
}
func (store *Store) lookupInCandidates(
id objectid.ObjectID,
snapshot *candidateSnapshot,
) (location, bool, error) {
var zero location
nextPackName := store.firstCandidatePackName(snapshot)
for nextPackName != "" {
candidate, ok := snapshot.candidateByPack[nextPackName]
if !ok {
nextPackName = store.firstCandidatePackName(snapshot)
continue
}
nextPackName = store.nextCandidatePackName(candidate.packName, snapshot)
index, err := store.openIndex(candidate)
if err != nil {
return zero, false, err
}
offset, ok, err := index.lookup(id)
if err != nil {
return zero, false, err
}
if ok {
store.touchCandidate(candidate.packName)
return location{packName: index.packName, offset: offset}, true, nil
}
}
for _, candidate := range snapshot.candidates {
index, err := store.openIndex(candidate)
if err != nil {
return zero, false, err
}
offset, ok, err := index.lookup(id)
if err != nil {
return zero, false, err
}
if ok {
store.touchCandidate(candidate.packName)
return location{packName: index.packName, offset: offset}, true, nil
}
}
return zero, false, nil
}
|
