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,ccec7cf654f5e8c3 X-Google-Attributes: gid103376,public X-Google-Language: ENGLISH,ASCII-7-bit Path: g2news1.google.com!news3.google.com!news.glorb.com!border1.nntp.dca.giganews.com!nntp.giganews.com!local01.nntp.dca.giganews.com!nntp.megapath.net!news.megapath.net.POSTED!not-for-mail NNTP-Posting-Date: Wed, 11 May 2005 19:35:09 -0500 From: "Randy Brukardt" Newsgroups: comp.lang.ada References: <1115570998.707181.84650@o13g2000cwo.googlegroups.com> <1115830671.818914.303600@g49g2000cwa.googlegroups.com> Subject: Re: creating database Date: Wed, 11 May 2005 19:37:43 -0500 X-Priority: 3 X-MSMail-Priority: Normal X-Newsreader: Microsoft Outlook Express 5.50.4927.1200 X-MimeOLE: Produced By Microsoft MimeOLE V5.50.4927.1200 Message-ID: NNTP-Posting-Host: 64.32.209.38 X-Trace: sv3-1qqfQwNUc9DF3sfW2Yeo8oCsIx4mhIQK/7KR/RfM2B9xcQKcRnUh6Rx3vxibpLxd2LUD8gWPA07NBjq!bNuct50lMX5w3YRHc3jEJ3+DEQaXhSbiD3mqis3e6MsiGhxOJcVSeFS8Vp98W2NkfwJLii3mh1RR X-Complaints-To: abuse@megapath.net X-DMCA-Complaints-To: abuse@megapath.net X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly X-Postfilter: 1.3.31 Xref: g2news1.google.com comp.lang.ada:11005 Date: 2005-05-11T19:37:43-05:00 List-Id: wrote in message news:1115830671.818914.303600@g49g2000cwa.googlegroups.com... > I don't see deques listed. Have they been removed > from the standard set of container clases? No. For the reason that "deque" was never in any proposal submitted to the ARG. So there is no possibility of it being "removed". The only proposed container that didn't ultimately get included was the multiset. Given that the containers take up 50 pages of the proposed standard (roughly 40% of the new material), they are already at the limit of effort available. Beyond that, they are insufficiently different from the vectors and lists. They have the same operation set as vectors and lists, and only for huge numbers of elements would they have an appreciable advantage over those other containers for any operation. And our goal for the standard containers library was to avoid trying to solve all possible problems; rather, we tried to solve the 80+% of problems where performance is not critical and functionality is more important. When performance is truly critical, a custom package would almost certainly be preferable over any general, "canned" package. But that doesn't happen that often (and it probably is the case that it happens far less than we like to think). Randy Brukardt