piece table

Computing, Computing theory, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences A data structure consisting of an original document and a series of insertions and deletions referring back to parts of the original or modified document, typically used to represent a series of edit operations on text.