In computing, a piece table is a data structure typically used to represent a series of edits on a text document. An initial reference (or 'span') to the whole of the original file is created, with subsequent inserts and deletes being created as combinations of one, two, or three references to sections of either the original document or of the spans associated with earlier inserts. This data structure was invented by J Strother Moore.
Attributes | Values |
---|
type
| |
sameAs
| |
wasDerivedFrom
| |
dbpedia-owl:abstract
| - In computing, a piece table is a data structure typically used to represent a series of edits on a text document. An initial reference (or 'span') to the whole of the original file is created, with subsequent inserts and deletes being created as combinations of one, two, or three references to sections of either the original document or of the spans associated with earlier inserts. Typically the text of the original document is held in one immutable block, and the text of each subsequent insert is stored in new immutable blocks. Because even deleted text is still included in the piece table, this makes multi-level or unlimited undo easier to implement with a piece table than with alternative data structures such as a gap buffer. This data structure was invented by J Strother Moore.
|
dbpedia-owl:wikiPageID
| |
dbpedia-owl:wikiPageRevisionID
| |
comment
| - In computing, a piece table is a data structure typically used to represent a series of edits on a text document. An initial reference (or 'span') to the whole of the original file is created, with subsequent inserts and deletes being created as combinations of one, two, or three references to sections of either the original document or of the spans associated with earlier inserts. This data structure was invented by J Strother Moore.
|
label
| |
dbpprop:wikiPageUsesTemplate
| |
described by
| |
topic
| |
http://purl.org/li...ics/gold/hypernym
| |
Subject
| |
is primary topic of
| |
dbpedia-owl:wikiPageLength
| |
dbpedia-owl:wikiPageWikiLink
| |
is sameAs
of | |
is topic
of | |
is dbpedia-owl:wikiPageRedirects
of | |
is primary topic
of | |
is dbpedia-owl:wikiPageWikiLink
of | |
is inDataset
of | |