folds-0.7.4: Beautiful Folding

Safe HaskellTrustworthy
LanguageHaskell98

Data.Fold.R

Synopsis

Documentation

data R a b Source #

right folds / a reversed Moore machine

Constructors

R (r -> b) (a -> r -> r) r 

Instances

Corepresentable R Source # 

Associated Types

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

Methods

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

Profunctor R Source # 

Methods

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

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

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

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

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

Choice R Source # 

Methods

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

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

Closed R Source # 

Methods

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

Costrong R Source # 

Methods

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

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

Folding R Source #

leaky prefix, efficient postfix

Methods

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

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

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

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

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

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

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

Scan R Source # 

Methods

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

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

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

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

AsRM R Source #

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

Methods

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

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

AsRM1 R Source # 

Methods

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

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

Cosieve R [] Source # 

Methods

cosieve :: R a b -> [a] -> b #

Monad (R a) Source # 

Methods

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

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

return :: a -> R a a #

fail :: String -> R a a #

Functor (R a) Source # 

Methods

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

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

MonadFix (R a) Source # 

Methods

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

Applicative (R a) Source # 

Methods

pure :: a -> R a a #

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

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

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

Distributive (R a) Source # 

Methods

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

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

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

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

Representable (R a) Source # 

Associated Types

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

Methods

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

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

MonadZip (R a) Source # 

Methods

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

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

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

Comonad (R a) Source # 

Methods

extract :: R a a -> a #

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

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

ComonadApply (R a) Source # 

Methods

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

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

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

Apply (R a) Source # 

Methods

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

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

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

Bind (R a) Source # 

Methods

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

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

Extend (R a) Source # 

Methods

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

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

MonadReader [a] (R a) Source # 

Methods

ask :: R a [a] #

local :: ([a] -> [a]) -> R a a -> R a a #

reader :: ([a] -> a) -> R a a #

type Corep R Source # 
type Corep R = []
type Rep (R a) Source # 
type Rep (R a) = [a]