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: Mon, 6 Feb 2017 11:24:13 -0500 Message-ID: <440a2d97-9ee1-5034-de7d-d17e96cea12c@gmail.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> <874m07nx8y.fsf@fastmail.com> 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 1486398262 5837 195.159.176.226 (6 Feb 2017 16:24:22 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Mon, 6 Feb 2017 16:24:22 +0000 (UTC) User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Thunderbird/45.7.0 To: emacs-devel@gnu.org Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Mon Feb 06 17:24:15 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 1cam5P-0001BX-EO for ged-emacs-devel@m.gmane.org; Mon, 06 Feb 2017 17:24:15 +0100 Original-Received: from localhost ([::1]:49348 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1cam5U-0005vD-VA for ged-emacs-devel@m.gmane.org; Mon, 06 Feb 2017 11:24:20 -0500 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:55307) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1cam5P-0005uw-8h for emacs-devel@gnu.org; Mon, 06 Feb 2017 11:24:16 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1cam5O-0000Gt-Ia for emacs-devel@gnu.org; Mon, 06 Feb 2017 11:24:15 -0500 Original-Received: from mail-qk0-x242.google.com ([2607:f8b0:400d:c09::242]:35395) by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_128_CBC_SHA1:16) (Exim 4.71) (envelope-from ) id 1cam5O-0000Gh-Ed for emacs-devel@gnu.org; Mon, 06 Feb 2017 11:24:14 -0500 Original-Received: by mail-qk0-x242.google.com with SMTP id u25so9169699qki.2 for ; Mon, 06 Feb 2017 08:24:14 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=subject:to:references:from:message-id:date:user-agent:mime-version :in-reply-to:content-transfer-encoding; bh=l60JjtkoNxREc0fmkDS4fzomdxlVfQAYyMBcVMVibq8=; b=H65xEL8iE9mdpFWMXXmPPX39sLoN50PC02mHmpDmLsP9HAMiNBkDWwdihlsAqpN8ku oVfL6VepA4RjlTsaxAoWZvMbnCIIu8qaALSuStA7I6340DX8Rak+B9iENytLErV1rGDz 9e2egPiFjb1qrgAuID6nQ+NDw9oM9YQiM/mtNeHdop/yRVSBPkkIRG98zPZb12jjfB1N zrlbhDrgQA4yI4ahienTTBhnCnvoUDYTD57hcXiXhG0GG9u6GqCUAs945jFDZz2pufw8 4aGbLUQ6Y0Y+pVP3NUo8iiXiypfumWcMblhonFl4qjYoitcduyifjO2QrDqybnxHW7ww 0BOA== 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:from:message-id:date :user-agent:mime-version:in-reply-to:content-transfer-encoding; bh=l60JjtkoNxREc0fmkDS4fzomdxlVfQAYyMBcVMVibq8=; b=CBAsP5tfxaRZbtAJcklJuMRhAowUnRJhkeqlboqJnan3esi1QXI5gZZ38aQTJ26MTA iXbcrFyrKTZ2Z87yjHkL8q/cY9EfKrw9J3m0dZ13ZbAiuMIDqMUlBXepoTEtRxt0ghES o9jgDH+RMm3utn+/LIy4LyO8ZhyJLeah7WC1QYz76++8318qt+TQhW2xc4jAekMHH82a sFmaNc21JFZo5sMawjB3N87a9DklWpUz+wLQrS86ttgNfjT5fKrc/r8vuJuZXmHjQExe 0X97m+OKI0ZxQoFmfaUemxkzSCdb5nbpZvFfpYnwBfIVnt6hV+rRrhBzHklx5QlZScIi 22wQ== X-Gm-Message-State: AMke39mDF/Ku0nRvHns7bESTKOGQ9CkKoG2MBT4EzM03ZZQJTdQTvOjtuWyYsmSFHMZOew== X-Received: by 10.55.221.79 with SMTP id n76mr9472423qki.276.1486398253749; Mon, 06 Feb 2017 08:24:13 -0800 (PST) Original-Received: from ?IPv6:2001:470:8b2d:1a:9bab:c177:73b2:20a9? ([2001:470:8b2d:1a:9bab:c177:73b2:20a9]) by smtp.gmail.com with ESMTPSA id w41sm887978qtw.34.2017.02.06.08.24.13 for (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Mon, 06 Feb 2017 08:24:13 -0800 (PST) In-Reply-To: <874m07nx8y.fsf@fastmail.com> X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.2.x-3.x [generic] X-Received-From: 2607:f8b0:400d:c09::242 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:212042 Archived-At: On 2017-02-06 10:40, Joakim Jalap wrote: > Stefan Monnier writes: >> The way I look at it, there's no good reason to try and be very clever: >> whenever the text is modified somewhere, remove all the overlays whose >> end points fall within (or on the edge of) the change, and then >> re-insert them. > > This sounds very expensive to me, theres quite a lot of rebalncing going > on at insertion/deletion. But maybe that isn't a problem. Given that things currently get *very* slow with large numbers of overlays, all of this sounds blazing fast to me :P