Performance horrors

[David House]

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?

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).

-- 
-David