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 16:48:13 PST Path: newsfeed.google.com!newsfeed.stanford.edu!sjc1.nntp.concentric.net!newsfeed.concentric.net!newsfeed1.earthlink.net!newsfeed.earthlink.net!newsmaster1.prod.itd.earthlink.net!newsread1.prod.itd.earthlink.net.POSTED!not-for-mail Message-ID: <3AE4B1F7.997F8D95@earthlink.net> From: "Marc A. Criley" Organization: Quadrus Corporation X-Mailer: Mozilla 4.73 [en] (X11; U; Linux 2.2.14-5.0 i686) X-Accept-Language: en MIME-Version: 1.0 Newsgroups: comp.lang.ada Subject: Re: Instantiating a generic ADT from another ADT References: <3ae388e0@duster.adelaide.on.net> <3AE39790.6E337130@acm.org> <3ae39c1c@duster.adelaide.on.net> <9c26rp$42v$1@newsg4.svr.pol.co.uk> Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Date: Mon, 23 Apr 2001 23:48:13 GMT NNTP-Posting-Host: 63.178.185.177 X-Complaints-To: abuse@earthlink.net X-Trace: newsread1.prod.itd.earthlink.net 988069693 63.178.185.177 (Mon, 23 Apr 2001 16:48:13 PDT) NNTP-Posting-Date: Mon, 23 Apr 2001 16:48:13 PDT X-Received-Date: Mon, 23 Apr 2001 16:46:49 PDT (newsmaster1.prod.itd.earthlink.net) Xref: newsfeed.google.com comp.lang.ada:6871 Date: 2001-04-23T23:48:13+00:00 List-Id: 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