[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