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

2022-10-17 Thread Maxime Devos
The revised module is _also_ broken (in case of nushell's member graph). Will wait with posting the revisedĀ² module until it has seen more testing ... OpenPGP_0x49E3EE22191725EE.asc Description: OpenPGP public key OpenPGP_signature Description: OpenPGP digital signature

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

2022-10-12 Thread Maxime Devos
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. ;;; GNU Guix --- Functional package management for GNU

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

2022-10-08 Thread Maxime Devos
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 unb

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

2022-10-05 Thread Maxime Devos
Currently trying out https://srfi.schemers.org/srfi-234/srfi-234.html, let's see how that works out. Greetings, Maixme. OpenPGP_0x49E3EE22191725EE.asc Description: OpenPGP public key OpenPGP_signature Description: OpenPGP digital signature

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

2022-09-30 Thread Maxime Devos
Consider the following DAG (arrows are implicitly downwards): top -> left, right left,right -> bottom. Or in ASCII art: top /\ left right \/ bottom Currently, they are sorted incorrectly with topological-sort -- the exact resulting order depends on the order in