Re: Emacs bzr memory footprint

[Nix]

On 21 Oct 2011, Eli Zaretskii said:

>> From: Nix <address@hidden>
>> Date: Fri, 21 Oct 2011 20:11:29 +0100
>> Cc: address@hidden
>> 
>> I'd be scared to trust my data to this one.
>
> Don't be.  It's well tested on many platforms, and the Windows build
> still uses it.  I don't think there are any bug reports related to it.

OK. Doesn't make it less terrifying though. I don't think I've ever seen
a clearer example of duelling allocators. :)

>> Emacs relies on all of these allocating the buffer storage in a single
>> (virtually) contiguous chunk (modulo the gap)
>
> The buffer text is a contiguous chunk of memory; the gap is just a
> portion of that chunk ready to receive inserted text.

Exactly. (I think I've implemented buffer-gap-based algorithms three
separate times: they seems kludgy, but are so much simpler than pretty
much every alternative, and are fast in all but the most uncommon
cases.)