Performance horrors

Adrian Hey ahey at
Fri Aug 29 02:07:10 EDT 2008

David House wrote:
> 2008/8/27 Adrian Hey <ahey at>:
>> 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.

Adrian Hey

More information about the Libraries mailing list