aboutsummaryrefslogtreecommitdiff
path: root/commitquery/mark_bits.go
diff options
context:
space:
mode:
Diffstat (limited to 'commitquery/mark_bits.go')
-rw-r--r--commitquery/mark_bits.go17
1 files changed, 17 insertions, 0 deletions
diff --git a/commitquery/mark_bits.go b/commitquery/mark_bits.go
new file mode 100644
index 00000000..b10c833b
--- /dev/null
+++ b/commitquery/mark_bits.go
@@ -0,0 +1,17 @@
+package commitquery
+
+// markBits stores one set of traversal marks on one node.
+type markBits uint8
+
+// markLeft, markRight, markStale, and markResult track traversal state.
+const (
+ markLeft markBits = 1 << iota
+ markRight
+ markStale
+ markResult
+)
+
+// allMarks is the union of all defined mark bits.
+const (
+ allMarks = markLeft | markRight | markStale | markResult
+)