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,97819f4f06661130 X-Google-NewGroupId: yes X-Google-Attributes: gida07f3367d7,domainid0,public,usenet X-Google-Language: ENGLISH,ASCII-7-bit Path: g2news1.google.com!news4.google.com!feeder.news-service.com!feeder.news-service.com!94.75.214.39.MISMATCH!aioe.org!news.tornevall.net!.POSTED!not-for-mail From: Jeffrey Carter Newsgroups: comp.lang.ada Subject: Re: Generic Containers in Ada2005 Date: Tue, 08 Feb 2011 17:57:09 -0700 Organization: TornevallNET - http://news.tornevall.net Message-ID: References: NNTP-Posting-Host: 5c419fdea5d0aa97f327f9e7fbb9564c Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit X-Trace: 0369890c86d647dfcc3c95824198420a X-Complaints-To: abuse@tornevall.net User-Agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.9.2.13) Gecko/20101208 Thunderbird/3.1.7 X-Complaints-Language: Spoken language is english or swedish - NOT ITALIAN, FRENCH, GERMAN OR ANY OTHER LANGUAGE! In-Reply-To: X-UserIDNumber: 1738 X-Validate-Post: http://news.tornevall.net/validate.php?trace=0369890c86d647dfcc3c95824198420a X-Complaints-Italiano: Non abbiamo padronanza della lingua italiana - se mandate una email scrivete solo in Inglese, grazie X-Posting-User: 0243687135df8c4b260dd4a9a93c79bd Xref: g2news1.google.com comp.lang.ada:17070 Date: 2011-02-08T17:57:09-07:00 List-Id: On 02/08/2011 05:43 PM, Bryan wrote: > > I realize that I can write a wrapper interface and create my own queue, but > queues are so common I can't believe we have Hashed_Maps and not a simple > Queue container. I agree. And given that the Ada philosophy was usually to provide building blocks that the user can combine to create more complex things, it always surprised me that the library, when it finally came into existence, requires the implementor to have implementations of hash tables and an O(log N) searchable structure, but not to make them available to the user. (Of course, implementors have always had to have unlimited-precision math libraries, but not make them available.) Personally, I'd base a queue on the lists package rather than the vectors. You can find queues, as well as bounded data structures in the PragmAda Reusable Components: http://pragmada.x10hosting.com/pragmarc.htm -- Jeff Carter "Mr. President, we must not allow a mine-shaft gap!" Dr. Strangelove 33