folds-0.7.3: Beautiful Folding

Safe HaskellTrustworthy
LanguageHaskell98

Data.Fold.M

Description

Unlike L and R this Comonad is based on a (->) r Comonad for a Monoid r rather than than on the Store r Comonad.

Synopsis

Documentation

data M a b Source #

A foldMap caught in amber. a.k.a. a monoidal reducer

Constructors

M (m -> b) (a -> m) (m -> m -> m) m 

Instances

Corepresentable M Source # 

Associated Types

type Corep (M :: * -> * -> *) :: * -> * #

Methods

cotabulate :: (Corep M d -> c) -> M d c #

Profunctor M Source # 

Methods

dimap :: (a -> b) -> (c -> d) -> M b c -> M a d #

lmap :: (a -> b) -> M b c -> M a c #

rmap :: (b -> c) -> M a b -> M a c #

(#.) :: Coercible * c b => (b -> c) -> M a b -> M a c #

(.#) :: Coercible * b a => M b c -> (a -> b) -> M a c #

Choice M Source # 

Methods

left' :: M a b -> M (Either a c) (Either b c) #

right' :: M a b -> M (Either c a) (Either c b) #

Closed M Source # 

Methods

closed :: M a b -> M (x -> a) (x -> b) #

Costrong M Source # 

Methods

unfirst :: M (a, d) (b, d) -> M a b #

unsecond :: M (d, a) (d, b) -> M a b #

Folding M Source #

efficient prefix, efficient postfix

Methods

prefix :: Foldable t => t a -> M a b -> M a b Source #

prefixOf :: Fold s a -> s -> M a b -> M a b Source #

postfix :: Foldable t => M a b -> t a -> M a b Source #

postfixOf :: Fold s a -> M a b -> s -> M a b Source #

run :: Foldable t => t a -> M a b -> b Source #

runOf :: Fold s a -> s -> M a b -> b Source #

filtering :: (a -> Bool) -> M a b -> M a b Source #

Scan M Source # 

Methods

prefix1 :: a -> M a b -> M a b Source #

postfix1 :: M a b -> a -> M a b Source #

run1 :: a -> M a b -> b Source #

interspersing :: a -> M a b -> M a b Source #

AsRM M Source #

We can convert from a monoidal fold to a lazy right fold

Methods

asM :: M a b -> M a b Source #

asR :: M a b -> R a b Source #

AsRM1 M Source # 

Methods

asM1 :: M a b -> M1 a b Source #

asR1 :: M a b -> R1 a b Source #

Cosieve M FreeMonoid Source # 

Methods

cosieve :: M a b -> FreeMonoid a -> b #

Monad (M a) Source # 

Methods

(>>=) :: M a a -> (a -> M a b) -> M a b #

(>>) :: M a a -> M a b -> M a b #

return :: a -> M a a #

fail :: String -> M a a #

Functor (M a) Source # 

Methods

fmap :: (a -> b) -> M a a -> M a b #

(<$) :: a -> M a b -> M a a #

MonadFix (M a) Source # 

Methods

mfix :: (a -> M a a) -> M a a #

Applicative (M a) Source # 

Methods

pure :: a -> M a a #

(<*>) :: M a (a -> b) -> M a a -> M a b #

(*>) :: M a a -> M a b -> M a b #

(<*) :: M a a -> M a b -> M a a #

Distributive (M a) Source # 

Methods

distribute :: Functor f => f (M a a) -> M a (f a) #

collect :: Functor f => (a -> M a b) -> f a -> M a (f b) #

distributeM :: Monad m => m (M a a) -> M a (m a) #

collectM :: Monad m => (a -> M a b) -> m a -> M a (m b) #

Representable (M a) Source # 

Associated Types

type Rep (M a :: * -> *) :: * #

Methods

tabulate :: (Rep (M a) -> a) -> M a a #

index :: M a a -> Rep (M a) -> a #

MonadZip (M a) Source # 

Methods

mzip :: M a a -> M a b -> M a (a, b) #

mzipWith :: (a -> b -> c) -> M a a -> M a b -> M a c #

munzip :: M a (a, b) -> (M a a, M a b) #

Comonad (M a) Source # 

Methods

extract :: M a a -> a #

duplicate :: M a a -> M a (M a a) #

extend :: (M a a -> b) -> M a a -> M a b #

ComonadApply (M a) Source # 

Methods

(<@>) :: M a (a -> b) -> M a a -> M a b #

(@>) :: M a a -> M a b -> M a b #

(<@) :: M a a -> M a b -> M a a #

Apply (M a) Source # 

Methods

(<.>) :: M a (a -> b) -> M a a -> M a b #

(.>) :: M a a -> M a b -> M a b #

(<.) :: M a a -> M a b -> M a a #

Bind (M a) Source # 

Methods

(>>-) :: M a a -> (a -> M a b) -> M a b #

join :: M a (M a a) -> M a a #

Extend (M a) Source # 

Methods

duplicated :: M a a -> M a (M a a) #

extended :: (M a a -> b) -> M a a -> M a b #

MonadReader (FreeMonoid a) (M a) Source # 

Methods

ask :: M a (FreeMonoid a) #

local :: (FreeMonoid a -> FreeMonoid a) -> M a a -> M a a #

reader :: (FreeMonoid a -> a) -> M a a #

type Corep M Source # 
type Rep (M a) Source # 
type Rep (M a) = FreeMonoid a