GNU logs - #2963, boring messages


Message sent to bug-submit-list@HIDDEN, Emacs Bugs <bug-gnu-emacs@HIDDEN>:


X-Loop: owner@HIDDEN
Subject: bug#2963: wishlist: improve speed of `make-overlay'
Reply-To: Werner LEMBERG <wl@HIDDEN>, 2963 <at> debbugs.gnu.org
Resent-From: Werner LEMBERG <wl@HIDDEN>
Resent-To: bug-submit-list@HIDDEN
Resent-CC: Emacs Bugs <bug-gnu-emacs@HIDDEN>
Resent-Date: Sat, 11 Apr 2009 14:10:04 +0000
Resent-Message-ID: <handler.2963.B.12394585797399@HIDDEN>
Resent-Sender: help-debbugs@HIDDEN
X-Emacs-PR-Message: report 2963
X-Emacs-PR-Package: emacs
X-Emacs-PR-Keywords: 
Received: via spool by submit@HIDDEN 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 <submit@HIDDEN>; 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@HIDDEN; 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@HIDDEN; 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@HIDDEN; 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 <werner.lemberg@HIDDEN>)
	id 1LsdnE-0008HR-Ld
	for bug-gnu-emacs@HIDDEN; 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@HIDDEN>
To: bug-gnu-emacs@HIDDEN
From: Werner LEMBERG <wl@HIDDEN>
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





Message sent:


Content-Disposition: inline
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
X-Mailer: MIME-tools 5.420 (Entity 5.420)
Content-Type: text/plain; charset=utf-8
X-Loop: owner@HIDDEN
From: help-debbugs@HIDDEN (Emacs bug Tracking System)
To: Werner LEMBERG <wl@HIDDEN>
Subject: bug#2963: Acknowledgement (wishlist: improve speed of `make-overlay')
Message-ID: <handler.2963.B.12394585797399.ack@HIDDEN>
References: <20090411.160250.235838581.wl@HIDDEN>
X-Emacs-PR-Message: ack 2963
X-Emacs-PR-Package: emacs
Reply-To: 2963 <at> debbugs.gnu.org
Date: Sat, 11 Apr 2009 14:10:04 +0000


Thank you for filing a new bug report with Emacs.

This is an automatically generated reply to let you know your message
has been received.

Your message is being forwarded to the package maintainers and other
interested parties for their attention; they will reply in due course.

Your message has been sent to the package maintainer(s):
 Emacs Bugs <bug-gnu-emacs@HIDDEN>

If you wish to submit further information on this problem, please
send it to 2963 <at> debbugs.gnu.org, as before.

Please do not send mail to help-debbugs@HIDDEN unless you wish
to report a problem with the Bug-tracking system.


--=20
2963: http://debbugs.gnu.org/cgi/bugreport.cgi?bug=3D2963
Emacs Bug Tracking System
Contact help-debbugs@HIDDEN with problems


Message received at control@HIDDEN:


Received: (at control) by emacsbugs.donarmstrong.com; 11 Apr 2009 17:46:01 +0000
From cyd@HIDDEN Sat Apr 11 10:46:01 2009
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 <control@HIDDEN>; 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 <cyd@HIDDEN>
To: control <at> debbugs.gnu.org
Subject: severity 2963 wishlist
Date: Sat, 11 Apr 2009 13:47:43 -0400
Message-ID: <87k55r13r4.fsf@HIDDEN>
MIME-Version: 1.0
Content-Type: text/plain; charset=us-ascii

reassign 2959 spam
reassign 2960 spam
reassign 2961 spam
severity 2963 wishlist
thanks




Message received at control <at> debbugs.gnu.org:


Received: (at control) by debbugs.gnu.org; 30 Sep 2019 08:19:20 +0000
From debbugs-submit-bounces <at> debbugs.gnu.org Mon Sep 30 04:19:20 2019
Received: from localhost ([127.0.0.1]:56891 helo=debbugs.gnu.org)
	by debbugs.gnu.org with esmtp (Exim 4.84_2)
	(envelope-from <debbugs-submit-bounces <at> debbugs.gnu.org>)
	id 1iEqtr-0002aR-Pn
	for submit <at> 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 <larsi@HIDDEN>) id 1iEqtp-0002aJ-J0
 for control <at> 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 <larsi@HIDDEN>) id 1iEqtm-0005Cy-RZ
 for control <at> debbugs.gnu.org; Mon, 30 Sep 2019 10:19:16 +0200
Date: Mon, 30 Sep 2019 10:19:14 +0200
Message-Id: <87sgoedwn1.fsf@HIDDEN>
To: control <at> debbugs.gnu.org
From: Lars Ingebrigtsen <larsi@HIDDEN>
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 <at> debbugs.gnu.org
X-Mailman-Version: 2.1.18
Precedence: list
List-Id: <debbugs-submit.debbugs.gnu.org>
List-Unsubscribe: <https://debbugs.gnu.org/cgi-bin/mailman/options/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=unsubscribe>
List-Archive: <https://debbugs.gnu.org/cgi-bin/mailman/private/debbugs-submit/>
List-Post: <mailto:debbugs-submit <at> debbugs.gnu.org>
List-Help: <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=help>
List-Subscribe: <https://debbugs.gnu.org/cgi-bin/mailman/listinfo/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=subscribe>
Errors-To: debbugs-submit-bounces <at> debbugs.gnu.org
Sender: "Debbugs-submit" <debbugs-submit-bounces <at> debbugs.gnu.org>
X-Spam-Score: -1.0 (-)

forcemerge 26051 2963
quit






Last modified: Mon, 25 Nov 2019 12:00:02 UTC

GNU bug tracking system
Copyright (C) 1999 Darren O. Benham, 1997 nCipher Corporation Ltd, 1994-97 Ian Jackson.