From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: Eli Zaretskii Newsgroups: gmane.emacs.bugs Subject: bug#58342: 29.0.50; noverlay branch is O(N) for important calls Date: Sat, 08 Oct 2022 09:20:51 +0300 Message-ID: <83zge6ltto.fsf@gnu.org> References: <87edvkcz5v.fsf@rfc20.org> <878rlrfyje.fsf@rfc20.org> <87a6674bg4.fsf@rfc20.org> Mime-Version: 1.0 Content-Type: text/plain; charset=iso-8859-1 Content-Transfer-Encoding: 8bit Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="22033"; mail-complaints-to="usenet@ciao.gmane.io" Cc: gerd.moellmann@gmail.com, 58342@debbugs.gnu.org, mail@andreas-politz.de, monnier@iro.umontreal.ca To: Matt Armstrong Original-X-From: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane-mx.org@gnu.org Sat Oct 08 08:21:10 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 1oh3Cw-0005b9-7Z for geb-bug-gnu-emacs@m.gmane-mx.org; Sat, 08 Oct 2022 08:21:10 +0200 Original-Received: from localhost ([::1]:44118 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1oh3Cv-00081k-Ae for geb-bug-gnu-emacs@m.gmane-mx.org; Sat, 08 Oct 2022 02:21:09 -0400 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]:43692) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1oh3Co-00080e-GM for bug-gnu-emacs@gnu.org; Sat, 08 Oct 2022 02:21:02 -0400 Original-Received: from debbugs.gnu.org ([209.51.188.43]:38985) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1oh3Co-00035r-8L for bug-gnu-emacs@gnu.org; Sat, 08 Oct 2022 02:21:02 -0400 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1oh3Co-00061g-3N for bug-gnu-emacs@gnu.org; Sat, 08 Oct 2022 02:21:02 -0400 X-Loop: help-debbugs@gnu.org Resent-From: Eli Zaretskii Original-Sender: "Debbugs-submit" Resent-CC: bug-gnu-emacs@gnu.org Resent-Date: Sat, 08 Oct 2022 06:21:02 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 58342 X-GNU-PR-Package: emacs X-Debbugs-Original-Cc: gerd.moellmann@gmail.com, bug-gnu-emacs@gnu.org, mail@andreas-politz.de, monnier@iro.umontreal.ca Original-Received: via spool by submit@debbugs.gnu.org id=B.166521005523131 (code B ref -1); Sat, 08 Oct 2022 06:21:02 +0000 Original-Received: (at submit) by debbugs.gnu.org; 8 Oct 2022 06:20:55 +0000 Original-Received: from localhost ([127.0.0.1]:38063 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1oh3Ch-000610-4X for submit@debbugs.gnu.org; Sat, 08 Oct 2022 02:20:55 -0400 Original-Received: from lists.gnu.org ([209.51.188.17]:45436) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1oh3Ce-00060s-Jt for submit@debbugs.gnu.org; Sat, 08 Oct 2022 02:20:53 -0400 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]:50996) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1oh3Ce-0007z9-F0 for bug-gnu-emacs@gnu.org; Sat, 08 Oct 2022 02:20:52 -0400 Original-Received: from fencepost.gnu.org ([2001:470:142:3::e]:59278) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1oh3Cc-000351-Lx; Sat, 08 Oct 2022 02:20:50 -0400 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=gnu.org; s=fencepost-gnu-org; h=MIME-version:References:Subject:In-Reply-To:To:From: Date; bh=M+zMPHqx0D4K78mCus+Ri1uS0ldPQ1yU0ho2n+/YLgg=; b=GIiQj6NMkvSD4UiHpfea lzacyDqvwYqqSlHH2/7XgvnDvjKqWIJkm0U/KoVYsWAh14yGAl5ho4rPrpMHd6KxdxrJcTpHAqqeS 4DnUdn36qCk5pmQro6xQF17aWzjI6tU2SYspGUf7+HIf4MGmcQSJcQnOtSsfve0HUSVtUNHZSW9G0 VA8khZMgm7nwgxyIcUKVhGgcJz7L9gDzL0UJPLEG7mbKK28MnjEWStzYJ5ZV+6W57dNMVgc/KEmi7 O2PaFL2AYzceBqEEu3qTWlaYEv3anIf1+hgSbsQ04gFo7eHA8lBjwWOOBRGfJov3QdKo04+AnLe3G t3XNkoIS2iF76w==; Original-Received: from [87.69.77.57] (port=3584 helo=home-c4e4a596f7) by fencepost.gnu.org with esmtpsa (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1oh3Cc-0004LB-5L; Sat, 08 Oct 2022 02:20:50 -0400 In-Reply-To: <87a6674bg4.fsf@rfc20.org> (message from Matt Armstrong on Fri, 07 Oct 2022 13:37:31 -0700) 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:244865 Archived-At: > From: Matt Armstrong > Cc: bug-gnu-emacs@gnu.org, Andreas Politz , Gerd > Möllmann , Eli Zaretskii > > Date: Fri, 07 Oct 2022 13:37:31 -0700 > > Does anybody know of an Emacs package that uses a large number of > overlays that span large amounts of the buffer in complex ways? What are those "complex ways" you are talking about? In general, Isearch can potentially produce thousands of overlays, especially if you do that in a buffer where lines are truncated. But I don't know if that's what you are looking for. linum.el is another potential example: it produces an overlay for each line.