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,d2ded6de39562f0e X-Google-Attributes: gid103376,public X-Google-ArrivalTime: 2001-04-23 22:28:23 PST From: "Alex Angas" Newsgroups: comp.lang.ada References: <3ae388e0@duster.adelaide.on.net> <3AE39790.6E337130@acm.org> <3ae39c1c@duster.adelaide.on.net> <9c26rp$42v$1@newsg4.svr.pol.co.uk> <3AE4B1F7.997F8D95@earthlink.net> Subject: Re: Instantiating a generic ADT from another ADT Date: Tue, 24 Apr 2001 14:56:07 +0930 X-Priority: 3 X-MSMail-Priority: Normal X-Newsreader: Microsoft Outlook Express 5.50.4133.2400 X-MIMEOLE: Produced By Microsoft MimeOLE V5.50.4133.2400 NNTP-Posting-Host: ppp426.adelaide.on.net.au Message-ID: <3ae50ef5@duster.adelaide.on.net> X-Trace: 24 Apr 2001 14:58:21 +0950, ppp426.adelaide.on.net.au Path: newsfeed.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!intgwpad.nntp.telstra.net!news1.optus.net.au!optus!yorrell.saard.net!duster.adelaide.on.net!ppp426.adelaide.on.net.au Xref: newsfeed.google.com comp.lang.ada:6876 Date: 2001-04-24T14:56:07+09:30 List-Id: Cool, thanks! "Marc A. Criley" wrote in message news:3AE4B1F7.997F8D95@earthlink.net... > Des Walker wrote: > > > > > If you're looking for code to handle generic lists have you tried using > > the Booch Components. The BCs were initially developed for C++, but > > there are ports to Ada, and Eiffel and I think I've seen a Java port. As > > well as support for lists, the BCs also provide provide support for > > "Bags, Collections, Deques, Graphs, ... , Maps, Queues, Rings, Sets, > > Stacks, and Trees". > > > > The Booch Components have been around for a numer of years now, although > > I haven't used them to a great extent yet. I did try out the AVL Tree - > > I found the performance when managing a million items was on a par with > > a well vetted C version of the AVL tree I obtained of the net. The Ada > > port isn't as complete as the C++ version, but is still being > > maintained. > > > > You can download a copy of the Booch Components from > > http://www.pogner.demon.co.uk/components/bc/index.html > > [Massive, loud, throat-clearing noises...] > > The Booch Components were originally written in Ada 83 around the > mid-80s (I first encountered them in '87). Grady went and rewrote them > later in C++, significantly optimizing their implementation based on > what he learned the first time around. This latter rewrite is the base > for the Ada, et.al. ports mentioned above. > > Marc A. Criley > Senior Staff Engineer > Quadrus Corporation > www.quadruscorp.com