unique

lib.lists.unique

Docs pulled from | This Revision | about 1 hour ago

Remove duplicate elements from the list. O(n^2) complexity.

unique :: [a] -> [a]

unique [ 3 2 3 4 ]
=> [ 3 2 4 ]

This function is implemented in c++ and is part of the native nix runtime.

The following is the current implementation of this function.

unique = foldl' (acc: e: if elem e acc then acc else acc ++ [ e ]) [ ];