chorale 0.1.6 → 0.1.7
raw patch · 2 files changed
+6/−6 lines, 2 filesPVP: major bump suggested
API removals or changes: PVP suggests a major version bump
API changes (from Hackage documentation)
- Chorale.Common: nubOrdBy' :: Ord b => (a -> b) -> [a] -> [a]
+ Chorale.Common: nubOrdBy :: Ord b => (a -> b) -> [a] -> [a]
Files
- chorale.cabal +1/−1
- src/Chorale/Common.hs +5/−5
chorale.cabal view
@@ -1,5 +1,5 @@ name: chorale-version: 0.1.6+version: 0.1.7 homepage: https://github.com/mocnik-science/chorale bug-reports: https://github.com/mocnik-science/chorale/issues synopsis: A module containing basic functions that the prelude does not offer
src/Chorale/Common.hs view
@@ -128,7 +128,7 @@ takeToFirst, splitOnFirst, nubOrd,- nubOrdBy',+ nubOrdBy, zipWithDefault, subset, subsets,@@ -671,10 +671,10 @@ -- | like 'nubBy' but requires 'b' to be an instance of 'Ord' ----- @nubOrdBy' f = nubBy (equaling f)@--- The original 'nubBy' is O(n^2) on lists of length n. 'nubOrdBy'' is O(n log(n)).-nubOrdBy' :: Ord b => (a -> b) -> [a] -> [a]-nubOrdBy' f = s Map.empty where+-- @nubOrdBy f = nubBy (equaling f)@+-- The original 'nubBy' is O(n^2) on lists of length n. 'nubOrdBy' is O(n log(n)).+nubOrdBy :: Ord b => (a -> b) -> [a] -> [a]+nubOrdBy f = s Map.empty where s _ [] = [] s m (x:xs) | Map.member (f x) m = s m xs