Struct SpatialHitIndex 

pub struct SpatialHitIndex { /* private fields */ }

Spatial index for efficient hit-testing with z-order support.

Provides O(1) average-case queries by bucketing widgets into a uniform grid. Supports dirty-rect caching to avoid recomputation of unchanged regions.

Implementations

impl SpatialHitIndex

pub fn new(width: u16, height: u16, config: SpatialHitConfig) -> Self

Create a new spatial hit index for the given screen dimensions.

pub fn with_defaults(width: u16, height: u16) -> Self

Create with default configuration.

pub fn register( &mut self, id: HitId, rect: Rect, region: HitRegion, data: HitData, z_order: u16, )

Register a widget hitbox.

Arguments

• id: Unique widget identifier
• rect: Bounding rectangle
• region: Hit region type
• data: User data
• z_order: Z-order layer (higher = on top)

pub fn register_simple( &mut self, id: HitId, rect: Rect, region: HitRegion, data: HitData, )

Register with default z-order (0).

pub fn update(&mut self, id: HitId, new_rect: Rect) -> bool

Update an existing widget’s hitbox.

Returns true if widget was found and updated.

pub fn remove(&mut self, id: HitId) -> bool

Remove a widget from the index.

Returns true if widget was found and removed.

pub fn hit_test( &mut self, x: u16, y: u16, ) -> Option<(HitId, HitRegion, HitData)>

Hit test at the given position.

Returns the topmost (highest z-order) widget at (x, y), if any.

Performance

• O(1) average case with cache hit
• O(k) where k = widgets overlapping the bucket cell

pub fn hit_test_readonly( &self, x: u16, y: u16, ) -> Option<(HitId, HitRegion, HitData)>

Hit test without modifying cache (for read-only queries).

pub fn clear(&mut self)

Clear all entries and reset the index.

pub fn stats(&self) -> CacheStats

Get diagnostic statistics.

pub fn reset_stats(&mut self)

Reset diagnostic statistics.

pub fn len(&self) -> usize

Number of registered widgets.

pub fn is_empty(&self) -> bool

Check if empty.

pub fn invalidate_region(&mut self, rect: Rect)

Invalidate cache for a specific region.

pub fn invalidate_all(&mut self)

Force full cache invalidation.

Trait Implementations

impl Debug for SpatialHitIndex

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

Formats the value using the given formatter.