[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: new srfi-118 draft

This page is part of the web mail archives of SRFI 118 from before July 7th, 2015. The new archives for SRFI 118 contain all messages, not just those from before July 7th, 2015.



From: Per Bothner <per@xxxxxxxxxxx>
Subject: Re: new srfi-118 draft
Date: Wed, 18 Feb 2015 15:44:10 -0800

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

This is what I'm afraid of... people tends to assume something
like this, unless it is explicitly noted that some implementation
execute it in O(n), and there's no performance advantage from
string-append.