Expand description
This is a supporting crate to the broccoli crate. This crate only
provides the broccoli tree and tree building code, but no querying code.
Re-exports§
pub use axgeom;
Modules§
- aabb_
pin - Provides a mutable pointer type that is more restrictive that
&mut T, in order to protect invariants. - build
- Tree building blocks
- node
- num_
level - Using this struct the user can determine the height of a tree or the number of nodes that would exist if the tree were constructed with the specified number of elements.
- splitter
- Tree building functions that allow arbitrary code to be run every time the problem is split into two and built back together. Useful for debuging/measuring performance.
- util
- Utility functions
Structs§
- Tree
Builder - Tree
Inner - The main tree struct
- Tree
Owned - Owned version of
Tree
Traits§
- Container
- Abstract over containers that produce
&mut [T] - Sorter
- Expose a common Sorter trait so that we may have two version of the tree where one implementation actually does sort the tree, while the other one does nothing when sort() is called.
Functions§
- bbox
- Shorthand constructor of
BBox - bbox_
mut - Shorthand constructor of
BBoxMut - default_
axis - Returns the default axis type.
- new
- Create a
Tree. - new_
owned - Create a
TreeOwned - new_
owned_ par - new_par
- rect
- Convenience function to create a Rect.