|
Re: [Scheme-reports] fresh empty strings
Ray Dillinger
(24 Jan 2012 16:53 UTC)
|
|
Re: [Scheme-reports] fresh empty strings
John Cowan
(24 Jan 2012 19:05 UTC)
|
|
Re: [Scheme-reports] fresh empty strings
Per Bothner
(24 Jan 2012 19:25 UTC)
|
|
Re: [Scheme-reports] fresh empty strings
John Cowan
(24 Jan 2012 20:26 UTC)
|
|
Re: [Scheme-reports] fresh empty strings
Per Bothner
(24 Jan 2012 20:46 UTC)
|
|
Re: [Scheme-reports] fresh empty strings
John Cowan
(24 Jan 2012 21:20 UTC)
|
|
Re: [Scheme-reports] fresh empty strings
Alex Shinn
(25 Jan 2012 00:26 UTC)
|
|
Re: [Scheme-reports] fresh empty strings
Per Bothner
(25 Jan 2012 01:09 UTC)
|
|
Re: [Scheme-reports] fresh empty strings
Alex Shinn
(25 Jan 2012 02:08 UTC)
|
|
Re: [Scheme-reports] fresh empty strings
John Cowan
(25 Jan 2012 02:31 UTC)
|
|
Re: [Scheme-reports] fresh empty strings
Alex Shinn
(25 Jan 2012 02:35 UTC)
|
|
Re: [Scheme-reports] fresh empty strings
John Cowan
(25 Jan 2012 02:44 UTC)
|
|
Re: [Scheme-reports] fresh empty strings
Alex Shinn
(25 Jan 2012 03:26 UTC)
|
|
Re: [Scheme-reports] fresh empty strings
Per Bothner
(25 Jan 2012 03:43 UTC)
|
|
Re: [Scheme-reports] fresh empty strings
Alex Shinn
(25 Jan 2012 12:58 UTC)
|
|
Re: [Scheme-reports] fresh empty strings
Per Bothner
(25 Jan 2012 19:59 UTC)
|
|
Re: [Scheme-reports] fresh empty strings Alex Shinn (25 Jan 2012 23:49 UTC)
|
|
Re: [Scheme-reports] fresh empty strings
John Cowan
(25 Jan 2012 21:00 UTC)
|
|
Re: [Scheme-reports] fresh empty strings
Ray Dillinger
(25 Jan 2012 18:57 UTC)
|
|
Re: [Scheme-reports] fresh empty strings
John Cowan
(25 Jan 2012 01:38 UTC)
|
On Thu, Jan 26, 2012 at 4:57 AM, Per Bothner <per@bothner.com> 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@scheme-reports.org http://lists.scheme-reports.org/cgi-bin/mailman/listinfo/scheme-reports
