Struct PreparedTRAStarWaypointDatabaseTwoTierLru 

pub struct PreparedTRAStarWaypointDatabaseTwoTierLru { /* private fields */ }

Prepared TRA* with probation/protected two-tier LRU midpoint cache.

First hit promotes probation → protected; protected overflow demotes to probation.

Implementations

impl PreparedTRAStarWaypointDatabaseTwoTierLru

pub fn builder() -> TRAStarWaypointDatabaseTwoTierLruBuilder

Returns a TRAStarWaypointDatabaseTwoTierLruBuilder for preprocess entry.

pub fn prepared_tra_star(&self) -> &PreparedTRAStar

Underlying base TRA* prepared surface.

pub fn lru_capacity(&self) -> usize

Total midpoint capacity across probation and protected segments.

pub fn protected_segment_capacity(&self) -> usize

Capacity reserved for the protected LRU segment.

pub fn retained_waypoint_count(&self) -> usize

Midpoints currently retained in either tier.

pub fn retained_probation_count(&self) -> usize

Midpoints currently in the probation segment.

pub fn retained_protected_count(&self) -> usize

Midpoints currently in the protected segment.

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

Routes while updating the two-tier midpoint LRU.

Trait Implementations

impl Debug for PreparedTRAStarWaypointDatabaseTwoTierLru

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

Formats the value using the given formatter.

impl PreparedNavmesh for PreparedTRAStarWaypointDatabaseTwoTierLru

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.