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-13 09:03:59 PST Path: archiver1.google.com!news1.google.com!newsfeed.stanford.edu!cyclone.bc.net!newsfeed.direct.ca!look.ca!newsfeed1.earthlink.net!newsfeed.earthlink.net!newsmaster1.prod.itd.earthlink.net!newsread1.prod.itd.earthlink.net.POSTED!not-for-mail Message-ID: <3C41BDF6.6E797663@acm.org> From: Jeffrey Carter X-Mailer: Mozilla 4.7 [en] (Win98; U) X-Accept-Language: en MIME-Version: 1.0 Newsgroups: comp.lang.ada Subject: Re: list strawman References: <6i%_7.8890$fG.50588@rwcrnsc51.ops.asp.att.net> <3C3CAFEC.D24955EC@acm.org> <3C3F2323.F5D52DBF@boeing.com> <3C3FCD5C.25841A6C@acm.org> Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Date: Sun, 13 Jan 2002 17:03:54 GMT NNTP-Posting-Host: 209.86.204.108 X-Complaints-To: abuse@earthlink.net X-Trace: newsread1.prod.itd.earthlink.net 1010941434 209.86.204.108 (Sun, 13 Jan 2002 09:03:54 PST) NNTP-Posting-Date: Sun, 13 Jan 2002 09:03:54 PST Organization: EarthLink Inc. -- http://www.EarthLink.net X-Received-Date: Sun, 13 Jan 2002 09:03:58 PST (newsmaster1.prod.itd.earthlink.net) Xref: archiver1.google.com comp.lang.ada:18866 Date: 2002-01-13T17:03:54+00:00 List-Id: "Chad R. Meiners" wrote: > [concerning using radix sort to sort an arbitrary list] > 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. Perhaps I'm missing something, but how can you radix sort type Element is range System.Min_Int .. System.Max_Int; into ascending order? I guess I would need to see an actual implementation of a generic radix sort and how a client would invoke it for my limited brain to understand what you're getting at. -- Jeff Carter "Perfidious English mouse-dropping hoarders." Monty Python & the Holy Grail