ordnub
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 thatordNubapparently is faster thannubin all cases. -
PACKAGES_USING_NUB.txtcontains 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.
This thing here is not a library. It is a benchmark suite. View results here.
Don't use nub
If you are looking for a fast ordNub function to use in your code, you can use:
import qualified Data.Set as Set
ordNub :: (Ord a) => [a] -> [a]
ordNub l = go Set.empty l
where
go _ [] = []
go s (x:xs) = if x `Set.member` s then go s xs
else x : go (Set.insert x s) xs
Other Data.List functions you NEVER want to use
\\, union, intersect