On Wed, Nov 23, 2016 at 8:06 AM, Stefan Monnier <monnier@iro.umontreal.ca> 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