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-Thread: 103376,f2690a5e963b61b6 X-Google-Attributes: gid103376,public X-Google-Language: ENGLISH,ASCII-7-bit Path: g2news1.google.com!news1.google.com!proxad.net!newsfeed.stueberl.de!newsfeed01.sul.t-online.de!t-online.de!newsfeed.arcor.de!news.arcor.de!not-for-mail Date: Tue, 12 Jul 2005 22:02:37 +0200 From: Georg Bauhaus Organization: future apps GmbH User-Agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.7.8) Gecko/20050513 Debian/1.7.8-1 X-Accept-Language: en MIME-Version: 1.0 Newsgroups: comp.lang.ada Subject: Re: GCC 4.0 Ada.Containers Cursor danger. References: <42cb8d21$0$22761$9b4e6d93@newsread2.arcor-online.net> <42cd064c$0$10817$9b4e6d93@newsread4.arcor-online.net> <42cda8c4$0$22780$9b4e6d93@newsread2.arcor-online.net> <1u3hh2597i4ne$.1ryetugksbmus.dlg@40tude.net> <1121093807.949660.274060@g44g2000cwa.googlegroups.com> <1121124248.600055.292320@f14g2000cwb.googlegroups.com> <1121137531.752285.44280@g44g2000cwa.googlegroups.com> <946e7$42d3c64d$4995421$28449@ALLTEL.NET> <1121179909.262566.192270@o13g2000cwo.googlegroups.com> <1121182524.007719.77090@z14g2000cwz.googlegroups.com> <1121193651.532277.179550@g14g2000cwa.googlegroups.com> <1121195560.962713.217640@o13g2000cwo.googlegroups.com> <1121197323.001169.250300@g43g2000cwa.googlegroups.com> In-Reply-To: <1121197323.001169.250300@g43g2000cwa.googlegroups.com> Content-Type: text/plain; charset=us-ascii; format=flowed Content-Transfer-Encoding: 7bit Message-ID: <42d421d4$0$18018$9b4e6d93@newsread4.arcor-online.net> NNTP-Posting-Date: 12 Jul 2005 22:02:28 MEST NNTP-Posting-Host: d808ed62.newsread4.arcor-online.net X-Trace: DXC=ZRS^9l\UV5>j12nnM8XB1>:ejgIfPPld4jW\KbG]kaM8AV6U:Z=fE=?SW5?NSKc^Y?UUng9_FXZ=3>:=P9Ihe`B8@Z?dZ]MOid5 X-Complaints-To: abuse@arcor.de Xref: g2news1.google.com comp.lang.ada:12024 Date: 2005-07-12T22:02:28+02:00 List-Id: MMM wrote: >>>Comparing sorted vs. hashed is like apples vs. oranges. >> >>A general-purpose container library needs both. That's why hashed >>containers are being added to the C++ standard library. > > It looks like you are not reading the message you are replying to. > >From the link you have given I can see that there are zillions of meanings of "order". AI 302 adds clarity by selecting no more than two I think. A meaning in the very first sentences: "The library comprises sequence containers (vectors and lists), for inserting elements at specified positions, and associative containers (sets and maps), which position elements in order by key." That is, positioning (a necessary implementation mechanism) is by key. Later, the text introduces a sort order, and ordered associative containers. So perhaps "order" is overloaded in the AI to mean sorting and positioning depending on contenxt?