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