pub struct SubgoalGraphBuilder;Expand description
PreprocessedGridBuilder for sparse corner subgoal graphs.
Uniform hop cost only (traversal_cost == 1). Correctness-first foundation with
online A* fallback when the subgoal set is empty, large, or abstract search fails.
Prefer as a multi-query experiment baseline, not a large-map acceleration claim.
Implementations§
Trait Implementations§
Source§impl Clone for SubgoalGraphBuilder
impl Clone for SubgoalGraphBuilder
Source§fn clone(&self) -> SubgoalGraphBuilder
fn clone(&self) -> SubgoalGraphBuilder
Returns a duplicate of the value. Read more
1.0.0 (const: unstable) · Source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from
source. Read moreimpl Copy for SubgoalGraphBuilder
Source§impl Debug for SubgoalGraphBuilder
impl Debug for SubgoalGraphBuilder
Source§impl Default for SubgoalGraphBuilder
impl Default for SubgoalGraphBuilder
Source§fn default() -> SubgoalGraphBuilder
fn default() -> SubgoalGraphBuilder
Returns the “default value” for a type. Read more
Source§impl PreprocessedGridBuilder for SubgoalGraphBuilder
impl PreprocessedGridBuilder for SubgoalGraphBuilder
Source§type Map = PreparedSubgoalGraph
type Map = PreparedSubgoalGraph
Prepared map type this builder produces.
Source§fn preprocess(
&self,
grid: &Grid,
) -> Result<Self::Map, PreprocessedGridBuildError>
fn preprocess( &self, grid: &Grid, ) -> Result<Self::Map, PreprocessedGridBuildError>
Snapshot
grid into a prepared search structure. Read moreAuto Trait Implementations§
impl Freeze for SubgoalGraphBuilder
impl RefUnwindSafe for SubgoalGraphBuilder
impl Send for SubgoalGraphBuilder
impl Sync for SubgoalGraphBuilder
impl Unpin for SubgoalGraphBuilder
impl UnsafeUnpin for SubgoalGraphBuilder
impl UnwindSafe for SubgoalGraphBuilder
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more