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,cda33fc7f63c2885 X-Google-Attributes: gid103376,public X-Google-ArrivalTime: 2002-01-08 13:26:08 PST Path: archiver1.google.com!news1.google.com!newsfeed.stanford.edu!logbridge.uoregon.edu!news.maxwell.syr.edu!news.tele.dk!small.news.tele.dk!193.174.75.178!news-fra1.dfn.de!news-koe1.dfn.de!RRZ.Uni-Koeln.DE!uni-duisburg.de!not-for-mail From: Georg Bauhaus Newsgroups: comp.lang.ada Subject: Re: list strawman Date: Tue, 8 Jan 2002 21:26:07 +0000 (UTC) Organization: GMUGHDU Message-ID: References: <7iE_7.8661$cD4.15714@www.newsranger.com> NNTP-Posting-Host: l1-hrz.uni-duisburg.de X-Trace: a1-hrz.uni-duisburg.de 1010525167 24608 134.91.4.34 (8 Jan 2002 21:26:07 GMT) X-Complaints-To: usenet@news.uni-duisburg.de NNTP-Posting-Date: Tue, 8 Jan 2002 21:26:07 +0000 (UTC) User-Agent: tin/1.5.8-20010221 ("Blue Water") (UNIX) (HP-UX/B.11.00 (9000/800)) Xref: archiver1.google.com comp.lang.ada:18668 Date: 2002-01-08T21:26:07+00:00 List-Id: Ted Dennison wrote: : In article , Steven Deller : says... :>That seems to me to be a fundamental flaw in the interface. Yes, I know :>sorting is predefined in the interface, but as there is only ONE sort :>predefined, I'd think users might want to implement their own sort. : : The sort used will probably be Quicksort too (yes, I know that's not your : point). Another suggestion: Saving the current length of the list will allow a quick inspection to choose an algorithm, so Insertion Sort could be used for short lists, which can be made stable and is faster for doubly linked lists than for arrays. Also, it does not have the n**2 problem for pre-sorted lists. Georg