Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Gap_buffer> ?p ?o }
Showing triples 1 to 50 of
50
with 100 triples 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 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.".
- 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 wikiPageLength "4152".
- Gap_buffer wikiPageOutDegree "18".
- Gap_buffer wikiPageRevisionID "654236982".
- Gap_buffer wikiPageWikiLink Amortized_analysis.
- Gap_buffer wikiPageWikiLink Category:Arrays.
- Gap_buffer wikiPageWikiLink Circular_buffer.
- Gap_buffer wikiPageWikiLink Computer_science.
- Gap_buffer wikiPageWikiLink Cursor_(computers).
- Gap_buffer wikiPageWikiLink Cursor_(user_interface).
- Gap_buffer wikiPageWikiLink Data_structure.
- Gap_buffer wikiPageWikiLink Dynamic_array.
- Gap_buffer wikiPageWikiLink Emacs.
- Gap_buffer wikiPageWikiLink Linked_list.
- Gap_buffer wikiPageWikiLink Piece_table.
- Gap_buffer wikiPageWikiLink Pointer_(computer_programming).
- Gap_buffer wikiPageWikiLink Rope_(computer_science).
- Gap_buffer wikiPageWikiLink Rope_(data_structure).
- Gap_buffer wikiPageWikiLink String_(computer_science).
- Gap_buffer wikiPageWikiLink Text_editor.
- Gap_buffer wikiPageWikiLink Zipper_(data_structure).
- Gap_buffer wikiPageWikiLinkText "Gap buffer".
- Gap_buffer wikiPageWikiLinkText "gap buffer".
- Gap_buffer hasPhotoCollection Gap_buffer.
- Gap_buffer wikiPageUsesTemplate Template:Refimprove.
- Gap_buffer wikiPageUsesTemplate Template:Reflist.
- Gap_buffer subject Category:Arrays.
- Gap_buffer hypernym Array.
- Gap_buffer type Article.
- Gap_buffer type Place.
- Gap_buffer type Array.
- Gap_buffer type Article.
- Gap_buffer type Structure.
- 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 "Gap buffer".
- Gap_buffer sameAs Buffer_gap.
- Gap_buffer sameAs m.021bzb.
- Gap_buffer sameAs Буферное_окно.
- Gap_buffer sameAs Gap_bafer.
- Gap_buffer sameAs Q3646602.
- Gap_buffer sameAs Q3646602.
- Gap_buffer wasDerivedFrom Gap_buffer?oldid=654236982.
- Gap_buffer isPrimaryTopicOf Gap_buffer.