Re: Overlays as an AA-tree

[Clément Pit-Claudel]

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