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.

This archive was generated by hypermail 2.1.7 : 2017-02-16 18:50:02 UTC