Re: [Scheme-reports] fresh empty strings Alex Shinn 25 Jan 2012 00:25 UTC

On Wed, Jan 25, 2012 at 5:45 AM, Per Bothner <per@bothner.com> 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.

--
Alex

_______________________________________________
Scheme-reports mailing list
Scheme-reports@scheme-reports.org
http://lists.scheme-reports.org/cgi-bin/mailman/listinfo/scheme-reports