Safe Haskell | Safe-Inferred |
---|

This module provides a notion of (Splittable) State that is compatible with any Par monad.

This module provides instances that make StateT-transformed monads into valid Par monads.

- class SplittableState a where
- splitState :: a -> (a, a)

# Documentation

class SplittableState a whereSource

A type in `SplittableState`

is meant to be added to a Par monad
using StateT. It works like any other state except at `fork`

points, where the runtime system splits the state using `splitState`

.

Common examples for applications of `SplittableState`

would
include (1) routing a splittable random number generator through
a parallel computation, and (2) keeping a tree-index that locates
the current computation within the binary tree of `fork`

s.
Also, it is possible to simply duplicate the state at all fork points,
enabling thread local copies of the state.

The limitation of this approach is that the splitting method is
fixed, and the same at all `fork`

points.

splitState :: a -> (a, a)Source

RandomGen g => SplittableState g | Trivial instance. |