> On 9 Sep 2018, at 21:20, Eli Zaretskii via Unicode <unicode_at_unicode.org> wrote:
>
> In Emacs, the gap is always where the text is inserted or deleted, be
> it in the middle of text or at its end.
>
>> All editors I have seen treat the text as ordered collections of small buffers (these small buffers may still have
>> small gaps), which are occasionnally merged or splitted when needed (merging does not cause any
>> reallocation but may free one of the buffers), some of them being paged out to tempoary files when memory is
>> stressed. There are some heuristics in the editor's code to when mainatenance of the collection is really
>> needed and useful for the performance.
>
> My point was to say that Emacs is not one of these editors you
> describe.
FYI, gap and rope buffers are described at [1-2]; also see the Emacs manual [3].
1. https://en.wikipedia.org/wiki/Gap_buffer
2. https://en.wikipedia.org/wiki/Rope_(data_structure)
3. https://www.gnu.org/software/emacs/manual/html_node/elisp/Buffer-Gap.html
Received on Mon Sep 10 2018 - 11:06:20 CDT
This archive was generated by hypermail 2.2.0 : Mon Sep 10 2018 - 11:06:20 CDT