Re: MPS: dangling markers

[Eli Zaretskii]

> From: Gerd Möllmann <gerd.moellmann@gmail.com>
> Cc: yantar92@posteo.net,  monnier@iro.umontreal.ca,  emacs-devel@gnu.org,
>   eller.helmut@gmail.com
> Date: Sat, 29 Jun 2024 19:09:03 +0200
> 
> > I think we can use a completely different data structure for
> > character-to-byte conversions.  There's no need to use markers for
> > that, and there's no need to create extra markers.  We could instead
> > maintain an itree of positions with their character and byte values,
> > as a field of 'struct buffer' that is not exposed to Lisp.
> >
> > WDYT?
> 
> I must admit that my overview of that whole area is pretty limited.
> I only remember that markers were always kind of a problem :-).
> 
> Would such a data structure be similar to recording deletions/insertions
> of buffer text?

No, just pairs of character position and the corresponding byte
position.

> Anyway, it's a lot of work, of course.

But the itree structure and the supporting code already exist, so why
would that be a lot of work?