commitquery/node.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

package commitquery

import (
	commitgraphread "codeberg.org/lindenii/furgit/commitgraph/read"
	objectid "codeberg.org/lindenii/furgit/object/id"
)

// nodeIndex identifies one internal query node.
type nodeIndex int

// node stores one mutable commit traversal node.
type node struct {
	id objectid.ObjectID

	parents []nodeIndex

	commitTime int64
	generation uint64

	hasGeneration bool
	hasGraphPos   bool
	loaded        bool

	graphPos commitgraphread.Position
	marks    markBits

	touchedPhase uint32
}

// newNode allocates one empty internal node.
func (query *Query) newNode(id objectid.ObjectID) nodeIndex {
	count := len(query.nodes)

	idx := nodeIndex(count)

	query.nodes = append(query.nodes, node{id: id})

	return idx
}