Struct factorio_bot_core::aabb_quadtree::QuadTree

source · [−]

pub struct QuadTree<T, S, A: Array<Item = (ItemId, EuclidRect<f32, S>)>> { /* private fields */ }

Expand description

The main QuadTree structure. Mainly supports inserting, removing, and querying objects in 3d space.

Implementations

source

impl<T, S, A: Array<Item = (ItemId, EuclidRect<f32, S>)>> QuadTree<T, S, A>

source

pub fn new(
 size: EuclidRect<f32, S>,
 allow_duplicates: bool,
 min_children: usize,
 max_children: usize,
 max_depth: usize,
 size_hint: usize
) -> QuadTree<T, S, A>

Constructs a new QuadTree with customizable options.

size: the enclosing space for the quad-tree.
allow_duplicates: if false, the quadtree will remove objects that have the same bounding box.
min_children: the minimum amount of children that a tree node will have. * max_children: the maximum amount of children that a tree node will have before it gets split. * max_depth: the maximum depth that the tree can grow before it stops.

source

pub fn default(size: EuclidRect<f32, S>, size_hint: usize) -> QuadTree<T, S, A>

Constructs a new QuadTree with customizable options.

size: the enclosing space for the quad-tree.

Defauts

allow_duplicates: true
min_children: 4
max_children: 16
max_depth: 8

source

pub fn insert_with_box(
 &mut self,
 t: T,
 aabb: EuclidRect<f32, S>
) -> Option<ItemId>

Inserts an element with the provided bounding box.

source

pub fn first(&self) -> Option<ItemId>

Returns an ItemId for the first element that was inserted into the tree.

source

pub fn insert(&mut self, t: T) -> Option<ItemId> where
T: Spatial<S>,

Inserts an element into the tree.

source

pub fn get(&self, id: ItemId) -> Option<&T>

Retrieves an element by looking it up from the ItemId.

source

pub fn query(
 &self,
 bounding_box: EuclidRect<f32, S>
) -> SmallVec<[(&T, EuclidRect<f32, S>, ItemId ); 3]> where
 T: Debug,

Returns an iterator of (element, bounding-box, id) for each element whose bounding box intersects with bounding_box.

source

pub fn custom_query<'a, B, F>(
 &'a self,
 query_aabb: EuclidRect<f32, S>,
 on_find: &mut F
) -> QueryResult where
 F: FnMut(ItemId, EuclidRect<f32, S>) -> QueryResult,

Executes ‘on_find’ for every element found in the bounding-box

source

pub fn remove(&mut self, item_id: ItemId) -> Option<(T, EuclidRect<f32, S>)>

Attempts to remove the item with id item_id from the tree. If that item was present, it returns a tuple of (element, bounding-box)

source

pub fn iter(&self) -> Iter<'_, ItemId, (T, EuclidRect<f32, S>)>

Returns an iterator over all the items in the tree.

source

pub fn inspect<F: FnMut(&EuclidRect<f32, S>, usize, bool)>(&self, f: F)

Calls f repeatedly for every node in the tree with these arguments

&Rect: The bounding box of that tree node
usize: The current depth
bool: True if the node is a leaf-node, False if the node is a branch node.

source

pub fn len(&self) -> usize

Returns the number of elements in the tree

source

pub fn is_empty(&self) -> bool

Returns true if the tree is empty.

source

pub fn bounding_box(&self) -> EuclidRect<f32, S>

Returns the enclosing bounding-box for the entire tree.

Trait Implementations

source

impl<T: Clone, S: Clone, A: Clone + Array<Item = (ItemId, EuclidRect<f32, S>)>> Clone for QuadTree<T, S, A>

source

fn clone(&self) -> QuadTree<T, S, A>

Returns a copy of the value. Read more

1.0.0 · source

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source. Read more

source

impl<T: Debug, S, A: Array<Item = (ItemId, EuclidRect<f32, S>)>> Debug for QuadTree<T, S, A>

source

fn fmt(&self, formatter: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. Read more

source

impl<'de, T, S, A: Array<Item = (ItemId, EuclidRect<f32, S>)>> Deserialize<'de> for QuadTree<T, S, A> where
 T: Deserialize<'de>,
 S: Deserialize<'de>,
 A: Deserialize<'de>,

source

fn deserialize<D>(deserializer: D) -> Result<Self, D::Error> where
__D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer. Read more

source

impl<T, S, A: Array<Item = (ItemId, EuclidRect<f32, S>)>> Serialize for QuadTree<T, S, A> where
 T: Serialize,
 S: Serialize,
 A: Serialize,

source

fn serialize<S>(&self, serializer: S) -> Result<S::Ok, S::Error> where
S: Serializer,

Serialize this value into the given Serde serializer. Read more

Auto Trait Implementations

impl<T, S, A> RefUnwindSafe for QuadTree<T, S, A> where
 A: RefUnwindSafe,
 S: RefUnwindSafe,
 T: RefUnwindSafe,

impl<T, S, A> Send for QuadTree<T, S, A> where
S: Send,
T: Send,

impl<T, S, A> Sync for QuadTree<T, S, A> where
 A: Sync,
 S: Sync,
 T: Sync,

impl<T, S, A> Unpin for QuadTree<T, S, A> where
 A: Unpin,
 S: Unpin,
 T: Unpin,

impl<T, S, A> UnwindSafe for QuadTree<T, S, A> where
 A: UnwindSafe,
 S: UnwindSafe + RefUnwindSafe,
 T: UnwindSafe,

Blanket Implementations

source

impl<T> Any for T where
T: 'static + ?Sized,

source

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more

impl<Src, Scheme> ApproxFrom<Src, Scheme> for Src where
Scheme: ApproxScheme,

type Err = NoError

The error type produced by a failed conversion.

fn approx_from(src: Src) -> Result<Src, <Src as ApproxFrom<Src, Scheme>>::Err>

Convert the given value into an approximately equivalent representation.

impl<Dst, Src, Scheme> ApproxInto<Dst, Scheme> for Src where
Dst: ApproxFrom<Src, Scheme>,
Scheme: ApproxScheme,

type Err = <Dst as ApproxFrom<Src, Scheme>>::Err

The error type produced by a failed conversion.

fn approx_into(self) -> Result<Dst, <Src as ApproxInto<Dst, Scheme>>::Err>

Convert the subject into an approximately equivalent representation.

source

impl<T> Borrow<T> for T where
T: ?Sized,

const: unstable · source

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

source

impl<T> BorrowMut<T> for T where
T: ?Sized,

const: unstable · source

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more

impl<T, Dst> ConvAsUtil<Dst> for T

fn approx(self) -> Result<Dst, Self::Err> where
Self: ApproxInto<Dst, DefaultApprox>,

Approximate the subject with the default scheme.

fn approx_by<Scheme>(self) -> Result<Dst, Self::Err> where
Self: ApproxInto<Dst, Scheme>,
Scheme: ApproxScheme,

Approximate the subject with a specific scheme.

impl<T> ConvUtil for T

fn approx_as<Dst>(self) -> Result<Dst, Self::Err> where
Self: ApproxInto<Dst, DefaultApprox>,

Approximate the subject to a given type with the default scheme.

fn approx_as_by<Dst, Scheme>(self) -> Result<Dst, Self::Err> where
Self: ApproxInto<Dst, Scheme>,
Scheme: ApproxScheme,

Approximate the subject to a given type with a specific scheme.

fn into_as<Dst>(self) -> Dst where
Self: Into<Dst>,

Convert the subject to a given type.

fn try_as<Dst>(self) -> Result<Dst, Self::Err> where
Self: TryInto<Dst>,

Attempt to convert the subject to a given type.

fn value_as<Dst>(self) -> Result<Dst, Self::Err> where
Self: ValueInto<Dst>,

Attempt a value conversion of the subject to a given type.

source

fn from(t: T) -> T

Returns the argument unchanged.

source

impl<T> Instrument for T

source

fn instrument(self, span: Span) -> Instrumented<Self>

Instruments this type with the provided Span, returning an Instrumented wrapper. Read more

source

fn in_current_span(self) -> Instrumented<Self>

Instruments this type with the current Span, returning an Instrumented wrapper. Read more

source

impl<T, U> Into for T where
U: From<T>,

const: unstable · source

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

impl<D> OwoColorize for D

fn fg<C>(&self) -> FgColorDisplay<'_, C, Self> where
C: Color,

Set the foreground color generically Read more

fn bg<C>(&self) -> BgColorDisplay<'_, C, Self> where
C: Color,

Set the background color generically. Read more

fn black(&'a self) -> FgColorDisplay<'a, Black, Self>

Change the foreground color to black

fn on_black(&'a self) -> BgColorDisplay<'a, Black, Self>

Change the background color to black

fn red(&'a self) -> FgColorDisplay<'a, Red, Self>

Change the foreground color to red

fn on_red(&'a self) -> BgColorDisplay<'a, Red, Self>

Change the background color to red

fn green(&'a self) -> FgColorDisplay<'a, Green, Self>

Change the foreground color to green

fn on_green(&'a self) -> BgColorDisplay<'a, Green, Self>

Change the background color to green

fn yellow(&'a self) -> FgColorDisplay<'a, Yellow, Self>

Change the foreground color to yellow

fn on_yellow(&'a self) -> BgColorDisplay<'a, Yellow, Self>

Change the background color to yellow

fn blue(&'a self) -> FgColorDisplay<'a, Blue, Self>

Change the foreground color to blue

fn on_blue(&'a self) -> BgColorDisplay<'a, Blue, Self>

Change the background color to blue

fn magenta(&'a self) -> FgColorDisplay<'a, Magenta, Self>

Change the foreground color to magenta

fn on_magenta(&'a self) -> BgColorDisplay<'a, Magenta, Self>

Change the background color to magenta

fn purple(&'a self) -> FgColorDisplay<'a, Magenta, Self>

Change the foreground color to purple

fn on_purple(&'a self) -> BgColorDisplay<'a, Magenta, Self>

Change the background color to purple

fn cyan(&'a self) -> FgColorDisplay<'a, Cyan, Self>

Change the foreground color to cyan

fn on_cyan(&'a self) -> BgColorDisplay<'a, Cyan, Self>

Change the background color to cyan

fn white(&'a self) -> FgColorDisplay<'a, White, Self>

Change the foreground color to white

fn on_white(&'a self) -> BgColorDisplay<'a, White, Self>

Change the background color to white

fn default_color(&'a self) -> FgColorDisplay<'a, Default, Self>

Change the foreground color to the terminal default

fn on_default_color(&'a self) -> BgColorDisplay<'a, Default, Self>

Change the background color to the terminal default

fn bright_black(&'a self) -> FgColorDisplay<'a, BrightBlack, Self>

Change the foreground color to bright black

fn on_bright_black(&'a self) -> BgColorDisplay<'a, BrightBlack, Self>

Change the background color to bright black

fn bright_red(&'a self) -> FgColorDisplay<'a, BrightRed, Self>

Change the foreground color to bright red

fn on_bright_red(&'a self) -> BgColorDisplay<'a, BrightRed, Self>

Change the background color to bright red

fn bright_green(&'a self) -> FgColorDisplay<'a, BrightGreen, Self>

Change the foreground color to bright green

fn on_bright_green(&'a self) -> BgColorDisplay<'a, BrightGreen, Self>

Change the background color to bright green

fn bright_yellow(&'a self) -> FgColorDisplay<'a, BrightYellow, Self>

Change the foreground color to bright yellow

fn on_bright_yellow(&'a self) -> BgColorDisplay<'a, BrightYellow, Self>

Change the background color to bright yellow

fn bright_blue(&'a self) -> FgColorDisplay<'a, BrightBlue, Self>

Change the foreground color to bright blue

fn on_bright_blue(&'a self) -> BgColorDisplay<'a, BrightBlue, Self>

Change the background color to bright blue

fn bright_magenta(&'a self) -> FgColorDisplay<'a, BrightMagenta, Self>

Change the foreground color to bright magenta

fn on_bright_magenta(&'a self) -> BgColorDisplay<'a, BrightMagenta, Self>

Change the background color to bright magenta

fn bright_purple(&'a self) -> FgColorDisplay<'a, BrightMagenta, Self>

Change the foreground color to bright purple

fn on_bright_purple(&'a self) -> BgColorDisplay<'a, BrightMagenta, Self>

Change the background color to bright purple

fn bright_cyan(&'a self) -> FgColorDisplay<'a, BrightCyan, Self>

Change the foreground color to bright cyan

fn on_bright_cyan(&'a self) -> BgColorDisplay<'a, BrightCyan, Self>

Change the background color to bright cyan

fn bright_white(&'a self) -> FgColorDisplay<'a, BrightWhite, Self>

Change the foreground color to bright white

fn on_bright_white(&'a self) -> BgColorDisplay<'a, BrightWhite, Self>

Change the background color to bright white

fn bold(&'a self) -> BoldDisplay<'a, Self>

Make the text bold

fn dimmed(&'a self) -> DimDisplay<'a, Self>

Make the text dim

fn italic(&'a self) -> ItalicDisplay<'a, Self>

Make the text italicized

fn underline(&'a self) -> UnderlineDisplay<'a, Self>

Make the text italicized

fn blink(&'a self) -> BlinkDisplay<'a, Self>

Make the text blink

fn blink_fast(&'a self) -> BlinkFastDisplay<'a, Self>

Make the text blink (but fast!)

fn reversed(&'a self) -> ReversedDisplay<'a, Self>

Swap the foreground and background colors

fn hidden(&'a self) -> HiddenDisplay<'a, Self>

Hide the text

fn strikethrough(&'a self) -> StrikeThroughDisplay<'a, Self>

Cross out the text

fn color<Color>(&self, color: Color) -> FgDynColorDisplay<'_, Color, Self> where
Color: DynColor,

Set the foreground color at runtime. Only use if you do not know which color will be used at compile-time. If the color is constant, use either OwoColorize::fg or a color-specific method, such as OwoColorize::green, Read more

fn on_color<Color>(&self, color: Color) -> BgDynColorDisplay<'_, Color, Self> where
Color: DynColor,

Set the background color at runtime. Only use if you do not know what color to use at compile-time. If the color is constant, use either OwoColorize::bg or a color-specific method, such as OwoColorize::on_yellow, Read more

fn fg_rgb<const R: u8, const G: u8, const B: u8>(
&self
) -> FgColorDisplay<'_, CustomColor<R, G, B>, Self>

Set the foreground color to a specific RGB value.

fn bg_rgb<const R: u8, const G: u8, const B: u8>(
&self
) -> BgColorDisplay<'_, CustomColor<R, G, B>, Self>

Set the background color to a specific RGB value.

fn truecolor(&self, r: u8, g: u8, b: u8) -> FgDynColorDisplay<'_, Rgb, Self>

Sets the foreground color to an RGB value.

fn on_truecolor(&self, r: u8, g: u8, b: u8) -> BgDynColorDisplay<'_, Rgb, Self>

Sets the background color to an RGB value.

fn style(&self, style: Style) -> Styled<&Self>

Apply a runtime-determined style

impl<T> Pointable for T

const ALIGN: usize

The alignment of pointer.

type Init = T

The type for initializers.

unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more

unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more

unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

Mutably dereferences the given pointer. Read more

unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. Read more

source

impl<T> Same<T> for T

type Output = T

Should always be Self

impl<SS, SP> SupersetOf<SS> for SP where
SS: SubsetOf<SP>,

fn to_subset(&self) -> Option<SS>

The inverse inclusion map: attempts to construct self from the equivalent element of its superset. Read more

fn is_in_subset(&self) -> bool

Checks if self is actually part of its subset T (and can be converted to it).

fn to_subset_unchecked(&self) -> SS

Use with care! Same as self.to_subset but without any property checks. Always succeeds.

fn from_subset(element: &SS) -> SP

The inclusion map: converts self to the equivalent element of its superset.

source

impl<T> ToOwned for T where
T: Clone,

type Owned = T

The resulting type after obtaining ownership.

source

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more

source

fn clone_into(&self, target: &mut T)

🔬 This is a nightly-only experimental API. (toowned_clone_into)

Uses borrowed data to replace owned data, usually by cloning. Read more

impl<Src> TryFrom<Src> for Src

type Err = NoError

The error type produced by a failed conversion.

fn try_from(src: Src) -> Result<Src, <Src as TryFrom<Src>>::Err>

Convert the given value into the subject type.

source

impl<T, U> TryFrom for T where
U: Into<T>,

type Error = Infallible

The type returned in the event of a conversion error.

const: unstable · source

fn try_from(value: U) -> Result<T, <T as TryFrom>::Error>

Performs the conversion.

impl<Src, Dst> TryInto<Dst> for Src where
Dst: TryFrom<Src>,

type Err = <Dst as TryFrom<Src>>::Err

The error type produced by a failed conversion.

fn try_into(self) -> Result<Dst, <Src as TryInto<Dst>>::Err>

Convert the subject into the destination type.

source

impl<T, U> TryInto for T where
U: TryFrom<T>,

type Error = >::Error

The type returned in the event of a conversion error.

const: unstable · source

fn try_into(self) -> Result<U, >::Error>

Performs the conversion.

impl<V, T> VZip<V> for T where
V: MultiLane<T>,

fn vzip(self) -> V

impl<Src> ValueFrom<Src> for Src

type Err = NoError

The error type produced by a failed conversion.

fn value_from(src: Src) -> Result<Src, <Src as ValueFrom<Src>>::Err>

Convert the given value into an exactly equivalent representation.

impl<Src, Dst> ValueInto<Dst> for Src where
Dst: ValueFrom<Src>,

type Err = <Dst as ValueFrom<Src>>::Err

The error type produced by a failed conversion.

fn value_into(self) -> Result<Dst, <Src as ValueInto<Dst>>::Err>

Convert the subject into an exactly equivalent representation.

source

impl<T> WithSubscriber for T

source

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self> where
S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a WithDispatch wrapper. Read more

source

fn with_current_subscriber(self) -> WithDispatch<Self>

Attaches the current default Subscriber to this type, returning a WithDispatch wrapper. Read more

source

Struct factorio_bot_core::aabb_quadtree::QuadTree

Implementations

impl<T, S, A: Array<Item = (ItemId, EuclidRect<f32, S>)>> QuadTree<T, S, A>

pub fn new( size: EuclidRect<f32, S>, allow_duplicates: bool, min_children: usize, max_children: usize, max_depth: usize, size_hint: usize) -> QuadTree<T, S, A>

pub fn default(size: EuclidRect<f32, S>, size_hint: usize) -> QuadTree<T, S, A>

Defauts

pub fn insert_with_box( &mut self, t: T, aabb: EuclidRect<f32, S>) -> Option<ItemId>

pub fn first(&self) -> Option<ItemId>

pub fn insert(&mut self, t: T) -> Option<ItemId> where T: Spatial<S>,

pub fn get(&self, id: ItemId) -> Option<&T>

pub fn query( &self, bounding_box: EuclidRect<f32, S>) -> SmallVec<[(&T, EuclidRect<f32, S>, ItemId); 3]> where T: Debug,

pub fn custom_query<'a, B, F>( &'a self, query_aabb: EuclidRect<f32, S>, on_find: &mut F) -> QueryResult<B> where F: FnMut(ItemId, EuclidRect<f32, S>) -> QueryResult<B>,

pub fn remove(&mut self, item_id: ItemId) -> Option<(T, EuclidRect<f32, S>)>

pub fn iter(&self) -> Iter<'_, ItemId, (T, EuclidRect<f32, S>)>

pub fn inspect<F: FnMut(&EuclidRect<f32, S>, usize, bool)>(&self, f: F)

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn bounding_box(&self) -> EuclidRect<f32, S>

Trait Implementations

impl<T: Clone, S: Clone, A: Clone + Array<Item = (ItemId, EuclidRect<f32, S>)>> Clone for QuadTree<T, S, A>

fn clone(&self) -> QuadTree<T, S, A>

fn clone_from(&mut self, source: &Self)

impl<T: Debug, S, A: Array<Item = (ItemId, EuclidRect<f32, S>)>> Debug for QuadTree<T, S, A>

fn fmt(&self, formatter: &mut Formatter<'_>) -> Result

impl<'de, T, S, A: Array<Item = (ItemId, EuclidRect<f32, S>)>> Deserialize<'de> for QuadTree<T, S, A> where T: Deserialize<'de>, S: Deserialize<'de>, A: Deserialize<'de>,

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error> where __D: Deserializer<'de>,

impl<T, S, A: Array<Item = (ItemId, EuclidRect<f32, S>)>> Serialize for QuadTree<T, S, A> where T: Serialize, S: Serialize, A: Serialize,

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error> where __S: Serializer,

Auto Trait Implementations

impl<T, S, A> RefUnwindSafe for QuadTree<T, S, A> where A: RefUnwindSafe, S: RefUnwindSafe, T: RefUnwindSafe,

impl<T, S, A> Send for QuadTree<T, S, A> where S: Send, T: Send,

impl<T, S, A> Sync for QuadTree<T, S, A> where A: Sync, S: Sync, T: Sync,

impl<T, S, A> Unpin for QuadTree<T, S, A> where A: Unpin, S: Unpin, T: Unpin,

impl<T, S, A> UnwindSafe for QuadTree<T, S, A> where A: UnwindSafe, S: UnwindSafe + RefUnwindSafe, T: UnwindSafe,

Blanket Implementations

impl<T> Any for T where T: 'static + ?Sized,

fn type_id(&self) -> TypeId

impl<Src, Scheme> ApproxFrom<Src, Scheme> for Src where Scheme: ApproxScheme,

type Err = NoError

fn approx_from(src: Src) -> Result<Src, <Src as ApproxFrom<Src, Scheme>>::Err>

impl<Dst, Src, Scheme> ApproxInto<Dst, Scheme> for Src where Dst: ApproxFrom<Src, Scheme>, Scheme: ApproxScheme,

type Err = <Dst as ApproxFrom<Src, Scheme>>::Err

fn approx_into(self) -> Result<Dst, <Src as ApproxInto<Dst, Scheme>>::Err>

impl<T> Borrow<T> for T where T: ?Sized,

fn borrow(&self) -> &T

impl<T> BorrowMut<T> for T where T: ?Sized,

fn borrow_mut(&mut self) -> &mut T

impl<T, Dst> ConvAsUtil<Dst> for T

fn approx(self) -> Result<Dst, Self::Err> where Self: ApproxInto<Dst, DefaultApprox>,

fn approx_by<Scheme>(self) -> Result<Dst, Self::Err> where Self: ApproxInto<Dst, Scheme>, Scheme: ApproxScheme,

impl<T> ConvUtil for T

fn approx_as<Dst>(self) -> Result<Dst, Self::Err> where Self: ApproxInto<Dst, DefaultApprox>,

fn approx_as_by<Dst, Scheme>(self) -> Result<Dst, Self::Err> where Self: ApproxInto<Dst, Scheme>, Scheme: ApproxScheme,

fn into_as<Dst>(self) -> Dst where Self: Into<Dst>,

fn try_as<Dst>(self) -> Result<Dst, Self::Err> where Self: TryInto<Dst>,

fn value_as<Dst>(self) -> Result<Dst, Self::Err> where Self: ValueInto<Dst>,

impl<T> DynClone for T where T: Clone,

fn __clone_box(&self, Private) -> *mut ()

impl<T> From<T> for T

fn from(t: T) -> T

impl<T> Instrument for T

fn instrument(self, span: Span) -> Instrumented<Self>

fn in_current_span(self) -> Instrumented<Self>

impl<T, U> Into<U> for T where U: From<T>,

fn into(self) -> U

impl<D> OwoColorize for D

fn fg<C>(&self) -> FgColorDisplay<'_, C, Self> where C: Color,

fn bg<C>(&self) -> BgColorDisplay<'_, C, Self> where C: Color,

fn black(&'a self) -> FgColorDisplay<'a, Black, Self>

fn on_black(&'a self) -> BgColorDisplay<'a, Black, Self>

fn red(&'a self) -> FgColorDisplay<'a, Red, Self>

fn on_red(&'a self) -> BgColorDisplay<'a, Red, Self>

fn green(&'a self) -> FgColorDisplay<'a, Green, Self>

fn on_green(&'a self) -> BgColorDisplay<'a, Green, Self>

fn yellow(&'a self) -> FgColorDisplay<'a, Yellow, Self>

fn on_yellow(&'a self) -> BgColorDisplay<'a, Yellow, Self>

fn blue(&'a self) -> FgColorDisplay<'a, Blue, Self>

fn on_blue(&'a self) -> BgColorDisplay<'a, Blue, Self>

fn magenta(&'a self) -> FgColorDisplay<'a, Magenta, Self>

fn on_magenta(&'a self) -> BgColorDisplay<'a, Magenta, Self>

pub fn new(
size: EuclidRect<f32, S>,
allow_duplicates: bool,
min_children: usize,
max_children: usize,
max_depth: usize,
size_hint: usize
) -> QuadTree<T, S, A>

pub fn insert_with_box(
&mut self,
t: T,
aabb: EuclidRect<f32, S>
) -> Option<ItemId>

pub fn insert(&mut self, t: T) -> Option<ItemId> where
T: Spatial<S>,

pub fn query(
&self,
bounding_box: EuclidRect<f32, S>
) -> SmallVec<[(&T, EuclidRect<f32, S>, ItemId ); 3]> where
T: Debug,

pub fn custom_query<'a, B, F>(
&'a self,
query_aabb: EuclidRect<f32, S>,
on_find: &mut F
) -> QueryResult<B> where
F: FnMut(ItemId, EuclidRect<f32, S>) -> QueryResult<B>,

impl<'de, T, S, A: Array<Item = (ItemId, EuclidRect<f32, S>)>> Deserialize<'de> for QuadTree<T, S, A> where
T: Deserialize<'de>,
S: Deserialize<'de>,
A: Deserialize<'de>,

fn deserialize<D>(deserializer: D) -> Result<Self, D::Error> where
__D: Deserializer<'de>,

impl<T, S, A: Array<Item = (ItemId, EuclidRect<f32, S>)>> Serialize for QuadTree<T, S, A> where
T: Serialize,
S: Serialize,
A: Serialize,

fn serialize<S>(&self, serializer: S) -> Result<S::Ok, S::Error> where
S: Serializer,

impl<T, S, A> RefUnwindSafe for QuadTree<T, S, A> where
A: RefUnwindSafe,
S: RefUnwindSafe,
T: RefUnwindSafe,

impl<T, S, A> Send for QuadTree<T, S, A> where
S: Send,
T: Send,

impl<T, S, A> Sync for QuadTree<T, S, A> where
A: Sync,
S: Sync,
T: Sync,

impl<T, S, A> Unpin for QuadTree<T, S, A> where
A: Unpin,
S: Unpin,
T: Unpin,

impl<T, S, A> UnwindSafe for QuadTree<T, S, A> where
A: UnwindSafe,
S: UnwindSafe + RefUnwindSafe,
T: UnwindSafe,

impl<T> Any for T where
T: 'static + ?Sized,

impl<Src, Scheme> ApproxFrom<Src, Scheme> for Src where
Scheme: ApproxScheme,

impl<Dst, Src, Scheme> ApproxInto<Dst, Scheme> for Src where
Dst: ApproxFrom<Src, Scheme>,
Scheme: ApproxScheme,

impl<T> Borrow<T> for T where
T: ?Sized,

impl<T> BorrowMut<T> for T where
T: ?Sized,

fn approx(self) -> Result<Dst, Self::Err> where
Self: ApproxInto<Dst, DefaultApprox>,

fn approx_by<Scheme>(self) -> Result<Dst, Self::Err> where
Self: ApproxInto<Dst, Scheme>,
Scheme: ApproxScheme,

fn approx_as<Dst>(self) -> Result<Dst, Self::Err> where
Self: ApproxInto<Dst, DefaultApprox>,

fn approx_as_by<Dst, Scheme>(self) -> Result<Dst, Self::Err> where
Self: ApproxInto<Dst, Scheme>,
Scheme: ApproxScheme,

fn into_as<Dst>(self) -> Dst where
Self: Into<Dst>,

fn try_as<Dst>(self) -> Result<Dst, Self::Err> where
Self: TryInto<Dst>,

fn value_as<Dst>(self) -> Result<Dst, Self::Err> where
Self: ValueInto<Dst>,

impl<T> DynClone for T where
T: Clone,

impl<T, U> Into<U> for T where
U: From<T>,

fn fg<C>(&self) -> FgColorDisplay<'_, C, Self> where
C: Color,

fn bg<C>(&self) -> BgColorDisplay<'_, C, Self> where
C: Color,

fn color<Color>(&self, color: Color) -> FgDynColorDisplay<'_, Color, Self> where
Color: DynColor,

fn on_color<Color>(&self, color: Color) -> BgDynColorDisplay<'_, Color, Self> where
Color: DynColor,

fn fg_rgb<const R: u8, const G: u8, const B: u8>(
&self
) -> FgColorDisplay<'_, CustomColor<R, G, B>, Self>

fn bg_rgb<const R: u8, const G: u8, const B: u8>(
&self
) -> BgColorDisplay<'_, CustomColor<R, G, B>, Self>

impl<SS, SP> SupersetOf<SS> for SP where
SS: SubsetOf<SP>,

impl<T> ToOwned for T where
T: Clone,