Encyclopedia > G > Gap buffer
Gap buffer
A gap buffer is a data structure used to store long arrays compactly, while still allowing efficient insertion and deletion operations, provided that the operations are 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.
Information are taken from Wikipedia, the open encyclopedia, to which contribute many volunteers from around the whole world. Texts are available under the following conditions GNU Free Documentation License.
Encyklopedie (cz) Encyklopédia (sk) Enzyklopädie (de)