Make fsck reachability avoid doing unnecessary work for

Linus Torvalds · Linus Torvalds · commit 2845dbe4a451 · 2005-04-13T12:35:08.000-07:00
parents that we reach multiple ways.

This doesn't matter right now. It _will_ matter once we have
complex revision graphs.
diff --git a/fsck-cache.c b/fsck-cache.c
@@ -108,6 +108,9 @@ static void mark_reachable(struct revision *rev)
 {
 	struct parent *p = rev->parent;
 
+	/* If we've been here already, don't bother */
+	if (rev->flags & REACHABLE)
+		return;
 	rev->flags |= REACHABLE | USED;
 	while (p) {
 		mark_reachable(p->parent);

Original file line number	Diff line number	Diff line change
`@@ -108,6 +108,9 @@ static void mark_reachable(struct revision *rev)`
`108`	`108`	`{`
`109`	`109`	`struct parent *p = rev->parent;`
`110`	`110`
	`111`	`+ /* If we've been here already, don't bother */`
	`112`	`+ if (rev->flags & REACHABLE)`
	`113`	`+ return;`
`111`	`114`	`rev->flags \|= REACHABLE \| USED;`
`112`	`115`	`while (p) {`
`113`	`116`	`mark_reachable(p->parent);`