[Boost-bugs] [Boost C++ Libraries] #8441: Custom allocation and copying of distance values in dijkstra

Subject: [Boost-bugs] [Boost C++ Libraries] #8441: Custom allocation and copying of distance values in dijkstra
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2013-04-15 19:56:16

#8441: Custom allocation and copying of distance values in dijkstra
---------------------------------------------------+------------------------
 Reporter:  Luis G. Torres <lgtorres42@…>          |       Owner:  jewillco      
     Type:  Feature Requests                       |      Status:  new           
Milestone:  To Be Determined                       |   Component:  graph         
  Version:  Boost 1.53.0                           |    Severity:  Not Applicable
 Keywords:  dijkstra                               |  
---------------------------------------------------+------------------------
 While the compare, combine, zero, and inf concepts allow for some nice
 customizable distance types in dijkstra_shortest_paths(), there is still
 no option to allow for custom allocation and copying of each distance
 value.

 For instance, if I'm forced to use an object to allocate new distance
 values like DistAllocator::allocDist(), it's very difficult to wrap this
 functionality in a way that only uses default constructors and copy
 constructors as is currently the case in dijkstra_shortest_paths(). This
 typically requires creating an auxiliary class with the DistAllocator as a
 static class variable, which is restrictive if there are multiple
 DistAllocators.

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/8441>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.