aboutsummaryrefslogtreecommitdiff
path: root/objectstore/packed/delta_build_chain.go
diff options
context:
space:
mode:
authorGravatar Runxi Yu2026-03-25 14:30:31 +0000
committerGravatar Runxi Yu2026-03-25 14:30:31 +0000
commitbfa0a3f5f18b752a6ebd3d5b37411c6871f7bb17 (patch)
tree8ee2479273e2b34d284c30703c2be48efe197556 /objectstore/packed/delta_build_chain.go
parent*: Resort import order (diff)
signatureNo signature
*: objectstore -> object/store
Diffstat (limited to 'objectstore/packed/delta_build_chain.go')
-rw-r--r--objectstore/packed/delta_build_chain.go66
1 files changed, 0 insertions, 66 deletions
diff --git a/objectstore/packed/delta_build_chain.go b/objectstore/packed/delta_build_chain.go
deleted file mode 100644
index 4f24b284..00000000
--- a/objectstore/packed/delta_build_chain.go
+++ /dev/null
@@ -1,66 +0,0 @@
-package packed
-
-import (
- "fmt"
-
- objecttype "codeberg.org/lindenii/furgit/object/type"
- packfmt "codeberg.org/lindenii/furgit/packfile"
-)
-
-// deltaBuildChain walks one object's chain and builds a reconstruction chain.
-func (store *Store) deltaBuildChain(start location) (deltaChain, error) {
- visited := make(map[location]struct{})
- current := start
-
- var chain deltaChain
-
- for {
- if _, ok := visited[current]; ok {
- return deltaChain{}, fmt.Errorf("objectstore/packed: delta cycle while resolving object")
- }
-
- visited[current] = struct{}{}
-
- _, meta, err := store.entryMetaAt(current)
- if err != nil {
- return deltaChain{}, err
- }
-
- if packfmt.IsBaseObjectType(meta.ty) {
- chain.baseLoc = current
- chain.baseType = meta.ty
-
- return chain, nil
- }
-
- switch meta.ty {
- case objecttype.TypeRefDelta:
- chain.deltas = append(chain.deltas, deltaNode{
- loc: current,
- dataOffset: meta.dataOffset,
- })
-
- next, err := store.lookup(meta.baseRefID)
- if err != nil {
- return deltaChain{}, err
- }
-
- current = next
- case objecttype.TypeOfsDelta:
- chain.deltas = append(chain.deltas, deltaNode{
- loc: current,
- dataOffset: meta.dataOffset,
- })
- current = location{
- packName: current.packName,
- offset: meta.baseOfs,
- }
- case objecttype.TypeCommit, objecttype.TypeTree, objecttype.TypeBlob, objecttype.TypeTag:
- return deltaChain{}, fmt.Errorf("objectstore/packed: internal invariant violation for base type %d", meta.ty)
- case objecttype.TypeInvalid, objecttype.TypeFuture:
- return deltaChain{}, fmt.Errorf("objectstore/packed: unsupported pack type %d", meta.ty)
- default:
- return deltaChain{}, fmt.Errorf("objectstore/packed: unsupported pack type %d", meta.ty)
- }
- }
-}