AVL Trees available
ahey at iee.org
Sun May 23 13:14:42 EDT 2004
I've split off Data.COrdering as a separate package and renamed
the AVL library Data.Tree.Ordering. The relevant URLs are..
Other changes since the original are..
Name changes for some functions in Data.COrdering
Added a few new functions to Data.COrdering
Made the height function a little less stupid :-)
Added `seq` in a few places I'd overlooked to
compensate for absence of strictness in the AVL
Otherwise, not much has changed.
On Tuesday 18 May 2004 7:22 am, Adrian Hey wrote:
> I've put my candidate for Data.Trees.AVL up here..
> It's not finished, but in the absence of any other AVL tree
> offerings that I'm aware of, I would like to strike the Local
> prefix from this library name and claim the currently vacant
> Data.Trees.AVL slot in Simon M's hierarchy.
> If you look at the code you'll see this is not Haskell at it's
> most elegant. Most of tt's like assembler written in Haskell,
> but it's fast :-)
> I'd also like to book "Data.COrdering" too, if that's OK.
> Adrian Hey
> Libraries mailing list
> Libraries at haskell.org
More information about the Libraries