[r6rs-discuss] Unicode issues

William D Clinger will at ccs.neu.edu
Wed Aug 29 08:28:47 EDT 2007

Ludovic Courtes wrote:
> > Implementations of the R6RS may use variable-width
> > representations while achieving O(1) amortized time for
> > string-length, string-ref, and string-set!.
> Forgive my ignorance, but could you point me to algorithms you have in
> mind?  (I don't remember reading them on this list.)

The representations that appear most attractive for Larceny
are described at


Many other representations are possible, including many
that would work well in interpreted systems but were not
considered for Larceny because the string-ref and string-set!
procedures would become a little too complex to be inlined.


More information about the r6rs-discuss mailing list