[m-rev.] for review: mercury implementation of string.m
Fergus Henderson
fjh at cs.mu.OZ.AU
Thu Jun 20 07:44:52 AEST 2002
On 19-Jun-2002, Michael Day <mikeday at bigpond.net.au> wrote:
>
> > This wouldn't be a problem for the C back-end, if one were to restrict
> > update operations to unique strings. However, the IL back-end does not,
> > I believe, support mutable strings; instead one is expected to use the
> > StringBuilder class, from which one can obtain ordinary strings.
>
> Does this mean set_char and so forth cannot be implemented for the IL
> back-end?
No. But they would have to be O(N) rather than O(1).
--
Fergus Henderson <fjh at cs.mu.oz.au> | "I have always known that the pursuit
The University of Melbourne | of excellence is a lethal habit"
WWW: <http://www.cs.mu.oz.au/~fjh> | -- the last words of T. S. Garp.
--------------------------------------------------------------------------
mercury-reviews mailing list
post: mercury-reviews at cs.mu.oz.au
administrative address: owner-mercury-reviews at cs.mu.oz.au
unsubscribe: Address: mercury-reviews-request at cs.mu.oz.au Message: unsubscribe
subscribe: Address: mercury-reviews-request at cs.mu.oz.au Message: subscribe
--------------------------------------------------------------------------
More information about the reviews
mailing list