Re: [Boost-bugs] [Boost C++ Libraries] #3972: Broken support for unordered sets and multisets in adjacency_list graphs

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #3972: Broken support for unordered sets and multisets in adjacency_list graphs
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2010-03-19 00:04:35

#3972: Broken support for unordered sets and multisets in adjacency_list graphs
------------------------------------------------+---------------------------
  Reporter:  Thomas Claveirole <thomas@…>       |       Owner:  jewillco                                                       
      Type:  Bugs                               |      Status:  reopened                                                       
 Milestone:  Boost 1.43.0                       |   Component:  graph                                                          
   Version:  Boost Development Trunk            |    Severity:  Problem                                                        
Resolution:                                     |    Keywords:  graph adjacency_list unordered unordered_set unordered_multiset
------------------------------------------------+---------------------------
Changes (by Ignacy Gawedzki <i@…>):

 * cc: i@… (added)
  * status:  closed => reopened
  * resolution:  fixed =>

Comment:

 The actual dispatch functions for equal_range, as per r60698, don't work
 as expected.  As a result std::equal_range is always used.  The default
 dispatch function should take a container_tag as argument and not a
 template parameter, since the latter always takes precedence.

 Besides, unordered_{set,multiset,map,multimap} should have their own tags
 which aren't subclasses of sorter_associative_container_tag.

 The attached patch corrects those two issues.

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