From 2845dbe4a451b20f963f872c3914b9184142ff3f Mon Sep 17 00:00:00 2001 From: Linus Torvalds Date: Wed, 13 Apr 2005 12:35:08 -0700 Subject: [PATCH] Make fsck reachability avoid doing unnecessary work for parents that we reach multiple ways. This doesn't matter right now. It _will_ matter once we have complex revision graphs. --- fsck-cache.c | 3 +++ 1 file changed, 3 insertions(+) diff --git a/fsck-cache.c b/fsck-cache.c index bb2b8676..34c80811 100644 --- 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); -- 2.11.0