bug-guix
[Top][All Lists]
Advanced
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

bug#58198: topological-sort does not sort topologically in case of diamo

From: Maxime Devos
Subject: bug#58198: topological-sort does not sort topologically in case of diamonds
Date: Sat, 8 Oct 2022 20:13:48 +0200
User-agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101 Thunderbird/102.3.0
I found a solution: change the depth-first traversal to a breadth-first traversal -- it uses (pfds hamts) from guile-pfds instead of (guix sets)/(ice-9 vlist), so will need some small changes for use in Guix (unless the additional dependency is considered acceptable), but it should at least unblock the workspace implementation in antioxidant. 

Greetings,
Maxime.

Attachment: topological-sort.scm
Description: Text Data

Attachment: OpenPGP_0x49E3EE22191725EE.asc
Description: OpenPGP public key

Attachment: OpenPGP_signature
Description: OpenPGP digital signature

reply via email to
[Prev in Thread] Current Thread [Next in Thread]