From mboxrd@z Thu Jan  1 00:00:00 1970
X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me
X-Spam-Level: 
X-Spam-Status: No, score=0.6 required=5.0 tests=BAYES_00,TO_NO_BRKTS_FROM_MSSP
	autolearn=no autolearn_force=no version=3.4.4
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 103376,a644fa9cd1a3869a
X-Google-Attributes: gid103376,public
X-Google-ArrivalTime: 2001-11-13 12:10:32 PST
Path: 
 archiver1.google.com!news1.google.com!sn-xit-02!supernews.com!newsfeed.direct.ca!look.ca!sfo2-feed1.news.digex.net!intermedia!news-out.spamkiller.net!propagator-la!news-in-la.newsfeeds.com!news-in.superfeed.net!newsranger.com!www.newsranger.com!not-for-mail
Newsgroups: comp.lang.ada
From: Ted Dennison<dennison@telepath.com>
References: <mailman.1005507140.5856.comp.lang.ada@ada.eu.org>
 <9sn4qm$13g29j$2@ID-25716.news.dfncis.de>
 <Z0JH7.21323$xS6.32782@www.newsranger.com>
 <9sok8i$142am0$2@ID-25716.news.dfncis.de> <3BF004F4.F74AE461@boeing.com>
 <9sp5up$g5o$1@nh.pace.co.uk> <3BF0827A.DCF2213C@acm.org>
 <9sra40$b8p$1@nh.pace.co.uk> <5DaI7.23016$xS6.35866@www.newsranger.com>
 <3BF15C70.B7EF23E6@san.rr.com>
Subject: Re: List container: Insert and Delete
Message-ID: <U6fI7.23368$xS6.37020@www.newsranger.com>
X-Abuse-Info: When contacting newsranger.com regarding abuse please
X-Abuse-Info: forward the entire news article including headers or
X-Abuse-Info: else we will not be able to process your request
X-Complaints-To: abuse@newsranger.com
NNTP-Posting-Date: Tue, 13 Nov 2001 15:10:28 EST
Organization: http://www.newsranger.com
Date: Tue, 13 Nov 2001 20:10:28 GMT
Xref: archiver1.google.com comp.lang.ada:16441
Date: 2001-11-13T20:10:28+00:00
List-Id: <comp.lang.ada>

In article <3BF15C70.B7EF23E6@san.rr.com>, Darren New says...
>
>Ted Dennison wrote:
>> Should we remove all basic-looking routines from either
>> implementation with time behavior >=O(N).
>
>Definitely not. All that will do is force people to recreate the
>functionality they need anyway, except without the benefit of being able
>to access the internal structures.
>
>For example, I strongly suggest that there be a mechanism to translate
>between positions and integer offsets and back. This is an O(N)
>operation, obviously, compared to the O(1) of moving the position.

You had me, before you presented this example. :-)

---
T.E.D.    homepage   - http://www.telepath.com/dennison/Ted/TED.html

No trees were killed in the sending of this message. 
However a large number of electrons were terribly inconvenienced.