Test.Feat.Enumerate

Basic combinators for building enumerations most users will want to use the type class based combinators in Test.Feat.Class instead.

Documentation

type Index = Integer

data Enumerate a

A functional enumeration of type t is a partition of t into finite numbered sets called Parts. Each parts contains values of a certain cost (typically the size of the value).

Constructors

Enumerate

Fields

• revParts :: RevList (Finite a)

Instances

Functor Enumerate

Only use fmap with bijective functions (e.g. data constructors)

Methods

fmap :: (a -> b) -> Enumerate a -> Enumerate b

(<$) :: a -> Enumerate b -> Enumerate a

Applicative Enumerate

Pure is singleton and <*> corresponds to cartesian product (as with lists)

Methods

pure :: a -> Enumerate a

(<*>) :: Enumerate (a -> b) -> Enumerate a -> Enumerate b

liftA2 :: (a -> b -> c) -> Enumerate a -> Enumerate b -> Enumerate c

(*>) :: Enumerate a -> Enumerate b -> Enumerate b

(<*) :: Enumerate a -> Enumerate b -> Enumerate a

Alternative Enumerate

Methods

empty :: Enumerate a

(<|>) :: Enumerate a -> Enumerate a -> Enumerate a

some :: Enumerate a -> Enumerate [a]

many :: Enumerate a -> Enumerate [a]

Sized Enumerate

Methods

pay :: Enumerate a -> Enumerate a

pair :: Enumerate a -> Enumerate b -> Enumerate (a, b)

aconcat :: [Enumerate a] -> Enumerate a

fin :: Integer -> Enumerate Integer

finSized :: Integer -> Enumerate Integer

naturals :: Enumerate Integer

Monoid (Enumerate a)

The mappend is (disjoint) union

Methods

mempty :: Enumerate a

mappend :: Enumerate a -> Enumerate a -> Enumerate a

mconcat :: [Enumerate a] -> Enumerate a

parts :: Enumerate a -> [Finite a]

fromParts :: [Finite a] -> Enumerate a

Reversed lists

data RevList a

A data structure that contains a list and the reversals of all initial segments of the list. Intuitively

reversals xs !! n = reverse (take (n+1) (fromRev xs))

Any operation on a RevList typically discards the reversals and constructs new reversals on demand.

Constructors

RevList

Fields

• fromRev :: [a]
• reversals :: [[a]]

Instances

Functor RevList

Methods

fmap :: (a -> b) -> RevList a -> RevList b

(<$) :: a -> RevList b -> RevList a

Show a => Show (RevList a)

Methods

showsPrec :: Int -> RevList a -> ShowS

show :: RevList a -> String

showList :: [RevList a] -> ShowS

Monoid a => Monoid (RevList a)

Padded zip

Methods

mempty :: RevList a

mappend :: RevList a -> RevList a -> RevList a

mconcat :: [RevList a] -> RevList a

toRev :: [a] -> RevList a

Constructs a "Reverse list" variant of a given list. In a sensible Haskell implementation evaluating any inital segment of reversals (toRev xs) uses linear memory in the size of the segment.

Finite ordered sets

data Finite a

Constructors

Finite

Fields

• fCard :: Index
• fIndex :: Index -> a

Instances

Functor Finite

Methods

fmap :: (a -> b) -> Finite a -> Finite b

(<$) :: a -> Finite b -> Finite a

Applicative Finite

Methods

pure :: a -> Finite a

(<*>) :: Finite (a -> b) -> Finite a -> Finite b

liftA2 :: (a -> b -> c) -> Finite a -> Finite b -> Finite c

(*>) :: Finite a -> Finite b -> Finite b

(<*) :: Finite a -> Finite b -> Finite a

Alternative Finite

Methods

empty :: Finite a

(<|>) :: Finite a -> Finite a -> Finite a

some :: Finite a -> Finite [a]

many :: Finite a -> Finite [a]

Show a => Show (Finite a)

Methods

showsPrec :: Int -> Finite a -> ShowS

show :: Finite a -> String

showList :: [Finite a] -> ShowS

Monoid (Finite a)

Methods

mempty :: Finite a

mappend :: Finite a -> Finite a -> Finite a

mconcat :: [Finite a] -> Finite a

fromFinite :: Finite a -> (Index, [a])

Combinators for building enumerations

module Data.Monoid

union :: Enumerate a -> Enumerate a -> Enumerate a

module Control.Applicative

cartesian :: Enumerate a -> Enumerate b -> Enumerate (a, b)

singleton :: a -> Enumerate a

The definition of pure for the applicative instance.

pay :: Sized f => forall a. f a -> f a

Increases the cost/size of all values in the given set.