[−][src]Module dinotree_alg::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. |