From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED!not-for-mail From: Joakim Jalap Newsgroups: gmane.emacs.devel Subject: Re: Overlays as an AA-tree Date: Tue, 20 Sep 2016 18:19:33 +0200 Message-ID: <8737kulf1m.fsf@fastmail.com> References: <87d1jylv43.fsf@fastmail.com> NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: text/plain X-Trace: blaine.gmane.org 1474406277 16391 195.159.176.226 (20 Sep 2016 21:17:57 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Tue, 20 Sep 2016 21:17:57 +0000 (UTC) User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/25.1.50 (gnu/linux) Cc: emacs-devel@gnu.org To: Lars Ingebrigtsen Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Tue Sep 20 23:17:49 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 1bmSQ7-0002OW-Ou for ged-emacs-devel@m.gmane.org; Tue, 20 Sep 2016 23:17:39 +0200 Original-Received: from localhost ([::1]:38159 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1bmSQ5-0004uI-W3 for ged-emacs-devel@m.gmane.org; Tue, 20 Sep 2016 17:17:38 -0400 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:52130) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1bmQgi-0006G7-5N for emacs-devel@gnu.org; Tue, 20 Sep 2016 15:26:43 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1bmQgc-0003qg-4T for emacs-devel@gnu.org; Tue, 20 Sep 2016 15:26:39 -0400 Original-Received: from out2-smtp.messagingengine.com ([66.111.4.26]:43547) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1bmQgZ-0003nj-NC for emacs-devel@gnu.org; Tue, 20 Sep 2016 15:26:34 -0400 Original-Received: from compute6.internal (compute6.nyi.internal [10.202.2.46]) by mailout.nyi.internal (Postfix) with ESMTP id 7F2282058B; Tue, 20 Sep 2016 15:26:24 -0400 (EDT) Original-Received: from frontend1 ([10.202.2.160]) by compute6.internal (MEProxy); Tue, 20 Sep 2016 15:26:24 -0400 DKIM-Signature: v=1; a=rsa-sha1; c=relaxed/relaxed; d=fastmail.com; h=cc :content-type:date:from:in-reply-to:message-id:mime-version :references:subject:to:x-sasl-enc:x-sasl-enc; s=mesmtp; bh=Fy59d b03VJxaNauPMDfmCxGpEPU=; b=Z2pcnyMO2u6SvRHNizoA/kFKTOhSx7D9wFKGL I4PGsuLil5O3LZ1a1nDawfVcDq1IwaCSmfLteo+7ou22IgLlM3HswWD4oCoLzou+ MhveQmnilc8/Am7dPyV3cGdd6ChorA5YRg4FhDyp3TRYRQk3LlkzCN+0squM8YFF n0UjuY= DKIM-Signature: v=1; a=rsa-sha1; c=relaxed/relaxed; d= messagingengine.com; h=cc:content-type:date:from:in-reply-to :message-id:mime-version:references:subject:to:x-sasl-enc :x-sasl-enc; s=smtpout; bh=Fy59db03VJxaNauPMDfmCxGpEPU=; b=csMfy qY8TSajeDxkmy5u3lPWpCEA2phGRSBtzTsGUPnhRyqiRDKGPEric/h1Wkhhs2uCV 8c7MX2+Fm+vgwpYzc+C7BV6kqHPkWvhia9eYk1lUFFS7wM6e+l2j4ufqxDljL1al 6wsSHzxPOElf5K6jMpu4oO0zyMmD2UkC194ky0= X-Sasl-enc: 735+GaPBI8F0bUTPuQNFiC5oZzaw68BY862halp9MqwG 1474399583 Original-Received: from thinkpad (unknown [5.150.202.248]) by mail.messagingengine.com (Postfix) with ESMTPA id 7D69FF29D9; Tue, 20 Sep 2016 15:26:23 -0400 (EDT) In-Reply-To: (Lars Ingebrigtsen's message of "Tue, 20 Sep 2016 14:43:56 +0200") X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.2.x-3.x [generic] X-Received-From: 66.111.4.26 X-Mailman-Approved-At: Tue, 20 Sep 2016 16:53:02 -0400 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:207645 Archived-At: Lars Ingebrigtsen writes: > I seem to recall that somebody made the suggestion earlier to make > overlays a special case of text properties, and then getting rid of most > of the low-level overlay code. Text properties are already implemented > pretty efficiently, I think? Well, I think the main difference is that overlays are object, that is, there is a struct Lisp_Overlay. There were some issues with how intervals are grafted into a buffer if I recall correctly. > I don't know how feasible this is, though. Hm, perhaps there is a way to make a struct Lisp_Overlay which just points to an interval. I should probably have a look at that again. -- Joakim