On 02/18/2015 03:30 PM, John Cowan wrote:
> Per Bothner scripsit:
>
>> So the place, if any, to mention this warning would seem to be R7RS ....
>
> String-ref and string-set! both have the following remark in R7RS:
>
> There is no requirement for this procedure to execute in constant time.
>
I could add to string-append!:
There is no requirement for this procedure to execute in constant time.
In some implementations it execute in amortized (i.e. average-cost) constant time.
Or something like that.
--
--Per Bothner
xxxxxx@bothner.com http://per.bothner.com/