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.3 required=5.0 tests=BAYES_00,FREEMAIL_FROM,
	REPLYTO_WITHOUT_TO_CC autolearn=no 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-12 14:24:16 PST
Path: 
 archiver1.google.com!news1.google.com!sn-xit-02!supernews.com!newsfeed.direct.ca!look.ca!newsfeed.cwix.com!solaris.cc.vt.edu!news.vt.edu!msunews!not-for-mail
From: "Chad R. Meiners" <crmeiners@hotmail.com>
Newsgroups: comp.lang.ada
Subject: Re: list strawman
Date: Sat, 12 Jan 2002 17:20:19 -0500
Organization: Michigan State University
Message-ID: <a1qc3s$2eba$1@msunews.cl.msu.edu>
References: <mailman.1010519822.5637.comp.lang.ada@ada.eu.org>
 <hUI_7.9168$cD4.18615@www.newsranger.com> <uwuys1qun.fsf@gsfc.nasa.gov>
 <yPJ_7.9255$cD4.19044@www.newsranger.com>
 <MPG.16a629ebab6a7b63989682@news.ip-plus.net>
 <6i%_7.8890$fG.50588@rwcrnsc51.ops.asp.att.net> <3C3CAFEC.D24955EC@acm.org>
 <MPG.16a773835262e16d989683@news.ip-plus.net> <3C3F2323.F5D52DBF@boeing.com>
 <ol2n0zk3687.fsf@sens-a.cse.msu.edu> <3C3FCD5C.25841A6C@acm.org>
Reply-To: "Chad R. Meiners" <crmeiners@hotmail.com>
NNTP-Posting-Host: arctic.cse.msu.edu
X-Priority: 3
X-MSMail-Priority: Normal
X-Newsreader: Microsoft Outlook Express 6.00.2600.0000
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2600.0000
Xref: archiver1.google.com comp.lang.ada:18837
Date: 2002-01-12T17:20:19-05:00
List-Id: <comp.lang.ada>

True,  you do need provide a method and a type to key the data, but I
believe that if someone can provide a less than operator they surely can
provide these. (Well if all elements are of finite size)  This should handle
arbitrary Elements.  Of course as the key size grows so does the constant
time modifier, but this is a design time consideration so the designer can
expect stable performance in the field over all data combinations.

-CRM

"Jeffrey Carter" <jrcarter@acm.org> wrote in message
news:3C3FCD5C.25841A6C@acm.org...
> Chad Robert Meiners wrote:
> >
> > Has anyone considered using the Radix sort for the lists?  Radix is
> > O(n) and well suited and straight-forward for sorting lists.
>
> Radix sort only applies to a limited class of values, and would not seem
> suitable to sorting lists of arbitrary Elements.
>
> --
> Jeff Carter
> "Now go away or I shall taunt you a second time."
> Monty Python & the Holy Grail