From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED!not-for-mail From: =?UTF-8?Q?Cl=c3=a9ment_Pit-Claudel?= Newsgroups: gmane.emacs.devel Subject: Re: Overlays as an AA-tree Date: Sat, 8 Apr 2017 09:28:18 -0400 Message-ID: References: <87d1jylv43.fsf@fastmail.com> <87d1ex4kon.fsf@hochschule-trier.de> <87d1evod6x.fsf@fastmail.com> <877f53ftab.fsf@hochschule-trier.de> <878tpiqiuc.fsf@hochschule-trier.de> <87shnppspb.fsf@hochschule-trier.de> <87o9yc9v30.fsf@hochschule-trier.de> <87a89vaes3.fsf@hochschule-trier.de> <87efz7n0g5.fsf@fastmail.com> <877f4uah6i.fsf@hochschule-trier.de> <83k28u1uyz.fsf@gnu.org> <871suxs9ad.fsf@hochschule-trier.de> <837f4pxpdc.fsf@gnu.org> <877f4lls9e.fsf@hochschule-trier.de> <838tp0q3k8.fsf@gnu.org> <87vas4owus.fsf@luca> <87r32rpfhv.fsf@luca> <87vas07zdn.fsf@luca> NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=windows-1252 Content-Transfer-Encoding: 7bit X-Trace: blaine.gmane.org 1491658138 19440 195.159.176.226 (8 Apr 2017 13:28:58 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Sat, 8 Apr 2017 13:28:58 +0000 (UTC) User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Thunderbird/45.8.0 Cc: emacs-devel@gnu.org To: Andreas Politz , Stefan Monnier Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Sat Apr 08 15:28:54 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 1cwqQ9-0004YC-JI for ged-emacs-devel@m.gmane.org; Sat, 08 Apr 2017 15:28:53 +0200 Original-Received: from localhost ([::1]:54829 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1cwqQF-0006z4-De for ged-emacs-devel@m.gmane.org; Sat, 08 Apr 2017 09:28:59 -0400 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:55996) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1cwqPg-0006yy-7J for emacs-devel@gnu.org; Sat, 08 Apr 2017 09:28:24 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1cwqPc-0006CY-A4 for emacs-devel@gnu.org; Sat, 08 Apr 2017 09:28:24 -0400 Original-Received: from mail-qk0-x241.google.com ([2607:f8b0:400d:c09::241]:33816) by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_128_CBC_SHA1:16) (Exim 4.71) (envelope-from ) id 1cwqPc-0006CU-6B for emacs-devel@gnu.org; Sat, 08 Apr 2017 09:28:20 -0400 Original-Received: by mail-qk0-x241.google.com with SMTP id p68so13545394qke.1 for ; Sat, 08 Apr 2017 06:28:20 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=subject:to:references:cc:from:message-id:date:user-agent :mime-version:in-reply-to:content-transfer-encoding; bh=Xz3jGwhVjuKjOx1+AtWbNHog/QQV1AmcC2mpj7ErjGw=; b=mvRspf2YV37pyFJ9FI/DjIgNAMSW/lACVgYDFzayzuklyCU0quEcy5Ar65KFZpyfy1 cmMxDfjKen069HKdeVdJJzp+avjJ0PZ1pEqDf/c5A66LnDnVVnlbOvwQMUe9/agh/VZ2 WPzWPahZVd0OI2Rzfybii5GGlS2iROouHeAi0eW4S6WN2szCp4XWDJMw7oxnn0GFUjUA j+2G6uHoqbhCU5A/oBJsKoJQ1d5mDCd3zlPJqNN1GPSeyIE6cI8/5/XkihQFLXX2Xz5R /sdaD1D2Yw1DMo+/Hw/WJuTgRitu0P5gjpWuCgf2MRTy+GhCr7Vu89Zpx2O2HbGVbe3T a5EQ== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:subject:to:references:cc:from:message-id:date :user-agent:mime-version:in-reply-to:content-transfer-encoding; bh=Xz3jGwhVjuKjOx1+AtWbNHog/QQV1AmcC2mpj7ErjGw=; b=MQhN/RH7S9rrg3vAWJopH3XMj2MkjNeLQmR42o3wBQytoZEyjC4DAPqd9N5iwWYIqr SQZyzoLvmPSa8Qekq0OhTKlNw+minhtr/YHNi1fsQxAO1PMepsHJjSRyLZ8zr2g9BoCA hoahBwRXs3A4EjxXgx7o+QebafmjlbEtrL5jK9t1HfF8GbjBclUcCFZS1gpaUQFzCzgq vX+9MaKYa/yO5Ezk6HO7u28/ud5BMeI36Ami1i+puSHmB5qBbtJPO0atogyrCbjqdPZb z47mDwSizkOwzrwWntjdgg6hBE7/2v6M2s8VYM7rtz1SaVwsimCWmBZG8AHBTioP/oA1 KJ/A== X-Gm-Message-State: AFeK/H0IX41dsjnRjRh3qv30qMMI90yefw9wqYhA2DQUMtLKjBJ3SUCmrbJyu5qVN6Fj9g== X-Received: by 10.55.4.149 with SMTP id 143mr33895214qke.288.1491658099647; Sat, 08 Apr 2017 06:28:19 -0700 (PDT) Original-Received: from [18.189.26.125] (dhcp-18-189-26-125.dyn.mit.edu. [18.189.26.125]) by smtp.gmail.com with ESMTPSA id q11sm5071587qtb.2.2017.04.08.06.28.18 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Sat, 08 Apr 2017 06:28:19 -0700 (PDT) In-Reply-To: <87vas07zdn.fsf@luca> X-detected-operating-system: by eggs.gnu.org: Genre and OS details not recognized. X-Received-From: 2607:f8b0:400d:c09::241 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:213805 Archived-At: On 2017-02-24 03:43, Andreas Politz wrote: > As you can see the delete-before/after cases are still somewhat > problematic. Maybe we should think about using a single node per > position combined with a list. What do you think ? Any news about this? More efficient overlays would be a very welcome improvement :)