Struct PreparedTRAStarWaypointDatabaseAdaptiveLru 

pub struct PreparedTRAStarWaypointDatabaseAdaptiveLru { /* private fields */ }

Prepared TRA* with a capacity-bounded single-tier LRU of portal midpoints.

Midpoints fill on first use and survive across queries until capacity eviction (recency only).

Implementations

impl PreparedTRAStarWaypointDatabaseAdaptiveLru

pub fn builder() -> TRAStarWaypointDatabaseAdaptiveLruBuilder

Returns a TRAStarWaypointDatabaseAdaptiveLruBuilder for preprocess entry.

pub fn prepared_tra_star(&self) -> &PreparedTRAStar

Underlying base TRA* prepared surface.

pub fn lru_capacity(&self) -> usize

Maximum midpoint entries retained in the adaptive LRU.

pub fn retained_waypoint_count(&self) -> usize

Midpoints currently held in the adaptive LRU (across queries).

pub fn search( &self, query: NavmeshQuery, ) -> Result<SearchOutcome<PolygonPath, NavmeshSearchStats>, NavmeshSearchError>

Routes while updating the adaptive LRU midpoint cache.

Trait Implementations

impl Debug for PreparedTRAStarWaypointDatabaseAdaptiveLru

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

Formats the value using the given formatter.

impl PreparedNavmesh for PreparedTRAStarWaypointDatabaseAdaptiveLru

fn name(&self) -> &'static str

Stable prepared-map name (usually the builder name).

fn navmesh(&self) -> &Navmesh

Owned static mesh snapshot this preparation was built from.

fn neighbors(&self, cell_index: usize) -> Option<&[usize]>

Indexed neighbor cell list for cell_index, or None if out of range.

fn portals_from(&self, cell_index: usize) -> Option<&[NavmeshPortal]>

Indexed portals incident to cell_index, or None if out of range.

fn portal_between( &self, left_cell: usize, right_cell: usize, ) -> Option<NavmeshPortal>

Portal joining two cells when one was recorded at preprocess time.

fn locate_point(&self, point: Point2) -> Option<usize>

First cell containing point; see Navmesh::locate_point.

fn locate_cells(&self, point: Point2) -> Vec<usize>

All cells containing point; see Navmesh::locate_cells.

fn query(&self, query: NavmeshQuery) -> NavmeshQueryResult

Cell-graph connectivity for query; see Navmesh::query.

fn cells_connected(&self, start_cell: usize, goal_cell: usize) -> bool

BFS over prepared neighbors: whether start_cell can reach goal_cell.

fn materialize_corridor( &self, start: Point2, goal: Point2, cells: &[usize], ) -> Option<NavmeshCorridor>

Builds a NavmeshCorridor for a known cell sequence using the owned mesh portals.