From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED!not-for-mail From: Eli Zaretskii Newsgroups: gmane.emacs.devel Subject: Re: Overlays as an AA-tree Date: Wed, 08 Feb 2017 19:38:52 +0200 Message-ID: <834m0460r7.fsf@gnu.org> References: <87d1jylv43.fsf@fastmail.com> <87fujv64mn.fsf@hochschule-trier.de> <87fujvpkzc.fsf@fastmail.com> <87vasr5tqd.fsf@hochschule-trier.de> <87d1ex4kon.fsf@hochschule-trier.de> <87d1evod6x.fsf@fastmail.com> <877f53ftab.fsf@hochschule-trier.de> <878tpiqiuc.fsf@hochschule-trier.de> <87shnppspb.fsf@hochschule-trier.de> <87lgthplhr.fsf@hochschule-trier.de> <87mvdxmavi.fsf@fastmail.com> <874m05p252.fsf@hochschule-trier.de> Reply-To: Eli Zaretskii NNTP-Posting-Host: blaine.gmane.org X-Trace: blaine.gmane.org 1486575550 15478 195.159.176.226 (8 Feb 2017 17:39:10 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Wed, 8 Feb 2017 17:39:10 +0000 (UTC) Cc: joakim.jalap@fastmail.com, monnier@iro.umontreal.ca, emacs-devel@gnu.org To: Andreas Politz Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Wed Feb 08 18:39:05 2017 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 1cbWCs-0003fK-S1 for ged-emacs-devel@m.gmane.org; Wed, 08 Feb 2017 18:39:02 +0100 Original-Received: from localhost ([::1]:60711 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1cbWCy-0003vJ-Et for ged-emacs-devel@m.gmane.org; Wed, 08 Feb 2017 12:39:08 -0500 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:45543) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1cbWCj-0003rL-BZ for emacs-devel@gnu.org; Wed, 08 Feb 2017 12:38:57 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1cbWCf-0006mT-Tc for emacs-devel@gnu.org; Wed, 08 Feb 2017 12:38:53 -0500 Original-Received: from fencepost.gnu.org ([2001:4830:134:3::e]:59278) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1cbWCf-0006mN-Qp; Wed, 08 Feb 2017 12:38:49 -0500 Original-Received: from 84.94.185.246.cable.012.net.il ([84.94.185.246]:2970 helo=home-c4e4a596f7) by fencepost.gnu.org with esmtpsa (TLS1.2:RSA_AES_256_CBC_SHA1:256) (Exim 4.82) (envelope-from ) id 1cbWCe-0005WN-VQ; Wed, 08 Feb 2017 12:38:49 -0500 In-reply-to: <874m05p252.fsf@hochschule-trier.de> (message from Andreas Politz on Wed, 08 Feb 2017 08:34:01 +0100) X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.2.x-3.x [generic] X-Received-From: 2001:4830:134:3::e 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:212140 Archived-At: > From: Andreas Politz > Date: Wed, 08 Feb 2017 08:34:01 +0100 > Cc: Stefan Monnier , emacs-devel@gnu.org > > 1. gather overlays in a vector > 2. sort by prioriy > 3. determine the effective value of some property at some position For some very popular overlay properties, (3) is not meaningful. Examples includes the 'face' properties, whose values are merged rather than using only the "effective value" determined by sorting; and before- and after-strings, for which the sorting order determines only the order in which the strings are rendered on display.