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#2963: wishlist: improve speed of `make-overlay' Date: Sat, 21 Oct 2023 14:43:34 +0300 Message-ID: <83sf64qjyx.fsf@gnu.org> References: <20090411.160250.235838581.wl@gnu.org> Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 8bit Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="4862"; mail-complaints-to="usenet@ciao.gmane.io" Cc: larsi@gnus.org, wl@gnu.org, 2963@debbugs.gnu.org, monnier@iro.umontreal.ca, politza@hochschule-trier.de To: Mauro Aranda Original-X-From: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane-mx.org@gnu.org Sat Oct 21 13:44:48 2023 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 1quAPQ-00012T-Gn for geb-bug-gnu-emacs@m.gmane-mx.org; Sat, 21 Oct 2023 13:44:48 +0200 Original-Received: from localhost ([::1] helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1quAPE-0000Da-4t; Sat, 21 Oct 2023 07:44:36 -0400 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1quAPC-0000Cq-6g for bug-gnu-emacs@gnu.org; Sat, 21 Oct 2023 07:44:34 -0400 Original-Received: from debbugs.gnu.org ([2001:470:142:5::43]) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1quAPB-0004Dq-UX for bug-gnu-emacs@gnu.org; Sat, 21 Oct 2023 07:44:33 -0400 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1quAPd-0008W3-Kl for bug-gnu-emacs@gnu.org; Sat, 21 Oct 2023 07:45:01 -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, 21 Oct 2023 11:45:01 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 2963 X-GNU-PR-Package: emacs Original-Received: via spool by 2963-submit@debbugs.gnu.org id=B2963.169788865532662 (code B ref 2963); Sat, 21 Oct 2023 11:45:01 +0000 Original-Received: (at 2963) by debbugs.gnu.org; 21 Oct 2023 11:44:15 +0000 Original-Received: from localhost ([127.0.0.1]:42423 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1quAOs-0008Uj-Tw for submit@debbugs.gnu.org; Sat, 21 Oct 2023 07:44:15 -0400 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]:52458) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1quAOq-0008UW-Su for 2963@debbugs.gnu.org; Sat, 21 Oct 2023 07:44:14 -0400 Original-Received: from fencepost.gnu.org ([2001:470:142:3::e]) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1quAOH-00040y-Nq; Sat, 21 Oct 2023 07:43:37 -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=0hdvFiMky7nvy2v/HcWdUXxa2mnrm/1p4c/2zg/UVLU=; b=oMFbNKSMR8wesCe5ZG4w WqVweHdS8JuIDdEwgy8mCYEGjAcXq/O6enTpTloY5UGACNMvYqwXOiSGJU/Slbrh8TfhUBuabEK3O d86eDuI0Uz4cTrGF0/CqdZ/8gvBXcsVjP73tI1OPz1WRZ3HEJlaHdqW0qwWAr5brmDQdqL07fgShT OtEx4KgvF1my+Fomg9vlHpKlA0E4dRXHwCotfkADZcZsqzxkuB7DTbMSWQq++WFPKJmgRm+9olmlR tMqpBF/+yo5IiEghd2Ai2nj2jFEaAv32lBXbjFPc89otWdoZaD3b2zFoSvvZ4x+qzZmJIuBVghfiC 53Hw1HKXVemsnQ==; In-Reply-To: (message from Mauro Aranda on Sat, 21 Oct 2023 08:33:34 -0300) 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-bounces+geb-bug-gnu-emacs=m.gmane-mx.org@gnu.org Xref: news.gmane.io gmane.emacs.bugs:272874 Archived-At: > Cc: Lars Ingebrigtsen , wl@gnu.org, > Stefan Monnier , politza@hochschule-trier.de > Date: Sat, 21 Oct 2023 08:33:34 -0300 > From: Mauro Aranda > > Lars Ingebrigtsen writes: > > > Werner LEMBERG writes: > > > >> The complexity of `make-overlay' appears to be O(N), which makes it > >> unbearably slow for larger buffers. > > > > Andreas did a lot of work on reimplementing the overlay internals a few > > years back -- but I see that it was never merged? > > > > Andreas, what's the state of the feature/noverlay branch? > > This message was 2 years ago.  Meanwhile the feature/noverlay branch got > merged.  Maybe this can be closed.  CCing Stefan M. I think it should be closed, indeed.