From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mp11.migadu.com ([2001:41d0:2:bcc0::]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)) by ms5.migadu.com with LMTPS id 2K8ZMTsxN2MtqAAAbAwnHQ (envelope-from ) for ; Fri, 30 Sep 2022 20:11:07 +0200 Received: from aspmx1.migadu.com ([2001:41d0:2:bcc0::]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)) by mp11.migadu.com with LMTPS id aIwbMTsxN2OCPAAA9RJhRA (envelope-from ) for ; Fri, 30 Sep 2022 20:11:07 +0200 Received: from lists.gnu.org (lists.gnu.org [209.51.188.17]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by aspmx1.migadu.com (Postfix) with ESMTPS id 5E1741448A for ; Fri, 30 Sep 2022 20:11:07 +0200 (CEST) Received: from localhost ([::1]:33388 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1oeKTZ-0001iO-U4 for larch@yhetil.org; Fri, 30 Sep 2022 14:11:05 -0400 Received: from eggs.gnu.org ([2001:470:142:3::10]:37532) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1oeKTW-0001iC-FL for bug-guix@gnu.org; Fri, 30 Sep 2022 14:11:02 -0400 Received: from debbugs.gnu.org ([209.51.188.43]:43793) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1oeKTW-00020A-49 for bug-guix@gnu.org; Fri, 30 Sep 2022 14:11:02 -0400 Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1oeKTV-0006dj-V0 for bug-guix@gnu.org; Fri, 30 Sep 2022 14:11:01 -0400 X-Loop: help-debbugs@gnu.org Subject: bug#58198: topological-sort does not sort topologically in case of diamonds Resent-From: Maxime Devos Original-Sender: "Debbugs-submit" Resent-CC: bug-guix@gnu.org Resent-Date: Fri, 30 Sep 2022 18:11:01 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: report 58198 X-GNU-PR-Package: guix X-GNU-PR-Keywords: To: 58198@debbugs.gnu.org X-Debbugs-Original-To: bug-guix Received: via spool by submit@debbugs.gnu.org id=B.166456142025456 (code B ref -1); Fri, 30 Sep 2022 18:11:01 +0000 Received: (at submit) by debbugs.gnu.org; 30 Sep 2022 18:10:20 +0000 Received: from localhost ([127.0.0.1]:42870 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1oeKSp-0006cU-Od for submit@debbugs.gnu.org; Fri, 30 Sep 2022 14:10:20 -0400 Received: from lists.gnu.org ([209.51.188.17]:58148) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1oeKSn-0006cJ-2J for submit@debbugs.gnu.org; Fri, 30 Sep 2022 14:10:18 -0400 Received: from eggs.gnu.org ([2001:470:142:3::10]:48474) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1oeKSm-0001em-Lj for bug-guix@gnu.org; Fri, 30 Sep 2022 14:10:16 -0400 Received: from xavier.telenet-ops.be ([2a02:1800:120:4::f00:14]:53984) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1oeKSk-0001ka-FS for bug-guix@gnu.org; Fri, 30 Sep 2022 14:10:16 -0400 Received: from [IPV6:2a02:1811:8c09:9d00:5dba:d409:33f7:a16] ([IPv6:2a02:1811:8c09:9d00:5dba:d409:33f7:a16]) by xavier.telenet-ops.be with bizsmtp id SJA92800920ykKC01JA9Sm; Fri, 30 Sep 2022 20:10:09 +0200 Message-ID: <7e5cff81-debc-bc04-6cc0-9d88c5ea1d9b@telenet.be> Date: Fri, 30 Sep 2022 20:10:09 +0200 MIME-Version: 1.0 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:91.0) Gecko/20100101 Thunderbird/91.12.0 Content-Language: en-US From: Maxime Devos Content-Type: multipart/signed; micalg=pgp-sha256; protocol="application/pgp-signature"; boundary="------------meDIa9DuqTX0TW8JfeTw6sdF" DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=telenet.be; s=r22; t=1664561409; bh=PKJ3DtmX753ImVx2Z0bUsnPYIUNFdj5rB1k9Z/7pbsY=; h=Date:To:From:Subject; b=NKZJ/SK3Sy4HYqwK64+CvM0thLsMUkhDrEzCTwu5G9niHVDNUpv/quGFekLEkjwY8 vMkxm/3OcQs+64NO7TIg0/qgJoR0beh8C1UWtYp1COVtqrEXdrViSWz7v0RIyjw5me 2Q24f+3SPlNHbncbTSbCUcvgwbERuC59ZtYDVLo5LRtiCTyLRQspubFxA6FIEsdhZE vKdLabuNyD95GVgZbSwRiGahhoF4CVuwMHC8583oy6sB0aTWh7jfYcnIj4iwDaAJOH 8lpnmMcboBFsvUoJJr3kn/0f0RZLbCr3WlkmX4+zTxPvIme+U7goQcQi38Talke/pl h4YzrE3Jr8HCw== Received-SPF: pass client-ip=2a02:1800:120:4::f00:14; envelope-from=maximedevos@telenet.be; helo=xavier.telenet-ops.be X-Spam_score_int: -27 X-Spam_score: -2.8 X-Spam_bar: -- X-Spam_report: (-2.8 / 5.0 requ) BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, FREEMAIL_FROM=0.001, RCVD_IN_DNSWL_LOW=-0.7, SPF_HELO_NONE=0.001, SPF_PASS=-0.001 autolearn=ham autolearn_force=no X-Spam_action: no action X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list X-BeenThere: bug-guix@gnu.org List-Id: Bug reports for GNU Guix List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: bug-guix-bounces+larch=yhetil.org@gnu.org Sender: "bug-Guix" X-Migadu-Flow: FLOW_IN X-Migadu-Country: US ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=yhetil.org; s=key1; t=1664561467; h=from:from:sender:sender:reply-to:subject:subject:date:date: message-id:message-id:to:to:cc:mime-version:mime-version: content-type:content-type:resent-cc:resent-from:resent-sender: resent-message-id:list-id:list-help:list-unsubscribe:list-subscribe: list-post:dkim-signature; bh=PKJ3DtmX753ImVx2Z0bUsnPYIUNFdj5rB1k9Z/7pbsY=; b=GTnXnskGRlKM9YypysQPFDuHPEQPotFHvXopEDq5PvwEgf3FUU1xlGsNZP81++g7Hu2WEb XRq3Z6fTPclDVkbwsc/kJBgtd8ZuT6vovGvSltBtxJy7YT4nb6HLdpW5isJoUpXJTNhGRz zmQzBkHEp9U3RUzPBP2c0qmcoCNXq0++mVLIpeohxzQkypMWMsopX3KNOZAjYpGK0rYft4 BLs7RAMN/eSGESqtsI654zoue+ixtFEAa0EWapaJMrud1Naf0v69mAYjDv4A906di95cKZ ZradrgVTjO1qlPx6QWPDMmm7U9IF8miG6OEjdAcL0qYUUQ3+29am2jHfEnU8Ug== ARC-Seal: i=1; s=key1; d=yhetil.org; t=1664561467; a=rsa-sha256; cv=none; b=U0WBbg9IZz3b9v3OePpMFAQuXJOdA/czrMQyJ7HzlKc2UhAD0hE8kuql8TJtNYZytEwsWG /zwVBNB0n/tZlZYMxdxbuuH5gebWKuPbe4EkPQbC6mGPxguoxLv6RUTFelN9jNPo0BGe2p FRf2/cUu5Ulr9t/dPOedyuc1rL4cfpxX2hFbdBAsZK3VsYLX/PaJvfwCpHVZhLqmGF+oDy aV5jQMdy01TCmzkr+PvWizQqg6xTrZIOpooE+owxUfAFjMoVyxJ2n6uEqbc/UZuejIT1GC bcvz07YJwJuWxtCfbgMPxnMOCfwc1iv8QNwpPGAlQwECaET48yqtlWbA98pg8g== ARC-Authentication-Results: i=1; aspmx1.migadu.com; dkim=fail ("headers rsa verify failed") header.d=telenet.be header.s=r22 header.b="NKZJ/SK3"; dmarc=fail reason="SPF not aligned (relaxed)" header.from=telenet.be (policy=none); spf=pass (aspmx1.migadu.com: domain of "bug-guix-bounces+larch=yhetil.org@gnu.org" designates 209.51.188.17 as permitted sender) smtp.mailfrom="bug-guix-bounces+larch=yhetil.org@gnu.org" X-Migadu-Spam-Score: 3.76 Authentication-Results: aspmx1.migadu.com; dkim=fail ("headers rsa verify failed") header.d=telenet.be header.s=r22 header.b="NKZJ/SK3"; dmarc=fail reason="SPF not aligned (relaxed)" header.from=telenet.be (policy=none); spf=pass (aspmx1.migadu.com: domain of "bug-guix-bounces+larch=yhetil.org@gnu.org" designates 209.51.188.17 as permitted sender) smtp.mailfrom="bug-guix-bounces+larch=yhetil.org@gnu.org" X-Migadu-Queue-Id: 5E1741448A X-Spam-Score: 3.76 X-Migadu-Scanner: scn0.migadu.com X-TUID: 37Tc43dVkR6q This is an OpenPGP/MIME signed message (RFC 4880 and 3156) --------------meDIa9DuqTX0TW8JfeTw6sdF Content-Type: multipart/mixed; boundary="------------261Qqsd5q0Q7XPH8av09uNDN"; protected-headers="v1" From: Maxime Devos To: bug-guix Message-ID: <7e5cff81-debc-bc04-6cc0-9d88c5ea1d9b@telenet.be> Subject: topological-sort does not sort topologically in case of diamonds --------------261Qqsd5q0Q7XPH8av09uNDN Content-Type: multipart/mixed; boundary="------------7cpnzMyu3YqyM0nBmPzWIgPx" --------------7cpnzMyu3YqyM0nBmPzWIgPx Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: base64 Q29uc2lkZXIgdGhlIGZvbGxvd2luZyBEQUcgKGFycm93cyBhcmUgaW1wbGljaXRseSBkb3du d2FyZHMpOg0KDQp0b3AgLT4gbGVmdCwgcmlnaHQNCmxlZnQscmlnaHQgLT4gYm90dG9tLg0K DQpPciBpbiBBU0NJSSBhcnQ6DQoNCiAgICAgIHRvcA0KICAgICAvICAgIFwNCmxlZnQgICAg ICByaWdodA0KICAgICBcICAgIC8NCiAgICAgIGJvdHRvbQ0KDQpDdXJyZW50bHksIHRoZXkg YXJlIHNvcnRlZCBpbmNvcnJlY3RseSB3aXRoIHRvcG9sb2dpY2FsLXNvcnQgLS0gdGhlIA0K ZXhhY3QgcmVzdWx0aW5nIG9yZGVyIGRlcGVuZHMgb24gdGhlIG9yZGVyIGluIHdoaWNoIHRo ZSBkZXBlbmRlbmNpZXMgYXJlIA0KcGFzc2VkIHRvICd0b3BvbG9naWNhbC1zb3J0JyAoZnJv bSAoZ3VpeCBpbXBvcnQgdXRpbHMpKSwgYnV0IHlvdSBjYW4gZ2V0IA0KdGhlIGZvbGxvd2lu ZzoNCg0KcmlnaHQgYm90dG9tIGxlZnQgdG9wDQoNCidib3R0b20nIGFuZCAncmlnaHQnIG5l ZWQgdG8gYmUgc3dpdGNoZWQuDQoNCihCYWNrZ3JvdW5kKQ0KSSB3b3VsZCBsaWtlIHRvIHVz ZSBhIGNvcHkgb2YgJ3RvcG9sb2dpY2FsLXNvcnQnIGZvciBkZXRlcm1pbmluZyB0aGUgDQpv cmRlciBpbiB3aGljaCAnd29ya3NwYWNlJyBtZW1iZXJzIG5lZWQgdG8gYmUgYnVpbHQgaW4g YW50aW94aWRhbnQsIGJ1dCANCmN1cnJlbnRseSBpdCBwcm9kdWNlcyBib2d1cyByZXN1bHRz IChhdCBsZWFzdCBmb3IgJ2dyZWV0ZCcpLg0KDQpUaGVvcmV0aWNhbGx5LCBpdCB3b3VsZCBh bHNvIGltcGFjdCByZWN1cnNpdmUgaW1wb3J0cyAodW52ZXJpZmllZCkgDQoodG9wb2xvZ2lj YWwtc29ydCBpcyB1c2VkIHRvIGVtaXQgdGhlbSBpbiB0b3BvbG9naWNhbCBvcmRlcikuDQoN CkNvZGUgdG8gcmVwcm9kdWNlIHRoZSBidWc6DQoNCih1c2UtbW9kdWxlcyAoZ3VpeCBzZXRz KSAoaWNlLTkgbWF0Y2gpIChzcmZpIHNyZmktMSkpDQoNCihkZWZpbmUgKHRvcG9sb2dpY2Fs LXNvcnQgbm9kZXMNCiAgICAgICAgICAgICAgICAgICAgICAgICAgIG5vZGUtZGVwZW5kZW5j aWVzDQogICAgICAgICAgICAgICAgICAgICAgICAgICBub2RlLW5hbWUpDQogICAiUGVyZm9y bSBhIGJyZWFkdGgtZmlyc3QgdHJhdmVyc2FsIG9mIHRoZSBncmFwaCByb290ZWQgYXQgTk9E RVMsIGEgDQpsaXN0IG9mDQpub2RlcywgYW5kIHJldHVybiB0aGUgbGlzdCBvZiBub2RlcyBz b3J0ZWQgaW4gdG9wb2xvZ2ljYWwgb3JkZXIuICBDYWxsDQpOT0RFLURFUEVOREVOQ0lFUyB0 byBvYnRhaW4gdGhlIGRlcGVuZGVuY2llcyBvZiBhIG5vZGUsIGFuZCBOT0RFLU5BTUUgdG8N Cm9idGFpbiBhIG5vZGUncyB1bmlxdWVseSBpZGVudGlmeWluZyBcImtleVwiLiINCiAgIChs ZXQgbG9vcCAoKG5vZGVzIG5vZGVzKQ0KICAgICAgICAgICAgICAocmVzdWx0ICcoKSkNCiAg ICAgICAgICAgICAgKHZpc2l0ZWQgKHNldCkpKQ0KICAgICAobWF0Y2ggbm9kZXMNCiAgICAg ICAoKCkNCiAgICAgICAgcmVzdWx0KQ0KICAgICAgICgoaGVhZCAuIHRhaWwpDQogICAgICAg IChpZiAoc2V0LWNvbnRhaW5zPyB2aXNpdGVkIChub2RlLW5hbWUgaGVhZCkpDQogICAgICAg ICAgICAobG9vcCB0YWlsIHJlc3VsdCB2aXNpdGVkKQ0KICAgICAgICAgICAgKGxldCAoKGRl cGVuZGVuY2llcyAobm9kZS1kZXBlbmRlbmNpZXMgaGVhZCkpKQ0KICAgICAgICAgICAgICAo bG9vcCAoYXBwZW5kIGRlcGVuZGVuY2llcyB0YWlsKQ0KICAgICAgICAgICAgICAgICAgICAo Y29ucyBoZWFkIHJlc3VsdCkNCiAgICAgICAgICAgICAgICAgICAgKHNldC1pbnNlcnQgKG5v ZGUtbmFtZSBoZWFkKSB2aXNpdGVkKSkpKSkpKSkNCg0KKGRlZmluZSAlZGVwZW5kZW5jaWVz DQogICAnKCh0b3AgbGVmdCByaWdodCkNCiAgICAgKGxlZnQgYm90dG9tKQ0KICAgICAocmln aHQgYm90dG9tKQ0KICAgICAoYm90dG9tKSkpDQooZGVmaW5lIHJvb3Qtbm9kZXMgJyh0b3Ap KQ0KKGRlZmluZSAobm9kZS1kZXBlbmRlbmNpZXMgbm9kZSkNCiAgIChhc3NvYy1yZWYgJWRl cGVuZGVuY2llcyBub2RlKSkNCihkZWZpbmUgbm9kZS1uYW1lIGlkZW50aXR5KQ0KKGRlZmlu ZSBzb3J0ZWQgKHRvcG9sb2dpY2FsLXNvcnQgcm9vdC1ub2RlcyBub2RlLWRlcGVuZGVuY2ll cyBub2RlLW5hbWUpKQ0KKHdyaXRlIHNvcnRlZCkNCg0KOzsgVmVyaWZ5IHRoZSBkZXBlbmRl bmNpZXMgaGF2ZSBzbWFsbGVyIGluZGljZXMNCihkZWZpbmUgKG5vZGUtaW5kZXggbm9kZSkN CiAgIChsaXN0LWluZGV4IChsYW1iZGEgKHgpIChlcXVhbD8gbm9kZSB4KSkgc29ydGVkKSkN CihkZWZpbmUgKGNoZWNrIG5vZGUpDQogICAodW5sZXNzICg8PSAoYXBwbHkgbWF4IDAgKG1h cCBub2RlLWluZGV4IChub2RlLWRlcGVuZGVuY2llcyBub2RlKSkpDQoJICAgICAgKG5vZGUt aW5kZXggbm9kZSkpDQogICAgIChwayBub2RlKQ0KICAgICAoZXJyb3IgImluY29ycmVjdGx5 IHNvcnRlZCEiKSkpDQooZm9yLWVhY2ggY2hlY2sgKG1hcCBjYXIgJWRlcGVuZGVuY2llcykp DQoNCg0KR3JlZXRpbmdzLA0KTWF4aW1lLg0K --------------7cpnzMyu3YqyM0nBmPzWIgPx Content-Type: application/pgp-keys; name="OpenPGP_0x49E3EE22191725EE.asc" Content-Disposition: attachment; filename="OpenPGP_0x49E3EE22191725EE.asc" Content-Description: OpenPGP public key Content-Transfer-Encoding: quoted-printable -----BEGIN PGP PUBLIC KEY BLOCK----- xjMEX4ch6BYJKwYBBAHaRw8BAQdANPb/d6MrGnGi5HyvODCkBUJPRjiFQcRU5V+m xvMaAa/NL01heGltZSBEZXZvcyA8bWF4aW1lLmRldm9zQHN0dWRlbnQua3VsZXV2 ZW4uYmU+wpAEExYIADgWIQTB8z7iDFKP233XAR9J4+4iGRcl7gUCX4ch6AIbAwUL CQgHAwUVCgkICwUWAgMBAAIeAQIXgAAKCRBJ4+4iGRcl7japAQC3opZ2KGWzWmRc /gIWSu0AAcfMwyinFEEPa/QhUt2CogD/e2RdF4CYAgaRHJJmZ9WU7piKbLZ7llB4 LzgezVDHggzNJU1heGltZSBEZXZvcyA8bWF4aW1lZGV2b3NAdGVsZW5ldC5iZT7C kAQTFggAOBYhBMHzPuIMUo/bfdcBH0nj7iIZFyXuBQJf56ycAhsDBQsJCAcDBRUK CQgLBRYCAwEAAh4BAheAAAoJEEnj7iIZFyXujpQBAKV1SwDDl4f24rXciDlB9L8W ycZt30CgbewMSRQk4mvbAP9dFMbVVixYBd6C8cfhR+NsOBGiOJnQABlUmgNuqGFJ Dc44BF+HIegSCisGAQQBl1UBBQEBB0BOlzIWiJzgobMF6/cqwLaLk7jIcFSZ++c0 k9cCNT6YXwMBCAfCeAQYFggAIBYhBMHzPuIMUo/bfdcBH0nj7iIZFyXuBQJfhyHo AhsMAAoJEEnj7iIZFyXuMr0BAJc8cl5PGvVmVuSQVKjleNl4DK1/XAaPAYPe34AE fZJPAP9IqLCQhH/FeJanHqBP8gNdGNI2qn8RnnLVfRJgUjZ1BA=3D=3D =3DOVqp -----END PGP PUBLIC KEY BLOCK----- --------------7cpnzMyu3YqyM0nBmPzWIgPx-- --------------261Qqsd5q0Q7XPH8av09uNDN-- --------------meDIa9DuqTX0TW8JfeTw6sdF Content-Type: application/pgp-signature; name="OpenPGP_signature.asc" Content-Description: OpenPGP digital signature Content-Disposition: attachment; filename="OpenPGP_signature" -----BEGIN PGP SIGNATURE----- wnsEABYIACMWIQTB8z7iDFKP233XAR9J4+4iGRcl7gUCYzcxAQUDAAAAAAAKCRBJ4+4iGRcl7okD AP9saHPTd1/6MZj6aJt+7UdzgeJ+DQayWpHIHNa4bFeKbwEAiTs/J1yFeswA4BZ+NbjRJAxn2JU1 hKDtb+6gfsZeFgs= =984H -----END PGP SIGNATURE----- --------------meDIa9DuqTX0TW8JfeTw6sdF--