Struct gardiz::graph::PathMakerBuf

pub struct PathMakerBuf<T>where
    T: Clone + Hash + Ord + Zero + One + AddAssign + CheckedAdd + CheckedSub,{ /* private fields */ }

A buffer for an A* search algorithm useful for saving a few deallocations and allocations when performing lots of searches. See Graph::make_path.

Implementations

impl<T> PathMakerBuf<T>where T: Clone + Hash + Ord + Zero + One + AddAssign + CheckedAdd + CheckedSub,

pub fn new() -> Self

Creates a new empty path maker buffer.

pub fn make_path<'graph, 'points, F>( &mut self, graph: &'graph mut Graph<T>, start: &'points Vec2<T>, goal: &'points Vec2<T>, penalty: &'points T, valid_points: F ) -> Option<Vec<DirecVector<T>>>where T: Clone + Zero + One + AddAssign + AddAssign<&'points T>, F: FnMut(&Vec2<T>) -> bool,

Performs the A* search algorithm using this buffer. See Graph::make_path.

Trait Implementations

impl<T> Clone for PathMakerBuf<T>where T: Clone + Hash + Ord + Zero + One + AddAssign + CheckedAdd + CheckedSub + Clone,

fn clone(&self) -> PathMakerBuf<T>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T> Debug for PathMakerBuf<T>where T: Clone + Hash + Ord + Zero + One + AddAssign + CheckedAdd + CheckedSub + Debug,

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

Formats the value using the given formatter.

impl<T> Default for PathMakerBuf<T>where T: Clone + Hash + Ord + Zero + One + AddAssign + CheckedAdd + CheckedSub,

fn default() -> Self

Returns the “default value” for a type.