GNU bug report logs - #31472
tsort reporting false loop in input. unix2dos fixes the problem.

Previous Next

Package: coreutils;

Reported by: Ivan Ivanov <wankata <at> ivanovi.net>

Date: Wed, 16 May 2018 10:43:04 UTC

Severity: normal

Tags: notabug

Done: Assaf Gordon <assafgordon <at> gmail.com>

Bug is archived. No further changes may be made.

Full log


View this message in rfc822 format

From: Ivan Ivanov <wankata <at> ivanovi.net>
To: 31472 <at> debbugs.gnu.org
Subject: bug#31472: tsort reporting false loop in input. unix2dos fixes the problem.
Date: Thu, 17 May 2018 11:54:05 +0300
Hi again,

one last comment on this:

Beyond the CRLF problem, I found that the result, returned by tsort on
the file with dos line endings had duplicates. So it is totally
incorrect.

Than I've tried the followling:

Instead of giving this as an input:
15731102 16019755
15731102 15731104
15731102 15731101
15731102 15731105
15731102 15731103
15731101
15731102

I gave tsort this one:
15731102 16019755
15731102 15731104
15731102 15731101
15731102 15731105
15731102 15731103
15731101 15731101
15731102 15731102

and it works like a charm.

So the problem is only with the format of the single nodes without
dependent ones.

Have a nice day!

Ivan Ivanov




This bug report was last modified 6 years and 290 days ago.

Previous Next


GNU bug tracking system
Copyright (C) 1999 Darren O. Benham, 1997,2003 nCipher Corporation Ltd, 1994-97 Ian Jackson.