[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Overlays as an AA-tree

From: Clément Pit-Claudel
Subject: Re: Overlays as an AA-tree
Date: Mon, 6 Feb 2017 11:24:13 -0500
User-agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Thunderbird/45.7.0

On 2017-02-06 10:40, Joakim Jalap wrote:
> Stefan Monnier <address@hidden> 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

reply via email to

[Prev in Thread] Current Thread [Next in Thread]