[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:

  http://synthcode.com/scheme/text-buffer.scm

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!.

-- 
Alex

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