fix: skip traversal of links with the same cid (#76)

* fix: skip traversal of links with the same cid * fix non-parallel version
filecoin-project · May 11, 2023 · ecc4261 · ecc4261
1 parent fab6283
commit ecc4261
Show file tree

Hide file tree

Showing 2 changed files with 6 additions and 0 deletions.
diff --git a/diff.go b/diff.go
@@ -263,6 +263,9 @@ func diffNode(ctx context.Context, prevCtx, curCtx *nodeContext, prev, cur *node
 		}
 
 		// Both previous and current have links to diff
+		if prev.links[i].cid == cur.links[i].cid {
+			continue
+		}
 
 		prevSubCtx := &nodeContext{
 			bs:       prevCtx.bs,

diff --git a/diff_parallel.go b/diff_parallel.go
@@ -414,6 +414,9 @@ func (s *diffScheduler) work(ctx context.Context, todo *task, results chan *Chan
 		}
 
 		// Both previous and current have links to diff
+		if prev.links[i].cid == cur.links[i].cid {
+			continue
+		}
 
 		prevSubCtx := &nodeContext{
 			bs:       prevCtx.bs,