From debbugs-submit-bounces@debbugs.gnu.org Thu Sep 30 20:55:46 2021 Received: (at submit) by debbugs.gnu.org; 1 Oct 2021 00:55:46 +0000 Received: from localhost ([127.0.0.1]:54342 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1mW6q2-0003QW-AJ for submit@debbugs.gnu.org; Thu, 30 Sep 2021 20:55:46 -0400 Received: from lists.gnu.org ([209.51.188.17]:49466) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1mW6py-0003QM-Ek for submit@debbugs.gnu.org; Thu, 30 Sep 2021 20:55:44 -0400 Received: from eggs.gnu.org ([2001:470:142:3::10]:40870) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1mW6py-0000gm-56 for bug-gnu-emacs@gnu.org; Thu, 30 Sep 2021 20:55:42 -0400 Received: from mail1.protonmail.ch ([185.70.40.18]:48035) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1mW6pv-00009x-Mq for bug-gnu-emacs@gnu.org; Thu, 30 Sep 2021 20:55:41 -0400 Date: Fri, 01 Oct 2021 00:55:21 +0000 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=protonmail.com; s=protonmail; t=1633049734; bh=EFj8YSpbZlRxs+Z5C561mJ0YVoaxJ3vZY9B9x8AyxCE=; h=Date:To:From:Reply-To:Subject:From; b=kJagijjEzn/1XOXF2N6LG5Hw2Res//CREZ89/TS56OkrzcmPcKqrkdvhDCzgYpyGz aGIK7fEoFN+ETNYEcN6eyC772fwXwpqRffkMmCVg4uhIY7zT/rQSem0DrkgBKuPs6a TxSTsbAlH/4IqQ7pwyYGP391n/iG9wLXVubto/2w= To: bug-gnu-emacs@gnu.org From: Okamsn Subject: Considering only entries with unique keys in map.el? Message-ID: <9fda32d4-5c09-a047-18aa-a792211ffa06@protonmail.com> MIME-Version: 1.0 Content-Type: multipart/mixed; boundary="b1_jSTdoaysrtT9fbo1OUivQfkYeHwrjsCe7Jx4mC1VFE" X-Spam-Status: No, score=-1.2 required=10.0 tests=ALL_TRUSTED,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_AU,DKIM_VALID_EF,FREEMAIL_FROM shortcircuit=no autolearn=disabled version=3.4.4 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on mailout.protonmail.ch Received-SPF: pass client-ip=185.70.40.18; envelope-from=okamsn@protonmail.com; helo=mail1.protonmail.ch X-Spam_score_int: -20 X-Spam_score: -2.1 X-Spam_bar: -- X-Spam_report: (-2.1 / 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_MSPIKE_H4=0.001, RCVD_IN_MSPIKE_WL=0.001, SPF_HELO_PASS=-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: , Reply-To: Okamsn Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -2.3 (--) This is a multi-part message in MIME format. --b1_jSTdoaysrtT9fbo1OUivQfkYeHwrjsCe7Jx4mC1VFE Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable Some kinds of maps, such as alists and plists, can contain duplicate keys. These duplicates are effectively ignored in functions like `map-elt`, but are not ignored in functions like `map-do` or `map-length`. To me, it would make more sense if these functions only considered the valid entries in the map. For example, (map-pairs '(a 1 b 2 a 3)) currently returns '((a . 1) (b . 2) (a . 3)), even though '(a . 3) is meant to be ignored in actual usage, as it is preceded by an earlier entry with the same key. This is a misleading behavior. I do not know whether the current behavior is desirable. Is it? Please consider changing the library so that the duplicate, meant-to-be-ignored entries are actually ignored for functions that operate on the entire map. I have attached an example diff. Thank you. --b1_jSTdoaysrtT9fbo1OUivQfkYeHwrjsCe7Jx4mC1VFE Content-Type: text/x-patch; name=map-uniq.diff Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename=map-uniq.diff ZGlmZiAtLWdpdCBhL2xpc3AvZW1hY3MtbGlzcC9tYXAuZWwgYi9saXNwL2VtYWNzLWxpc3AvbWFw LmVsDQppbmRleCA3NzQzMWYwYzU5Li45ZGIyZGRkOTVmIDEwMDY0NA0KLS0tIGEvbGlzcC9lbWFj cy1saXNwL21hcC5lbA0KKysrIGIvbGlzcC9lbWFjcy1saXNwL21hcC5lbA0KQEAgLTIwMiw2ICsy MDIsMjUgQEAgbWFwLW5lc3RlZC1lbHQNCiAgICAgICAgICAgICAgICAgICBtYXApDQogICAgICAg ZGVmYXVsdCkpDQogDQorKGRlZnVuIG1hcC0tcmVtb3ZlLWR1cGxpY2F0ZS1rZXlzIChtYXApDQor ICAiTWFrZSBhIHZlcnNpb24gb2YgTUFQIHdpdGhvdXQgZHVwbGljYXRlZCBrZXlzLg0KKw0KK1Vu bGlrZSBoYXNoIHRhYmxlcywgYXNzb2NpYXRpb24gYW5kIHByb3BlcnR5IGxpc3RzIGFsbG93DQor ZHVwbGljYXRlIGtleXMgaW4gdGhlIGRhdGEgc3RydWN0dXJlLiAgVGhpcyBmdW5jdGlvbiByZXR1 cm5zIHRoZQ0KK21hcCB3aXRoIHN1Y2gga2V5cyBhbmQgdGhlaXIgcmVzcGVjdGl2ZSBkYXRhIHJl bW92ZWQuIg0KKyAgKGlmIChtYXAtLXBsaXN0LXAgbWFwKQ0KKyAgICAgIChsZXQgKChmb3VuZC1r ZXlzKQ0KKyAgICAgICAgICAgIChyZXN1bHQpKQ0KKyAgICAgICAgKHdoaWxlIG1hcA0KKyAgICAg ICAgICAobGV0ICgoa2V5IChwb3AgbWFwKSkNCisgICAgICAgICAgICAgICAgKHZhbHVlIChwb3Ag bWFwKSkpDQorICAgICAgICAgICAgKHVubGVzcyAobWVtYmVyIGtleSBmb3VuZC1rZXlzKQ0KKyAg ICAgICAgICAgICAgKHB1c2gga2V5IGZvdW5kLWtleXMpDQorICAgICAgICAgICAgICAocHVzaCBr ZXkgcmVzdWx0KQ0KKyAgICAgICAgICAgICAgKHB1c2ggdmFsdWUgcmVzdWx0KSkpKQ0KKyAgICAg ICAgKG5yZXZlcnNlIHJlc3VsdCkpDQorICAgIChzZXEtdW5pcSBtYXAgKGxhbWJkYSAoYSBiKSAo ZXF1YWwgKGNhciBhKSAoY2FyIGIpKSkpKSkNCisNCiAoY2wtZGVmZ2VuZXJpYyBtYXAta2V5cyAo bWFwKQ0KICAgIlJldHVybiB0aGUgbGlzdCBvZiBrZXlzIGluIE1BUC4NCiBUaGUgZGVmYXVsdCBp bXBsZW1lbnRhdGlvbiBkZWxlZ2F0ZXMgdG8gYG1hcC1hcHBseScuIg0KQEAgLTIzNCw2ICsyNTMs NyBAQCBtYXAtbGVuZ3RoDQogICAoaGFzaC10YWJsZS1jb3VudCBtYXApKQ0KIA0KIChjbC1kZWZt ZXRob2QgbWFwLWxlbmd0aCAoKG1hcCBsaXN0KSkNCisgIChzZXRxIG1hcCAobWFwLS1yZW1vdmUt ZHVwbGljYXRlLWtleXMgbWFwKSkNCiAgIChpZiAobWFwLS1wbGlzdC1wIG1hcCkNCiAgICAgICAo LyAobGVuZ3RoIG1hcCkgMikNCiAgICAgKGxlbmd0aCBtYXApKSkNCkBAIC00ODksNyArNTA5LDcg QEAgbWFwLWFwcGx5DQogICAgICAgKGNsLWNhbGwtbmV4dC1tZXRob2QpDQogICAgIChtYXBjYXIg KGxhbWJkYSAocGFpcikNCiAgICAgICAgICAgICAgIChmdW5jYWxsIGZ1bmN0aW9uIChjYXIgcGFp cikgKGNkciBwYWlyKSkpDQotICAgICAgICAgICAgbWFwKSkpDQorICAgICAgICAgICAgKG1hcC0t cmVtb3ZlLWR1cGxpY2F0ZS1rZXlzIG1hcCkpKSkNCiANCiAoY2wtZGVmbWV0aG9kIG1hcC1hcHBs eSAoZnVuY3Rpb24gKG1hcCBoYXNoLXRhYmxlKSkNCiAgIChsZXQgKHJlc3VsdCkNCkBAIC01MDQs NiArNTI0LDcgQEAgbWFwLWFwcGx5DQogICAgICAgICAgICAgICAgICAgIG1hcCkpDQogDQogKGNs LWRlZm1ldGhvZCBtYXAtZG8gKGZ1bmN0aW9uIChtYXAgbGlzdCkpDQorICAoc2V0cSBtYXAgKG1h cC0tcmVtb3ZlLWR1cGxpY2F0ZS1rZXlzIG1hcCkpDQogICAoaWYgKG1hcC0tcGxpc3QtcCBtYXAp DQogICAgICAgKHdoaWxlIG1hcA0KICAgICAgICAgKGZ1bmNhbGwgZnVuY3Rpb24gKHBvcCBtYXAp IChwb3AgbWFwKSkpDQo= --b1_jSTdoaysrtT9fbo1OUivQfkYeHwrjsCe7Jx4mC1VFE-- From debbugs-submit-bounces@debbugs.gnu.org Thu Sep 30 21:56:18 2021 Received: (at 50927) by debbugs.gnu.org; 1 Oct 2021 01:56:18 +0000 Received: from localhost ([127.0.0.1]:54363 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1mW7mb-0004s0-Tm for submit@debbugs.gnu.org; Thu, 30 Sep 2021 21:56:18 -0400 Received: from mx0b-00069f02.pphosted.com ([205.220.177.32]:26198) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1mW7ma-0004rt-My for 50927@debbugs.gnu.org; Thu, 30 Sep 2021 21:56:17 -0400 Received: from pps.filterd (m0246630.ppops.net [127.0.0.1]) by mx0b-00069f02.pphosted.com (8.16.1.2/8.16.1.2) with SMTP id 1910kqQ6001193; Fri, 1 Oct 2021 01:56:16 GMT DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=oracle.com; h=from : to : subject : date : message-id : references : in-reply-to : content-type : content-transfer-encoding : mime-version; s=corp-2021-07-09; bh=+XWNIAJrkPsP87RNda0J5QWJuuNhk4fZjw3k4I/pynY=; b=VkaaBj/1Lszr/1p5hfZJyoJcqMEJbbBrA+asvr5K7eGrBpRtAmoeFiboPOxkzbBliN+Q vSttDCP9ApyjkwixsiT7Mvax7pE5alxT6DrY8q+4vxHi4wubzdh9CjNgDmYKOYa386u9 jKXDJNpo9cMdGqPJA/zLreGEOwPzAM82YxvOw/3IA1IEqVumP6yv56+s3pOfP2UsQBmJ RLVRakpzN/IbmZj3+IHvveNB7Ho7c3QEueyjVUmUfnrdnIlj/k8FPJ4GxR+iRoyxeP6K toORjhlrzJY7cB88N4rfFxZ+96JW07oYLG8NVeNJbqpI4hzCjFSBdXpOUX2VkLp5wVKA HA== Received: from userp3020.oracle.com (userp3020.oracle.com [156.151.31.79]) by mx0b-00069f02.pphosted.com with ESMTP id 3bdds84dmj-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Fri, 01 Oct 2021 01:56:14 +0000 Received: from pps.filterd (userp3020.oracle.com [127.0.0.1]) by userp3020.oracle.com (8.16.0.42/8.16.0.42) with SMTP id 1911eIck100080; Fri, 1 Oct 2021 01:56:12 GMT Received: from nam10-bn7-obe.outbound.protection.outlook.com (mail-bn7nam10lp2104.outbound.protection.outlook.com [104.47.70.104]) by userp3020.oracle.com with ESMTP id 3bc3cgu7uh-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Fri, 01 Oct 2021 01:56:12 +0000 ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=COVEbJCyBWmfyROWFniBSfXfYaHuEkSpWg09oDT2Inc0u0Z6N1g54ojH/JGHSfEoYN6bKfo2RiiAEuo+GsDeOZjy2p2M4s01Gilr7YJGlsjIn+Hgn3/NdHz3q1kW1U9kJV0Gcz8RlcJ7ET6ZIm53EvdSHZomQzU3jHLloernE0AkofBuMYbcZpeWhvEmSOGYT5XGvNEk/mXBrR1vmyI2J0zIZFd4QjoC+9jaPE51z91hNARRi7OhZ2o66q6szsuRn3HQM5qRss6nNinB/sTZwtM5/WWZTiabphB/Vl56ymHOfXNe458/3kmMLBO+/dV+yQDEd9K1AGo8h8ZXJZkroQ== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-AntiSpam-MessageData-ChunkCount:X-MS-Exchange-AntiSpam-MessageData-0:X-MS-Exchange-AntiSpam-MessageData-1; bh=+XWNIAJrkPsP87RNda0J5QWJuuNhk4fZjw3k4I/pynY=; b=lr+jJvaQ3B1QceO23/xevsQYEla5zdFUWVIu5ooNnbaxIXi9Q/OdI5gFE2yAxp7rN05KMR3AVUPYrXjeD4LbwJFXN/efCqXoOD60l9UVVVkt5tQHThIRTV7r/dwnWo/II44+08Zk+rmPygi3Pb48DO/bH0Dgxkgj6cfMRjYG4Sj8EU9lXnkDGTeJ0Z7djoMA2MEkA25viq4AHXpogunOaceb68xylHTuAtS3/GJ3RgCP7LosR1g3L/utJFmgqco7Bt4KSzPFmvhk7r/DbWXW8S32gG+MULs6YaNURYpzmfhgRQouymScgYiVuwGPgT9BBGGNbUoJqSelRdfLtyvNUg== ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=oracle.com; dmarc=pass action=none header.from=oracle.com; dkim=pass header.d=oracle.com; arc=none DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=oracle.onmicrosoft.com; s=selector2-oracle-onmicrosoft-com; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=+XWNIAJrkPsP87RNda0J5QWJuuNhk4fZjw3k4I/pynY=; b=e69HlqpRV6ufUIO3MF+83MhNvGEBS2d9ExLo2DNVlHLYLQQtTG3ME+DmabmFdT8IlC7qGJQFIqbqHP2CkPvndOEO+leqjAPnXIe8Cj7dk84H03HtSejG1i/NEO5EopWAhDr3+VvTSnHeaDpzh9mvyEMXJm9ugfUzC1UkD/q0clA= Received: from SJ0PR10MB5488.namprd10.prod.outlook.com (2603:10b6:a03:37e::19) by BY5PR10MB4321.namprd10.prod.outlook.com (2603:10b6:a03:202::11) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.4544.14; Fri, 1 Oct 2021 01:56:10 +0000 Received: from SJ0PR10MB5488.namprd10.prod.outlook.com ([fe80::c0bc:7c3a:292f:8a82]) by SJ0PR10MB5488.namprd10.prod.outlook.com ([fe80::c0bc:7c3a:292f:8a82%9]) with mapi id 15.20.4544.023; Fri, 1 Oct 2021 01:56:10 +0000 From: Drew Adams To: Okamsn , "50927@debbugs.gnu.org" <50927@debbugs.gnu.org> Subject: RE: [External] : bug#50927: Considering only entries with unique keys in map.el? Thread-Topic: [External] : bug#50927: Considering only entries with unique keys in map.el? Thread-Index: AQHXtl8imq9JruhLdkC+vZNrF71bFqu9YNGg Date: Fri, 1 Oct 2021 01:56:10 +0000 Message-ID: References: <9fda32d4-5c09-a047-18aa-a792211ffa06@protonmail.com> In-Reply-To: <9fda32d4-5c09-a047-18aa-a792211ffa06@protonmail.com> Accept-Language: en-US Content-Language: en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: authentication-results: protonmail.com; dkim=none (message not signed) header.d=none;protonmail.com; dmarc=none action=none header.from=oracle.com; x-ms-publictraffictype: Email x-ms-office365-filtering-correlation-id: bfc96d05-76c7-4e54-67da-08d9847ea428 x-ms-traffictypediagnostic: BY5PR10MB4321: x-microsoft-antispam-prvs: x-ms-oob-tlc-oobclassifiers: OLM:8882; x-ms-exchange-senderadcheck: 1 x-ms-exchange-antispam-relay: 0 x-microsoft-antispam: BCL:0; x-microsoft-antispam-message-info: K3Ta6zk9zdF3RbkMIwCy6ViNEYiSDWvGLYdGdqWSB97Z9QqIi2xBODg55OqwcFddxQ7bGLqlxZA7arRhZO3mEEAY02oJbjYq5VbsyX9SFh7ftvv6rB5hZSQpuyTRx7EISm7JewzKFJLjKrBFUsvwNDxdHrRNPaZTl6EYO0vyzorUDoGM6LrjiUvrn8qt3WQrqkrB7jIKck7CtxKqFVWPUl7gRixL0+WyiJRoMyksR+WF9bkHXAQsqDlYf0wbNSaj+o646oSW9uMBS5Z503FWBhIkK0YGoReex9e+dsLs9XP55R5ibe7hgT+c+/VGYvoDGBlChcGCf1ZFtkkioE0nLxKfst2XjagUlR4kojN4GduAspxRRHJQEOEmL2hutg9ubCXqfSTnOmK1oX9Lrgrgb4F36NersthTiIz67JAK1HbJw6tYmwASf7uBnaV/V20TINFSeU7gYlHmluFDLLHVn3EoovH5LlSJ/RSSYNVnZb3thgnKRpsEszKuFrrFeYm5q+QtRwIcbRpD5OwgO59j3ZWWT780hjjs8fcSDn8JS94VwZqaEfmCebmr9nL0REq6sO63EpokEW7MgBmmLAdTaNVugLhU+KsIl78bgF0NhBeJCORnBuWXIPHtw22HVmb+5o+pfJrvesk0WTiEuC96mEbSzXMhu5rTzpy7k7x8FwCsYg6XLAKeIxcVN0i7Ky67E+1pSCQFfQHwVR+RsOnB0A== x-forefront-antispam-report: CIP:255.255.255.255; CTRY:; LANG:en; SCL:1; SRV:; IPV:NLI; SFV:NSPM; H:SJ0PR10MB5488.namprd10.prod.outlook.com; PTR:; CAT:NONE; SFS:(366004)(26005)(122000001)(6506007)(44832011)(186003)(76116006)(38100700002)(38070700005)(110136005)(66476007)(66556008)(316002)(66446008)(83380400001)(66946007)(64756008)(508600001)(33656002)(2906002)(55016002)(8676002)(7696005)(71200400001)(86362001)(52536014)(8936002)(5660300002)(9686003); DIR:OUT; SFP:1101; x-ms-exchange-antispam-messagedata-chunkcount: 1 x-ms-exchange-antispam-messagedata-0: =?utf-8?B?U2IrMDBNdk1FYXQrcGlpL1JiUkU1eStORThwYlE3Wk1DN0xnRldFL3dJVTdq?= =?utf-8?B?VHdadlZrVWF1VGYyMnRUSkcrQnNFRExUNGpFcjdtL2pNOFd0RmRBYzI4WEJ3?= =?utf-8?B?MFZreXBEcDVlQk8xOW1FdnR3YkNPaEJYc3FSdnFIZmw0MDZWbVlLK1JRMjNu?= =?utf-8?B?VzRBVnVKdmN6Rk5XZnBOUGI1OUljdFZoNDhCM3FzamRGcFM2OXgwQXRVVzdL?= =?utf-8?B?elRrN0JsamtacCtQVVg2b09JY3B0MnA5SGdKamZDL1AyT09JdnVhVmFCamo1?= =?utf-8?B?alZLMXhzRklZQi9PN09USCtGT2RMUUJlV1VxSFJON054aStlZ3IwbjltNWpC?= =?utf-8?B?ODZsVGtDSjNsZmhESFZUWm5EanFXZzVQSGJuSmVyN2lFbElSQW1WUGlsQmNY?= =?utf-8?B?eWRGL2pIRVFIZWhUc3RTTk9QQll3N2VzTUp2aDZYNnpRbFl5WnEySWhYazdJ?= =?utf-8?B?WEJydU55L1N3VWNrOTZxSWdzWVoyZHo3WmdSVEI3YTBXcStLb0luU0tURlc3?= =?utf-8?B?OGdHNVdqWkI3Yk9DeGxTMytXaXFJZUthZ3FYakR1bkw1L1pLOTFUaGEvb3NY?= =?utf-8?B?cWFCaHdiSUQvN0N2blJOVmZKaHlmYW1hcUphZG1GK0s4eWZsVlE5czc3YTZw?= =?utf-8?B?dmtwV1pjOEZUenBKYUtiYWo3Kys4b290OUt1MWFWbHdJby8reDlNdlIxZ1Bw?= =?utf-8?B?Y1FvaHpRMzAzK1VoUHlIdHlxRXZEbjlFVDlnbWNqWmhQM0dLS0plSWhMaHoz?= =?utf-8?B?eUdUdG95VThyVUdXTWVJT1d4d0szb3NCRUdPeHUxZ1NsdkJuZEpHQ1hPNlV5?= =?utf-8?B?YU1RVkpDcnJHMUtTaklVdEJYQ3F2V21KenU0amdrOTNvamhOc2RPR3g1clBO?= =?utf-8?B?a3c2MGVtbWRqV0t0ZkoxVjJ1NVpQSmlFQlZJRXR0a2Y3Z2RDTS9yV0FCMnVt?= =?utf-8?B?WTlBcXBoR2VkTGJZcXRMSVVJUVozQzRIaVZUY0FrdUtIeXlRWXRCMkJXbnk2?= =?utf-8?B?OXJKYnRtTFUxV1dmZEtsY2VIbDhad3ByR0J5Y2I3bHVrTnllcGpOSndDdzZw?= =?utf-8?B?eklrMDQySEhmSFlBeDVEcTNLZXdJY1RHVG9TWndHMU5TWWtiWUpnM0JRSTdK?= =?utf-8?B?bU5JdWxuN0VQeFJUM05wUi9tZ2c3WmZFR0twZGFuQkZvMG1tS05OV3E2ejNr?= =?utf-8?B?U1QyRW1CWkx4TUJ4Y0R6d2U4VEFDNm41K3JNeUlERlFwK1pnNHhHYjZLeEVJ?= =?utf-8?B?bDFJdFFhbTByNFpOUFh4d3BQNjdFdXFoYW5FVHFRM0tTaUZNaUJEMDByZU1L?= =?utf-8?B?NVl2UGZuWFVQc0VGQlp3RDRTNnErUGgwT1NKVmd2dlFiQ2h5WlhPWFdDMTJY?= =?utf-8?B?ZmZHQ3czRjNkcEJaSGZGODRRdnJSY2E0ZmVIMHQ0MDdTd2ZzUXF6UTB6QWZM?= =?utf-8?B?MlJWdVNGZEtNc21pbjREZi9udXhhbFdKSEVqWWNEdDlvUHFPZ3hYVkxSU0R3?= =?utf-8?B?SWVvZzhUUDlZem5iOW9ZL2dmSkZTVW5tNUtUNjAxS1RDU2pGU2RzeTk2YmFh?= =?utf-8?B?bFZjMUtZOHk0RzVHaDJNTmFiTkZ4RlpGZFNFMkxVN0Q0VVFiVmRmZGZtOFNQ?= =?utf-8?B?Y1dMcWFsT3IxVVBTTkxRbWlMTUM0N0wyd09LZ2FGbjlYdHVCVFhzVnM2Z1dk?= =?utf-8?B?amFnbkdRVG1PZHRTY0NoSnZMQkxQd3d3YVUvRzlNSEhISWZ5UmtvR2NOTmRW?= =?utf-8?Q?6LkAdCC8nawS96GipecCyjq3fSFlpyRjs0sHviZ?= x-ms-exchange-transport-forked: True Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: base64 MIME-Version: 1.0 X-OriginatorOrg: oracle.com X-MS-Exchange-CrossTenant-AuthAs: Internal X-MS-Exchange-CrossTenant-AuthSource: SJ0PR10MB5488.namprd10.prod.outlook.com X-MS-Exchange-CrossTenant-Network-Message-Id: bfc96d05-76c7-4e54-67da-08d9847ea428 X-MS-Exchange-CrossTenant-originalarrivaltime: 01 Oct 2021 01:56:10.4154 (UTC) X-MS-Exchange-CrossTenant-fromentityheader: Hosted X-MS-Exchange-CrossTenant-id: 4e2c6054-71cb-48f1-bd6c-3a9705aca71b X-MS-Exchange-CrossTenant-mailboxtype: HOSTED X-MS-Exchange-CrossTenant-userprincipalname: 53Pna0Hq619sBqISYhTyjjCkcgpYgdxwboaKc7puJoJ8pkGjP/v282A9kpQ9IcxpoXaaIGyCPv53mVoTLUlpqw== X-MS-Exchange-Transport-CrossTenantHeadersStamped: BY5PR10MB4321 X-Proofpoint-Virus-Version: vendor=nai engine=6300 definitions=10123 signatures=668683 X-Proofpoint-Spam-Details: rule=notspam policy=default score=0 adultscore=0 mlxscore=0 mlxlogscore=828 phishscore=0 bulkscore=0 suspectscore=0 malwarescore=0 spamscore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2109230001 definitions=main-2110010007 X-Proofpoint-GUID: TeGH1esOlkBFJnp2GY98yAVJb7GUdmXw X-Proofpoint-ORIG-GUID: TeGH1esOlkBFJnp2GY98yAVJb7GUdmXw X-Spam-Score: -0.7 (/) X-Debbugs-Envelope-To: 50927 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: -1.7 (-) PiBTb21lIGtpbmRzIG9mIG1hcHMsIHN1Y2ggYXMgYWxpc3RzIGFuZCBwbGlzdHMsIGNhbiBjb250 YWluIGR1cGxpY2F0ZQ0KPiBrZXlzLiAgVGhlc2UgZHVwbGljYXRlcyBhcmUgZWZmZWN0aXZlbHkg aWdub3JlZCBpbiBmdW5jdGlvbnMgbGlrZQ0KPiBgbWFwLWVsdGAsIGJ1dCBhcmUgbm90IGlnbm9y ZWQgaW4gZnVuY3Rpb25zIGxpa2UgYG1hcC1kb2Agb3IgYG1hcC0NCj4gbGVuZ3RoYC4NCj4gDQo+ IFRvIG1lLCBpdCB3b3VsZCBtYWtlIG1vcmUgc2Vuc2UgaWYgdGhlc2UgZnVuY3Rpb25zIG9ubHkg Y29uc2lkZXJlZCB0aGUNCj4gdmFsaWQgZW50cmllcyBpbiB0aGUgbWFwLiAgRm9yIGV4YW1wbGUs DQo+IA0KPiAgICAgKG1hcC1wYWlycyAnKGEgMSBiIDIgYSAzKSkNCj4gDQo+IGN1cnJlbnRseSBy ZXR1cm5zICcoKGEgLiAxKSAoYiAuIDIpIChhIC4gMykpLCBldmVuIHRob3VnaCAnKGEgLiAzKSBp cw0KPiBtZWFudCB0byBiZSBpZ25vcmVkIGluIGFjdHVhbCB1c2FnZSwNCg0KQnV0IHlvdSwgeW91 cnNlbGYsIGp1c3Qgc2FpZCB0aGF0IHNvbWUgZnVuY3Rpb25zDQpkb24ndCBpZ25vcmUgaXQuICBT byBpdCdzIG5vdCBhbiAiaW52YWxpZCIgZW50cnkuDQoNClRoaXMgYWxsIGNvbWVzIGZyb20gTGlz cCBiZWluZyB1bnR5cGVkLiAgVGhlIHNhbWUNCmxpc3QgY2FuIHNlcnZlIGRpZmZlcmVudCB1c2Vz LCBzb21lIG9mIHdoaWNoIGFyZQ0KbWFwcyB0aGF0IGRvbid0IGFsbG93IGR1cGxpY2F0ZXMgKGku ZS4sIHRoZXkncmUNCmZ1bmN0aW9ucywgbm90IHJlbGF0aW9ucykuDQoNCkl0J3Mgbm90IGFuIGVy cm9yIHRoYXQgInRoZXNlIGZ1bmN0aW9ucyIgKGRlcGVuZGluZw0Kb24gd2hpY2ggeW91IG1lYW4p IGNvbnNpZGVyIGFsbCBsaXN0IGVsZW1lbnRzLg0KDQo+IGVudHJ5IHdpdGggdGhlIHNhbWUga2V5 LiAgVGhpcyBpcyBhIG1pc2xlYWRpbmcgYmVoYXZpb3IuDQoNCkFjdHVhbGx5LCBpdCdzIGEgaGFu ZHkgYmVoYXZpb3IuICBJdCdzIG9uZSBvZiB0aGUNCm1haW4gaWRlYXMgYmVoaW5kIGFsaXN0cy4g IFlvdSBjYW4ganVzdCByZW1vdmUgb3INCnNraXAgdGhlIGZpcnN0IG1hdGNoIG9mIGEgZ2l2ZW4g a2V5IHRvIHJlc3RvcmUgb3INCnVzZSB0aGUgbmV4dCBvbmUuDQoNCk15IGNvbW1lbnRzIGFyZW4n dCByZWFsbHkgZm9yIGBtYXAtKicgZnVuY3Rpb25zLA0KYXMgSSdtIG5vdCBmYW1pbGlhciB3aXRo IHRoZW0uICBJJ20ganVzdCBjb21tZW50aW5nDQpvbiB3aGF0IHlvdSBzYWlkIGluIGdlbmVyYWwu ICBIVEguDQo= From debbugs-submit-bounces@debbugs.gnu.org Thu Sep 30 22:17:30 2021 Received: (at 50927) by debbugs.gnu.org; 1 Oct 2021 02:17:30 +0000 Received: from localhost ([127.0.0.1]:54372 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1mW878-0005Nf-3z for submit@debbugs.gnu.org; Thu, 30 Sep 2021 22:17:30 -0400 Received: from mout.web.de ([212.227.17.12]:35061) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1mW872-0005NN-7d for 50927@debbugs.gnu.org; Thu, 30 Sep 2021 22:17:28 -0400 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=web.de; s=dbaedf251592; t=1633054633; bh=J/Yggyh4xo6NAaLwPmTVvGDKFL2W5rrVU8ClV5wQoBU=; h=X-UI-Sender-Class:From:To:Cc:Subject:References:Date:In-Reply-To; b=rL+T8wYt4k1UwkKFJu1QMqN6j1YDslc78NfHSrgXUG95iAo28Ky3nA+RQDH72AZWO tzBEc3zjWBkrejvpSuOojR1XbfSXErK0ZVdrJFf5h91K2NqSvBsvSueaCyxD+VlKXc beg/+Zqtr4geuaZTdAxoezDWHjIVtXBB/YfIZiok= X-UI-Sender-Class: c548c8c5-30a9-4db5-a2e7-cb6cb037b8f9 Received: from drachen.dragon ([92.208.225.87]) by smtp.web.de (mrweb101 [213.165.67.124]) with ESMTPSA (Nemesis) id 0Lu52Q-1muuDf2jgM-011RqF; Fri, 01 Oct 2021 04:17:13 +0200 From: Michael Heerdegen To: Drew Adams Subject: Re: bug#50927: [External] : bug#50927: Considering only entries with unique keys in map.el? References: <9fda32d4-5c09-a047-18aa-a792211ffa06@protonmail.com> Date: Fri, 01 Oct 2021 04:17:12 +0200 In-Reply-To: (Drew Adams's message of "Fri, 1 Oct 2021 01:56:10 +0000") Message-ID: <87ee958p5j.fsf@web.de> User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/29.0.50 (gnu/linux) MIME-Version: 1.0 Content-Type: text/plain X-Provags-ID: V03:K1:LOsV55WcjproBtQry1TFKYRp8jX9f342EiproRI/5W8ch5ES1j7 U65LUht6lt6ba7becR8WdcsDe3pu4Umd8UWWy7dl3sJMILkxNSH3aHU9EHPj4tPZapro2hN 5P/5muvAvClRF1GBJm+o5Ocj7ngqGWSQdT2oUjGUtZ3LrOuwzb4gPUCW9lliFk7mhtZYEkB AiYHIX7PuyLGBrjFLHgbQ== X-Spam-Flag: NO X-UI-Out-Filterresults: notjunk:1;V03:K0:nDupT1w3JaA=:vPBZWGTsKanilhf1T0COS6 D2tcyM0PlESCvUhzn2l3/me2QMVpnY3ofmtsAh66qhGRaTY1z+1SFzXTwWHfHPzXKSBgfZx0A NDt+RnA+uFHeIjMMnnrhFOxdUWK0uzrkujOD9ZfZW7yzEjPiP6D1EYY7PtaWaJnPFagYg4/Pr tVA0qRJAVR0JRHi6SA2fQyPlAIFori9WzPK/BfHOAuys4jWM2j3qxCY5J6yKaUqwTkLP3uxOQ KvOG6tDd1Q9ZutvDzrCKajgn7xb1Jc+G+t4LMq3kU/Jm2D+aAhFYsTFP5ptZ9X/8JDzDDqTfY hwDKLzDdxw6stqLvdlELa/z0tYgIrCKDoreuW5ebYXAUUmQB4AGEge02y99pUQMlm7bVMC+EW hH50Ab7R1D+F50TYZlMTEVJKpmmPwnu5n+G8N6cepAOYK/V8y5Abgu2No/An10DevDTtxDtJG onMKxsNXlBfAoaGYs54bdwLR4c4heG4mG/ce9M4usnOsCGaMN1dXxO9DjY3lQV9RCUuzt6bS3 ZuG+QKHLihAzVCkeTcZUq/YQQpGKNYyUP1+iHa4fRdE9+G6K/ScJhy9IVf2qWPOxkp+FJll7u 34EFrwng86bw5bzg4REyDi6ssO7au0u3nkLKWQfylwf9LrLG2vNT5WgUhqz/i8JBFdvGNn8ny 7Z6OilHZOXoFdx+FzRSO63GiSQMxl5taagkM6lA9y7MbXXsEJ/igFhV4Qjs4SvMVJOaYvSjke wwjfGlb2lti/URpKSFPU317OAP2PzWcvQfnDNysqtzON6qxSekNAeQlX+N0dvVfSb0rJEABYR 1GG9O0Ee0bFAS88sCfYZ+/UhfnoaXK7TWzsYft2QBBlGHuD8FYa8zgKCgKVufRQZ84i/1V/5A vS6xFqzOCRoRl8ZWEKSI8u549E2UkhOW3NKuVUHJXfOpsgdCAO2AdXF7uy/ksO0suJus0oygi +mnVdJZWbhJN1Oz6mfZnkBuT5eN/eeQZIJXdMPqHGzqIjRPO9+eu/r5Pm4Cr5LnwC9BJC/A6M u4fgC3J0TBshLSeopcci3OS2T04+xY3p7KjQt+OGcEsg8AVx7nz9KkqL3BKVbiCuuDZ63kJxK LQ9NUDGA08T3/A= X-Spam-Score: -0.0 (/) X-Debbugs-Envelope-To: 50927 Cc: Okamsn , "50927@debbugs.gnu.org" <50927@debbugs.gnu.org> 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: -1.0 (-) Drew Adams writes: > > entry with the same key. This is a misleading behavior. > > Actually, it's a handy behavior. It's one of the main ideas behind > alists. You can just remove or skip the first match of a given key to > restore or use the next one. I tend to agree. And it's easy to avoid duplicate entries - they are not introduced when using the map.el functions the right way. OTOH: the map looping or do- tools also useful for inspecting duplicates - this is useful. Avoiding duplicates would also mean O(n^2) equality tests per map - right? Michael. From debbugs-submit-bounces@debbugs.gnu.org Fri Oct 01 08:48:18 2021 Received: (at 50927) by debbugs.gnu.org; 1 Oct 2021 12:48:18 +0000 Received: from localhost ([127.0.0.1]:54912 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1mWHxa-0000P8-6I for submit@debbugs.gnu.org; Fri, 01 Oct 2021 08:48:18 -0400 Received: from quimby.gnus.org ([95.216.78.240]:53640) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1mWHxY-0000Ob-6P for 50927@debbugs.gnu.org; Fri, 01 Oct 2021 08:48:17 -0400 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=gnus.org; s=20200322; h=Content-Type:MIME-Version:Message-ID:In-Reply-To:Date: References:Subject:Cc:To:From:Sender:Reply-To:Content-Transfer-Encoding: Content-ID:Content-Description:Resent-Date:Resent-From:Resent-Sender: Resent-To:Resent-Cc:Resent-Message-ID:List-Id:List-Help:List-Unsubscribe: List-Subscribe:List-Post:List-Owner:List-Archive; bh=OIujQhjdH0ujlOYysULevVI6IqL8e17mzOg/tUkTXuQ=; b=sgJT5DD3DW6WNUXg1RTu69cerk xXxtSumMKfSLqqy6k/hIWC7Npf9c0EDbnzVoGk1QajrnyoWI35h/4I83PgNzTSgJJhJBbdh1AJGKL 9KzwxYdQ2bzLqjxNqHmMwnIrKCmmnU20r4uqgzS7/YSa2gUH3pl9wvB6O+0xqPuwbpz0=; Received: from [84.212.220.105] (helo=elva) by quimby.gnus.org with esmtpsa (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1mWHxQ-0001LE-0l; Fri, 01 Oct 2021 14:48:10 +0200 From: Lars Ingebrigtsen To: Okamsn Subject: Re: bug#50927: Considering only entries with unique keys in map.el? References: <9fda32d4-5c09-a047-18aa-a792211ffa06@protonmail.com> X-Now-Playing: The Notwist's _Vertigo Dubs Vol. 1: Odd Nosdam_: "Ship (Odd Nosdam Remix)" Date: Fri, 01 Oct 2021 14:48:07 +0200 In-Reply-To: <9fda32d4-5c09-a047-18aa-a792211ffa06@protonmail.com> (okamsn@protonmail.com's message of "Fri, 01 Oct 2021 00:55:21 +0000") Message-ID: <87k0iwx660.fsf@gnus.org> User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/29.0.50 (gnu/linux) MIME-Version: 1.0 Content-Type: text/plain X-Spam-Report: Spam detection software, running on the system "quimby.gnus.org", has NOT identified this incoming email as spam. The original message has been attached to this so you can view it or label similar future email. If you have any questions, see @@CONTACT_ADDRESS@@ for details. Content preview: Okamsn writes: > Some kinds of maps, such as alists and plists, can contain duplicate > keys. These duplicates are effectively ignored in functions like > `map-elt`, but are not ignored in functions like `map-do` or [...] Content analysis details: (-2.9 points, 5.0 required) pts rule name description ---- ---------------------- -------------------------------------------------- -1.0 ALL_TRUSTED Passed through trusted hosts only via SMTP -1.9 BAYES_00 BODY: Bayes spam probability is 0 to 1% [score: 0.0000] X-Spam-Score: -2.3 (--) X-Debbugs-Envelope-To: 50927 Cc: 50927@debbugs.gnu.org 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.3 (---) Okamsn writes: > Some kinds of maps, such as alists and plists, can contain duplicate > keys. These duplicates are effectively ignored in functions like > `map-elt`, but are not ignored in functions like `map-do` or `map-length`. As others have noted, this is part of how alists (etc) work, and we can't change that -- it would break tons of code. If you don't want duplicate keys, then you should only use functions like `map-insert' etc to work on the maps. So I'm closing this bug report. -- (domestic pets only, the antidote for overdose, milk.) bloggy blog: http://lars.ingebrigtsen.no From debbugs-submit-bounces@debbugs.gnu.org Fri Oct 01 08:48:23 2021 Received: (at control) by debbugs.gnu.org; 1 Oct 2021 12:48:23 +0000 Received: from localhost ([127.0.0.1]:54915 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1mWHxf-0000PR-E9 for submit@debbugs.gnu.org; Fri, 01 Oct 2021 08:48:23 -0400 Received: from quimby.gnus.org ([95.216.78.240]:53654) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1mWHxd-0000Ow-9B for control@debbugs.gnu.org; Fri, 01 Oct 2021 08:48:21 -0400 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=gnus.org; s=20200322; h=Subject:From:To:Message-Id:Date:Sender:Reply-To:Cc: MIME-Version:Content-Type:Content-Transfer-Encoding:Content-ID: Content-Description:Resent-Date:Resent-From:Resent-Sender:Resent-To:Resent-Cc :Resent-Message-ID:In-Reply-To:References:List-Id:List-Help:List-Unsubscribe: List-Subscribe:List-Post:List-Owner:List-Archive; bh=IpiK3ugOO6sHqSBKcawfYAS7rA524LHZ2V6XaJfC8Wg=; b=qeocPJThWoYtz0t1xjnz6ySFps fCIW15EVdVgVo1WCkhumXl50XWu6mmQthJSpY1i1EYwy6cVr5cte9V0MvId4BohMzN0Z+FaksLJcA 5wCPUbw4sYI0pLkf6tiusiC0crOR+9MYi4QUzDq9iR91YA4iQK5ECbKM6PUMbB6kJQpU=; Received: from [84.212.220.105] (helo=elva) by quimby.gnus.org with esmtpsa (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1mWHxV-0001LQ-RH for control@debbugs.gnu.org; Fri, 01 Oct 2021 14:48:15 +0200 Date: Fri, 01 Oct 2021 14:48:13 +0200 Message-Id: <87ilygx65u.fsf@gnus.org> To: control@debbugs.gnu.org From: Lars Ingebrigtsen Subject: control message for bug #50927 X-Spam-Report: Spam detection software, running on the system "quimby.gnus.org", has NOT identified this incoming email as spam. The original message has been attached to this so you can view it or label similar future email. If you have any questions, see @@CONTACT_ADDRESS@@ for details. Content preview: tags 50927 notabug close 50927 quit Content analysis details: (-2.9 points, 5.0 required) pts rule name description ---- ---------------------- -------------------------------------------------- -1.0 ALL_TRUSTED Passed through trusted hosts only via SMTP -1.9 BAYES_00 BODY: Bayes spam probability is 0 to 1% [score: 0.0000] X-Spam-Score: -2.3 (--) X-Debbugs-Envelope-To: control 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.3 (---) tags 50927 notabug close 50927 quit From unknown Wed Aug 20 06:04:33 2025 Received: (at fakecontrol) by fakecontrolmessage; To: internal_control@debbugs.gnu.org From: Debbugs Internal Request Subject: Internal Control Message-Id: bug archived. Date: Sat, 30 Oct 2021 11:24:05 +0000 User-Agent: Fakemail v42.6.9 # This is a fake control message. # # The action: # bug archived. thanks # This fakemail brought to you by your local debbugs # administrator