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-10 14:44:17 PST Path: archiver1.google.com!news1.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!out.nntp.be!propagator-SanJose!in.nntp.be!newsranger.com!www.newsranger.com!not-for-mail Newsgroups: comp.lang.ada From: Ted Dennison References: <3BECA3B7.5020702@telepath.com> <87668ivpw8.fsf@deneb.enyo.de> <87d72qfrtd.fsf@deneb.enyo.de> <3BED75C8.D9D55263@free.fr> Subject: Re: List container strawman 1.2 Message-ID: <45iH7.20346$xS6.32497@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: Sat, 10 Nov 2001 17:44:16 EST Organization: http://www.newsranger.com Date: Sat, 10 Nov 2001 22:44:16 GMT Xref: archiver1.google.com comp.lang.ada:16255 Date: 2001-11-10T22:44:16+00:00 List-Id: In article <3BED75C8.D9D55263@free.fr>, Jean-Marc Bourguet says... >A sorting algorithm is stable if after applying it, the relative order >of elements comparing equal is conserved. That's usefull when you want Well, that would clearly be up to the person who supplies the comparison routine, would it not? I mean (assuming the current definition), if "<" or ">" is supplied, then equal values will not be changed. On the other hand, if "<=" or ">=" are supplied, then they will be. If you are talking *assuming* the proper supplied routine, then I guess that's a matter for discussion. It sounds like we probably have at least one vote for requiring that, no? --- 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.