Matches in DBpedia 2016-04 for { <http://wikidata.dbpedia.org/resource/Q3646602> ?p ?o }
Showing triples 1 to 25 of
25
with 100 triples per page.
- Q3646602 subject Q8264625.
- Q3646602 abstract "A gap buffer in computer science is a dynamic array that allows efficient insertion and deletion operations clustered near the same location. Gap buffers are especially common in text editors, where most changes to the text occur at or near the current location of the cursor. The text is stored in a large buffer in two contiguous segments, with a gap between them for inserting new text. Moving the cursor involves copying text from one side of the gap to the other (sometimes copying is delayed until the next operation that changes the text). Insertion adds new text at the end of the first segment; deletion deletes it.Text in a gap buffer is represented as two strings, which take very little extra space and which can be searched and displayed very quickly, compared to more sophisticated data structures such as linked lists. However, operations at different locations in the text and ones that fill the gap (requiring a new gap to be created) may require copying most of the text, which is especially inefficient for large files. The use of gap buffers is based on the assumption that such recopying occurs rarely enough that its cost can be amortized over the more common cheap operations. This makes the gap buffer a simpler alternative to the rope for use in text editors such as Emacs.".
- Q3646602 wikiPageExternalLink e915.imp.html.
- Q3646602 wikiPageExternalLink GenericGapBuffer.aspx.
- Q3646602 wikiPageExternalLink SplitArrayDictionary.aspx.
- Q3646602 wikiPageExternalLink StrandhVilleneuveMoore.pdf.
- Q3646602 wikiPageExternalLink Buffer-Gap.html.
- Q3646602 wikiPageExternalLink gapbuffer.htm.
- Q3646602 wikiPageWikiLink Q107602.
- Q3646602 wikiPageWikiLink Q1156047.
- Q3646602 wikiPageWikiLink Q118155.
- Q3646602 wikiPageWikiLink Q1224994.
- Q3646602 wikiPageWikiLink Q128555.
- Q3646602 wikiPageWikiLink Q131212.
- Q3646602 wikiPageWikiLink Q175263.
- Q3646602 wikiPageWikiLink Q184754.
- Q3646602 wikiPageWikiLink Q189722.
- Q3646602 wikiPageWikiLink Q21198.
- Q3646602 wikiPageWikiLink Q331716.
- Q3646602 wikiPageWikiLink Q6577686.
- Q3646602 wikiPageWikiLink Q7003418.
- Q3646602 wikiPageWikiLink Q7191370.
- Q3646602 wikiPageWikiLink Q8264625.
- Q3646602 comment "A gap buffer in computer science is a dynamic array that allows efficient insertion and deletion operations clustered near the same location. Gap buffers are especially common in text editors, where most changes to the text occur at or near the current location of the cursor. The text is stored in a large buffer in two contiguous segments, with a gap between them for inserting new text.".
- Q3646602 label "Gap buffer".