AVL Trees available
Adrian Hey
ahey at iee.org
Sun May 23 13:14:42 EDT 2004
Hello,
I've split off Data.COrdering as a separate package and renamed
the AVL library Data.Tree.Ordering. The relevant URLs are..
http://homepages.nildram.co.uk/~ahey/HLibs/Data.COrdering/
http://homepages.nildram.co.uk/~ahey/HLibs/Data.Tree.AVL/
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
type itself.
Otherwise, not much has changed.
Regards
--
Adrian Hey
On Tuesday 18 May 2004 7:22 am, Adrian Hey wrote:
> Hello,
>
> I've put my candidate for Data.Trees.AVL up here..
>
> http://homepages.nildram.co.uk/~ahey/HLibs/Local.Data.Trees.AVL/
>
> 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.
>
> Regards
> --
> Adrian Hey
> _______________________________________________
> Libraries mailing list
> Libraries at haskell.org
> http://www.haskell.org/mailman/listinfo/libraries
More information about the Libraries
mailing list