ELynx.Tree.Parallel

Creation date: Mon Sep 7 13:36:45 2020.

Parallel evaluation up to a given layer. By convention layer 0 only has one element: the root node. The layer 1 includes the daughter nodes of the root node, and so on.

The layer to which a node belongs should not be confused with the depth of a tree.

Documentation

parTree :: (NFData e, NFData a) => Int -> Strategy (Tree e a)

Parallel evaluation strategy for a tree into normal form.

Evaluate the sub trees up to given layer in parallel.

parBranchFoldMap :: NFData f => Int -> (e -> f) -> (f -> f -> f) -> Tree e a -> f

Map and fold over branches. Evaluate the sub trees up to given layer in parallel.

parLabelFoldMap :: NFData b => Int -> (a -> b) -> (b -> b -> b) -> Tree e a -> b

Map and fold over labels. Evaluate the sub trees up to given layer in parallel.