Path: utzoo!utgpu!jarvis.csri.toronto.edu!cs.utexas.edu!tut.cis.ohio-state.edu!ucbvax!CS.ARIZONA.EDU!gmt
From: gmt@CS.ARIZONA.EDU ("Gregg Townsend")
Newsgroups: comp.lang.icon
Subject: Re: deleting characters
Message-ID: <9001200048.AA16501@megaron.arizona.edu>
Date: 20 Jan 90 00:48:05 GMT
References: <9001200007.AA02947@shire.cs.psu.edu>
Sender: daemon@ucbvax.BERKELEY.EDU
Distribution: inet
Organization: The Internet
Lines: 17


    Felix Lee (flee@shire.cs.psu.edu) writes:

    On pathological cases, the delete routine can be much slower.

True.
    
    ...You can get linear performance if you do it in C.

You get it in Icon, too.  Both Goerwitz's and Tenaglia's procedures are linear.

Building strings by successive concatenation is sufficiently common that it was
worth optimizing the implementation.  If no other concurrent activity disrupts
things, only the new characters (those added at the end) are copied.

    Gregg Townsend / Computer Science Dept / Univ of Arizona / Tucson, AZ 85721
    +1 602 621 4325     gmt@cs.arizona.edu     110 57 16 W / 32 13 45 N / +758m