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

Re: [Scheme-reports] fresh empty strings

On Thu, Jan 26, 2012 at 4:57 AM, Per Bothner <per@x> wrote:
> On 01/25/2012 04:57 AM, Alex Shinn wrote:
>> but there are a number of data
>> structures that make the same assumption.  A good
>> survey is here:
>> http://www.cs.unm.edu/~crowley/papers/sds/sds.html
> Thanks - I'll read it.
> Do you have a reference that actually includes the figures?

Alas, no.

There's an R5RS piece table variant implementation at:


It should be fully portably, requiring only SRFI 6,
though it's pretty ancient.

It uses the string ports to append to the end of
pieces, thus avoiding the use of string-set! and
maintaining efficiency even in implementations
with slow string-set!.


Scheme-reports mailing list