Re: ITP: libavl -- AVL tree manipulation library

[Ben Pfaff <pfaffben@msu.edu>]

Dpk <dpk@egr.msu.edu> writes:

> On Tue, Jul 17, 2001 at 09:20:09PM +0200, Guus Sliepen wrote:
> 
> >   URL: http://www.fruit.eu.org/avl/
> 
> What about the GNU avl library?  The URL is:
>   
>     ftp://ftp.gnu.org/pub/gnu/avl 

The first-mentioned AVL library does provide at least one feature
that GNU libavl does not: it can efficiently locate an item in
the tree based on the number of elements it is from the beginning
of the list.

A similar feature is planned for some tree variants in GNU libavl
2.0, but it may be some months, or even longer, before a final
release of libavl 2.0 is made.

> From initial inspection is seems it would provide the same
> functionality plus better documentation, very portable, under
> development for a longer period of time, and the author is a Debian
> developer 

Yes, the author is in fact me.

(And if you're talking about `better documentation', well there's
no better-documented program out there than libavl 2.0 alpha,
being a literate program and all.)
-- 
"Whoever you are -- SGI, SCO, HP, or even Microsoft -- most of the
 smart people on the planet work somewhere else."
--Eric S. Raymond