GNU bug report logs - #58198
topological-sort does not sort topologically in case of diamonds

Previous Next

Package: guix;

Reported by: Maxime Devos <maximedevos <at> telenet.be>

Date: Fri, 30 Sep 2022 18:11:01 UTC

Severity: normal

Full log


Message #14 received at 58198 <at> debbugs.gnu.org (full text, mbox):

From: Maxime Devos <maximedevos <at> telenet.be>
To: 58198 <at> debbugs.gnu.org
Subject: Re: topological-sort does not sort topologically in case of diamonds
Date: Wed, 12 Oct 2022 14:34:19 +0200
[Message part 1 (text/plain, inline)]

On 08-10-2022 20:13, Maxime Devos wrote:
> I found a solution: [...]

It's buggy, it doesn't handle situations like

	    libnewsboat
	  /   |
	 |  regex-rs
         |    |
        strprintf.

Revised module is attached.
[topological-sort.scm (text/x-scheme, attachment)]
[OpenPGP_0x49E3EE22191725EE.asc (application/pgp-keys, attachment)]
[OpenPGP_signature (application/pgp-signature, attachment)]

This bug report was last modified 2 years and 241 days ago.

Previous Next


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