Struct GridHashIndex 

pub struct GridHashIndex { /* private fields */ }

Uniform grid spatial hash. Each item is bucketed into every cell its AABB overlaps; queries union all items from the cells the query rect overlaps. Items whose AABB would span more than MAX_CELLS_PER_ITEM cells are NOT bucketed — see oversized below and the module doc’s “Oversized items” section.

Implementations

impl GridHashIndex

pub fn new(cell_size: f32) -> Self

Create a grid with cell_size logical pixels per cell. Clamped to a minimum of 1.0 to avoid pathological huge bucket counts.

pub fn cell_size(&self) -> f32

The configured cell size in logical pixels.

pub fn cell_count(&self) -> usize

Number of cells currently storing at least one item. Useful for diagnostics; not part of the public SpatialIndex trait. Oversized items (see MAX_CELLS_PER_ITEM) never occupy a cell, so they never contribute to this count.

Trait Implementations

impl Debug for GridHashIndex

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

Formats the value using the given formatter.

impl Default for GridHashIndex

fn default() -> Self

Returns the “default value” for a type.

impl SpatialIndex for GridHashIndex

fn insert(&mut self, id: ItemId, bounds: Rect)

Insert or update an item’s bounds. Calling insert again with the same id replaces the previous bounds (re-buckets the item). Equivalent to remove(id); insert(id, bounds); on implementations that need an explicit update path.

fn remove(&mut self, id: ItemId)

Remove an item. No-op if id is not present.

fn query(&self, scene_rect: Rect) -> Vec<ItemId>

Items whose bounds intersect scene_rect, in implementation- defined order. The result is deduplicated. May include false positives (items in cells the rect overlaps but whose bounds don’t actually intersect) — callers that need exact intersection narrow with a per-item check.

fn contains(&self, id: ItemId) -> bool

Whether id is currently in the index.

fn len(&self) -> usize

Total number of items in the index.

fn is_empty(&self) -> bool

Whether the index is empty.