condor-pathfinding-grid 0.4.0

//! Grid algorithm owner tree: static, prepared, any-angle, and replanning lanes.
//!
//! Public modules implement the contracts selected at the crate root. Private,
//! not-ready candidates stay beside their mature family, are never re-exported, and
//! use that family’s ordinary validation route rather than an experiment feature or
//! harness lane.
//!
//! Family map:
//!
//! - **Online [`crate::Pathfinder`]:** A*, BFS, bidirectional BFS, Dijkstra,
//!   cardinal JPS, RSR
//! - **Prepared / hierarchical:** JPS+, HPA*, subgoal graph
//! - **Any-angle lane:** Theta*, Lazy Theta*, Anya (+ private visibility-graph oracles)
//! - **Replanning:** D* Lite surface, LPA*, Field D* interpolated surface
//!
//! Shared internals (not consumer entrypoints):
//!
//! - [`jps_cardinal`] — 4-connected jump classification and path materialization
//! - [`any_angle_visibility_graph_kernel`] — CSR storage and Euclidean Dijkstra
//! - [`astar_bounded`] / [`dijkstra_index_hotpath`] — crate-private hotpath helpers

/// Anya exact any-angle interval search on grids.
pub mod anya;
/// Classical A* for 4-connected discrete grids.
pub mod astar;
/// Unweighted BFS baseline for unit-cost grids.
pub mod bfs;
/// Two-frontier unweighted BFS.
pub mod bidirectional_bfs;
/// D* Lite incremental grid replanner surface.
pub mod d_star_lite;
/// Weighted-grid Dijkstra baseline.
pub mod dijkstra;
/// Field D* interpolated continuous-on-grid replanner.
pub mod field_d_star;
/// Hierarchical pathfinding A* (HPA*) prepared builder.
pub mod hpa_star;
/// Shared 4-connected jump classification used by JPS family solvers.
pub mod jps_cardinal;
/// Preprocessed jump-point search (JPS+) prepared builder.
pub mod jps_plus;
/// Online cardinal jump-point search.
pub mod jump_point_search;
/// Lazy Theta* any-angle pathfinder.
pub mod lazy_theta_star;
/// Lifelong Planning A* incremental replanner.
pub mod lifelong_planning_astar;
/// Rectangular symmetry reduction for room/corridor grids.
pub mod rectangular_symmetry_reduction;
/// Subgoal-graph prepared multi-query builder.
pub mod subgoal_graph;
/// Theta* any-angle pathfinder with line-of-sight shortcuts.
pub mod theta_star;

// Private, not-ready candidates. They intentionally compile through the
// ordinary owning family rather than a parallel experiment harness. Their
// inline `#[cfg(test)]` tests run through `just test-grid-lib <filter>`;
// `just test-fast <target>` runs only the integration aggregators.
#[allow(
    dead_code,
    reason = "private candidate retained for normal-family evaluation"
)]
mod astar_all_optimal;
#[allow(
    dead_code,
    reason = "private candidate retained for normal-family evaluation"
)]
mod astar_monotone_bucket;
#[allow(
    dead_code,
    reason = "private candidate retained for normal-family evaluation"
)]
mod bidirectional_bit_parallel_wavefront;
#[allow(
    dead_code,
    reason = "private candidate retained for normal-family evaluation"
)]
mod dfs;
#[allow(
    dead_code,
    reason = "private candidate retained for normal-family evaluation"
)]
mod dstar_lite_damage_adaptive_portfolio;
#[allow(
    dead_code,
    reason = "private candidate retained for normal-family evaluation"
)]
mod dstar_lite_exact_integer_core;
#[allow(
    dead_code,
    reason = "private candidate retained for normal-family evaluation"
)]
mod field_d_star_certified_adaptive_intervals;
#[allow(
    dead_code,
    reason = "private candidate retained for normal-family evaluation"
)]
mod field_d_star_exact_incremental_center_graph;
#[allow(
    dead_code,
    reason = "private candidate retained for normal-family evaluation"
)]
mod field_d_star_incremental_stencil;
#[allow(
    dead_code,
    reason = "private candidate retained for normal-family evaluation"
)]
mod fixed_goal_reverse_distance_field;
#[allow(
    dead_code,
    reason = "private candidate retained for normal-family evaluation"
)]
mod fringe_search;
#[allow(
    dead_code,
    reason = "private candidate retained for normal-family evaluation"
)]
mod iterative_deepening_astar;
#[allow(
    dead_code,
    reason = "private candidate retained for normal-family evaluation"
)]
mod iterative_deepening_dfs;
#[allow(
    dead_code,
    reason = "private candidate retained for normal-family evaluation"
)]
mod prepared_separator_portal_hierarchy;
#[allow(
    dead_code,
    reason = "private candidate retained for normal-family evaluation"
)]
mod shortest_path_count;
#[allow(
    dead_code,
    reason = "private candidate retained for normal-family evaluation"
)]
mod weighted_bidirectional_radix_dijkstra;
#[allow(
    dead_code,
    reason = "private candidate retained for normal-family evaluation"
)]
mod yen_k_shortest;

/// Crate-private any-angle visibility-graph oracle used by family tests.
pub(crate) mod any_angle_visibility_graph;
/// CSR storage and Euclidean Dijkstra kernel for any-angle visibility graphs.
pub(crate) mod any_angle_visibility_graph_kernel;

/// Crate-private expansion-bounded A* hotpath helper.
pub(crate) mod astar_bounded;
/// Crate-private index-hotpath Dijkstra shared by prepared builders.
pub(crate) mod dijkstra_index_hotpath;