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=-1.9 required=5.0 tests=BAYES_00 autolearn=ham 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 08:41:04 PST Path: archiver1.google.com!news1.google.com!newsfeed.stanford.edu!logbridge.uoregon.edu!server3.netnews.ja.net!newshost.central.susx.ac.uk!news.bton.ac.uk!not-for-mail From: John English Newsgroups: comp.lang.ada Subject: Re: List container: Insert and Delete Date: Tue, 13 Nov 2001 15:48:41 +0000 Organization: University of Brighton Message-ID: <3BF140D9.611DE43@brighton.ac.uk> References: <9sn4qm$13g29j$2@ID-25716.news.dfncis.de> NNTP-Posting-Host: pc2je.it.bton.ac.uk Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit X-Trace: saturn.bton.ac.uk 1005667739 19223 193.62.183.154 (13 Nov 2001 16:08:59 GMT) X-Complaints-To: news@bton.ac.uk NNTP-Posting-Date: 13 Nov 2001 16:08:59 GMT X-Mailer: Mozilla 4.7 [en-gb] (Win95; U) X-Accept-Language: en Xref: archiver1.google.com comp.lang.ada:16420 Date: 2001-11-13T16:08:59+00:00 List-Id: Ted Dennison wrote: > > In article <9sn4qm$13g29j$2@ID-25716.news.dfncis.de>, Nick Roberts says... > >(b) For a list based on an array, the operation: "delete the third item" is > >easy to implement, and fairly efficient for short lists; "insert before the > > Right now we are working on a defintion for *unbounded* lists, on the theory > that this is the most basic need. Bounded is for special cases. If you know a > good way to make an unbounded list using an array, you are a better man than I, > Gungha Din. Sigh. Perhaps a "list" of shortcomings of existing list packages would be better than yet another reinvention of this particular wheel. For example, what's wrong with Booch lists, or for that matter the ones in my book (http://www.it.bton.ac.uk/staff/je/adacraft/ch12.htm#12.1 and http://www.it.bton.ac.uk/staff/je/adacraft/appd.htm#d.8), or any of the many other implementations floating around already? Otherwise, it seems to me we'll end up with "just another list package" which will be supported by some and decried by others... ----------------------------------------------------------------- John English | mailto:je@brighton.ac.uk Senior Lecturer | http://www.comp.it.bton.ac.uk/je Dept. of Computing | ** NON-PROFIT CD FOR CS STUDENTS ** University of Brighton | -- see http://burks.bton.ac.uk -----------------------------------------------------------------