![[tokkee]](http://tokkee.org/images/avatar.png){kind=avatar}
| author | Linus Torvalds <torvalds@linux-foundation.org> | |
| Thu, 11 Dec 2008 03:44:37 +0000 (19:44 -0800) | ||
| committer | Junio C Hamano <gitster@pobox.com> | |
| Thu, 11 Dec 2008 08:09:48 +0000 (00:09 -0800) | ||
| commit | 04d39759373e5de017e7c17ef4b762ac5ad3afcc | |
| tree | 60bdd2419073b9ed60473a873b1d66ff4f8b632d | tree | snapshot |
| parent | c74faea19e39ca933492f697596310397175c329 | commit | diff |
fsck: reduce stack footprint
The logic to mark all objects that are reachable from tips of refs were
implemented as a set of recursive functions. In a repository with a deep
enough history, this can easily eat up all the available stack space.
Restructure the code to require less stackspace by using an object array
to keep track of the objects that still need to be processed.
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
The logic to mark all objects that are reachable from tips of refs were
implemented as a set of recursive functions. In a repository with a deep
enough history, this can easily eat up all the available stack space.
Restructure the code to require less stackspace by using an object array
to keep track of the objects that still need to be processed.
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
| builtin-fsck.c | diff | blob | history |