Re: ITP: libavl -- AVL tree manipulation library
Dpk <firstname.lastname@example.org> 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:
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
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