From unknown Wed Jun 18 00:27:03 2025 Content-Disposition: inline Content-Transfer-Encoding: quoted-printable MIME-Version: 1.0 X-Mailer: MIME-tools 5.509 (Entity 5.509) Content-Type: text/plain; charset=utf-8 From: bug#2963 <2963@debbugs.gnu.org> To: bug#2963 <2963@debbugs.gnu.org> Subject: Status: wishlist: improve speed of `make-overlay' Reply-To: bug#2963 <2963@debbugs.gnu.org> Date: Wed, 18 Jun 2025 07:27:03 +0000 retitle 2963 wishlist: improve speed of `make-overlay' reassign 2963 emacs submitter 2963 Werner LEMBERG severity 2963 minor thanks From werner.lemberg@gmx.de Sat Apr 11 07:02:59 2009 Received: (at submit) by emacsbugs.donarmstrong.com; 11 Apr 2009 14:02:59 +0000 X-Spam-Checker-Version: SpamAssassin 3.2.5-bugs.debian.org_2005_01_02 (2008-06-10) on rzlab.ucr.edu X-Spam-Level: X-Spam-Bayes: score:0.5 Bayes not run. spammytokens:Tokens not available. hammytokens:Tokens not available. X-Spam-Status: No, score=0.0 required=4.0 tests=none autolearn=ham version=3.2.5-bugs.debian.org_2005_01_02 Received: from lists.gnu.org (lists.gnu.org [199.232.76.165]) by rzlab.ucr.edu (8.13.8/8.13.8/Debian-3) with ESMTP id n3BE2tkw007390 for ; Sat, 11 Apr 2009 07:02:57 -0700 Received: from mailman by lists.gnu.org with tmda-scanned (Exim 4.43) id 1LsdnL-0003ai-Nl for bug-gnu-emacs@gnu.org; Sat, 11 Apr 2009 10:02:55 -0400 Received: from exim by lists.gnu.org with spam-scanned (Exim 4.43) id 1LsdnF-0003TX-Hu for bug-gnu-emacs@gnu.org; Sat, 11 Apr 2009 10:02:53 -0400 Received: from [199.232.76.173] (port=55331 helo=monty-python.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1LsdnF-0003TD-CT for bug-gnu-emacs@gnu.org; Sat, 11 Apr 2009 10:02:49 -0400 Received: from mail.gmx.net ([213.165.64.20]:50675) by monty-python.gnu.org with smtp (Exim 4.60) (envelope-from ) id 1LsdnE-0008HR-Ld for bug-gnu-emacs@gnu.org; Sat, 11 Apr 2009 10:02:49 -0400 Received: (qmail invoked by alias); 11 Apr 2009 14:02:46 -0000 Received: from 77-20-101-114-dynip.superkabel.de (EHLO localhost) [77.20.101.114] by mail.gmx.net (mp067) with SMTP; 11 Apr 2009 16:02:46 +0200 X-Authenticated: #54312696 X-Provags-ID: V01U2FsdGVkX199cFMvHdN9dM4/5JoR/oIWOiPud8nOx3xRhgIEx9 hISBSr6ngpI3vg Date: Sat, 11 Apr 2009 16:02:50 +0200 (CEST) Message-Id: <20090411.160250.235838581.wl@gnu.org> To: bug-gnu-emacs@gnu.org Subject: wishlist: improve speed of `make-overlay' From: Werner LEMBERG X-Mailer: Mew version 6.2.50 on Emacs 22.3.1 / Mule 5.0 (SAKAKI) Mime-Version: 1.0 Content-Type: Text/Plain; charset=us-ascii Content-Transfer-Encoding: 7bit X-Y-GMX-Trusted: 0 X-FuHaFi: 0.72 X-detected-operating-system: by monty-python.gnu.org: Genre and OS details not recognized. The complexity of `make-overlay' appears to be O(N), which makes it unbearably slow for larger buffers. In my test case, it started with about 1000 calls per second, and after about 10000 calls it already reduced to approx. 100 calls per second. On the other hand, handling text properties is O(log N), which works fine even for my 400000 line document. Stefan says: But note that it's not just `make-overlay': every time we make a modification to the buffer, we have to update the position of all the overlays (and markers) after point. So, yes, a better data-structure for overlays (and markers) would be very welcome. Werner From cyd@stupidchicken.com Sat Apr 11 10:46:01 2009 Received: (at control) by emacsbugs.donarmstrong.com; 11 Apr 2009 17:46:01 +0000 X-Spam-Checker-Version: SpamAssassin 3.2.5-bugs.debian.org_2005_01_02 (2008-06-10) on rzlab.ucr.edu X-Spam-Level: X-Spam-Bayes: score:0.5 Bayes not run. spammytokens:Tokens not available. hammytokens:Tokens not available. X-Spam-Status: No, score=-2.0 required=4.0 tests=VALID_BTS_CONTROL autolearn=ham version=3.2.5-bugs.debian.org_2005_01_02 Received: from cyd.mit.edu (CYD.MIT.EDU [18.115.2.24]) by rzlab.ucr.edu (8.13.8/8.13.8/Debian-3) with ESMTP id n3BHjwld000756 for ; Sat, 11 Apr 2009 10:45:59 -0700 Received: by cyd.mit.edu (Postfix, from userid 1000) id 2608B57E21E; Sat, 11 Apr 2009 13:47:43 -0400 (EDT) From: Chong Yidong To: control@debbugs.gnu.org Subject: severity 2963 wishlist Date: Sat, 11 Apr 2009 13:47:43 -0400 Message-ID: <87k55r13r4.fsf@cyd.mit.edu> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii reassign 2959 spam reassign 2960 spam reassign 2961 spam severity 2963 wishlist thanks From debbugs-submit-bounces@debbugs.gnu.org Mon Sep 30 04:19:20 2019 Received: (at control) by debbugs.gnu.org; 30 Sep 2019 08:19:20 +0000 Received: from localhost ([127.0.0.1]:56891 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1iEqtr-0002aR-Pn for submit@debbugs.gnu.org; Mon, 30 Sep 2019 04:19:19 -0400 Received: from quimby.gnus.org ([80.91.231.51]:47352) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1iEqtp-0002aJ-J0 for control@debbugs.gnu.org; Mon, 30 Sep 2019 04:19:17 -0400 Received: from cm-84.212.202.86.getinternet.no ([84.212.202.86] helo=marnie) by quimby.gnus.org with esmtpsa (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.89) (envelope-from ) id 1iEqtm-0005Cy-RZ for control@debbugs.gnu.org; Mon, 30 Sep 2019 10:19:16 +0200 Date: Mon, 30 Sep 2019 10:19:14 +0200 Message-Id: <87sgoedwn1.fsf@gnus.org> To: control@debbugs.gnu.org From: Lars Ingebrigtsen Subject: control message for bug #26051 X-Spam-Report: Spam detection software, running on the system "quimby.gnus.org", has NOT identified this incoming email as spam. The original message has been attached to this so you can view it or label similar future email. If you have any questions, see @@CONTACT_ADDRESS@@ for details. Content preview: forcemerge 26051 2963 quit Content analysis details: (-2.9 points, 5.0 required) pts rule name description ---- ---------------------- -------------------------------------------------- -1.0 ALL_TRUSTED Passed through trusted hosts only via SMTP -1.9 BAYES_00 BODY: Bayes spam probability is 0 to 1% [score: 0.0000] X-Spam-Score: 0.0 (/) X-Debbugs-Envelope-To: control X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -1.0 (-) forcemerge 26051 2963 quit From debbugs-submit-bounces@debbugs.gnu.org Sun Jul 18 17:05:02 2021 Received: (at 2963) by debbugs.gnu.org; 18 Jul 2021 21:05:02 +0000 Received: from localhost ([127.0.0.1]:57503 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1m5DyA-0000aa-Ae for submit@debbugs.gnu.org; Sun, 18 Jul 2021 17:05:02 -0400 Received: from quimby.gnus.org ([95.216.78.240]:38008) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1m5Dy8-0000Zx-KE for 2963@debbugs.gnu.org; Sun, 18 Jul 2021 17:05:01 -0400 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=gnus.org; s=20200322; h=Content-Type:MIME-Version:Message-ID:In-Reply-To:Date: References:Subject:Cc:To:From:Sender:Reply-To:Content-Transfer-Encoding: Content-ID:Content-Description:Resent-Date:Resent-From:Resent-Sender: Resent-To:Resent-Cc:Resent-Message-ID:List-Id:List-Help:List-Unsubscribe: List-Subscribe:List-Post:List-Owner:List-Archive; bh=xipLzRHWrlJ8el3Lc9v2llEsbrLSKZre/hkDuWmLJTA=; b=lx66mz46O8OXpm+JrvHljtNxyN +C1aPgh98f8ZKh6MYmNBRPBr9nlMwn0s9I4Upy+sJMyzcxQUcEwYOIsmxc63Vj6LknKGbhOA27Y0j 0ImtzGmcmhgJHunT8YGILXSSRaXT+xGGu9YFCZO+WmZ7CS1Y2w4TMQCoCc0OQ6f6cIAs=; Received: from cm-84.212.220.105.getinternet.no ([84.212.220.105] helo=elva) by quimby.gnus.org with esmtpsa (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1m5Dxz-0004Bl-Ja; Sun, 18 Jul 2021 23:04:54 +0200 From: Lars Ingebrigtsen To: Andreas Politz Subject: Re: bug#2963: wishlist: improve speed of `make-overlay' References: <20090411.160250.235838581.wl@gnu.org> X-Now-Playing: David Bowie's _Young Americans_: "Somebody Up There Likes Me" Date: Sun, 18 Jul 2021 23:04:51 +0200 In-Reply-To: <20090411.160250.235838581.wl@gnu.org> (Werner LEMBERG's message of "Sat, 11 Apr 2009 16:02:50 +0200 (CEST)") Message-ID: <87czrfmiz0.fsf@gnus.org> User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/28.0.50 (gnu/linux) MIME-Version: 1.0 Content-Type: text/plain X-Spam-Report: Spam detection software, running on the system "quimby.gnus.org", has NOT identified this incoming email as spam. The original message has been attached to this so you can view it or label similar future email. If you have any questions, see @@CONTACT_ADDRESS@@ for details. Content preview: 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? Content analysis details: (-2.9 points, 5.0 required) pts rule name description ---- ---------------------- -------------------------------------------------- -1.0 ALL_TRUSTED Passed through trusted hosts only via SMTP -1.9 BAYES_00 BODY: Bayes spam probability is 0 to 1% [score: 0.0000] X-Spam-Score: -2.3 (--) X-Debbugs-Envelope-To: 2963 Cc: Werner LEMBERG , 2963@debbugs.gnu.org X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -3.3 (---) 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? -- (domestic pets only, the antidote for overdose, milk.) bloggy blog: http://lars.ingebrigtsen.no From debbugs-submit-bounces@debbugs.gnu.org Sat Oct 21 07:34:14 2023 Received: (at 2963) by debbugs.gnu.org; 21 Oct 2023 11:34:14 +0000 Received: from localhost ([127.0.0.1]:42408 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1quAFB-0008Et-LL for submit@debbugs.gnu.org; Sat, 21 Oct 2023 07:34:13 -0400 Received: from mail-pf1-x435.google.com ([2607:f8b0:4864:20::435]:52607) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1quAF9-0008EP-Fq for 2963@debbugs.gnu.org; Sat, 21 Oct 2023 07:34:12 -0400 Received: by mail-pf1-x435.google.com with SMTP id d2e1a72fcca58-6b3c2607d9bso1471761b3a.1 for <2963@debbugs.gnu.org>; Sat, 21 Oct 2023 04:33:43 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1697888017; x=1698492817; darn=debbugs.gnu.org; h=content-transfer-encoding:subject:from:cc:to:content-language :user-agent:mime-version:date:message-id:from:to:cc:subject:date :message-id:reply-to; bh=mcwPpBXsFMExWA60rR3QsOXvN1+8OhEVC0vTEpBzOm4=; b=Rl+8+BIS+dmS4EkIFkEQfPt0T4yRhLvTeUOoeQYqxKgGXlzeiIB+Rvkn0e5Bocu9eR V7+obuYOsJ602lLgOGiEGXPcGU6aOUAjygtxD6UGGu3G+hv/CoLblovospBPPperFyAH meK/HiERbcSs8CXgMzuO2UujVePKc3eZD0ngGBN3Vo/xZlo2ALNdJplW2zMOifBe+1YW pdIXyEgjiAKN31BM7RvyO976YSbUaGCL17pfIbSMxTpIqzmnWbzYpL5oIrpfhGD0FAdR 6FD9oqWMMgzZbWZnjnWWCJWCrb459K4FiFU46EdSXn9Bem0zu3QkOJ1MRuPLLsVSEmX4 eLkA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1697888017; x=1698492817; h=content-transfer-encoding:subject:from:cc:to:content-language :user-agent:mime-version:date:message-id:x-gm-message-state:from:to :cc:subject:date:message-id:reply-to; bh=mcwPpBXsFMExWA60rR3QsOXvN1+8OhEVC0vTEpBzOm4=; b=M5zgXwbZzZ7BiX7mPEa4EsM/u0qS+Ldwr0z6rpxBlpT48oc+ih1NO5Lo9KR4ilIA1b GLEQOMDHAN3TBAPYC8yX6aTmM5Sea0qvIBHVjbeaUpk51g3LTvfmccUflnRLQgECUEtS u9EGYOc9atiUTqASf1q0H7gfStgkI7jqCXjmUbWMoFdzMtmOAbnsf294PRBnwGEN/WLH Igfs73vqv+LYtDHDhRpayzOV9rZSZznpKrvRFADpmLy+Tdaj5VikvfOLEpc4sNuQdXhR TGoe4+FS25hfc45BXhDXh9je+Ti/HJ2qdMSesARJ8ub895jdNBxvF43/Uo7jUOvpu1rp uamQ== X-Gm-Message-State: AOJu0YwshABwMYiFKG/blJP7RyxEGGDKp+/b9Ys7n/WnAPufj16IcuEk 7wzfNedE1tXMCd67JogFt23MdON3TrCcwFwo X-Google-Smtp-Source: AGHT+IFt3fl8r/MYvIqm6NskNeAWMOcBboLlZZ8Da1pwe685d9TIXWX0gVPWM45ah/ZDY21Ek8Dmhw== X-Received: by 2002:a05:6a00:23c4:b0:68b:bf33:2957 with SMTP id g4-20020a056a0023c400b0068bbf332957mr4106703pfc.22.1697888017295; Sat, 21 Oct 2023 04:33:37 -0700 (PDT) Received: from [192.168.0.234] ([152.168.142.156]) by smtp.gmail.com with ESMTPSA id y3-20020aa79423000000b006b84ed9371esm3177130pfo.177.2023.10.21.04.33.35 (version=TLS1_3 cipher=TLS_AES_128_GCM_SHA256 bits=128/128); Sat, 21 Oct 2023 04:33:36 -0700 (PDT) Message-ID: Date: Sat, 21 Oct 2023 08:33:34 -0300 MIME-Version: 1.0 User-Agent: Mozilla Thunderbird Content-Language: en-US To: 2963@debbugs.gnu.org From: Mauro Aranda Subject: Re: bug#2963: wishlist: improve speed of `make-overlay' Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit X-Spam-Score: 0.0 (/) X-Debbugs-Envelope-To: 2963 Cc: Lars Ingebrigtsen , wl@gnu.org, Stefan Monnier , politza@hochschule-trier.de X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -1.0 (-) 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. From debbugs-submit-bounces@debbugs.gnu.org Sat Oct 21 07:44:15 2023 Received: (at 2963) by debbugs.gnu.org; 21 Oct 2023 11:44:15 +0000 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 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 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==; Date: Sat, 21 Oct 2023 14:43:34 +0300 Message-Id: <83sf64qjyx.fsf@gnu.org> From: Eli Zaretskii To: Mauro Aranda In-Reply-To: (message from Mauro Aranda on Sat, 21 Oct 2023 08:33:34 -0300) Subject: Re: bug#2963: wishlist: improve speed of `make-overlay' References: <20090411.160250.235838581.wl@gnu.org> MIME-version: 1.0 Content-type: text/plain; charset=utf-8 Content-Transfer-Encoding: 8bit X-Spam-Score: -2.3 (--) X-Debbugs-Envelope-To: 2963 Cc: larsi@gnus.org, wl@gnu.org, 2963@debbugs.gnu.org, monnier@iro.umontreal.ca, politza@hochschule-trier.de X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -3.3 (---) > 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. From debbugs-submit-bounces@debbugs.gnu.org Sat Oct 21 07:53:00 2023 Received: (at 2963-done) by debbugs.gnu.org; 21 Oct 2023 11:53:00 +0000 Received: from localhost ([127.0.0.1]:42430 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1quAXH-0000V4-UR for submit@debbugs.gnu.org; Sat, 21 Oct 2023 07:53:00 -0400 Received: from mail-lf1-x12d.google.com ([2a00:1450:4864:20::12d]:44223) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1quAXC-0000Un-7K for 2963-done@debbugs.gnu.org; Sat, 21 Oct 2023 07:52:54 -0400 Received: by mail-lf1-x12d.google.com with SMTP id 2adb3069b0e04-507b9408c61so2232479e87.0 for <2963-done@debbugs.gnu.org>; Sat, 21 Oct 2023 04:52:22 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1697889136; x=1698493936; darn=debbugs.gnu.org; h=content-transfer-encoding:cc:to:subject:message-id:date :mime-version:references:in-reply-to:from:from:to:cc:subject:date :message-id:reply-to; bh=xjy+4TxVeOTpk3Pg59ixELIXMhNGph1Gk7ljaOi12Rc=; b=Ptw2m7g1dtZoSTZEjfQE8CY1xLgLqcltU+wVko1DJFDw986mbUGN+AfpCNsnQeTnx9 yKrhl6PxBS0fisnXuTlJCpiyDFBj7XSYj98L8RuoYcUI5xzbG2ALzxYQw3JB10RxEjbA vieWHLaMnX5u3ujKGCx4lMK4yLAPRpoK3hw8x1IquJ0wYopDn2G0EkTMyetSY4rLnbbv 6tqAvWPd/qzW/OOYH3V616rMvRfvZhZlOD9CgD5/qlvZ0V5hoVTFiMForVlrymlqkF2D RT2JfRULG5aNapHK4rcq/ysa3rTwz7yaeZKMsa9EKvx8Aqn4/VDb9D9Cjztaweg353NY GXew== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1697889136; x=1698493936; h=content-transfer-encoding:cc:to:subject:message-id:date :mime-version:references:in-reply-to:from:x-gm-message-state:from:to :cc:subject:date:message-id:reply-to; bh=xjy+4TxVeOTpk3Pg59ixELIXMhNGph1Gk7ljaOi12Rc=; b=J+bYWdhT3g7BcLscBSklD5DyRLCVghJ88ApntJOz4pMu51LzBShrkWVXcN+684a/ZV 2c09Jce7nzkmYpNmdw3YcVRgJ1W2w3HPTVHZB95bEDWtNNuivA+iVJDB1IVMFRTRc728 NNi9xJeUuYABdHq0XmfqfjEiHG1Ahhe+0d8jK6un0fTW+nJaMwMPd4jf++K8vnY4aJ5t uFwx7BuBvoet8kDGf31vb78OfrW3JmSJKM+Uy/xivc0UgA0SKNTObVYSLw4lRErWcy57 RJ4fjrK1mgb2TZWvSF8QLPIbMKMVDGi5Eu389BAk2J4NvDCZyokfDuasgWVf9cNGlTy8 Vb1g== X-Gm-Message-State: AOJu0YxfNUH+R23nSNWE30qdEWBZxMiH3cC6jm85iZdysTw1W0pSMDKJ YxbW/fJ8dL5jWY/7XWfbOmHF/mYyu1BLVZ5plHI= X-Google-Smtp-Source: AGHT+IF9ax5T6UP4pjctNdHHxXoaKnIjD4kPXpSUhLyPm9ECroXacuXBqjcjJFCB9sA3r/XJwWNkyCTol/RYbUrBI6Q= X-Received: by 2002:a05:6512:62:b0:503:385c:4319 with SMTP id i2-20020a056512006200b00503385c4319mr3308872lfo.19.1697889136252; Sat, 21 Oct 2023 04:52:16 -0700 (PDT) Received: from 753933720722 named unknown by gmailapi.google.com with HTTPREST; Sat, 21 Oct 2023 04:52:15 -0700 From: Stefan Kangas In-Reply-To: <83sf64qjyx.fsf@gnu.org> References: <20090411.160250.235838581.wl@gnu.org> <83sf64qjyx.fsf@gnu.org> MIME-Version: 1.0 Date: Sat, 21 Oct 2023 04:52:15 -0700 Message-ID: Subject: Re: bug#2963: wishlist: improve speed of `make-overlay' To: Eli Zaretskii , Mauro Aranda Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable X-Spam-Score: 0.0 (/) X-Debbugs-Envelope-To: 2963-done Cc: larsi@gnus.org, wl@gnu.org, 2963-done@debbugs.gnu.org, monnier@iro.umontreal.ca, politza@hochschule-trier.de X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -1.0 (-) Eli Zaretskii writes: >> 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 f= ew >> > 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.=C2=A0 Meanwhile the feature/noverlay branc= h got >> merged.=C2=A0 Maybe this can be closed.=C2=A0 CCing Stefan M. > > I think it should be closed, indeed. Yup, done. From unknown Wed Jun 18 00:27:03 2025 Received: (at fakecontrol) by fakecontrolmessage; To: internal_control@debbugs.gnu.org From: Debbugs Internal Request Subject: Internal Control Message-Id: bug archived. Date: Sat, 18 Nov 2023 12:24:07 +0000 User-Agent: Fakemail v42.6.9 # This is a fake control message. # # The action: # bug archived. thanks # This fakemail brought to you by your local debbugs # administrator