Struct broccoli::build::TreeBuilder

pub struct TreeBuilder<'a, T> { /* fields omitted */ }

Builder pattern for Tree. For most usecases, the user is suggested to use the built in new() functions to create the tree. This is provided in cases the user wants more control on the behavior of the tree for benching and debuging purposes.

Implementations

impl<'a, T: Aabb> TreeBuilder<'a, T>

pub fn new(bots: &'a mut [T]) -> TreeBuilder<'a, T>

Create a new builder with a slice of elements that implement Aabb.

impl<'a, T: Aabb> TreeBuilder<'a, T>

pub fn from_prebuilder(
    bots: &'a mut [T],
    prebuilder: TreePreBuilder
) -> TreeBuilder<'_, T>

pub fn build_not_sorted_par(
    &mut self,
    joiner: impl Joinable
) -> NotSorted<'a, T> where
    T: Send + Sync,
    T::Num: Send + Sync, 

Build not sorted in parallel

pub fn build_par(&mut self, joiner: impl Joinable) -> Tree<'a, T> where
    T: Send + Sync,
    T::Num: Send + Sync, 

Build in parallel

pub fn build_not_sorted_seq(&mut self) -> NotSorted<'a, T>

Build not sorted sequentially

pub fn build_seq(&mut self) -> Tree<'a, T>

Build sequentially

pub fn with_height(&mut self, height: usize) -> &mut Self

pub fn with_height_switch_seq(&mut self, height: usize) -> &mut Self

Choose the height at which to switch from parallel to sequential. If you end up building sequentially, this argument is ignored.

pub fn build_with_splitter_seq<S: Splitter>(
    &mut self,
    splitter: S
) -> (Tree<'a, T>, S)

Build with a Splitter.