From 0cf5494523108d9587f206831feb77abcecc72da Mon Sep 17 00:00:00 2001 From: Michael Trotter Date: Sun, 27 Sep 2015 12:05:42 -0600 Subject: [PATCH 1/2] Import Data.Unfoldable explicitly to avoid name collision --- src/Data/List.purs | 2 +- src/Data/List/Lazy.purs | 2 +- 2 files changed, 2 insertions(+), 2 deletions(-) diff --git a/src/Data/List.purs b/src/Data/List.purs index 29b78fc..b8698e8 100644 --- a/src/Data/List.purs +++ b/src/Data/List.purs @@ -89,7 +89,7 @@ import Data.Maybe import Data.Tuple (Tuple(..)) import Data.Monoid import Data.Foldable -import Data.Unfoldable +import Data.Unfoldable (Unfoldable, unfoldr) import Data.Traversable import Control.Alt diff --git a/src/Data/List/Lazy.purs b/src/Data/List/Lazy.purs index ca7421e..56ca744 100644 --- a/src/Data/List/Lazy.purs +++ b/src/Data/List/Lazy.purs @@ -102,7 +102,7 @@ import Data.Maybe import Data.Monoid import Data.Traversable import Data.Tuple (Tuple(..), fst, snd) -import Data.Unfoldable +import Data.Unfoldable (Unfoldable, unfoldr) import qualified Control.Lazy as Z From c1eaf1a29f2e110024074e4de26a4fb67b2f3767 Mon Sep 17 00:00:00 2001 From: Michael Trotter Date: Sun, 27 Sep 2015 12:05:56 -0600 Subject: [PATCH 2/2] Doc updates from running `npm run build` --- docs/Data/List.md | 9 ++++----- docs/Data/List/Lazy.md | 9 ++++----- 2 files changed, 8 insertions(+), 10 deletions(-) diff --git a/docs/Data/List.md b/docs/Data/List.md index 71a405b..3663136 100644 --- a/docs/Data/List.md +++ b/docs/Data/List.md @@ -536,17 +536,14 @@ Running time: `O(n)` nub :: forall a. (Eq a) => List a -> List a ``` -Special case of `nubBy`: `nubBy eq` - #### `nubBy` ``` purescript nubBy :: forall a. (a -> a -> Boolean) -> List a -> List a ``` -Remove duplicate elements from a list, using the specified function to -determine equality of elements. The first occurence of an element is always -the one that is kept. +Remove duplicate elements from a list, using the specified +function to determine equality of elements. Running time: `O(n^2)` @@ -664,3 +661,5 @@ second components. ``` purescript foldM :: forall m a b. (Monad m) => (a -> b -> m a) -> a -> List b -> m a ``` + + diff --git a/docs/Data/List/Lazy.md b/docs/Data/List/Lazy.md index 13432b2..eee7c65 100644 --- a/docs/Data/List/Lazy.md +++ b/docs/Data/List/Lazy.md @@ -482,17 +482,14 @@ Running time: `O(n)` nub :: forall a. (Eq a) => List a -> List a ``` -Special case of `nubBy`: `nubBy eq` - #### `nubBy` ``` purescript nubBy :: forall a. (a -> a -> Boolean) -> List a -> List a ``` -Remove duplicate elements from a list, using the specified function to -determine equality of elements. The first occurence of an element is always -the one that is kept. +Remove duplicate elements from a list, using the specified +function to determine equality of elements. Running time: `O(n^2)` @@ -586,3 +583,5 @@ zip :: forall a b. List a -> List b -> List (Tuple a b) Collect pairs of elements at the same positions in two lists. Running time: `O(min(m, n))` + +