Commit 5d67720d authored by Simon Marlow's avatar Simon Marlow
Browse files

update from base: complexity of nub

parent 2e8f0426
......@@ -1101,7 +1101,7 @@ unwords\ ::\ {\char 91}String{\char 93}\ ->\ String
\item[\begin{tabular}{@{}l}
nub\ ::\ Eq\ a\ =>\ {\char 91}a{\char 93}\ ->\ {\char 91}a{\char 93}
\end{tabular}]\haddockbegindoc
The \haddockid{nub} function removes duplicate elements from a list.
\emph{O(n{\char '136}2)}. The \haddockid{nub} function removes duplicate elements from a list.
In particular, it keeps only the first occurrence of each element.
(The name \haddockid{nub} means `essence'.)
It is a special case of \haddockid{nubBy}, which allows the programmer to supply
......
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment