Design Notes -- Piece Tables

Jeff Hostetler (jeff@abisource.com)
Thu, 27 Aug 1998 14:34:21 -0500


I have posted my design notes for the new
Piece Table data structures to represent
AbiWord documents. This was alluded to in
an earlier message by Eric.

This data structure is being seriously considered
as a replacement for the Gap Buffer and
associated classes.

I believe that this is a far superior technique
than the previous. Besides providing efficient
editing operations, complete undo, and efficent
autosave, it just *feels* like a better and
safer choice. (The fact that MS WORD uses it
too doesn't hurt....)

'tis time to hack,
jeff



This archive was generated by hypermail 1.03b2.