AStar.hpp File Reference

#include <cassert>
#include <cmath>
#include <type_traits>
#include <cstddef>
#include <limits>
#include <unordered_map>
#include "libslic3r/MutablePriorityQueue.hpp"

Include dependency graph for AStar.hpp:

Go to the source code of this file.

Classes
struct	Slic3r::astar::TracerTraits_< T >
struct	Slic3r::astar::QNode< Tracer >

Namespaces
namespace	Slic3r
	|/ Copyright (c) Prusa Research 2020 - 2023 Enrico Turri @enricoturri1966 |/ |/ PrusaSlicer is released under the terms of the AGPLv3 or higher |/
namespace	Slic3r::astar

Typedefs
template<class T>
using	Slic3r::astar::remove_cvref_t = std::remove_cv_t<std::remove_reference_t<T>>
template<class T>
using	Slic3r::astar::TracerNodeT = typename TracerTraits_<remove_cvref_t<T>>::Node

Functions
template<class Tracer, class It, class NodeMap = std::unordered_map<size_t, QNode<Tracer>>>
bool	Slic3r::astar::search_route (const Tracer &tracer, const TracerNodeT< Tracer > &source, It out, NodeMap &&cached_nodes={})

Variables
constexpr auto	Slic3r::astar::Unassigned = std::numeric_limits<size_t>::max()