Re: Instantiating a generic ADT from another ADT

["Alex Angas" <wgd@adelaide.on.net>]

Cool, thanks!

"Marc A. Criley" <mcqada@earthlink.net> 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