[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Scheme-reports] fresh empty strings

On Wed, Jan 25, 2012 at 5:45 AM, Per Bothner <per@x> wrote:
> I thinking a simple buffer-gap implementation might be cheap enough
> that it could serve as the standard implementation of mutable strings.
> This especially makes sense if an implementation uses a variable-length
> string representation, like UTF-8 or UTF-16, since in that case you
> kind of need it anyway.

A gap buffer is a pretty inefficient choice for text buffers.

There is plenty of prior art for various buffer representations,
including several Scheme text editors, but there are a lot of
API choices and tradeoffs involved.  This is an area people
should be exploring and writing multiple alternatives for
Snow.  It's definitely not ready for standardization.


Scheme-reports mailing list