From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: Drew Adams Newsgroups: gmane.emacs.bugs Subject: bug#58342: 29.0.50; noverlay branch is O(N) for important calls Date: Fri, 7 Oct 2022 21:22:14 +0000 Message-ID: References: <87edvkcz5v.fsf@rfc20.org> <878rlrfyje.fsf@rfc20.org> <87a6674bg4.fsf@rfc20.org> Mime-Version: 1.0 Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: quoted-printable Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="9006"; mail-complaints-to="usenet@ciao.gmane.io" Cc: "gerd.moellmann@gmail.com" , "eliz@gnu.org" , "mail@andreas-politz.de" , "58342@debbugs.gnu.org" <58342@debbugs.gnu.org> To: Matt Armstrong , Stefan Monnier Original-X-From: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane-mx.org@gnu.org Fri Oct 07 23:23:14 2022 Return-path: Envelope-to: geb-bug-gnu-emacs@m.gmane-mx.org Original-Received: from lists.gnu.org ([209.51.188.17]) by ciao.gmane.io with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1oguoL-00029a-AC for geb-bug-gnu-emacs@m.gmane-mx.org; Fri, 07 Oct 2022 23:23:13 +0200 Original-Received: from localhost ([::1]:59674 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1oguoK-0006xA-6g for geb-bug-gnu-emacs@m.gmane-mx.org; Fri, 07 Oct 2022 17:23:12 -0400 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]:47790) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1oguoA-0006wy-Uq for bug-gnu-emacs@gnu.org; Fri, 07 Oct 2022 17:23:02 -0400 Original-Received: from debbugs.gnu.org ([209.51.188.43]:38515) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1oguoA-0006q1-N2 for bug-gnu-emacs@gnu.org; Fri, 07 Oct 2022 17:23:02 -0400 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1oguoA-0006st-20 for bug-gnu-emacs@gnu.org; Fri, 07 Oct 2022 17:23:02 -0400 X-Loop: help-debbugs@gnu.org Resent-From: Drew Adams Original-Sender: "Debbugs-submit" Resent-CC: bug-gnu-emacs@gnu.org Resent-Date: Fri, 07 Oct 2022 21:23:02 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 58342 X-GNU-PR-Package: emacs Original-Received: via spool by 58342-submit@debbugs.gnu.org id=B58342.166517774826410 (code B ref 58342); Fri, 07 Oct 2022 21:23:02 +0000 Original-Received: (at 58342) by debbugs.gnu.org; 7 Oct 2022 21:22:28 +0000 Original-Received: from localhost ([127.0.0.1]:37593 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1oguna-0006rs-Av for submit@debbugs.gnu.org; Fri, 07 Oct 2022 17:22:28 -0400 Original-Received: from mx0b-00069f02.pphosted.com ([205.220.177.32]:34058) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1ogunU-0006re-64 for 58342@debbugs.gnu.org; Fri, 07 Oct 2022 17:22:24 -0400 Original-Received: from pps.filterd (m0246632.ppops.net [127.0.0.1]) by mx0b-00069f02.pphosted.com (8.17.1.5/8.17.1.5) with ESMTP id 297LFVZO031958; Fri, 7 Oct 2022 21:22:17 GMT DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=oracle.com; h=from : to : cc : subject : date : message-id : references : in-reply-to : content-type : content-transfer-encoding : mime-version; s=corp-2022-7-12; bh=GuryI7W3r2G2gIzqzrq3Dcp5N+D2kmNqclZR9/N575U=; b=EeVfgOkCDGeWBhZcOapvPhNjOjZopT2PCLoMsaoZbfx/qeMhsuiqwVlaG4bPa+CWecaH 7Wpt0EOp6uCiZHpOaFGtTLivK42ygCBBNJCCkYHrmoAGYgXjwttduaJduWL2ikmJ0/jy 0nwZVDkoJ4v4JRn1xChe9BgeDxg4JjHL2trAixWw0tAU6aOOIsLu0qc30nKzaexduRsl bg/GcUxyu4cE+5SaHS6hMimTx2IuT5+HJhX2IaT0Vp1OuQcHiWCL9RM8Jqesx8nd2d4S IfF7cdECSf9EmkHWURGY00xPpbsT0vUyXG0QSTThMFBGU+IZcc6fN6yV/HlsS7Ap/NbF uA== Original-Received: from iadpaimrmta01.imrmtpd1.prodappiadaev1.oraclevcn.com (iadpaimrmta01.appoci.oracle.com [130.35.100.223]) by mx0b-00069f02.pphosted.com (PPS) with ESMTPS id 3jxd5tr6eh-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Fri, 07 Oct 2022 21:22:17 +0000 Original-Received: from pps.filterd (iadpaimrmta01.imrmtpd1.prodappiadaev1.oraclevcn.com [127.0.0.1]) by iadpaimrmta01.imrmtpd1.prodappiadaev1.oraclevcn.com (8.17.1.5/8.17.1.5) with ESMTP id 297InP5j002629; Fri, 7 Oct 2022 21:22:16 GMT Original-Received: from nam10-bn7-obe.outbound.protection.outlook.com (mail-bn7nam10lp2107.outbound.protection.outlook.com [104.47.70.107]) by iadpaimrmta01.imrmtpd1.prodappiadaev1.oraclevcn.com (PPS) with ESMTPS id 3jxc0dhrwd-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Fri, 07 Oct 2022 21:22:16 +0000 ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=dUFBy7ubs9zTwA+hUUKVHeA0LU3gEnnLd7PEzjslCtVp+LxkJ9mNypv7WXFQ2QIJWH0gXnffzEOMCw/HzQf1OPo7F+//YN6+ZauwNGODApbKG1dd856CjMEh07eAbC3Woqhm+L5WUbmQWZItCGH8RjBrNVKcRUKQdeTc3UoUcr+F4uLzBxaxF5hSe0dtbF96LzZzqB2BScHfb3ZlKmsZiy8fGB/Ia9Yf/vngl9Ci/aodWi92P4J2XQcFFsU+mfVk2CBK6TMKT64mJQ+e5iyUQCBnB0Kxuu8fcLopr+cHw9KHBLQxSGaiTSNkhkzY3N7NpElROv3O9se4ElbilFtHAg== 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=GuryI7W3r2G2gIzqzrq3Dcp5N+D2kmNqclZR9/N575U=; b=V3mCizI6nAjaeCP0sfSlXxJWONozGxx4FjvvsEEAYHooplsPr0xFCM8XcFoxG6qZIuueU9PXOs6TE2eg+qr7EEDbPK5FbD8VgVea993eZUjy5ObhETwtleU2c2+kEcCuj/jK8JRlSCNbCBfXLjOa7EeLYE4IAU1u5JganHzpL3y3zjpht8hN1/N3H3RS0EIZnmtcD0uB7i583dfK//YZcFC85s8gEIt8SuGiAHuQQqNDIlfzH0A8uIPm2zf6f8nwiuN3nIAOojiLOBS4Y3BUVb/qx2G2drVeLPVRNlPnkjT94fkafSoQXtfl+FmTjqAY59/A9LKEALyKUcHnNOUfTQ== 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=GuryI7W3r2G2gIzqzrq3Dcp5N+D2kmNqclZR9/N575U=; b=w0jlMlr7mB0kCNk/CVFpghAzAbmyJDeOuyQYw+skHLtNhbLgNioSRHhWvVH5cRsAQp80qdTDgK/sPHQ8TKVjANAdpIBcYwoDoLh3HTLeImwowJxKkaI4g5Dwcq/xUheCDYdg94kmJ3qU0Mj7eSxokQHkFI40SR2E+LkDkwect44= Original-Received: from SJ0PR10MB5488.namprd10.prod.outlook.com (2603:10b6:a03:37e::19) by DS7PR10MB5039.namprd10.prod.outlook.com (2603:10b6:5:3a6::16) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.5709.15; Fri, 7 Oct 2022 21:22:14 +0000 Original-Received: from SJ0PR10MB5488.namprd10.prod.outlook.com ([fe80::f319:dced:1a48:779a]) by SJ0PR10MB5488.namprd10.prod.outlook.com ([fe80::f319:dced:1a48:779a%4]) with mapi id 15.20.5676.036; Fri, 7 Oct 2022 21:22:14 +0000 Thread-Topic: [External] : bug#58342: 29.0.50; noverlay branch is O(N) for important calls Thread-Index: AQHY2oy2ajNuIoooHk2L42gej7CEv64Dba2g In-Reply-To: <87a6674bg4.fsf@rfc20.org> Accept-Language: en-US Content-Language: en-US x-ms-publictraffictype: Email x-ms-traffictypediagnostic: SJ0PR10MB5488:EE_|DS7PR10MB5039:EE_ x-ms-office365-filtering-correlation-id: e8eb1d97-1785-4bd3-4367-08daa8aa0160 x-ms-exchange-senderadcheck: 1 x-ms-exchange-antispam-relay: 0 x-microsoft-antispam: BCL:0; x-microsoft-antispam-message-info: fdWpUn1Gy3mIm1jbx3UOUjMbeDvzun9AtJCnZMXBzZ/EFiM0YYw68KGPnvYGtKU6XJ5Lg3hTK4scF6ecur43um6po7ukhozDHSobCWq3IfsSyg+Nav8jg2C4Lh/MdniG3nsCgXjidRiRqEiv9IhAPDeauJVSpQSYZ4BXFrVNXGCCQvymwJy8TYriiMr5V4GkJoyOtsDGHNzPsEQvJjNiInB19J5ECvn8QWMBD9kwcuojYqphRWBD77I/hrgxzILJiGlqqMAdqLMWgkrmBJLTJrvbo/0VobkEu93lf9YH4L63hHQhKmu4QJ4ekj/qVtkVASOjs9NbtZ7BLCt+RetSf1soPG1tQ0YohUi90fT41plM+n61lLBkZ6gN+KbiL6allZMha4Rm22CKWz+9VJtPH7KuBNjwDvtGWsqflD2SF0YCQDJxa4bJyMPc9bR63MIyzacHvb3vqFHpglv1Ba2R6HUmFkYrefXgpEZm3RNRjEcnpaXgAcOCLIqxJXNCKI5sbYFTHIEi1JDVV/sgiHerMjYR24niHPAILqocreZXlGZvyeI8i7CSjTPt3pwhXwxqF9VzctdPVjfGW88/FsYPunSmPUsHv/WhzaXJV7Zi0Q3rmFdPn0HRuET7xYqviwYtXpcvSIQMaSWPJqiymrIcqh5UB+m39XxzTv+f1UWn066kWF9DZHDnkWzrShjCIoTJ0QtrMnLwUhOoDzQes9D1Xl0OMFRbnWUw0/6IOHGAuZhBoKQvolpfROxBtot07 SZOJmzG7srwTeVY67WzRW1g+A== 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:(13230022)(366004)(376002)(346002)(136003)(396003)(39860400002)(451199015)(38070700005)(33656002)(122000001)(38100700002)(66899015)(86362001)(83380400001)(2906002)(44832011)(55016003)(6506007)(478600001)(9686003)(26005)(7696005)(186003)(52536014)(316002)(54906003)(8676002)(110136005)(71200400001)(5660300002)(76116006)(4326008)(66946007)(66476007)(66446008)(66556008)(8936002)(64756008)(41300700001); DIR:OUT; SFP:1101; x-ms-exchange-antispam-messagedata-chunkcount: 1 x-ms-exchange-antispam-messagedata-0: 1rnX6rg3i+SD5c0WgLh7MbGPSER5nrDxyp3HHVujmWcg0ucW5PbsTJNFzAU9lfbqQ3mh7zdhsO0s8Yi5R8k+kgJ5HK5Qni3wkq2zNb9ZkYq/ph7PlpwwsLqxnO7/uujtoKrmRA0N1tgAjJBnauqO13iQuxoKKIbCd0P4x8RMp5nBtmFdpgJsXSEhRYUwmlHImMluO3iOFL/u44zaxDlT7f15aG+UZV8FHay1uxnvaAVCzwuVXxkGwjVzPAIgRWjrUL3UgZkMeE4zyw5pOktkuXClYu0/8W4KDNF2qJYB+TWXqidaII3VBBLMuviKkaXCvrAzVzQllblwjZFvJ+gdj9PaEXPzTlbkB+76bmrMP4VfD7P+GO1+43ZX3qtMkhn0uHkLfbNXsaYsvkcwJE+1jWs8kaVg4labA+zfQ7sVtoGs7QIhhoA7LIZJEjR3RCHEH+fle9Q2VbrlI2t7QNsnU3bGTKu/jf+bWSocgqfUMF5yJKzcjDKduJqBYmYmt2ml8D7sY39dGSZFptm5V3dv32CbUEaCYVsHq+a3fbsPyqqBck/PLW2YC8Oh2Qea7WTDNRpU803GGvt/r/X2ZBgfuuQ/YCOG9LhI7YcljUPh7MIMa67ffuJSAg4cwDoLjZTxtO4jOTbyekp+mw0vpFY8yDvGC1xh+IELw9DwzBQs7rQAoqPQM5sQ2YiK9X5g0ob0G139dP1GoL5CQOZyof0yZRlgLi8XRQIndNeL6xWSjzovnz57o1oD4IrUSr EcV3DEznfAqM8oCHGN62HegoyuTocjFaYI2PrM94B4tOiWoly3oivUXg2LZWAsqFuezoS8Wrpt6ig46K0hC68jyomiJELDod2V 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: e8eb1d97-1785-4bd3-4367-08daa8aa0160 X-MS-Exchange-CrossTenant-originalarrivaltime: 07 Oct 2022 21:22:14.6714 (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: 3lMVLNqspSNvnzaVl0rt4NQ1KGKOXL9y2WqWSlHxhkPZGduEf0j7dVG4Qcg9KRlvQLjfHVJELJJQocpNmOG19w== X-MS-Exchange-Transport-CrossTenantHeadersStamped: DS7PR10MB5039 X-Proofpoint-Virus-Version: vendor=baseguard engine=ICAP:2.0.205,Aquarius:18.0.895,Hydra:6.0.528,FMLib:17.11.122.1 definitions=2022-10-07_04,2022-10-07_01,2022-06-22_01 X-Proofpoint-Spam-Details: rule=notspam policy=default score=0 phishscore=0 bulkscore=0 mlxscore=0 malwarescore=0 adultscore=0 spamscore=0 mlxlogscore=999 suspectscore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2209130000 definitions=main-2210070127 X-Proofpoint-ORIG-GUID: SmDVXyj4w1VHQtxK3fv5CquCn2sxMvlp X-Proofpoint-GUID: SmDVXyj4w1VHQtxK3fv5CquCn2sxMvlp X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list X-BeenThere: bug-gnu-emacs@gnu.org List-Id: "Bug reports for GNU Emacs, the Swiss army knife of text editors" List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane-mx.org@gnu.org Original-Sender: "bug-gnu-emacs" Xref: news.gmane.io gmane.emacs.bugs:244854 Archived-At: > Does anybody know of an Emacs package that uses a large number of > overlays that span large amounts of the buffer in complex ways? Sure. zones.el does (especially the version I use, which I haven't yet exposed externally). The point of zones.el is to manipulate arbitrary sets of buffer zones, which can be implemented as overlays (as one possibility). They can overlap in any way, as the library is a utility that you can use in any way. And you can sort zones, unite/coalesce them, etc. It's not at all unusual to deal with many overlapping zones, e.g., overlays. Dunno what the "noverlay" branch is. I haven't seen any description of it or its purpose, despite the many, many emails here and in emacs-devel with "noverlay" in the Subject line. As a result, those many messages get only an uninformed glance from me. But if the "noverlay" branch is supposed to deal with overlays _in general_ in some way, then I'd think that the case of many overlapping overlays wouldn't necessarily be rare. Why would it be? You can use an overlay for anything: store any information on for buffer zone. An overlay is just two buffer positions plus a set of properties - any properties. _Super_ general.