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: Sat, 8 Oct 2022 00:27:40 +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="23747"; 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: Drew Adams , Matt Armstrong , Stefan Monnier Original-X-From: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane-mx.org@gnu.org Sat Oct 08 02:28:13 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 1ogxhM-0005xK-Eo for geb-bug-gnu-emacs@m.gmane-mx.org; Sat, 08 Oct 2022 02:28:13 +0200 Original-Received: from localhost ([::1]:39020 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1ogxhK-0001Vj-W7 for geb-bug-gnu-emacs@m.gmane-mx.org; Fri, 07 Oct 2022 20:28:11 -0400 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]:60264) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1ogxhC-0001UK-J2 for bug-gnu-emacs@gnu.org; Fri, 07 Oct 2022 20:28:02 -0400 Original-Received: from debbugs.gnu.org ([209.51.188.43]:38595) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1ogxhC-00059W-B3 for bug-gnu-emacs@gnu.org; Fri, 07 Oct 2022 20:28:02 -0400 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1ogxhC-00057U-2P for bug-gnu-emacs@gnu.org; Fri, 07 Oct 2022 20:28: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: Sat, 08 Oct 2022 00:28: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.166518887219664 (code B ref 58342); Sat, 08 Oct 2022 00:28:02 +0000 Original-Received: (at 58342) by debbugs.gnu.org; 8 Oct 2022 00:27:52 +0000 Original-Received: from localhost ([127.0.0.1]:37673 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1ogxh1-000575-Es for submit@debbugs.gnu.org; Fri, 07 Oct 2022 20:27:51 -0400 Original-Received: from mx0b-00069f02.pphosted.com ([205.220.177.32]:23658) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1ogxgx-00056v-Uk for 58342@debbugs.gnu.org; Fri, 07 Oct 2022 20:27:50 -0400 Original-Received: from pps.filterd (m0246631.ppops.net [127.0.0.1]) by mx0b-00069f02.pphosted.com (8.17.1.5/8.17.1.5) with ESMTP id 297MOBea030013; Sat, 8 Oct 2022 00:27:43 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=XKk13VkoD5wa3NWEuTvy/KjB3RauDmCk4Kv0WgWw75Q=; b=mUdGLTlOJJMdc8JPx4JsZXAAfQeqz+tLhAIBw6UaCT/T2v6INr/GVFmH76/4jzDwb2AC 0pLUbBMhCQ/lDHlLdyUHRYRkrDujCaENBb0AYX53z8G98EZ7ruM0GXtQvm3vwZtO4beW ZEjI/KApnRRm7gzuY2DYU8MOfU9OWUFLesDSWrzUdRZatUfxcsf+PG0ekufcG9CpEknd HKo5KsTa0xPuCZG2VfaCD8fJeM+X+rIbDNKFhbpjIHLnDVIG3hT+UXdHMaHwOpKKbtL3 qG8jXOJM6IZ4/A4SNjX98v7htMCI7gnmEz5L+X5iAoph3rjSR3uzRdzoAqaC8zVkaIQw wQ== 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 3jxcb30j0v-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Sat, 08 Oct 2022 00:27:43 +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 297M05xw002756; Sat, 8 Oct 2022 00:27:43 GMT Original-Received: from nam10-mw2-obe.outbound.protection.outlook.com (mail-mw2nam10lp2105.outbound.protection.outlook.com [104.47.55.105]) by iadpaimrmta01.imrmtpd1.prodappiadaev1.oraclevcn.com (PPS) with ESMTPS id 3jxc0dmss6-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Sat, 08 Oct 2022 00:27:43 +0000 ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=ZdwU7azwjRx4MlK48NPJfWUB9H3r5AnWLWjhWqQBNlGQTcPgJmjqAROSk/5VSHXF6A1o0XDSxJuexSpcrWS9bf8VGYRjFavxqmLC+S6AoXokxB64Ka9T87nm2WTwXnfIhf7lddV7HJhPExR6Xsr6kuit+8pgnT4Mgi72+7zGMZH8TvdFEioPHR9Z/HNTv8sf0hO7gme4hEpvWx1JSQ6PXhFl6dVtOB1kgzbduB8CUN29KhHDlnt4mmvI6eQ57RITYDbPvWe84kgu0xbqXgGqYD6DC+AeIJePwUScBZDJMxGzeGzNKBYf2e79i9cSruAElPfYwx6csvTtu7ykSSty2w== 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=XKk13VkoD5wa3NWEuTvy/KjB3RauDmCk4Kv0WgWw75Q=; b=VrgdYN1GfmGuvmiCu1F/7Q8Y9ji9LKW8FAXjQvkCuRdXyK02j7iqSf9fPRvPKyr9gie6dkMU9r333QZo16gVJEe/iP/r3xWbn9HfV9bcmtM2cni7GQtETxeamNYUbzzGYHqQ1SbqRDvwmOtcbDv3W0padD1v1RR/C0wmPuHlTP0UvPdxb7Lrmb0RPig2vfGdaPiJMqc6ayFeIEDrnH5TaAxyJ/WRFyDLLMd/jG8LvSj0CZWFYz5L7BpMgo+1XLn7CYU+0KfwthIwekxGg1isCjfKZDWiFg7UhDN3N6E4LovB6cvO5+rqkrG3PO5uhuZJr1+lzIhqZRB4FHJQZ2Klfw== 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=XKk13VkoD5wa3NWEuTvy/KjB3RauDmCk4Kv0WgWw75Q=; b=mrJumK6TxjXpHitLB7ebr2F2L3Fd+xFWNP8o9nea0Qm1o+kbtV0tAoAvAkk9k7aCI77xgEqMVBbfQNf47jN12jDvRm0j76ZLZbcDqeqxkfDeSrdyFWE6dNrsG3FV9qvmoqtzEGIP5WueTYFNyJA4ntv1/pu1JTJqDaGF9vAF2jI= Original-Received: from SJ0PR10MB5488.namprd10.prod.outlook.com (2603:10b6:a03:37e::19) by CH0PR10MB5081.namprd10.prod.outlook.com (2603:10b6:610:c2::13) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.5709.15; Sat, 8 Oct 2022 00:27:40 +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; Sat, 8 Oct 2022 00:27:40 +0000 Thread-Topic: [External] : bug#58342: 29.0.50; noverlay branch is O(N) for important calls Thread-Index: AQHY2oy2ajNuIoooHk2L42gej7CEv64Dba2ggAA1MJA= In-Reply-To: Accept-Language: en-US Content-Language: en-US x-ms-publictraffictype: Email x-ms-traffictypediagnostic: SJ0PR10MB5488:EE_|CH0PR10MB5081:EE_ x-ms-office365-filtering-correlation-id: 0285264b-2bf9-458a-69fe-08daa8c3e8ce x-ms-exchange-senderadcheck: 1 x-ms-exchange-antispam-relay: 0 x-microsoft-antispam: BCL:0; x-microsoft-antispam-message-info: l64uJ99EspLtMZRRYahwKc4HJRcziLry8AncymSzKm4LKxv5tTwp/u1tQ6DQfJZGOC41r+YPISHsjXm/W5al5zOWlFyhYqrNqn7Z62geTNIhAITzDL6LMIsSPz4oek/eLzALJNmDJar5I2fBR8RraI0gwJVjVEVqhRtbRR/YDdO1JHBuPS2r7vMlpisCBLKFFSecCWFrUisYrwoXupSox5dHsfSpRiWE0mO9TG5j+lUhClp6HqVVTYpF32Vwp1VxMOYMTuXGZkMeq1bb/KxtxVJX4KnjZhqs4sGpvOrTko2L2rKUs3ksyJTZb+D+goTeDYm8j+9osZCBQQ+xaYc13gR/2jMg7YO3lQrbHE8yrakPZIhqC3RCrDIw7BYXVmJo2mVB9JpWRxg73+CYMjeFzNbpAzETS023Z6JGJL/aiy8cznuRJwLkObw6zPntJ7AfXFnxKCH0ZXKmRXDC32ibThRgZTL4Eem0ERJu2+3zYhTjjXTF+9JTXaqkfLCCaumb53NWyw9kuyALLAJKMN4Y6lbwieGHFwkO5HmLNOQ9rcgcVaIUBEO/d/eNV/oUyUV8pM1CO6mbk2KucWbfPcBjOa67Gcc/Cuno6SJkDag9O7eIrFhwmVEnkLBBGgop2p/zHcEh5oG3rLufCRUrAwd9SwfL9je3l5q1Cu5GD5skbDR9i3uVQDTIFoX9XHo//0bjWCWvBM7mD+PYLdf1PEZfcHDYczP9p1BVz0BxELBDFDGf7R8dUPil7Mb1j3h0F gFbNZBO+FGUh/Cy2p4WkkdNLQ== 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)(39860400002)(396003)(136003)(346002)(376002)(451199015)(66899015)(8936002)(8676002)(5660300002)(2906002)(33656002)(41300700001)(4326008)(52536014)(54906003)(110136005)(66476007)(76116006)(86362001)(66446008)(66946007)(316002)(66556008)(44832011)(64756008)(122000001)(38070700005)(478600001)(71200400001)(55016003)(7696005)(6506007)(9686003)(26005)(38100700002)(186003)(83380400001); DIR:OUT; SFP:1101; x-ms-exchange-antispam-messagedata-chunkcount: 1 x-ms-exchange-antispam-messagedata-0: Jqq7EvrbpNHRKtgRyGavHf6WfsichlPUeOJ0w9r1yK5uU1cCvf99YaIMJXkcThJjqJdz5UXgJ2Qke23QNUjpp3qHeEzEgTHWuYuvXdJPY5QHjfRp8AhtFsiS3LQH4rhYShznv0sypqLI10oyuHSM+oPszsETUts4OgKywqWt+MviQk6UaqycYLXWnyaGf72AlHfQUt5zlCPRpC/6WNV8qvWdObJHo3Pz9yeB3H+4jNb5cwCX95E9k6aLDXCgJwY2YS4Xj4z+478xolV3s5tvLs4j9RsrI81zIX4OO8YIapxN08XII1cIbllbKZYGgO0pDnu7Zm1lqnqd2ndfVPVLtTRcCEKwzUH2HDpq5Sp6JLlrYTX+xf1baNoBq2Kmsed6mRdYD0KXGx6wfimRploFoHvS5hJclYLuohRqGOS5/Z84v4jgeZk2KO/MxU+QsT1jyn/uw6ua3/XoVewA9/i/dZcZVR9/5TseImOiyF8D0JBF/xoMDAxf0X5VDAeYnaJYyiKovoumTOi6tgV416TOIjBaudavHd2h7JjyvttABb3e5vRfW6/8ydyXSXu0pzy6DtW8lZf/z26BEB7PniB4my8ZQn814+FOZono9U3MjISAxaIBTEoMpw2DAvfoyzRvAl06gtVXd/DZip+nkh5OHEzeasdVsmnEbRcCsPeY379zieM5ETVV3RVrJFiYBlGnQjIt7cm6GhQxomCrrQHVeNyA5moXPOBWugbFHEa8TFzkcgRN/YE02Azo2z Y3/ppToLfkl/FC7JrIcB8JO5EW7pz72ZZq2JRqfyVwJjC4LONFOCFe6ICndubezV9fn7nbqlt0OOKVr+/r13kWBkJJ+AlYqAtD 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: 0285264b-2bf9-458a-69fe-08daa8c3e8ce X-MS-Exchange-CrossTenant-originalarrivaltime: 08 Oct 2022 00:27:40.4121 (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: hboqKHr6MFBxugMdPu9Mx9fUA0b+29qyxw3h6YROCAw+EeMIClpaWiUO8cNHUu9IeJMq6afDIeHwL2m1j6hyDg== X-MS-Exchange-Transport-CrossTenantHeadersStamped: CH0PR10MB5081 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-2210080000 X-Proofpoint-GUID: PGmZP9DF2BxzTpNhn8vx_BEEntnznxKj X-Proofpoint-ORIG-GUID: PGmZP9DF2BxzTpNhn8vx_BEEntnznxKj 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:244860 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? >=20 > Sure. zones.el does (especially the version > I use, which I haven't yet exposed externally). >=20 > The point of zones.el is to manipulate arbitrary > sets of buffer zones, which can be implemented > as overlays (as one possibility). >=20 > 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. >=20 > 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. >=20 > 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? >=20 > 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. As an example just one use of arbitrarily positioned overlays, you can save narrowings to a set of zones (which can be overlays), and later reactivate any of them on demand. Narrowings can have any limits, of course. The overlays in a zones set can overlap in arbitrary ways, like Venn diagrams.