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
|
package commitquery
import commitgraphread "codeberg.org/lindenii/furgit/format/commitgraph/read"
// ResolveGraphPos resolves one commit-graph position to one internal query node.
func (ctx *Context) ResolveGraphPos(pos commitgraphread.Position) (NodeIndex, error) {
idx, ok := ctx.byGraphPos[pos]
if ok {
err := ctx.ensureLoaded(idx)
if err != nil {
return 0, err
}
return idx, nil
}
commit, err := ctx.graph.CommitAt(pos)
if err != nil {
return 0, err
}
idx, ok = ctx.byOID[commit.OID]
if !ok {
idx = ctx.newNode(commit.OID)
ctx.byOID[commit.OID] = idx
}
ctx.byGraphPos[pos] = idx
ctx.nodes[idx].graphPos = pos
ctx.nodes[idx].hasGraphPos = true
err = ctx.loadCommitAtGraphPos(idx, pos)
if err != nil {
delete(ctx.byGraphPos, pos)
return 0, err
}
return idx, nil
}
// loadByGraphPos populates one node from a commit-graph position.
func (ctx *Context) loadByGraphPos(idx NodeIndex) error {
pos := ctx.nodes[idx].graphPos
return ctx.loadCommitAtGraphPos(idx, pos)
}
func (ctx *Context) loadCommitAtGraphPos(idx NodeIndex, pos commitgraphread.Position) error {
commit, err := ctx.graph.CommitAt(pos)
if err != nil {
return err
}
parents := make([]Parent, 0, 2+len(commit.ExtraParents))
if commit.Parent1.Valid {
parentOID, err := ctx.graph.OIDAt(commit.Parent1.Pos)
if err != nil {
return err
}
parents = append(parents, Parent{
ID: parentOID,
GraphPos: commit.Parent1.Pos,
HasGraphPos: true,
})
}
if commit.Parent2.Valid {
parentOID, err := ctx.graph.OIDAt(commit.Parent2.Pos)
if err != nil {
return err
}
parents = append(parents, Parent{
ID: parentOID,
GraphPos: commit.Parent2.Pos,
HasGraphPos: true,
})
}
for _, parentPos := range commit.ExtraParents {
parentOID, err := ctx.graph.OIDAt(parentPos)
if err != nil {
return err
}
parents = append(parents, Parent{
ID: parentOID,
GraphPos: parentPos,
HasGraphPos: true,
})
}
data := Commit{
ID: commit.OID,
Parents: parents,
CommitTime: commit.CommitTimeUnix,
Generation: commit.GenerationV2,
HasGeneration: commit.GenerationV2 != 0,
GraphPos: pos,
HasGraphPos: true,
}
return ctx.populateNode(idx, data)
}
|
