From debbugs-submit-bounces@debbugs.gnu.org Fri Sep 30 14:10:20 2022 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 To: bug-guix From: Maxime Devos Subject: topological-sort does not sort topologically in case of diamonds 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-Spam-Score: -1.3 (-) X-Debbugs-Envelope-To: submit X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -2.3 (--) 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-- From debbugs-submit-bounces@debbugs.gnu.org Wed Oct 05 04:42:16 2022 Received: (at 58198) by debbugs.gnu.org; 5 Oct 2022 08:42:16 +0000 Received: from localhost ([127.0.0.1]:55834 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1ofzyq-0002Uu-Bj for submit@debbugs.gnu.org; Wed, 05 Oct 2022 04:42:16 -0400 Received: from albert.telenet-ops.be ([195.130.137.90]:40400) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1ofzym-0002Uk-Qy for 58198@debbugs.gnu.org; Wed, 05 Oct 2022 04:42:14 -0400 Received: from [192.168.107.79] ([188.188.13.203]) by albert.telenet-ops.be with bizsmtp id U8iB280054Nrees068iBxN; Wed, 05 Oct 2022 10:42:11 +0200 Message-ID: Date: Wed, 5 Oct 2022 10:42:10 +0200 MIME-Version: 1.0 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101 Thunderbird/102.3.0 Subject: Re: topological-sort does not sort topologically in case of diamonds Content-Language: en-US From: Maxime Devos To: 58198@debbugs.gnu.org References: <7e5cff81-debc-bc04-6cc0-9d88c5ea1d9b@telenet.be> In-Reply-To: <7e5cff81-debc-bc04-6cc0-9d88c5ea1d9b@telenet.be> Content-Type: multipart/signed; micalg=pgp-sha256; protocol="application/pgp-signature"; boundary="------------sgl3zPe00G90OUMCFb7N1O0Q" DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=telenet.be; s=r22; t=1664959331; bh=M2xfeqoJX912j23ah++53OAr3IpkdMrvGyVHomNDM8I=; h=Date:Subject:From:To:References:In-Reply-To; b=l1v/CcFT7G1AG1nVWCFKsINk5I4cXp8lJMdjvny/leOM7qnLSzMTVzkmRNhPT1gWl DKyjhsJuTezqwLFCDP+2DVG3usCoO7l7ipYS39NyKMcLwlnt1TBTg1C901R2dcxxHs 5yw2+/Weca4w/VGremMCD7Hebwt1CCVV1sDhwp0Ju/ddY3RjU2l5tTmMKz7ZaxNlIT yUHT8zLNgxQURc1KrsN7ScqcR/Ey06xcPk+a0vP4W0meZrUJfYoeDdwVXSSLPeu5Mk 1etBo5Tw4hAU+8fRgKIoabWVNrquPn82rkHo0Dc0GOrNxitt1mk0TPEbD5arC5K6tr 6aEWrsjfdZhwA== X-Spam-Score: -1.8 (-) X-Debbugs-Envelope-To: 58198 X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -2.8 (--) This is an OpenPGP/MIME signed message (RFC 4880 and 3156) --------------sgl3zPe00G90OUMCFb7N1O0Q Content-Type: multipart/mixed; boundary="------------0wOFYm150tkiPpILixz5HGol"; protected-headers="v1" From: Maxime Devos To: 58198@debbugs.gnu.org Message-ID: Subject: Re: topological-sort does not sort topologically in case of diamonds References: <7e5cff81-debc-bc04-6cc0-9d88c5ea1d9b@telenet.be> In-Reply-To: <7e5cff81-debc-bc04-6cc0-9d88c5ea1d9b@telenet.be> --------------0wOFYm150tkiPpILixz5HGol Content-Type: multipart/mixed; boundary="------------yY0hfPxOQ4g3DR3MWWIlFDW0" --------------yY0hfPxOQ4g3DR3MWWIlFDW0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: base64 Q3VycmVudGx5IHRyeWluZyBvdXQgaHR0cHM6Ly9zcmZpLnNjaGVtZXJzLm9yZy9zcmZpLTIz NC9zcmZpLTIzNC5odG1sLCANCmxldCdzIHNlZSBob3cgdGhhdCB3b3JrcyBvdXQuDQoNCkdy ZWV0aW5ncywNCk1haXhtZS4NCg== --------------yY0hfPxOQ4g3DR3MWWIlFDW0 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----- --------------yY0hfPxOQ4g3DR3MWWIlFDW0-- --------------0wOFYm150tkiPpILixz5HGol-- --------------sgl3zPe00G90OUMCFb7N1O0Q Content-Type: application/pgp-signature; name="OpenPGP_signature.asc" Content-Description: OpenPGP digital signature Content-Disposition: attachment; filename="OpenPGP_signature" -----BEGIN PGP SIGNATURE----- wnsEABYIACMWIQTB8z7iDFKP233XAR9J4+4iGRcl7gUCYz1DYgUDAAAAAAAKCRBJ4+4iGRcl7reB AQDJbJmcoEi9mmVBnOvJyVTY49QTTsa8Xp49GJsb1gqxTgEA3N4QNO3EKkt8jXfhxLZwbWpjmJ/v Ft71Gkbi/ES8TQU= =qs1l -----END PGP SIGNATURE----- --------------sgl3zPe00G90OUMCFb7N1O0Q-- From debbugs-submit-bounces@debbugs.gnu.org Sat Oct 08 14:13:53 2022 Received: (at 58198) by debbugs.gnu.org; 8 Oct 2022 18:13:53 +0000 Received: from localhost ([127.0.0.1]:41430 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1ohEKf-0004cr-Bv for submit@debbugs.gnu.org; Sat, 08 Oct 2022 14:13:53 -0400 Received: from michel.telenet-ops.be ([195.130.137.88]:57662) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1ohEKc-0004cg-9M for 58198@debbugs.gnu.org; Sat, 08 Oct 2022 14:13:51 -0400 Received: from [IPV6:2a02:1811:8c09:9d00:5dba:d409:33f7:a16] ([IPv6:2a02:1811:8c09:9d00:5dba:d409:33f7:a16]) by michel.telenet-ops.be with bizsmtp id VWDo2800L20ykKC06WDoPk; Sat, 08 Oct 2022 20:13:49 +0200 Message-ID: <26f63a49-ad17-865b-8ad3-43bf6e76389b@telenet.be> Date: Sat, 8 Oct 2022 20:13:48 +0200 MIME-Version: 1.0 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101 Thunderbird/102.3.0 Subject: Re: topological-sort does not sort topologically in case of diamonds Content-Language: en-US From: Maxime Devos To: 58198@debbugs.gnu.org References: <7e5cff81-debc-bc04-6cc0-9d88c5ea1d9b@telenet.be> In-Reply-To: <7e5cff81-debc-bc04-6cc0-9d88c5ea1d9b@telenet.be> Content-Type: multipart/signed; micalg=pgp-sha256; protocol="application/pgp-signature"; boundary="------------sLlLKHqFPvJczSKadWG2OZ1F" DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=telenet.be; s=r22; t=1665252829; bh=CbiMYq97KzBBLM+4rn8DHnznYwiSXje8Bno3OEn244E=; h=Date:Subject:From:To:References:In-Reply-To; b=IJsmLSezpnTNAySKg3L/VjV1gSJUP/UqR/Xxpz8xsSqXFeJhFzFADL2NasvDVSoK1 xkAY2LStmYJ8mweD881Pzh5BS8dnqKM1n403ZnLa9JQcGelgAvLngNG8HTooUp3ZrI SSJvDTrxxuY2MrAv+JbpPeVP/4i9ot1xy6Dsq8zQWIY/m381FIIRa9dYBlR4mY06K3 uNXYFnE/ciK/CSALMRHt62mhnAnwmnq//ej2yj8c0fjaYHHjETLGk6wDCJal1CzQeu LXYUcDc+32UpNq6/13TgCuuFpidAfSCcn/VtQB1Hmtsp6KfbJmc+nBNSiHbmkAeqmQ whHwsVsf9Scag== X-Spam-Score: -1.8 (-) X-Debbugs-Envelope-To: 58198 X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -2.8 (--) This is an OpenPGP/MIME signed message (RFC 4880 and 3156) --------------sLlLKHqFPvJczSKadWG2OZ1F Content-Type: multipart/mixed; boundary="------------00pI6i2KISTuOt6NGAu0gHYW"; protected-headers="v1" From: Maxime Devos To: 58198@debbugs.gnu.org Message-ID: <26f63a49-ad17-865b-8ad3-43bf6e76389b@telenet.be> Subject: Re: topological-sort does not sort topologically in case of diamonds References: <7e5cff81-debc-bc04-6cc0-9d88c5ea1d9b@telenet.be> In-Reply-To: <7e5cff81-debc-bc04-6cc0-9d88c5ea1d9b@telenet.be> --------------00pI6i2KISTuOt6NGAu0gHYW Content-Type: multipart/mixed; boundary="------------cy5mFQv3JtrFSoIQNIxQNGb8" --------------cy5mFQv3JtrFSoIQNIxQNGb8 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: base64 SSBmb3VuZCBhIHNvbHV0aW9uOiBjaGFuZ2UgdGhlIGRlcHRoLWZpcnN0IHRyYXZlcnNhbCB0 byBhIGJyZWFkdGgtZmlyc3QgDQp0cmF2ZXJzYWwgLS0gaXQgdXNlcyAocGZkcyBoYW10cykg ZnJvbSBndWlsZS1wZmRzIGluc3RlYWQgb2YgKGd1aXggDQpzZXRzKS8oaWNlLTkgdmxpc3Qp LCBzbyB3aWxsIG5lZWQgc29tZSBzbWFsbCBjaGFuZ2VzIGZvciB1c2UgaW4gR3VpeCANCih1 bmxlc3MgdGhlIGFkZGl0aW9uYWwgZGVwZW5kZW5jeSBpcyBjb25zaWRlcmVkIGFjY2VwdGFi bGUpLCBidXQgaXQgDQpzaG91bGQgYXQgbGVhc3QgdW5ibG9jayB0aGUgd29ya3NwYWNlIGlt cGxlbWVudGF0aW9uIGluIGFudGlveGlkYW50Lg0KDQpHcmVldGluZ3MsDQpNYXhpbWUuDQo= --------------cy5mFQv3JtrFSoIQNIxQNGb8 Content-Type: text/x-scheme; charset=UTF-8; name="topological-sort.scm" Content-Disposition: attachment; filename="topological-sort.scm" Content-Transfer-Encoding: base64 Ozs7IEdOVSBHdWl4IC0tLSBGdW5jdGlvbmFsIHBhY2thZ2UgbWFuYWdlbWVudCBmb3IgR05V Cjs7OyBDb3B5cmlnaHQgwqkgMjAxOSBMdWRvdmljIENvdXJ0w6hzIDxsdWRvQGdudS5vcmc+ Cjs7OyBDb3B5cmlnaHQgwqkgMjAyMiBNYXhpbWUgRGV2b3MgPG1heGltZWRldm9zQHRlbGVu ZXQuYmU+Cjs7Owo7OzsgVGhpcyBmaWxlIGlzIHBhcnQgb2YgR05VIEd1aXguCjs7Owo7Ozsg R05VIEd1aXggaXMgZnJlZSBzb2Z0d2FyZTsgeW91IGNhbiByZWRpc3RyaWJ1dGUgaXQgYW5k L29yIG1vZGlmeSBpdAo7OzsgdW5kZXIgdGhlIHRlcm1zIG9mIHRoZSBHTlUgR2VuZXJhbCBQ dWJsaWMgTGljZW5zZSBhcyBwdWJsaXNoZWQgYnkKOzs7IHRoZSBGcmVlIFNvZnR3YXJlIEZv dW5kYXRpb247IGVpdGhlciB2ZXJzaW9uIDMgb2YgdGhlIExpY2Vuc2UsIG9yIChhdAo7Ozsg eW91ciBvcHRpb24pIGFueSBsYXRlciB2ZXJzaW9uLgo7OzsKOzs7IEdOVSBHdWl4IGlzIGRp c3RyaWJ1dGVkIGluIHRoZSBob3BlIHRoYXQgaXQgd2lsbCBiZSB1c2VmdWwsIGJ1dAo7Ozsg V0lUSE9VVCBBTlkgV0FSUkFOVFk7IHdpdGhvdXQgZXZlbiB0aGUgaW1wbGllZCB3YXJyYW50 eSBvZgo7OzsgTUVSQ0hBTlRBQklMSVRZIG9yIEZJVE5FU1MgRk9SIEEgUEFSVElDVUxBUiBQ VVJQT1NFLiAgU2VlIHRoZQo7OzsgR05VIEdlbmVyYWwgUHVibGljIExpY2Vuc2UgZm9yIG1v cmUgZGV0YWlscy4KOzs7Cjs7OyBZb3Ugc2hvdWxkIGhhdmUgcmVjZWl2ZWQgYSBjb3B5IG9m IHRoZSBHTlUgR2VuZXJhbCBQdWJsaWMgTGljZW5zZQo7OzsgYWxvbmcgd2l0aCBHTlUgR3Vp eC4gIElmIG5vdCwgc2VlIDxodHRwOi8vd3d3LmdudS5vcmcvbGljZW5zZXMvPi4KCjs7IFRv IGJlIHVzZWQgYnkgdGhlIGltcGxlbWVudGF0aW9uIG9mIHdvcmtzcGFjZXMuCjs7IEV4dHJh Y3RlZCBmcm9tIChndWl4IGltcG9ydCB1dGlscyksIGFuZCBjaGFuZ2VkIGZyb20gKGd1aXgg c2V0cykKOzsgdG8gYSBndWlsZS1wZmRzIGVxdWl2YWxlbnQuCihkZWZpbmUtbW9kdWxlICh0 b3BvbG9naWNhbC1zb3J0KQogICM6ZXhwb3J0ICh0b3BvbG9naWNhbC1zb3J0KQogICM6dXNl LW1vZHVsZSAoKHNyZmkgc3JmaS02OSkgIzpzZWxlY3QgKGhhc2gpKQogICM6dXNlLW1vZHVs ZSAoKGljZS05IG1hdGNoKSAjOnNlbGVjdCAobWF0Y2gpKQogICM6dXNlLW1vZHVsZSAocGZk cyBoYW10cykpCgooZGVmaW5lICh0b3BvbG9naWNhbC1zb3J0IG5vZGVzCiAgICAgICAgICAg ICAgICAgICAgICAgICAgbm9kZS1kZXBlbmRlbmNpZXMKICAgICAgICAgICAgICAgICAgICAg ICAgICBub2RlLW5hbWUpCiAgIlBlcmZvcm0gYSBicmVhZHRoLWZpcnN0IHRyYXZlcnNhbCBv ZiB0aGUgZ3JhcGggcm9vdGVkIGF0IE5PREVTLCBhIGxpc3Qgb2YKbm9kZXMsIGFuZCByZXR1 cm4gdGhlIGxpc3Qgb2Ygbm9kZXMgc29ydGVkIGluIHRvcG9sb2dpY2FsIG9yZGVyLiAgQ2Fs bApOT0RFLURFUEVOREVOQ0lFUyB0byBvYnRhaW4gdGhlIGRlcGVuZGVuY2llcyBvZiBhIG5v ZGUsIGFuZCBOT0RFLU5BTUUgdG8Kb2J0YWluIGEgbm9kZSdzIHVuaXF1ZWx5IGlkZW50aWZ5 aW5nIFwia2V5XCIuIgogIDs7IEl0IGlzIGltcG9ydGFudCB0byBkbyBhIGJyZWFkdGgtZmly c3QgdHJhdmVyc2FsIGluc3RlYWQgb2YgYSBkZXB0aC1maXJzdAogIDs7IHRyYXZlcnNhbCAt LSBhIHNpbXBsZXIgZGVwdGgtZmlyc3QgdHJhdmVyc2FsIGhhcyBjYXVzZWQgZmFpbHVyZXMg aW4gdGhlCiAgOzsgcGFzdC4KICAobGV0IGxvb3AgKCh1bmV4cGFuZGVkLW5vZGVzIG5vZGVz KQoJICAgICAocmVzdWx0ICcoKSkgOyBpbiByZXZlcnNlIHRvcG9sb2dpY2FsIG9yZGVyCgkg ICAgIDs7IElkZW50aWNhbCB0byAncmVzdWx0JywgZXhjZXB0IGZvciB1c2luZyBhIGRpZmZl cmVudCBkYXRhCgkgICAgIDs7IHN0cnVjdHVyZS4KCSAgICAgKHZpc2l0ZWQgKG1ha2UtaGFt dCBoYXNoIGVxdWFsPykpKQogICAgKGlmIChudWxsPyB1bmV4cGFuZGVkLW5vZGVzKQoJKHJl dmVyc2UgcmVzdWx0KSA7IGRvbmUhCgkobGV0IGlubmVyLWxvb3AgKChjdXJyZW50LXVuZXhw YW5kZWQtbm9kZXMgdW5leHBhbmRlZC1ub2RlcykKCQkJIChsYXRlci11bmV4cGFuZGVkLW5v ZGVzICcoKSkKCQkJIChyZXN1bHQgcmVzdWx0KQoJCQkgKHZpc2l0ZWQgdmlzaXRlZCkpCgkg IChtYXRjaCBjdXJyZW50LXVuZXhwYW5kZWQtbm9kZXMKCSAgICAoKGZpcnN0IC4gY3VycmVu dC11bmV4cGFuZGVkLW5vZGVzKQoJICAgICAoaWYgKGhhbXQtcmVmIHZpc2l0ZWQgKG5vZGUt bmFtZSBmaXJzdCkgI2ZhbHNlKQoJCSA7OyBBbHJlYWR5IHZpc2lzdGVkLCBub3RoaW5nIHRv IGRvIQoJCSAoaW5uZXItbG9vcCBjdXJyZW50LXVuZXhwYW5kZWQtbm9kZXMKCQkJICAgICBs YXRlci11bmV4cGFuZGVkLW5vZGVzIHJlc3VsdCB2aXNpdGVkKQoJCSA7OyBFeHBhbmQgJ2Zp cnN0JywgcHV0dGluZyBkZXBlbmRlbmNpZXMgaW4KCQkgOzsgJ2xhdGVyLXVuZXhwYW5kZWQt bm9kZXMnLgoJCSAoaW5uZXItbG9vcCBjdXJyZW50LXVuZXhwYW5kZWQtbm9kZXMKCQkJICAg ICAoYXBwZW5kIChub2RlLWRlcGVuZGVuY2llcyBmaXJzdCkKCQkJCSAgICAgbGF0ZXItdW5l eHBhbmRlZC1ub2RlcykKCQkJICAgICAoY29ucyBmaXJzdCByZXN1bHQpCgkJCSAgICAgKGhh bXQtc2V0IHZpc2l0ZWQgKG5vZGUtbmFtZSBmaXJzdCkgI3RydWUpKSkpCgkgICAgKCgpIDs7 IEFsbCBub2RlcyBvbiB0aGUgY3VycmVudCBsZXZlbCBhcmUgZXhwYW5kZWQsIGRlc2NlbmQh CgkgICAgIChsb29wIGxhdGVyLXVuZXhwYW5kZWQtbm9kZXMgcmVzdWx0IHZpc2l0ZWQpKSkp KSkpCg== --------------cy5mFQv3JtrFSoIQNIxQNGb8 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----- --------------cy5mFQv3JtrFSoIQNIxQNGb8-- --------------00pI6i2KISTuOt6NGAu0gHYW-- --------------sLlLKHqFPvJczSKadWG2OZ1F Content-Type: application/pgp-signature; name="OpenPGP_signature.asc" Content-Description: OpenPGP digital signature Content-Disposition: attachment; filename="OpenPGP_signature" -----BEGIN PGP SIGNATURE----- wnsEABYIACMWIQTB8z7iDFKP233XAR9J4+4iGRcl7gUCY0G93AUDAAAAAAAKCRBJ4+4iGRcl7sh+ AQD47vtLtwUZCP2F8mpKldyVZQiuB5R7DyaLl88m+RW1fQD/aZGDSalHSHtpIPN9BXmoSTOwm68A iEhH+jjux13HgwI= =8LfQ -----END PGP SIGNATURE----- --------------sLlLKHqFPvJczSKadWG2OZ1F-- From debbugs-submit-bounces@debbugs.gnu.org Wed Oct 12 08:34:23 2022 Received: (at 58198) by debbugs.gnu.org; 12 Oct 2022 12:34:23 +0000 Received: from localhost ([127.0.0.1]:56032 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1oiawI-0005HA-Hb for submit@debbugs.gnu.org; Wed, 12 Oct 2022 08:34:23 -0400 Received: from andre.telenet-ops.be ([195.130.132.53]:55166) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1oiawG-0005H1-50 for 58198@debbugs.gnu.org; Wed, 12 Oct 2022 08:34:20 -0400 Received: from [192.168.123.79] ([213.119.206.193]) by andre.telenet-ops.be with bizsmtp id X0aK280014AtPph010aKAS; Wed, 12 Oct 2022 14:34:19 +0200 Message-ID: <77b74931-cf0a-580b-b558-461ec8d5c2ef@telenet.be> Date: Wed, 12 Oct 2022 14:34:19 +0200 MIME-Version: 1.0 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101 Thunderbird/102.3.1 Subject: Re: topological-sort does not sort topologically in case of diamonds Content-Language: en-US From: Maxime Devos To: 58198@debbugs.gnu.org References: <7e5cff81-debc-bc04-6cc0-9d88c5ea1d9b@telenet.be> <26f63a49-ad17-865b-8ad3-43bf6e76389b@telenet.be> In-Reply-To: <26f63a49-ad17-865b-8ad3-43bf6e76389b@telenet.be> Content-Type: multipart/signed; micalg=pgp-sha256; protocol="application/pgp-signature"; boundary="------------NrS0msbXfO6LEl0JkTmlAfAm" DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=telenet.be; s=r22; t=1665578059; bh=vKRuZUBJ4jxZah9b6fZ6Y7dE4qawHNdgqfoEhw+0fUw=; h=Date:Subject:From:To:References:In-Reply-To; b=FPpRqZUOfJrmQ5luVJp/iSI7sTrjbzWrPFcpLxAEUpe1bDAHtAV3mFvZu3a2JqaGC FsIudC8c9bwcgWUn7Yzozokz8ngfkpnDs5fz79DPjuE1IL5xg5BzjukMGWglaGAMoN 6AeJQQOx7ckso/taSRq76jJRYlwFcz99wByvVSU0Tk66lR2EzFlqZ499tEduwMl/6o DLGm6n3ds/y1iuDzbMYRU44audyEwSBhFG1YRwZ4sCCw7TLbt8ATA6OXSX2iaMvLeP RjEZkrSyjVQdUa++gLtOChxKkOQSwTdzGWbxjf/qAKMtPIem4d+JedRA1g95MMZUMu AoPCsWX6W0Dng== X-Spam-Score: -2.5 (--) X-Debbugs-Envelope-To: 58198 X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -3.5 (---) This is an OpenPGP/MIME signed message (RFC 4880 and 3156) --------------NrS0msbXfO6LEl0JkTmlAfAm Content-Type: multipart/mixed; boundary="------------E0UYC3YwGj0Owxdccelo9Fwn"; protected-headers="v1" From: Maxime Devos To: 58198@debbugs.gnu.org Message-ID: <77b74931-cf0a-580b-b558-461ec8d5c2ef@telenet.be> Subject: Re: topological-sort does not sort topologically in case of diamonds References: <7e5cff81-debc-bc04-6cc0-9d88c5ea1d9b@telenet.be> <26f63a49-ad17-865b-8ad3-43bf6e76389b@telenet.be> In-Reply-To: <26f63a49-ad17-865b-8ad3-43bf6e76389b@telenet.be> --------------E0UYC3YwGj0Owxdccelo9Fwn Content-Type: multipart/mixed; boundary="------------UEEfcmhXscOBk0TtwTFU1ype" --------------UEEfcmhXscOBk0TtwTFU1ype Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: base64 DQoNCk9uIDA4LTEwLTIwMjIgMjA6MTMsIE1heGltZSBEZXZvcyB3cm90ZToNCj4gSSBmb3Vu ZCBhIHNvbHV0aW9uOiBbLi4uXQ0KDQpJdCdzIGJ1Z2d5LCBpdCBkb2Vzbid0IGhhbmRsZSBz aXR1YXRpb25zIGxpa2UNCg0KCSAgICBsaWJuZXdzYm9hdA0KCSAgLyAgIHwNCgkgfCAgcmVn ZXgtcnMNCiAgICAgICAgICB8ICAgIHwNCiAgICAgICAgIHN0cnByaW50Zi4NCg0KUmV2aXNl ZCBtb2R1bGUgaXMgYXR0YWNoZWQuDQo= --------------UEEfcmhXscOBk0TtwTFU1ype Content-Type: text/x-scheme; charset=UTF-8; name="topological-sort.scm" Content-Disposition: attachment; filename="topological-sort.scm" Content-Transfer-Encoding: base64 Ozs7IEdOVSBHdWl4IC0tLSBGdW5jdGlvbmFsIHBhY2thZ2UgbWFuYWdlbWVudCBmb3IgR05V Cjs7OyBDb3B5cmlnaHQgwqkgMjAxOSBMdWRvdmljIENvdXJ0w6hzIDxsdWRvQGdudS5vcmc+ Cjs7OyBDb3B5cmlnaHQgwqkgMjAyMiBNYXhpbWUgRGV2b3MgPG1heGltZWRldm9zQHRlbGVu ZXQuYmU+Cjs7Owo7OzsgVGhpcyBmaWxlIGlzIHBhcnQgb2YgR05VIEd1aXguCjs7Owo7Ozsg R05VIEd1aXggaXMgZnJlZSBzb2Z0d2FyZTsgeW91IGNhbiByZWRpc3RyaWJ1dGUgaXQgYW5k L29yIG1vZGlmeSBpdAo7OzsgdW5kZXIgdGhlIHRlcm1zIG9mIHRoZSBHTlUgR2VuZXJhbCBQ dWJsaWMgTGljZW5zZSBhcyBwdWJsaXNoZWQgYnkKOzs7IHRoZSBGcmVlIFNvZnR3YXJlIEZv dW5kYXRpb247IGVpdGhlciB2ZXJzaW9uIDMgb2YgdGhlIExpY2Vuc2UsIG9yIChhdAo7Ozsg eW91ciBvcHRpb24pIGFueSBsYXRlciB2ZXJzaW9uLgo7OzsKOzs7IEdOVSBHdWl4IGlzIGRp c3RyaWJ1dGVkIGluIHRoZSBob3BlIHRoYXQgaXQgd2lsbCBiZSB1c2VmdWwsIGJ1dAo7Ozsg V0lUSE9VVCBBTlkgV0FSUkFOVFk7IHdpdGhvdXQgZXZlbiB0aGUgaW1wbGllZCB3YXJyYW50 eSBvZgo7OzsgTUVSQ0hBTlRBQklMSVRZIG9yIEZJVE5FU1MgRk9SIEEgUEFSVElDVUxBUiBQ VVJQT1NFLiAgU2VlIHRoZQo7OzsgR05VIEdlbmVyYWwgUHVibGljIExpY2Vuc2UgZm9yIG1v cmUgZGV0YWlscy4KOzs7Cjs7OyBZb3Ugc2hvdWxkIGhhdmUgcmVjZWl2ZWQgYSBjb3B5IG9m IHRoZSBHTlUgR2VuZXJhbCBQdWJsaWMgTGljZW5zZQo7OzsgYWxvbmcgd2l0aCBHTlUgR3Vp eC4gIElmIG5vdCwgc2VlIDxodHRwOi8vd3d3LmdudS5vcmcvbGljZW5zZXMvPi4KCjs7IFRv IGJlIHVzZWQgYnkgdGhlIGltcGxlbWVudGF0aW9uIG9mIHdvcmtzcGFjZXMuCjs7IEV4dHJh Y3RlZCBmcm9tIChndWl4IGltcG9ydCB1dGlscyksIGFuZCBjaGFuZ2VkIGZyb20gKGd1aXgg c2V0cykKOzsgdG8gYSBndWlsZS1wZmRzIGVxdWl2YWxlbnQuCihkZWZpbmUtbW9kdWxlICh0 b3BvbG9naWNhbC1zb3J0KQogICM6ZXhwb3J0ICh0b3BvbG9naWNhbC1zb3J0IHRvcG9sb2dp Y2FsLXNvcnQqKQogICM6dXNlLW1vZHVsZSAoc3JmaSBzcmZpLTEpCiAgIzp1c2UtbW9kdWxl ICgoc3JmaSBzcmZpLTY5KSAjOnNlbGVjdCAoaGFzaCkpCiAgIzp1c2UtbW9kdWxlICgoaWNl LTkgbWF0Y2gpICM6c2VsZWN0IChtYXRjaCkpCiAgOzsgWFhYOiBDdWlyYXNzIGNvbXBpbGVz IGV2ZW4gYnVpbGQtc2lkZSBvbmx5IG1vZHVsZXMuCiAgIzphdXRvbG9hZCAocGZkcyBoYW10 cykgKG1ha2UtaGFtdCBoYW10LXJlZiBoYW10LXNldCkpCgooZGVmaW5lICh0b3BvbG9naWNh bC1zb3J0IG5vZGVzCiAgICAgICAgICAgICAgICAgICAgICAgICAgbm9kZS1kZXBlbmRlbmNp ZXMKICAgICAgICAgICAgICAgICAgICAgICAgICBub2RlLW5hbWUpCiAgIlBlcmZvcm0gYSBi cmVhZHRoLWZpcnN0IHRyYXZlcnNhbCBvZiB0aGUgZ3JhcGggcm9vdGVkIGF0IE5PREVTLCBh IGxpc3Qgb2YKbm9kZXMsIGFuZCByZXR1cm4gdGhlIGxpc3Qgb2Ygbm9kZXMgc29ydGVkIGlu IHRvcG9sb2dpY2FsIG9yZGVyLiAgQ2FsbApOT0RFLURFUEVOREVOQ0lFUyB0byBvYnRhaW4g dGhlIGRlcGVuZGVuY2llcyBvZiBhIG5vZGUsIGFuZCBOT0RFLU5BTUUgdG8Kb2J0YWluIGEg bm9kZSdzIHVuaXF1ZWx5IGlkZW50aWZ5aW5nIFwia2V5XCIuIgogIDs7IEl0IGlzIGltcG9y dGFudCB0byBkbyBhIGJyZWFkdGgtZmlyc3QgdHJhdmVyc2FsIGluc3RlYWQgb2YgYSBkZXB0 aC1maXJzdAogIDs7IHRyYXZlcnNhbCAtLSBhIHNpbXBsZXIgZGVwdGgtZmlyc3QgdHJhdmVy c2FsIGhhcyBjYXVzZWQgZmFpbHVyZXMgaW4gdGhlCiAgOzsgcGFzdC4KICAoZGVmaW5lIChp cy1kZXBlbmRlbmN5PyBwb3RlbnRpYWwtZGVwZW5kZW5jeSBwb3RlbnRpYWwtZGVwZW5kZW50 cykKICAgIChtZW1iZXIgKG5vZGUtbmFtZSBwb3RlbnRpYWwtZGVwZW5kZW5jeSkKCSAgICAo bWFwIG5vZGUtbmFtZQoJCSAoYXBwZW5kLW1hcCBub2RlLWRlcGVuZGVuY2llcyBwb3RlbnRp YWwtZGVwZW5kZW50cykpKSkKICAobGV0IGxvb3AgKCh1bmV4cGFuZGVkLW5vZGVzIG5vZGVz KQoJICAgICAocmVzdWx0ICcoKSkgOyBpbiByZXZlcnNlIHRvcG9sb2dpY2FsIG9yZGVyCgkg ICAgIDs7IElkZW50aWNhbCB0byAncmVzdWx0JywgZXhjZXB0IGZvciB1c2luZyBhIGRpZmZl cmVudCBkYXRhCgkgICAgIDs7IHN0cnVjdHVyZS4KCSAgICAgKHZpc2l0ZWQgKG1ha2UtaGFt dCBoYXNoIGVxdWFsPykpKQogICAgKGlmIChudWxsPyB1bmV4cGFuZGVkLW5vZGVzKQoJKHJl dmVyc2UgcmVzdWx0KSA7IGRvbmUhCgkobGV0IGlubmVyLWxvb3AgKChjdXJyZW50LXVuZXhw YW5kZWQtbm9kZXMgdW5leHBhbmRlZC1ub2RlcykKCQkJIChsYXRlci11bmV4cGFuZGVkLW5v ZGVzICcoKSkKCQkJIChyZXN1bHQgcmVzdWx0KQoJCQkgKHZpc2l0ZWQgdmlzaXRlZCkKCQkJ IChwcm9ncmVzcz8gI2ZhbHNlKSkKCSAgKG1hdGNoIGN1cnJlbnQtdW5leHBhbmRlZC1ub2Rl cwoJICAgICgoZmlyc3QgLiBjdXJyZW50LXVuZXhwYW5kZWQtbm9kZXMpCgkgICAgIChjb25k ICgoaGFtdC1yZWYgdmlzaXRlZCAobm9kZS1uYW1lIGZpcnN0KSAjZmFsc2UpCgkJICAgIDs7 IEFscmVhZHkgdmlzaXN0ZWQsIG5vdGhpbmcgdG8gZG8hCgkJICAgIChpbm5lci1sb29wIGN1 cnJlbnQtdW5leHBhbmRlZC1ub2RlcwoJCQkJbGF0ZXItdW5leHBhbmRlZC1ub2RlcyByZXN1 bHQgdmlzaXRlZAoJCQkJI3RydWUpKQoJCSAgIDs7IFhYWDogd291bGQgYmUgbmljZSB0byBu b3QgcmVjb21wdXRlCgkJICAgOzsgJ25vZGUtZGVwZW5kZW5jaWVzJy4KCQkgICAoKGlzLWRl cGVuZGVuY3k/IGZpcnN0IGN1cnJlbnQtdW5leHBhbmRlZC1ub2RlcykKCQkgICAgOzsgVGhl IG5vZGUgd2FzIGEgZGVwZW5kZW5jeSBvZiBzb21ldGhpbmcgb24gdGhlIHByZXZpb3VzCgkJ ICAgIDs7IGxldmVsLCBidXQgYWxzbyBvZiBzb21ldGhpbmcgb2YgdGhlIGN1cnJlbnQgbGV2 ZWwuCgkJICAgIDs7IERlbGF5IGl0IGZvciBsYXRlci4KCQkgICAgKGlubmVyLWxvb3AgY3Vy cmVudC11bmV4cGFuZGVkLW5vZGVzCgkJCQkoY29ucyBmaXJzdCBsYXRlci11bmV4cGFuZGVk LW5vZGVzKQoJCQkJcmVzdWx0CgkJCQl2aXNpdGVkCgkJCQlwcm9ncmVzcz8pKQoJCSAgICgj dHJ1ZQoJCSAgICA7OyBFeHBhbmQgJ2ZpcnN0JywgcHV0dGluZyBkZXBlbmRlbmNpZXMgaW4K CQkgICAgOzsgJ2xhdGVyLXVuZXhwYW5kZWQtbm9kZXMnLgoJCSAgICAoaW5uZXItbG9vcCBj dXJyZW50LXVuZXhwYW5kZWQtbm9kZXMKCQkJCShhcHBlbmQgKG5vZGUtZGVwZW5kZW5jaWVz IGZpcnN0KQoJCQkJCWxhdGVyLXVuZXhwYW5kZWQtbm9kZXMpCgkJCQkoY29ucyBmaXJzdCBy ZXN1bHQpCgkJCQkoaGFtdC1zZXQgdmlzaXRlZCAobm9kZS1uYW1lIGZpcnN0KSAjdHJ1ZSkK CQkJCSN0cnVlKSkpKQoJICAgICgoKQoJICAgICA7OyBBbGwgbm9kZXMgb24gdGhlIGN1cnJl bnQgbGV2ZWwgYXJlIGV4cGFuZGVkLCBkZXNjZW5kIQoJICAgICA7OyBCdXQgZmlyc3QgY2hl Y2sgZm9yIGEgY3ljbGUuCgkgICAgIChpZiBwcm9ncmVzcz8KCQkgKGxvb3AgbGF0ZXItdW5l eHBhbmRlZC1ub2RlcyByZXN1bHQgdmlzaXRlZCkKCQkgKGVycm9yICJjeWNsZSIpKSkpKSkp KQoKKGRlZmluZSAodG9wb2xvZ2ljYWwtc29ydCogbm9kZXMgbm9kZS1kZXBlbmRlbmNpZXMg bm9kZS1uYW1lKQogICJMaWtlIFRPUE9MT0dJQ0FMLVNPUlQsIGJ1dCBkb24ndCBhc3N1bWUg dGhhdCBOT0RFUyBhcmUgcm9vdHMuICBJbnN0ZWFkLApjb25zaWRlciBhbGwgbm9kZXMgaW4g dGhlIGNsb3N1cmUgb2YgTk9ERVMuIgogIChkZWZpbmUgYXJ0aWZpY2lhbC1yb290IChtYWtl LXN5bWJvbCAicm9vdCIpKSA7IHVuaW50ZXJuZWQsIGZyZXNoIHN5bWJvbAogIChkZWZpbmUg bm9kZXMqIChsaXN0IGFydGlmaWNpYWwtcm9vdCkpCiAgKGRlZmluZSAobm9kZS1kZXBlbmRl bmNpZXMqIG5vZGUqKQogICAgKGlmIChlcT8gbm9kZSogYXJ0aWZpY2lhbC1yb290KQoJbm9k ZXMKCShub2RlLWRlcGVuZGVuY2llcyBub2RlKikpKQogIChkZWZpbmUgKG5vZGUtbmFtZSog bm9kZSopCiAgICAoaWYgKGVxPyBub2RlKiBhcnRpZmljaWFsLXJvb3QpCglhcnRpZmljaWFs LXJvb3QKCShub2RlLW5hbWUgbm9kZSopKSkKICAoZGVmaW5lIChwcm9wZXItbm9kZT8gbm9k ZSopCiAgICAobm90IChlcT8gbm9kZSogYXJ0aWZpY2lhbC1yb290KSkpCiAgKGZpbHRlciBw cm9wZXItbm9kZT8KCSAgKHRvcG9sb2dpY2FsLXNvcnQgbm9kZXMqIG5vZGUtZGVwZW5kZW5j aWVzKiBub2RlLW5hbWUqKSkpCg== --------------UEEfcmhXscOBk0TtwTFU1ype 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----- --------------UEEfcmhXscOBk0TtwTFU1ype-- --------------E0UYC3YwGj0Owxdccelo9Fwn-- --------------NrS0msbXfO6LEl0JkTmlAfAm Content-Type: application/pgp-signature; name="OpenPGP_signature.asc" Content-Description: OpenPGP digital signature Content-Disposition: attachment; filename="OpenPGP_signature" -----BEGIN PGP SIGNATURE----- wnsEABYIACMWIQTB8z7iDFKP233XAR9J4+4iGRcl7gUCY0a0SwUDAAAAAAAKCRBJ4+4iGRcl7oXW AQD5bPwounrdJDzlPlaF/T3FRybTor6HF73ktFx00m8ZwgD7Bmgi6FL9Y9yrJuN+s100lRsKlmnE pvnHec4IoREYTAQ= =M0cS -----END PGP SIGNATURE----- --------------NrS0msbXfO6LEl0JkTmlAfAm-- From debbugs-submit-bounces@debbugs.gnu.org Mon Oct 17 15:01:57 2022 Received: (at 58198) by debbugs.gnu.org; 17 Oct 2022 19:01:57 +0000 Received: from localhost ([127.0.0.1]:50008 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1okVN6-0005V6-Jo for submit@debbugs.gnu.org; Mon, 17 Oct 2022 15:01:56 -0400 Received: from baptiste.telenet-ops.be ([195.130.132.51]:59734) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1okVN4-0005Uv-IQ for 58198@debbugs.gnu.org; Mon, 17 Oct 2022 15:01:55 -0400 Received: from [192.168.75.79] ([188.188.1.40]) by baptiste.telenet-ops.be with bizsmtp id Z71q2800N0rnR8C0171qgf; Mon, 17 Oct 2022 21:01:50 +0200 Message-ID: <84836943-8810-c575-4685-26ff93405a81@telenet.be> Date: Mon, 17 Oct 2022 21:01:50 +0200 MIME-Version: 1.0 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101 Thunderbird/102.3.1 Subject: Re: topological-sort does not sort topologically in case of diamonds From: Maxime Devos To: 58198@debbugs.gnu.org References: <7e5cff81-debc-bc04-6cc0-9d88c5ea1d9b@telenet.be> Content-Language: en-US In-Reply-To: <7e5cff81-debc-bc04-6cc0-9d88c5ea1d9b@telenet.be> Content-Type: multipart/signed; micalg=pgp-sha256; protocol="application/pgp-signature"; boundary="------------MF4zRTK5TO8uAPaPf9OzDokb" DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=telenet.be; s=r22; t=1666033310; bh=0ox6ktlLGtqVZuSYYSNhBbSLnCS04LwfRP9LOUCt7o4=; h=Date:Subject:From:To:References:In-Reply-To; b=Ny0BgapfAebhtPBCAW+GHNgHm0c7mudbZRQbBhu/LkcWYk+x7u7eNmHJl6wNyDtZ5 cEqiN4IudSBQPnxKfSgdy5lZFjoAZuryQGFAKyqGK1Ocf4at8/ffg3/T9k6mUrxIi7 4vNG/LNRdqSrMqwIKmbkHK4HJ4q5mtUac/gQaHlc1OEx2y+IDBzWgkvMwgJO3sjhD8 /Wl1WZlMngIKF+rDfvh6+0zsysD9ZZ0MN23jAYTNrIxCpo7zTPPdvYg6JKaWF4/5Hl 50PK+8r3uzNgRwBY8lNEzicAi85DWwK75hRxwhaOdV8chiJcXaS6m+h6TuTb1XmMNI w+wTWbANNO8ig== X-Spam-Score: -2.5 (--) X-Debbugs-Envelope-To: 58198 X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -3.5 (---) This is an OpenPGP/MIME signed message (RFC 4880 and 3156) --------------MF4zRTK5TO8uAPaPf9OzDokb Content-Type: multipart/mixed; boundary="------------xY1ymtVPOqndzXqAC40Q00yC"; protected-headers="v1" From: Maxime Devos To: 58198@debbugs.gnu.org Message-ID: <84836943-8810-c575-4685-26ff93405a81@telenet.be> Subject: Re: topological-sort does not sort topologically in case of diamonds References: <7e5cff81-debc-bc04-6cc0-9d88c5ea1d9b@telenet.be> In-Reply-To: <7e5cff81-debc-bc04-6cc0-9d88c5ea1d9b@telenet.be> --------------xY1ymtVPOqndzXqAC40Q00yC Content-Type: multipart/mixed; boundary="------------73uc0ofZP3OCweb5RDCuBEtU" --------------73uc0ofZP3OCweb5RDCuBEtU Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: base64 VGhlIHJldmlzZWQgbW9kdWxlIGlzIF9hbHNvXyBicm9rZW4gKGluIGNhc2Ugb2YgbnVzaGVs bCdzIG1lbWJlciBncmFwaCkuIA0KICBXaWxsIHdhaXQgd2l0aCBwb3N0aW5nIHRoZSByZXZp c2VkwrIgbW9kdWxlIHVudGlsIGl0IGhhcyBzZWVuIG1vcmUgDQp0ZXN0aW5nIC4uLg0K --------------73uc0ofZP3OCweb5RDCuBEtU 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----- --------------73uc0ofZP3OCweb5RDCuBEtU-- --------------xY1ymtVPOqndzXqAC40Q00yC-- --------------MF4zRTK5TO8uAPaPf9OzDokb Content-Type: application/pgp-signature; name="OpenPGP_signature.asc" Content-Description: OpenPGP digital signature Content-Disposition: attachment; filename="OpenPGP_signature" -----BEGIN PGP SIGNATURE----- wnsEABYIACMWIQTB8z7iDFKP233XAR9J4+4iGRcl7gUCY02mngUDAAAAAAAKCRBJ4+4iGRcl7lIu AQCFjX4CRWGau/HdrGDf9exXXZfoSsve/0QqLIozyNma/AEAtG47xkAHth4q0HT0PxgGiLqhE4Tq wwTVoLX2HvGgkQY= =SBaH -----END PGP SIGNATURE----- --------------MF4zRTK5TO8uAPaPf9OzDokb--