Re: Performance horrors

David House wrote:

2008/8/27 Adrian Hey :

...

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