Struct Index 

pub struct Index<T> { /* private fields */ }

The index: items of type T filed under their box.

Implementations

impl<T> Index<T>

pub fn new() -> Self

An empty index.

pub fn build(items: Vec<(Rect, T)>) -> Self

An index built at once over items.

pub fn len(&self) -> usize

How many items it holds, in the tree and in the overflow.

pub fn is_empty(&self) -> bool

No item at all.

pub fn overflow(&self) -> usize

How many items wait in the overflow list.

pub fn rebuilds(&self) -> usize

How many times the tree was packed (the build counts).

pub fn needs_rebuild(&self) -> bool

The overflow has outgrown its share: more than OVERFLOW_FLOOR items and more than a quarter of the tree.

pub fn insert(&mut self, rect: Rect, item: T)

Add an item. It is found by the very next query; the tree is packed again when the overflow has outgrown its share (Self::needs_rebuild).

pub fn rebuild(&mut self)

Pack every item into a fresh tree and empty the overflow.

pub fn query(&self, window: &Rect) -> Vec<&T>

Every item whose box meets window, the tree’s and the overflow’s - the set a linear scan gives, in no particular order.

pub fn visit<'a>(&'a self, window: &Rect, found: &mut dyn FnMut(&'a T))

Self::query, calling found for each instead of collecting.

Trait Implementations

impl<T: Clone> Clone for Index<T>

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for Index<T>

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

Formats the value using the given formatter.

impl<T> Default for Index<T>

fn default() -> Self

Returns the “default value” for a type.