Ticket #8490 (closed Bugs: fixed)

Opened 3 years ago

Last modified 3 years ago

astar_search implicitly requires DistanceType to be a primitive type

Reported by: Luis G. Torres <lgtorres42@…> Owned by: jewillco
Milestone: To Be Determined Component: graph
Version: Boost 1.53.0 Severity: Problem
Keywords: astar Cc:


The astar_search function can optionally take as an argument a value to use as distance_inf. However, if the Distance value type is anything besides the primitive numeric types, a compiler error gets thrown due to line 441, where it tries to specialize the std::numeric_limits template using the Distance value type. Hopefully, there should be a way to specify a default distance_inf value without requiring more general types to be primitive types.


Change History

comment:1 Changed 3 years ago by jewillco

  • Status changed from new to closed
  • Resolution set to fixed

(In [84028]) Added support for distance types without numeric_limits specializations; changed test to use that functionality to ensure that it keeps working; fixes #8490


Add a comment

Modify Ticket

Change Properties
<Author field>
as closed
The resolution will be deleted. Next status will be 'reopened'

E-mail address and user name can be saved in the Preferences.

Note: See TracTickets for help on using tickets.