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 17:24:25 +0000 Message-ID: References: <87edvkcz5v.fsf@rfc20.org> <878rlrfyje.fsf@rfc20.org> <87a6674bg4.fsf@rfc20.org> <83zge6ltto.fsf@gnu.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="19769"; mail-complaints-to="usenet@ciao.gmane.io" Cc: "gerd.moellmann@gmail.com" , "matt@rfc20.org" , "mail@andreas-politz.de" , "58342@debbugs.gnu.org" <58342@debbugs.gnu.org> To: Stefan Monnier , Eli Zaretskii Original-X-From: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane-mx.org@gnu.org Sat Oct 08 19:25:27 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 1ohDZm-0004xL-Kc for geb-bug-gnu-emacs@m.gmane-mx.org; Sat, 08 Oct 2022 19:25:27 +0200 Original-Received: from localhost ([::1]:54804 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1ohDZl-00009f-Cy for geb-bug-gnu-emacs@m.gmane-mx.org; Sat, 08 Oct 2022 13:25:25 -0400 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]:53070) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1ohDZQ-00007D-2X for bug-gnu-emacs@gnu.org; Sat, 08 Oct 2022 13:25:04 -0400 Original-Received: from debbugs.gnu.org ([209.51.188.43]:42311) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1ohDZO-0004io-Ui for bug-gnu-emacs@gnu.org; Sat, 08 Oct 2022 13:25:03 -0400 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1ohDZO-0003Ph-Pe for bug-gnu-emacs@gnu.org; Sat, 08 Oct 2022 13:25: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 17:25: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.166524987613068 (code B ref 58342); Sat, 08 Oct 2022 17:25:02 +0000 Original-Received: (at 58342) by debbugs.gnu.org; 8 Oct 2022 17:24:36 +0000 Original-Received: from localhost ([127.0.0.1]:41386 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1ohDYx-0003Oi-RW for submit@debbugs.gnu.org; Sat, 08 Oct 2022 13:24:36 -0400 Original-Received: from mx0b-00069f02.pphosted.com ([205.220.177.32]:53320) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1ohDYu-0003OS-SP for 58342@debbugs.gnu.org; Sat, 08 Oct 2022 13:24:34 -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 298FNw1J031588; Sat, 8 Oct 2022 17:24:29 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=ihbibfGaBP+UZmJLKihEY+Dr4J14csuKuZaTd1TxPtg=; b=pLEFn+weUYYC5fu/w9App0Yfzlt8AhrHA/1Y+gmB09hx/yV9D9qVaPK3wuOco91kpvGU 2DO2iNM83ksYMFAAyDvnJ5LhaLl6uOlqScOzxdxaDBYBTmcM31tZdJ8dmpWD/1m06nMr OxvJO9nZpL8TXdVtFP+SAc1zU8HSiYp/wZ3THCR8VdJXA/mPzxkERff0D+hPBEFdgRos 2A9sEiBz42e+dmkEbCeabqAXx0bZrg3qAAYA33MTVrltIrDZn0BLPEKQbANaEXFkLiQs +uslrPPgFdsdAnqnoo05laNsEWcpGHyMCBTRj7aP7Opk1YQopK9w8e9Jl8MopACf9/gO rg== Original-Received: from iadpaimrmta03.imrmtpd1.prodappiadaev1.oraclevcn.com (iadpaimrmta03.appoci.oracle.com [130.35.103.27]) by mx0b-00069f02.pphosted.com (PPS) with ESMTPS id 3k30tt0njv-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Sat, 08 Oct 2022 17:24:29 +0000 Original-Received: from pps.filterd (iadpaimrmta03.imrmtpd1.prodappiadaev1.oraclevcn.com [127.0.0.1]) by iadpaimrmta03.imrmtpd1.prodappiadaev1.oraclevcn.com (8.17.1.5/8.17.1.5) with ESMTP id 298CUqAd022390; Sat, 8 Oct 2022 17:24:28 GMT Original-Received: from nam04-mw2-obe.outbound.protection.outlook.com (mail-mw2nam04lp2172.outbound.protection.outlook.com [104.47.73.172]) by iadpaimrmta03.imrmtpd1.prodappiadaev1.oraclevcn.com (PPS) with ESMTPS id 3k2yn8b95y-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Sat, 08 Oct 2022 17:24:28 +0000 ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=BEWIwjQCnWbwdEfOQiDGPC0gRYk1+sZVDDIacZjLyv4srq+03wTfrM0Ixk71M6MZB58q4OzhUlCGhvxw+ER+x+0Xj+ylvSk+u4lVbRBaFvU7lelXRRigQ4JpSygnNcW1D+DgWkpeNUTB6GyF1giSjFTyws7Sxqk5HwPMJLZSlJBkshqcnyjYDjZ7GHt1YE8zOP7Fotx5XotPtR5vvWfIC3JyglYSAcSiCq3FvhBqSMf3FNKlWxLbWUwIu9hrtENLWj+FEyjwh/hufWyiQ7b0+T97PBP9/GqCZFJA7dvHqbWLXed3KX+5aEFdl6q+PzmfpnrK8Ar31wi3yOKZqHDjOQ== 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=ihbibfGaBP+UZmJLKihEY+Dr4J14csuKuZaTd1TxPtg=; b=odZYUBeoeFm1V23Ho3YK5zQ7CNp2p9YmfFLK8ZU7R1y6tvs35euqOkDs0bgI+Dp9rSf7oAtl1N2fK6CvXwZh1oeN9NQ9mzHoZVdPjQiLQcnVM+X1Zj67bowKYVrVUfJQIMSGWCzLbqoEdLiiuAqlKTi0KI46i8BDolK6VeYZkPlqGSzadlhdIHejcY1t1Cz4wPZpHIQG8lzn4XC9xrND/c/NZw9XC40DeNc0pF7OWv0AEcMZEgkjznn6eV68xlG0VqbnZZO/ame0bKCj1pQWo7ee/vXEZUABqqYkYqt+pkiuLMBg/wsnb9RXHQEzMrIj/DgBYuZudY8hJIqCIhtllw== 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=ihbibfGaBP+UZmJLKihEY+Dr4J14csuKuZaTd1TxPtg=; b=Y5Y6BSCoaK5TIQEzyXeDrFl9xzZeS5bguRXU9RDKvP7gzm4ya9Mnyb5KsMUiyXRj7YdYuGIWp60Gq3SdNI3wK0noxBueZlP49UsM5ZwIT9P3l0BFWSyz+Sj181wv9Uim/bmd/2twNl+OrpVwRPudQ4zIJldrDhlrTA6in66HeOI= Original-Received: from SJ0PR10MB5488.namprd10.prod.outlook.com (2603:10b6:a03:37e::19) by BN0PR10MB4918.namprd10.prod.outlook.com (2603:10b6:408:12e::9) 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 17:24:25 +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%3]) with mapi id 15.20.5709.015; Sat, 8 Oct 2022 17:24:25 +0000 Thread-Topic: [External] : bug#58342: 29.0.50; noverlay branch is O(N) for important calls Thread-Index: AQHY2xdgZuVCzCOCGEWw/OhsTW/NCq4EvxCw In-Reply-To: Accept-Language: en-US Content-Language: en-US x-ms-publictraffictype: Email x-ms-traffictypediagnostic: SJ0PR10MB5488:EE_|BN0PR10MB4918:EE_ x-ms-office365-filtering-correlation-id: 533f9483-fcac-47f4-710e-08daa951f2c2 x-ms-exchange-senderadcheck: 1 x-ms-exchange-antispam-relay: 0 x-microsoft-antispam: BCL:0; x-microsoft-antispam-message-info: 6EFbL3ZmbBOVh9GjOSjd+U8kCn/lelRc5eM8kOtL/ziGOhKESKKCKrdmD4GbZVwfBAZTi4P4PCHo55FdRaqw9yEVHWHLNnXzcGGHqWAhCLLj1jPC6SF8dnXYg3hfztyGabCdt8BXGfhDYSyIhQHfe+2xs4QgJWyQtYWiLcMI0GKI687173d21awLf4u5F7sSCk1gKAdtuemhmeDS577xnvhbnXc63BO6AY6u3vcrg9IrRnoriNO2IOXVOIFiDbrouH7MgnK5K6RHMSCOHA7L+qSo4viv4PcLpOHb77ECT+MfSbKw75cIcg0/iqORjaoyRWWLx0dBgnURkDExshcyb4Ismw2CBo88eYEmRcOa2yOaXXWuQlCrvwZrUBmhpNJvq7kT4RhaRVla4F2pSTYh8FYSJVbQEBQE3lM72DugVIWEXUNZ9ohX4SzyHIwNi6e1tUGKNSWMcImAad9kTkUWxfUZsWl3KOiCjCnpFbyfPmxiJVZRwvKF8hLDpcZ2ezJMpgSaJKbEdaaDwoFKr4J9vpAc/IVCw3p7RcnGVfhkqNlR9+9rGeUwfSwkngEnAShltoobb0Bp+wqfgtUoVAwy1ncm7xSe/EcJIlrQgxgtyEy4Y5kOsu0EYx3nEMamtZkKjvT36K5TYnUjH81D6bag8v+MVsJY7VNrNC2qohIE7z3I2Fh3T5M3bR35DC/6UFrg0sIG7svTIKNZGSJs58HiOl79PwZUmtbjspifM7KE3i3UeDHVchyHh+WxeuUGC 64ubfDIP7UEVNfd1cXsdHipHw== 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)(136003)(346002)(376002)(39860400002)(396003)(366004)(451199015)(4326008)(41300700001)(186003)(38070700005)(66946007)(66556008)(66476007)(66446008)(64756008)(8676002)(76116006)(86362001)(2906002)(52536014)(8936002)(558084003)(33656002)(44832011)(5660300002)(6506007)(7696005)(478600001)(38100700002)(122000001)(71200400001)(55016003)(110136005)(316002)(296002)(54906003)(26005)(9686003); DIR:OUT; SFP:1101; x-ms-exchange-antispam-messagedata-chunkcount: 1 x-ms-exchange-antispam-messagedata-0: Jqw7tg1mkrk7a6EZo8EKSwRd/TYKa4zLvn29FloHJzwE5xjgApCHzTAv9BGqvFWzAMg2cmcyixVQKzdUDkJMWnrX9H3GOEMfnRc63kp3hO22SBUi00JH4eUTrb0eEnQkQgIRu3orShpprle5lwClWiMs4R27t0WGictbzNCM3jnG5b20rIeP6e/PSQhLGiU1Et1S66MctQ0M3kqn9h5rM+FinETpx2dAN8y9SMrfcC5d3BFkBok5KkKopUw1fJp673g2Ulh9E2yqSP1km5nSDHltc4zmZUTdIO+hCjeeb+dx19fKa9TL+f/7LxaQ6amvhDWjv5vWxYOVHsmIN/6PKRJKiqGu1abGOsuvK/EoqlN/12zDqZgmw5AFMdOyeVt2CYe45cs61r1aR5hpSutRX8We82CdWEymR4uXzkL+NuEbpQEQXvmhgKOUyueg8OOaZPJIqXPXGUM9KqdC4R2sehae4Zs/7hydLWI9KSxOPsWr+fy5dWe0t5zsbHsLYWmjg1UKY5j6UeALC/Zw71lGR3Cl6Qd6Lolow3jKyh8cdEnbhXnaYpgzseylBy2h5PeYO8LgZDhgKin/RN0Erga6WIPuzaMEhMrZrSau90u7Io7zDvC/ajwQhNYEuzM/DcyiPJHiWljO9FyBdfwe6Qoemk6Gv7dl2SP2Xyb5OTd1lmxPa/yEKOFg5FHwxwixvzjWLDvZPFHft0dVkyv80c8W3byk3GhGzS/tGubeXhJBGYAjvzKGotEQXKUgMV 7q2OtNTkyBJB6DFdiZPkbWsZ1uXww/PatfQM1MimrQjhnjpfzPn3LSGFYcIvHRSs/2R9BZ9wCL6TvZNLUvbwJKGwhtKL0O+Yex 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: 533f9483-fcac-47f4-710e-08daa951f2c2 X-MS-Exchange-CrossTenant-originalarrivaltime: 08 Oct 2022 17:24:25.6151 (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: ZVtmb90fYI9DYsjpN8Cq8rrwojNYbL0SLHf/wpHtoDLauNFJI+0FN5zvl/N6cmTO+oLmlaaOg1+ehjBs2+rvLA== X-MS-Exchange-Transport-CrossTenantHeadersStamped: BN0PR10MB4918 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 mlxlogscore=752 bulkscore=0 malwarescore=0 suspectscore=0 mlxscore=0 adultscore=0 phishscore=0 spamscore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2209130000 definitions=main-2210080112 X-Proofpoint-GUID: OVUFSRPbaRCeNzCotUNVXz5jL2USFGlA X-Proofpoint-ORIG-GUID: OVUFSRPbaRCeNzCotUNVXz5jL2USFGlA 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:244926 Archived-At: > For the potential performance problem with next-overlay-change to appear > you need overlays to overlap, so not something like linum or nhexl-mode. Which is why I mentioned zones.el. And I don't expect it to be alone in this. Overlays can be anywhere.