Control.CUtils.AList

Lists suitable for parallel execution (taken from Hackage's monad-par package). (For converting to regular lists, there is the toList function in Data.Foldable.)

Documentation

data AList t

Constructors

Append (AList t) (AList t)

List [t]

Instances

Monad AList

Functor AList

Applicative AList

Foldable AList

Traversable AList

Alternative AList

MonadPlus AList

Eq t => Eq (AList t)

Data t => Data (AList t)

Ord t => Ord (AList t)

Show t => Show (AList t)

filterAList :: (b -> Bool) -> AList b -> AList b

Filters the AList using a predicate.

assocFold :: (c -> c -> c) -> AList c -> c

Folds the AList with a function, that must be associative. This allows parallelism to be introduced.

monoid :: (Eq a, Monoid a) => AList a -> a

Combine monoid elements to get a result.

lenAList :: (Eq b, Num a) => AList b -> a

Length of an AList.

findAList :: Eq a => (a -> Bool) -> AList a -> Maybe a

Find the first element satisfying a predicate.

concatAList :: Monad m => m (m b) -> m b

Concatenate an AList of ALists.