[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