Module broccoli::par

Contains code to write generic code that can be run in parallel, or sequentially. The api is exposed in case users find it useful when writing parallel query code to operate on the tree.

Structs

Parallel	Indicates that an algorithm should run in parallel up until the specified height.
Sequential	Indicates that an algorithm should run sequentially. Once we transition to sequential, we always want to recurse sequentially.

Enums

ParResult

Returns either two Parallels or two Sequentials.

Constants

SWITCH_SEQUENTIAL_DEFAULT

A suggested height at which to switch from parallel to sequential. Once the tree construction reaches this height, it will no longer call rayon::join(), on each sub problem.

Traits

Joiner

Common trait over Parallel and Sequential to make writing generic code easier.

Functions

compute_level_switch_sequential

Returns the height at which the recursive construction algorithm turns to sequential from parallel.