aboutsummaryrefslogtreecommitdiff
path: root/commitquery/mark_bits.go
diff options
context:
space:
mode:
authorGravatar Runxi Yu2026-03-29 14:42:13 +0000
committerGravatar Runxi Yu2026-03-29 14:47:04 +0000
commitdf73a4c6f1b58075316ba7449fbfb127b9fbb79d (patch)
tree62fee259ec037410b06419ee3ac9c2c189c35ab3 /commitquery/mark_bits.go
parentinternal/priorityqueue: Update docs (diff)
signatureNo signature
commitquery: Reorganize
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
+)