Performance horrors

Jeremy Shaw jeremy at
Tue Aug 26 15:24:32 EDT 2008

At Tue, 26 Aug 2008 08:38:45 +0100,
Adrian Hey wrote:

> I was looking at the definitions of nub (and hence nubBy) recently
> in connection with a trac ticket and realised that this is O(n^2)
> complexity! Ouch!

Can we modify Data.List to include the big-O notation for all the
functions similar to Data.Set, Data.Map, and bytestring?


More information about the Libraries mailing list