On Thu, Jan 26, 2012 at 4:57 AM, Per Bothner <[email protected]> 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 [email protected] http://lists.scheme-reports.org/cgi-bin/mailman/listinfo/scheme-reports
