Data.List.nub is O(n²). This one is O(n log n) by requiring an Ord instance.
-
Also contains a benchmark (
report.html
) that shows thatordNub
apparently is faster thannub
in all cases. -
PACKAGES_USING_NUB.txt
contains all packages which usenub
(made with a quick grep). It's not the most accurate since some packages define their ownnub
, but that's a minority.