Struct PathCache 

pub struct PathCache {
    pub version: u64,
    /* private fields */
}

Cache of computed paths, invalidated when the grid changes.

Fields

version: u64

Implementations

impl PathCache

pub fn new(capacity: usize) -> Self

pub fn invalidate(&mut self)

Increment version, invalidating all stale cache entries.

pub fn clear(&mut self)

Clear all entries.

pub fn get( &self, start: (usize, usize), goal: (usize, usize), ) -> Option<&Vec<(usize, usize)>>

Look up a cached path; returns None if not present or stale.

pub fn insert( &mut self, start: (usize, usize), goal: (usize, usize), path: Vec<(usize, usize)>, )

Store a path in the cache, evicting LRU entry if over capacity.

pub fn get_or_compute<'g>( &mut self, grid: &'g GridMap, start: (usize, usize), goal: (usize, usize), ) -> Vec<(usize, usize)>

Get or compute a path, using JPS if not cached.

pub fn entry_count(&self) -> usize