Re: Lua and text-representation

[Gavin Wraith <gavin@...>]

In message <19FA66B9-0BD0-448B-A85F-12E1B81A192E@grubmah.com> you wrote:


> I think that approach is basically known as a gap buffer.

> Text markers can be stored as a mapping from marker ID to offset.

A good feature of representing a gap buffer by a pair of lists (
before-cursor, after-cursor) is that if the after-list is indexed
from the end of the text, markers are invariant under cursor movement,
until they get spilled from one list to the other. That particular
update can then be done lazily, until an action that uses the marker
is initiated.

-- 
Gavin Wraith (gavin@wra1th.plus.com)
Home page: http://www.wra1th.plus.com/