From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: "Stephen J. Turnbull" Newsgroups: gmane.emacs.devel Subject: Re: Release plans Date: Tue, 02 Sep 2008 12:26:02 +0900 Message-ID: <87ljybp6t1.fsf@uwakimon.sk.tsukuba.ac.jp> References: <878wusz0v9.fsf@uwakimon.sk.tsukuba.ac.jp> <87vdxp27z6.fsf@uwakimon.sk.tsukuba.ac.jp> <87prnxe5hc.fsf@rattlesnake.com> <873aktck5d.fsf@uwakimon.sk.tsukuba.ac.jp> <87k5e5dsvq.fsf@rattlesnake.com> <48B44802.1080302@emf.net> <48B5D5EF.2030501@emf.net> <20080827220906.GB5374@muc.de> <48B5FB11.6090708@emf.net> <48BC4DF0.3090908@emf.net> NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-Trace: ger.gmane.org 1220325721 2121 80.91.229.12 (2 Sep 2008 03:22:01 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Tue, 2 Sep 2008 03:22:01 +0000 (UTC) Cc: emacs-devel@gnu.org, Stefan Monnier , rms@gnu.org To: Thomas Lord Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Tue Sep 02 05:22:55 2008 Return-path: Envelope-to: ged-emacs-devel@m.gmane.org Original-Received: from lists.gnu.org ([199.232.76.165]) by lo.gmane.org with esmtp (Exim 4.50) id 1KaMTn-0007H8-Cn for ged-emacs-devel@m.gmane.org; Tue, 02 Sep 2008 05:22:55 +0200 Original-Received: from localhost ([127.0.0.1]:55309 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1KaMSo-0006TG-Be for ged-emacs-devel@m.gmane.org; Mon, 01 Sep 2008 23:21:54 -0400 Original-Received: from mailman by lists.gnu.org with tmda-scanned (Exim 4.43) id 1KaMSB-000656-Vh for emacs-devel@gnu.org; Mon, 01 Sep 2008 23:21:16 -0400 Original-Received: from exim by lists.gnu.org with spam-scanned (Exim 4.43) id 1KaMSA-000645-9X for emacs-devel@gnu.org; Mon, 01 Sep 2008 23:21:15 -0400 Original-Received: from [199.232.76.173] (port=45776 helo=monty-python.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1KaMSA-00063z-3U for emacs-devel@gnu.org; Mon, 01 Sep 2008 23:21:14 -0400 Original-Received: from mtps02.sk.tsukuba.ac.jp ([130.158.97.224]:53572) by monty-python.gnu.org with esmtp (Exim 4.60) (envelope-from ) id 1KaMS4-0001il-Rn; Mon, 01 Sep 2008 23:21:09 -0400 Original-Received: from uwakimon.sk.tsukuba.ac.jp (uwakimon.sk.tsukuba.ac.jp [130.158.99.156]) by mtps02.sk.tsukuba.ac.jp (Postfix) with ESMTP id 6A8EF8001; Tue, 2 Sep 2008 12:21:05 +0900 (JST) Original-Received: by uwakimon.sk.tsukuba.ac.jp (Postfix, from userid 1000) id 539F31A260E; Tue, 2 Sep 2008 12:26:03 +0900 (JST) In-Reply-To: <48BC4DF0.3090908@emf.net> X-Mailer: VM 8.0.12-devo-585 under 21.5 (beta28) "fuki" 78738a40e31e XEmacs Lucid (x86_64-unknown-linux) X-detected-kernel: by monty-python.gnu.org: Linux 2.6, seldom 2.4 (older, 4) X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: "Emacs development discussions." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Original-Sender: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Errors-To: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Xref: news.gmane.org gmane.emacs.devel:103409 Archived-At: Thomas Lord writes: > of markers, but because this will be a self-adjusting tree > all those operations will be O(1) in the expected case where > changes display pretty good locality. I would advise you not to expect that case. Experience in XEmacs shows that some applications (the VM MUA in particular, but also the old implementation of font-lock, dunno about jit-lock) like to run up and down the buffer a lot. AFAICS it's really important to have O(log N) worst-case behavior. Sorry I can't be much more precise about why this happens, I just know that our algorithms that deal with extents (which we use to support overlay-like behavior and text properties) are tuned for good locality and lose badly in large buffers; they show up as time hogs in profiling. It's possible it's something internal to the implementation of extents, too, but I think a word to the wise is appropriate here.