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
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
|
package catfile
import (
"bufio"
"bytes"
"context"
"crypto/sha1"
"fmt"
"io"
pathPkg "path"
"path/filepath"
"strings"
"gitlab.com/gitlab-org/gitaly/v15/internal/git"
"gitlab.com/gitlab-org/gitaly/v15/internal/tracing"
"gitlab.com/gitlab-org/gitaly/v15/proto/go/gitalypb"
)
type revisionPath struct{ revision, path string }
// TreeEntryFinder is a struct for searching through a tree with caching.
type TreeEntryFinder struct {
objectReader ObjectContentReader
objectInfoReader ObjectInfoReader
treeCache map[revisionPath][]*gitalypb.TreeEntry
}
// NewTreeEntryFinder initializes a TreeEntryFinder with an empty tree cache.
func NewTreeEntryFinder(objectReader ObjectContentReader, objectInfoReader ObjectInfoReader) *TreeEntryFinder {
return &TreeEntryFinder{
objectReader: objectReader,
objectInfoReader: objectInfoReader,
treeCache: make(map[revisionPath][]*gitalypb.TreeEntry),
}
}
// FindByRevisionAndPath returns a TreeEntry struct for the object present at the revision/path pair.
func (tef *TreeEntryFinder) FindByRevisionAndPath(ctx context.Context, revision, path string) (*gitalypb.TreeEntry, error) {
span, ctx := tracing.StartSpanIfHasParent(
ctx,
"catfile.FindByRevisionAndPatch",
tracing.Tags{"revision": revision, "path": path},
)
defer span.Finish()
dir := pathPkg.Dir(path)
cacheKey := revisionPath{revision: revision, path: dir}
entries, ok := tef.treeCache[cacheKey]
if !ok {
var err error
entries, err = TreeEntries(ctx, tef.objectReader, tef.objectInfoReader, revision, dir)
if err != nil {
return nil, err
}
tef.treeCache[cacheKey] = entries
}
for _, entry := range entries {
if string(entry.Path) == path {
return entry, nil
}
}
return nil, nil
}
const (
oidSize = sha1.Size
)
func extractEntryInfoFromTreeData(treeData io.Reader, commitOid, rootOid, rootPath, oid string) ([]*gitalypb.TreeEntry, error) {
if len(oid) == 0 {
return nil, fmt.Errorf("empty tree oid")
}
bufReader := bufio.NewReader(treeData)
var entries []*gitalypb.TreeEntry
oidBuf := &bytes.Buffer{}
for {
modeBytes, err := bufReader.ReadBytes(' ')
if err == io.EOF {
break
}
if err != nil || len(modeBytes) <= 1 {
return nil, fmt.Errorf("read entry mode: %v", err)
}
modeBytes = modeBytes[:len(modeBytes)-1]
filename, err := bufReader.ReadBytes('\x00')
if err != nil || len(filename) <= 1 {
return nil, fmt.Errorf("read entry path: %v", err)
}
filename = filename[:len(filename)-1]
oidBuf.Reset()
if _, err := io.CopyN(oidBuf, bufReader, oidSize); err != nil {
return nil, fmt.Errorf("read entry oid: %v", err)
}
treeEntry, err := git.NewTreeEntry(commitOid, rootOid, rootPath, filename, oidBuf.Bytes(), modeBytes)
if err != nil {
return nil, fmt.Errorf("new entry info: %v", err)
}
entries = append(entries, treeEntry)
}
return entries, nil
}
// TreeEntries returns the entries of a tree in given revision and path.
func TreeEntries(
ctx context.Context,
objectReader ObjectContentReader,
objectInfoReader ObjectInfoReader,
revision, path string,
) (_ []*gitalypb.TreeEntry, returnedErr error) {
span, ctx := tracing.StartSpanIfHasParent(
ctx,
"catfile.TreeEntries",
tracing.Tags{"revision": revision, "path": path},
)
defer span.Finish()
if path == "." {
path = ""
}
// If we ask 'git cat-file' for a path outside the repository tree it
// blows up with a fatal error. So, we avoid asking for this.
if strings.HasPrefix(filepath.Clean(path), "../") {
return nil, nil
}
rootTreeInfo, err := objectInfoReader.Info(ctx, git.Revision(revision+"^{tree}"))
if err != nil {
if IsNotFound(err) {
return nil, nil
}
return nil, err
}
rootOid := rootTreeInfo.Oid.String()
treeObj, err := objectReader.Object(ctx, git.Revision(fmt.Sprintf("%s:%s", revision, path)))
if err != nil {
if IsNotFound(err) {
return nil, nil
}
return nil, err
}
// The tree entry may not refer to a subtree, but instead to a blob. Historically, we have
// simply ignored such objects altogether and didn't return an error, so we keep the same
// behaviour.
if treeObj.Type != "tree" {
if _, err := io.Copy(io.Discard, treeObj); err != nil && returnedErr == nil {
return nil, fmt.Errorf("discarding object: %w", err)
}
return nil, nil
}
entries, err := extractEntryInfoFromTreeData(treeObj, revision, rootOid, path, treeObj.Oid.String())
if err != nil {
return nil, err
}
return entries, nil
}
|
