Opened 4 years ago

Closed 4 years ago

#8490 closed Bugs (fixed)

astar_search implicitly requires DistanceType to be a primitive type

Reported by: Luis G. Torres <lgtorres42@…> Owned by: Jeremiah Willcock
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.

Attachments (0)

Change History (1)

comment:1 Changed 4 years ago by Jeremiah Willcock

Resolution: fixed
Status: newclosed

(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

Modify Ticket

Change Properties
Set your email in Preferences
as closed The owner will remain Jeremiah Willcock.
The resolution will be deleted.

Add Comment

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

Note: See TracTickets for help on using tickets.