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, 07 Feb 2017 15:46:54 +0100 Message-ID: <87vasmm529.fsf@fastmail.com> 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> NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: text/plain X-Trace: blaine.gmane.org 1486478876 26679 195.159.176.226 (7 Feb 2017 14:47:56 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Tue, 7 Feb 2017 14:47:56 +0000 (UTC) User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/26.0.50 (berkeley-unix) Cc: emacs-devel@gnu.org To: Andreas Politz Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Tue Feb 07 15:47:53 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 1cb73g-0006iN-Ky for ged-emacs-devel@m.gmane.org; Tue, 07 Feb 2017 15:47:52 +0100 Original-Received: from localhost ([::1]:54474 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1cb73m-0003NT-DX for ged-emacs-devel@m.gmane.org; Tue, 07 Feb 2017 09:47:58 -0500 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:50490) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1cb72t-0003LV-Jv for emacs-devel@gnu.org; Tue, 07 Feb 2017 09:47:05 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1cb72p-0000Sa-MP for emacs-devel@gnu.org; Tue, 07 Feb 2017 09:47:03 -0500 Original-Received: from out1-smtp.messagingengine.com ([66.111.4.25]:55369) by eggs.gnu.org with esmtps (TLS1.0:DHE_RSA_AES_256_CBC_SHA1:32) (Exim 4.71) (envelope-from ) id 1cb72p-0000RT-Ds for emacs-devel@gnu.org; Tue, 07 Feb 2017 09:46:59 -0500 Original-Received: from compute4.internal (compute4.nyi.internal [10.202.2.44]) by mailout.nyi.internal (Postfix) with ESMTP id ED43B20A7E; Tue, 7 Feb 2017 09:46:56 -0500 (EST) Original-Received: from frontend1 ([10.202.2.160]) by compute4.internal (MEProxy); Tue, 07 Feb 2017 09:46:56 -0500 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-me-sender:x-me-sender:x-sasl-enc :x-sasl-enc; s=mesmtp; bh=aWuM5Ou/EVkoIeuV5TVDHogw4uU=; b=Kw+q5j +m5sgcdoI1MBcAc9ojt91cpVTJyDRlZuBTyN4vwtKbX17ZHwCMAHQIUvVt3xOndr oiTolZlazckFH1HoHMJmoauNc4E7lPeBCiHsukUQ44dGdDh6QVIZA11H/baQTnCa dTlQiHT5zFWo8N2GNRCEGftzVZ1F4cNhdRSmQ= 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-me-sender :x-me-sender:x-sasl-enc:x-sasl-enc; s=smtpout; bh=aWuM5Ou/EVkoIe uV5TVDHogw4uU=; b=eABzffIqg3vhz89Zl+FCD5rWeWA8oBjE6oD8K8tVcBHmEm xlRbm4yKMmY8usIJc8gKmKeRYS0pBBTYdlIhyL2Hby8HRN+R+5WpIREiQld/cf9k VVNYS/RSLek3tz+owgYoQrHabGuDG/KYPh9tww4+A1hoZN6ZECKVMHTYdqAFs= X-ME-Sender: X-Sasl-enc: ypc0eRAkYzMqVveWx6s12FAx40RC9jAWz4WpsO6g2Gp+ 1486478816 Original-Received: from genserv (unknown [5.150.202.248]) by mail.messagingengine.com (Postfix) with ESMTPA id 3D2CF7E06B; Tue, 7 Feb 2017 09:46:56 -0500 (EST) In-Reply-To: <878tpiqiuc.fsf@hochschule-trier.de> (Andreas Politz's message of "Tue, 07 Feb 2017 13:35:39 +0100") X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.2.x-3.x [generic] [fuzzy] X-Received-From: 66.111.4.25 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:212094 Archived-At: Andreas Politz writes: > What I ended up doing was removing all nodes with front-advance set and > starting at the insert position before doing the normal operation on the > other nodes, and then reinserting the front-advance ones with > incremented begin (according to length of the "inserted text"). Incidentally, this is the exact same thought I had, after Stefan's reassurance it would not be too slow :) -- Joakim