http://www.abisource.com/dev/design/PieceTable.html
:-)
At 02:34 PM 8/27/98 -0500, Jeff Hostetler wrote:
>
>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
>