From: Jim Meyering Date: Wed, 26 Jan 2000 21:47:06 +0000 (+0000) Subject: (detect_loop): Update incomplete comment. X-Git-Tag: FILEUTILS-4_0p~47 X-Git-Url: http://git.ipfire.org/gitweb.cgi?a=commitdiff_plain;h=b631b5c3aced66e4decac5e05e9547444fb3f4f0;p=thirdparty%2Fcoreutils.git (detect_loop): Update incomplete comment. From Mark Kettenis. --- diff --git a/src/tsort.c b/src/tsort.c index 2097eca950..dca29189bb 100644 --- a/src/tsort.c +++ b/src/tsort.c @@ -329,8 +329,12 @@ scan_zeros (struct item *k) this, but that is no problem. If we encounter an item that we have encountered before, we know that we've found a cycle. All we have to do now is retrace our steps, printing out the items until we - encounter that item again. (This does not have to be the item that - we started at in the first place.) Since the order */ + encounter that item again. (This is not necessarily the item that + we started from originally.) Since the order in which the items + are stored in the tree is not related to the specified partial + ordering, we may need to walk the tree several times before the + loop has completely been constructed. If the loop was found, the + global variable LOOP will be NULL. */ static int detect_loop (struct item *k)