Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Gap_buffer> ?p ?o. }
Showing items 1 to 27 of
27
with 100 items per page.
- Gap_buffer 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 increases the size of the gap.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.".
- Gap_buffer wikiPageExternalLink e915.imp.html.
- Gap_buffer wikiPageExternalLink GenericGapBuffer.aspx.
- Gap_buffer wikiPageExternalLink SplitArrayDictionary.aspx.
- Gap_buffer wikiPageExternalLink StrandhVilleneuveMoore.pdf.
- Gap_buffer wikiPageExternalLink Buffer-Gap.html.
- Gap_buffer wikiPageExternalLink gapbuffer.htm.
- Gap_buffer wikiPageID "378974".
- Gap_buffer wikiPageRevisionID "589199597".
- Gap_buffer hasPhotoCollection Gap_buffer.
- Gap_buffer subject Category:Arrays.
- Gap_buffer type Abstraction100002137.
- Gap_buffer type Arrangement107938773.
- Gap_buffer type Array107939382.
- Gap_buffer type Arrays.
- Gap_buffer type Group100031264.
- Gap_buffer 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.".
- Gap_buffer label "Buffer gap".
- Gap_buffer label "Gap buffer".
- Gap_buffer label "Буферное окно".
- Gap_buffer sameAs Buffer_gap.
- Gap_buffer sameAs m.021bzb.
- Gap_buffer sameAs Q3646602.
- Gap_buffer sameAs Q3646602.
- Gap_buffer sameAs Gap_buffer.
- Gap_buffer wasDerivedFrom Gap_buffer?oldid=589199597.
- Gap_buffer isPrimaryTopicOf Gap_buffer.