From unknown Sun Jun 22 07:41:14 2025 X-Loop: owner@emacsbugs.donarmstrong.com Subject: bug#2963: wishlist: improve speed of `make-overlay' Reply-To: Werner LEMBERG , 2963@debbugs.gnu.org Resent-From: Werner LEMBERG Resent-To: bug-submit-list@lists.donarmstrong.com Resent-CC: Emacs Bugs Resent-Date: Sat, 11 Apr 2009 14:10:04 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-Emacs-PR-Message: report 2963 X-Emacs-PR-Package: emacs X-Emacs-PR-Keywords: Received: via spool by submit@emacsbugs.donarmstrong.com id=B.12394585797399 (code B ref -1); Sat, 11 Apr 2009 14:10:04 +0000 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 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 unknown Sun Jun 22 07:41:14 2025 X-Loop: help-debbugs@gnu.org Subject: bug#2963: wishlist: improve speed of `make-overlay' Resent-From: Lars Ingebrigtsen Original-Sender: "Debbugs-submit" Resent-CC: bug-gnu-emacs@gnu.org Resent-Date: Sun, 18 Jul 2021 21:06:02 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 2963 X-GNU-PR-Package: emacs X-GNU-PR-Keywords: To: Andreas Politz Cc: Werner LEMBERG , 2963@debbugs.gnu.org Received: via spool by 2963-submit@debbugs.gnu.org id=B2963.16266423022273 (code B ref 2963); Sun, 18 Jul 2021 21:06:02 +0000 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 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-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 unknown Sun Jun 22 07:41:14 2025 X-Loop: help-debbugs@gnu.org Subject: bug#2963: wishlist: improve speed of `make-overlay' References: <20090411.160250.235838581.wl@gnu.org> In-Reply-To: <20090411.160250.235838581.wl@gnu.org> Resent-From: Mauro Aranda Original-Sender: "Debbugs-submit" Resent-CC: bug-gnu-emacs@gnu.org Resent-Date: Sat, 21 Oct 2023 11:35:02 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 2963 X-GNU-PR-Package: emacs X-GNU-PR-Keywords: To: 2963@debbugs.gnu.org Cc: Lars Ingebrigtsen , wl@gnu.org, Stefan Monnier , politza@hochschule-trier.de Received: via spool by 2963-submit@debbugs.gnu.org id=B2963.169788805431680 (code B ref 2963); Sat, 21 Oct 2023 11:35:02 +0000 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 From: Mauro Aranda Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit X-Spam-Score: 0.0 (/) 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 unknown Sun Jun 22 07:41:14 2025 X-Loop: help-debbugs@gnu.org Subject: bug#2963: wishlist: improve speed of `make-overlay' 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 X-GNU-PR-Keywords: To: Mauro Aranda Cc: larsi@gnus.org, wl@gnu.org, 2963@debbugs.gnu.org, monnier@iro.umontreal.ca, politza@hochschule-trier.de Received: via spool by 2963-submit@debbugs.gnu.org id=B2963.169788865532662 (code B ref 2963); Sat, 21 Oct 2023 11:45:01 +0000 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 In-Reply-To: (message from Mauro Aranda on Sat, 21 Oct 2023 08:33:34 -0300) 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-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 unknown Sun Jun 22 07:41:14 2025 MIME-Version: 1.0 X-Mailer: MIME-tools 5.505 (Entity 5.505) X-Loop: help-debbugs@gnu.org From: help-debbugs@gnu.org (GNU bug Tracking System) To: Werner LEMBERG Subject: bug#2963: closed (Re: bug#2963: wishlist: improve speed of `make-overlay') Message-ID: References: <20090411.160250.235838581.wl@gnu.org> X-Gnu-PR-Message: they-closed 2963 X-Gnu-PR-Package: emacs Reply-To: 2963@debbugs.gnu.org Date: Sat, 21 Oct 2023 11:53:02 +0000 Content-Type: multipart/mixed; boundary="----------=_1697889182-1951-1" This is a multi-part message in MIME format... ------------=_1697889182-1951-1 Content-Disposition: inline Content-Transfer-Encoding: quoted-printable Content-Type: text/plain; charset="utf-8" Your bug report #2963: wishlist: improve speed of `make-overlay' which was filed against the emacs package, has been closed. The explanation is attached below, along with your original report. If you require more details, please reply to 2963@debbugs.gnu.org. --=20 2963: https://debbugs.gnu.org/cgi/bugreport.cgi?bug=3D2963 GNU Bug Tracking System Contact help-debbugs@gnu.org with problems ------------=_1697889182-1951-1 Content-Type: message/rfc822 Content-Disposition: inline Content-Transfer-Encoding: 7bit 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. ------------=_1697889182-1951-1 Content-Type: message/rfc822 Content-Disposition: inline Content-Transfer-Encoding: 7bit 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 ------------=_1697889182-1951-1-- From unknown Sun Jun 22 07:41:14 2025 MIME-Version: 1.0 X-Mailer: MIME-tools 5.505 (Entity 5.505) X-Loop: help-debbugs@gnu.org From: help-debbugs@gnu.org (GNU bug Tracking System) To: ynyaaa@gmail.com Subject: bug#26051: closed (Re: bug#2963: wishlist: improve speed of `make-overlay') Message-ID: References: <87varh3xql.fsf@gmail.com> X-Gnu-PR-Message: they-closed 26051 X-Gnu-PR-Package: emacs Reply-To: 26051@debbugs.gnu.org Date: Sat, 21 Oct 2023 11:53:02 +0000 Content-Type: multipart/mixed; boundary="----------=_1697889182-1951-3" This is a multi-part message in MIME format... ------------=_1697889182-1951-3 Content-Disposition: inline Content-Transfer-Encoding: quoted-printable Content-Type: text/plain; charset="utf-8" Your bug report #2963: 25.1; overlays may make emacs very slow which was filed against the emacs package, has been closed. The explanation is attached below, along with your original report. If you require more details, please reply to 26051@debbugs.gnu.org. --=20 2963: https://debbugs.gnu.org/cgi/bugreport.cgi?bug=3D2963 GNU Bug Tracking System Contact help-debbugs@gnu.org with problems ------------=_1697889182-1951-3 Content-Type: message/rfc822 Content-Disposition: inline Content-Transfer-Encoding: 7bit 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. ------------=_1697889182-1951-3 Content-Type: message/rfc822 Content-Disposition: inline Content-Transfer-Encoding: 7bit Received: (at submit) by debbugs.gnu.org; 10 Mar 2017 16:25:32 +0000 Received: from localhost ([127.0.0.1]:49865 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1cmNMB-000377-LP for submit@debbugs.gnu.org; Fri, 10 Mar 2017 11:25:31 -0500 Received: from eggs.gnu.org ([208.118.235.92]:54616) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1cmNMA-00036s-7H for submit@debbugs.gnu.org; Fri, 10 Mar 2017 11:25:30 -0500 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1cmNM1-0003NU-NL for submit@debbugs.gnu.org; Fri, 10 Mar 2017 11:25:22 -0500 X-Spam-Checker-Version: SpamAssassin 3.3.2 (2011-06-06) on eggs.gnu.org X-Spam-Level: X-Spam-Status: No, score=0.8 required=5.0 tests=BAYES_50,FREEMAIL_FROM, T_DKIM_INVALID autolearn=disabled version=3.3.2 Received: from lists.gnu.org ([2001:4830:134:3::11]:33128) by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_256_CBC_SHA1:32) (Exim 4.71) (envelope-from ) id 1cmNM1-0003NM-JZ for submit@debbugs.gnu.org; Fri, 10 Mar 2017 11:25:21 -0500 Received: from eggs.gnu.org ([2001:4830:134:3::10]:45578) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1cmNM0-0004f1-BQ for bug-gnu-emacs@gnu.org; Fri, 10 Mar 2017 11:25:21 -0500 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1cmNLx-0003LV-42 for bug-gnu-emacs@gnu.org; Fri, 10 Mar 2017 11:25:20 -0500 Received: from mail-pg0-x22c.google.com ([2607:f8b0:400e:c05::22c]:35187) by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_128_CBC_SHA1:16) (Exim 4.71) (envelope-from ) id 1cmNLw-0003Jd-Ty for bug-gnu-emacs@gnu.org; Fri, 10 Mar 2017 11:25:17 -0500 Received: by mail-pg0-x22c.google.com with SMTP id b129so40584167pgc.2 for ; Fri, 10 Mar 2017 08:25:15 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=from:to:subject:date:message-id:mime-version; bh=VG27xeGSUUS9y8FRgPw2M9S3FbIgiSRxlMtrvQch+Xo=; b=VN6ulibHTy3U/mRjZG2LUcQTvoMy71CnDk0hEGMltClm5IG0GyuXncN5tYnnmkmIi4 sikU1xBlYETkN3NnqXyJNTZ8J/STh1WPZO9CSdb+E4vFzq4/LZLw5wzm6sNRCoqlsY5E WfSar3BdOMbnq+ZgoBso7xnQVwu0d9VLdUZNp7iHPCjs/I3/VqVRUOhpTu24wTl9Qx0x dWtuKQP+BTlzeNcTM8ilOsVvxmYgeIt9NUVakxJ/XfmyptHDpBsrW2OArpphcUuwIni0 dUCqxpRlsrzgS3m8AdQJa0J4AeNOZxMC8BnohessySc9R2PD/1ZCBh8ZJaKbRNIjobMq Yvww== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:to:subject:date:message-id:mime-version; bh=VG27xeGSUUS9y8FRgPw2M9S3FbIgiSRxlMtrvQch+Xo=; b=CMdZViSxR0m5rhqD5Td7zqWgd2gFrmufGBAERP2n9lYV/I6+x9PM4WUZ/YIqp24GrV +JmJKpgqdd0MjvCKStaOnbkI71aH5z+WW392pQHyQIEIXCB4GhkXFUTV1TaT1D88yRTD d2qWQKMlVrhs2V4D6yAfyu6kUgqpQRwrSwvqRdKHA6SAeAkbLrFt42ByAlqHf/EZZtNF mhH5OLSgiKKEwnzVdddl2KpV/bWyXe5/zt4eMWXBFqSgOkqQO2wfjKuZyoUZOnUori9y 1OgvZ1JTwqhxll/QoAx/vw3hTn2xBToVR89xMwJ99FPa6TaP4ZPhAsv7e4iNaLmq/Vx0 dhUw== X-Gm-Message-State: AMke39knqSueU+cKFVFj1pB8j87YjvOKgvP3zQ3ZaRk9Vs08iCpOf3plVMbKl93h8OmOag== X-Received: by 10.98.138.132 with SMTP id o4mr21687431pfk.70.1489163114214; Fri, 10 Mar 2017 08:25:14 -0800 (PST) Received: from PNUT-PC (east24-p58.eaccess.hi-ho.ne.jp. [218.42.167.59]) by smtp.gmail.com with ESMTPSA id w14sm19721037pgo.37.2017.03.10.08.25.12 for (version=TLS1_2 cipher=ECDHE-RSA-CHACHA20-POLY1305 bits=256/256); Fri, 10 Mar 2017 08:25:13 -0800 (PST) From: ynyaaa@gmail.com To: bug-gnu-emacs@gnu.org Subject: 25.1; overlays may make emacs very slow Date: Sat, 11 Mar 2017 01:25:22 +0900 Message-ID: <87varh3xql.fsf@gmail.com> MIME-Version: 1.0 Content-Type: text/plain X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.2.x-3.x [generic] X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6.x X-Received-From: 2001:4830:134:3::11 X-Spam-Score: -4.0 (----) X-Debbugs-Envelope-To: submit 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: -4.0 (----) Evaluating the form below in the *scratch* buffer, it takes a few seconds to show the result. (let ((n 65536)) (save-excursion (dotimes (i n) (insert (format "%d\n" i)))) (dotimes (i n) (make-overlay (point) (progn (forward-line) (point)))) (message "Done.")) If I evaluate the form as below, it takes about 30 seconds. (1) switch to a newly created buffer (2) insert the code into the buffer (3) insert 2 line breaks after the last closing parenthesis (4) type C-x C-e If I evaluate the form as below, it takes about 10 minutes. (1) switch to a newly created buffer (2) type M-: and input the code In each case, the message "Done." is displayed in a few seconds. But it takes a long time to display the buffer contents. In GNU Emacs 25.1.1 (i686-w64-mingw32) of 2016-09-18 built on LAPHROAIG Windowing system distributor 'Microsoft Corp.', version 6.0.6002 Configured using: 'configure --host=i686-w64-mingw32 --without-dbus --without-compress-install CFLAGS=-static' Configured features: XPM JPEG TIFF GIF PNG RSVG SOUND NOTIFY ACL GNUTLS LIBXML2 ZLIB TOOLKIT_SCROLL_BARS Important settings: value of $LANG: JPN locale-coding-system: cp932 Major mode: Lisp Interaction Minor modes in effect: tooltip-mode: t global-eldoc-mode: t electric-indent-mode: t mouse-wheel-mode: t tool-bar-mode: t menu-bar-mode: t file-name-shadow-mode: t global-font-lock-mode: t font-lock-mode: t blink-cursor-mode: t auto-composition-mode: t auto-encryption-mode: t auto-compression-mode: t line-number-mode: t transient-mark-mode: t Recent messages: Load-path shadows: None found. Features: (shadow sort mail-extr emacsbug message dired format-spec rfc822 mml mml-sec password-cache epg epg-config gnus-util mm-decode mm-bodies mm-encode mail-parse rfc2231 mailabbrev gmm-utils mailheader sendmail rfc2047 rfc2045 ietf-drums mm-util help-fns help-mode easymenu cl-loaddefs pcase cl-lib mail-prsvr mail-utils time-date mule-util japan-util tooltip eldoc electric uniquify ediff-hook vc-hooks lisp-float-type mwheel dos-w32 ls-lisp disp-table w32-win w32-vars term/common-win tool-bar dnd fontset image regexp-opt fringe tabulated-list newcomment elisp-mode lisp-mode prog-mode register page menu-bar rfn-eshadow timer select scroll-bar mouse jit-lock font-lock syntax facemenu font-core frame cl-generic cham georgian utf-8-lang misc-lang vietnamese tibetan thai tai-viet lao korean japanese eucjp-ms cp51932 hebrew greek romanian slovak czech european ethiopic indian cyrillic chinese charscript case-table epa-hook jka-cmpr-hook help simple abbrev minibuffer cl-preloaded nadvice loaddefs button faces cus-face macroexp files text-properties overlay sha1 md5 base64 format env code-pages mule custom widget hashtable-print-readable backquote w32notify w32 multi-tty make-network-process emacs) Memory information: ((conses 8 91638 4868) (symbols 32 19658 0) (miscs 32 50 119) (strings 16 15828 4143) (string-bytes 1 427112) (vectors 8 13127) (vector-slots 4 519096 5994) (floats 8 164 67) (intervals 28 213 16) (buffers 520 19)) ------------=_1697889182-1951-3--