From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED!not-for-mail From: Andreas Politz Newsgroups: gmane.emacs.devel Subject: Re: Overlays as an AA-tree Date: Wed, 04 Oct 2017 22:36:52 +0200 Message-ID: <87efqilkez.fsf@hochschule-trier.de> References: <87d1jylv43.fsf@fastmail.com> <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> <877f1xu4ra.fsf@luca> <83bmr8hfd2.fsf@gnu.org> <7a73caea-936f-b914-6065-3ab06d2e18ef@gmail.com> <87o9pnl420.fsf@hochschule-trier.de> <8360bvz2rb.fsf@gnu.org> NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: text/plain X-Trace: blaine.gmane.org 1507149429 2263 195.159.176.226 (4 Oct 2017 20:37:09 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Wed, 4 Oct 2017 20:37:09 +0000 (UTC) User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/25.2 (gnu/linux) Cc: cpitclaudel@gmail.com, monnier@iro.umontreal.ca, emacs-devel@gnu.org To: Eli Zaretskii Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Wed Oct 04 22:37: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 1dzqPh-00005f-Cp for ged-emacs-devel@m.gmane.org; Wed, 04 Oct 2017 22:37:05 +0200 Original-Received: from localhost ([::1]:36752 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1dzqPo-0004UH-DI for ged-emacs-devel@m.gmane.org; Wed, 04 Oct 2017 16:37:12 -0400 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:38404) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1dzqPg-0004UC-2I for emacs-devel@gnu.org; Wed, 04 Oct 2017 16:37:04 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1dzqPf-0001x4-7L for emacs-devel@gnu.org; Wed, 04 Oct 2017 16:37:04 -0400 Original-Received: from gateway-a.fh-trier.de ([143.93.54.181]:34612) by eggs.gnu.org with esmtps (TLS1.0:DHE_RSA_AES_256_CBC_SHA1:32) (Exim 4.71) (envelope-from ) id 1dzqPZ-0001pj-Ex; Wed, 04 Oct 2017 16:36:57 -0400 X-Virus-Scanned: by Amavisd-new + Sophos + ClamAV [Rechenzentrum Hochschule Trier (RZ/HT)] Original-Received: from localhost (ip5886048c.dynamic.kabel-deutschland.de [88.134.4.140]) (using TLSv1 with cipher AES256-SHA (256/256 bits)) (No client certificate requested) (Authenticated sender: politza) by gateway-a.fh-trier.de (Postfix) with ESMTPSA id C11F017A63BD; Wed, 4 Oct 2017 22:36:53 +0200 (CEST) DKIM-Signature: v=1; a=rsa-sha1; c=simple/simple; d=hochschule-trier.de; s=default; t=1507149413; bh=GIltyx2/hZqO0bYK70zWs/LQZUk=; h=From:To:Cc:Subject:References:Date:In-Reply-To:Message-ID: MIME-Version:Content-Type; b=BTt8Cbwgc6rV0Qc3TpV/4sENeNDGnzb8YUFqJ3y8uVm7YlgYZhwNQgGDFP0DLjdX2 SJQVDWd4Cy3y/Oe+wck4sReZqmsrx9dFi4NZYwpkVkLzAJ83pYxqDYtZ1nrJhfquQt kfHQV1IRIVXQZ/tbK/2Ed5Lp3rhq0vENhKiVSR/A= In-Reply-To: <8360bvz2rb.fsf@gnu.org> (Eli Zaretskii's message of "Wed, 04 Oct 2017 12:22:16 +0300") X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6.x [fuzzy] X-Received-From: 143.93.54.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:219088 Archived-At: Done. Here is an overview of the changes to src. src/Makefile.in | 1 + src/alloc.c | 49 +- src/buffer.c | 1458 ++++++++++++++++--------------------------------------- src/buffer.h | 161 ++++-- src/editfns.c | 56 +-- src/fileio.c | 3 +- src/fns.c | 7 +- src/indent.c | 5 +- src/insdel.c | 12 - src/intervals.c | 4 +- src/itree.c | 1138 +++++++++++++++++++++++++++++++++++++++++++ src/itree.h | 88 ++++ src/keyboard.c | 4 +- src/lisp.h | 19 +- src/print.c | 12 +- src/textprop.c | 52 +- src/window.h | 10 + src/xdisp.c | 167 ++----- src/xfaces.c | 17 +- 19 files changed, 1916 insertions(+), 1347 deletions(-) Andreas