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

package commitquery

// beginMarkPhase starts one tracked mark-mutation phase.
func (query *query) beginMarkPhase() {
	for _, idx := range query.touched {
		query.nodes[idx].marks = 0
	}

	query.markPhase++
	if query.markPhase == 0 {
		query.markPhase++
		for i := range query.nodes {
			query.nodes[i].touchedPhase = 0
		}
	}

	query.touched = query.touched[:0]
}

// clearTouchedMarks clears the provided bits from all nodes touched in the
// current mark phase.
func (query *query) clearTouchedMarks(bits markBits) {
	for _, idx := range query.touched {
		query.nodes[idx].marks &^= bits
	}
}

// trackTouched records one node in the current mark phase.
func (query *query) trackTouched(idx nodeIndex) {
	if query.nodes[idx].touchedPhase == query.markPhase {
		return
	}

	query.nodes[idx].touchedPhase = query.markPhase
	query.touched = append(query.touched, idx)
}