Performance horrors

David House dmhouse at
Wed Aug 27 11:48:41 EDT 2008

2008/8/27 Adrian Hey <ahey at>:
> As does the O(n*(log n)) AVL based nub I just wrote.

Care to share?

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

John: you said you were uneasy about changing the complexity of an
algorithm using RULES, but this is exactly what list fusion does
(albeit for space, not time).


More information about the Libraries mailing list