Status of nubOrd (Proposal #2629)
marlowsd at gmail.com
Tue Oct 7 08:40:46 EDT 2008
Bart Massey wrote:
> 2) Stick (non-StopList) nubWith in Data.List. Stick nubOrd
> in Data.Set, implemented using nubWith.
> Advantages: Provides a highly efficient, fully lazy
> nubOrd. Provides nubWith. Reasonable implementation.
> Disadvantages: Sticking nubOrd in Data.Set is weird.
> My score: 4/5
(2) seems reasonable to me, as long as we improve the documentation for nub
to point out the quadratic complexity and direct users who want a faster
version to Data.Set.nubOrd.
More information about the Libraries