aboutsummaryrefslogtreecommitdiff
path: root/format/commitgraph/read/iterators.go
diff options
context:
space:
mode:
authorGravatar Runxi Yu2026-03-26 09:17:14 +0000
committerGravatar Runxi Yu2026-03-26 09:18:30 +0000
commit3e884f5f3d42cbc4874a04da31dde10314b0cfad (patch)
treef5e1e325fd1a2a0801791c054010213214475d80 /format/commitgraph/read/iterators.go
parentnetwork/receivepack: Rename from receivepack (diff)
signatureNo signature
format: Move commitgraph and packfile here
Diffstat (limited to 'format/commitgraph/read/iterators.go')
-rw-r--r--format/commitgraph/read/iterators.go45
1 files changed, 45 insertions, 0 deletions
diff --git a/format/commitgraph/read/iterators.go b/format/commitgraph/read/iterators.go
new file mode 100644
index 00000000..85c56ff1
--- /dev/null
+++ b/format/commitgraph/read/iterators.go
@@ -0,0 +1,45 @@
+package read
+
+import (
+ "iter"
+
+ "codeberg.org/lindenii/furgit/internal/intconv"
+ objectid "codeberg.org/lindenii/furgit/object/id"
+)
+
+// AllPositions iterates all commit positions in native layer order.
+func (reader *Reader) AllPositions() iter.Seq[Position] {
+ return func(yield func(Position) bool) {
+ for layerIdx := range reader.layers {
+ layer := &reader.layers[layerIdx]
+
+ graph, err := intconv.IntToUint32(layerIdx)
+ if err != nil {
+ return
+ }
+
+ for idx := range layer.numCommits {
+ if !yield(Position{Graph: graph, Index: idx}) {
+ return
+ }
+ }
+ }
+ }
+}
+
+// AllOIDs iterates all commit object IDs in native layer order.
+func (reader *Reader) AllOIDs() iter.Seq[objectid.ObjectID] {
+ return func(yield func(objectid.ObjectID) bool) {
+ positions := reader.AllPositions()
+ for pos := range positions {
+ oid, err := reader.OIDAt(pos)
+ if err != nil {
+ return
+ }
+
+ if !yield(oid) {
+ return
+ }
+ }
+ }
+}