Module broccoli::query

Module contains query related structs.

Structs

MultiRectMut	If we have two non intersecting rectangles, it is safe to return to the user two sets of mutable references of the bots strictly inside each rectangle since it is impossible for a bot to belong to both sets.
NaiveAlgs	Provides the naive implementation of the dinotree api.
NotSortedQueryBuilder	Builder for a query on a NotSorted Dinotree.
QueryBuilder	Builder for a query on a DinoTree.
RectIntersectErr	Indicates that the user supplied a rectangle that intersects with a another one previously queries in the session.

Traits

DividerDrawer	Trait user must implement.
NodeMassTrait	User trait to fill out which is then passed to the nbody query function.
NotSortedQueries	Queries that can be performed on a tree that is not sorted
Queries	Query functions. User defines vistr() functions, and the query functions are automatically provided by this trait.
QueriesInner	Query functions that instead of returning PMut, return T::Inner for convinience. Requires that T implement HasInner.

Functions

find_collisions_sweep_mut

For comparison, the sweep and prune algorithm