Re: Overlays as an AA-tree

[Evgeny Roubinchtein]

On Wed, Nov 23, 2016 at 8:06 AM, Stefan Monnier <address@hidden> wrote:

I think the reference wasn't to the exposed API but to the underlying
implementation technique, but XEmacs uses doubly-linked lists to store
their extents, so it's no better than what we have.

Yes.  I was wondering if they were using a clever data structure and/or search technique, but it sounds like that isn't the case.

I apologize for the noise.

--

Best,

Zhenya