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

MonadPlus AList

Foldable AList

Traversable AList

Eq t => Eq (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 :: (Monoid a, Eq a) => AList a -> a

Combine monoid elements to get a result.

lenAList :: (Num a, Eq a1) => AList a1 -> 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.