Finding unique elements of a list

Thomas Johnsson XA (LN/EAB) <>
Fri Dec 3 08:45:49 CET 2004

In other functional languages I've used (Haskell, (Lazy) ML,..), I've often used the following variation of quicksort when representing sets as sorted lists without duplicates:
(This is Erlang syntax, not Haskell..:-)

mkset([M|Xs]) ->
mkset([]) -> 

Cute, if I may say so myself (:-), but unfortunately O(n^2) when the argument
already is a sorted list :-(

Erlang has lists:usort, which presumably does the same thing,
hopefully more efficiently. (?)

-- Thomas

More information about the erlang-questions mailing list