Performance horrors

[Adrian Hey]

David House wrote:
> 2008/8/27 Adrian Hey <ahey at iee.org>:
>> As does the O(n*(log n)) AVL based nub I just wrote.
> 
> Care to share?

Picking up on this thread again..:-)

I put an updated AvlTree package in hackage. A bit premature, but
what the heck. There's no test in the test suite for it but it
seemed to work fine with a few tests in ghci.

> WDYT about using RULES to rewrite to nubOrd if an Ord context is
> available, as John Meacham mentioned?

Probably won't work with mine as I called it nub :-)
Other than that it seems like a reasonable idea.

Regards
--
Adrian Hey