From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED!not-for-mail From: Stefan Monnier Newsgroups: gmane.emacs.devel Subject: Re: Overlays as an AA-tree Date: Wed, 21 Sep 2016 14:41:19 -0400 Message-ID: References: <87d1jylv43.fsf@fastmail.com> <83k2e5fdmo.fsf@gnu.org> <83eg4dfbkv.fsf@gnu.org> NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: text/plain X-Trace: blaine.gmane.org 1474483895 21166 195.159.176.226 (21 Sep 2016 18:51:35 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Wed, 21 Sep 2016 18:51:35 +0000 (UTC) User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/25.1.50 (gnu/linux) Cc: emacs-devel@gnu.org To: Eli Zaretskii Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Wed Sep 21 20:51:31 2016 Return-path: Envelope-to: ged-emacs-devel@m.gmane.org Original-Received: from lists.gnu.org ([208.118.235.17]) by blaine.gmane.org with esmtp (Exim 4.84_2) (envelope-from ) id 1bmmc5-0003oY-PX for ged-emacs-devel@m.gmane.org; Wed, 21 Sep 2016 20:51:21 +0200 Original-Received: from localhost ([::1]:50172 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1bmmc7-0003xv-44 for ged-emacs-devel@m.gmane.org; Wed, 21 Sep 2016 14:51:23 -0400 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:37868) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1bmmSX-0004oa-G3 for emacs-devel@gnu.org; Wed, 21 Sep 2016 14:41:30 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1bmmSV-0000lm-NW for emacs-devel@gnu.org; Wed, 21 Sep 2016 14:41:28 -0400 Original-Received: from ironport2-out.teksavvy.com ([206.248.154.181]:25666) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1bmmSQ-0000kS-1n; Wed, 21 Sep 2016 14:41:22 -0400 X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: A0BHAgALW9BX/wihpUVdGwEBAQMBAQGDLQEBAQEBHoRNhVCEZasRggOGFgQCAoFpORQBAgEBAQEBAQFeJ4RiAQEDAVYjBQsLNBIUGA0kiFUIvFUBAQEHAiWKfYocAQSZWZEVh3iGC48NgT4eNoRsIIYKAQEB X-IPAS-Result: A0BHAgALW9BX/wihpUVdGwEBAQMBAQGDLQEBAQEBHoRNhVCEZasRggOGFgQCAoFpORQBAgEBAQEBAQFeJ4RiAQEDAVYjBQsLNBIUGA0kiFUIvFUBAQEHAiWKfYocAQSZWZEVh3iGC48NgT4eNoRsIIYKAQEB X-IronPort-AV: E=Sophos;i="5.30,296,1470715200"; d="scan'208";a="273167958" Original-Received: from 69-165-161-8.dsl.teksavvy.com (HELO pastel.home) ([69.165.161.8]) by smtp.teksavvy.com with ESMTP; 21 Sep 2016 14:41:19 -0400 Original-Received: by pastel.home (Postfix, from userid 20848) id 97CC2605D7; Wed, 21 Sep 2016 14:41:19 -0400 (EDT) In-Reply-To: <83eg4dfbkv.fsf@gnu.org> (Eli Zaretskii's message of "Wed, 21 Sep 2016 19:43:12 +0300") X-detected-operating-system: by eggs.gnu.org: Genre and OS details not recognized. X-Received-From: 206.248.154.181 X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.21 Precedence: list List-Id: "Emacs development discussions." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Original-Sender: "Emacs-devel" Xref: news.gmane.org gmane.emacs.devel:207671 Archived-At: > My point was that if overlay edges are implemented as markers, their > movement with buffer changes is for free, and doesn't need to be > reimplemented. Keeping overlays in a tree means that the tree has to be updated when overlays move, so "their movement with buffer changes is for free" doesn't apply. More to the point, his code makes overlays not use markers any more (and I agree with this choice). > in any case, I was only talking about the overlay start/end > implementation, not about the byte position of markers in general. I was talking specifically about keeping byte-positions for overlays. Stefan