Re: [Boost-bugs] [Boost C++ Libraries] #4899: Parallel Brandes Betweenness Centrality doesn't work with named vertices (hashed_distribution doesn't have `local()`)

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #4899: Parallel Brandes Betweenness Centrality doesn't work with named vertices (hashed_distribution doesn't have `local()`)
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2010-11-28 14:57:26

#4899: Parallel Brandes Betweenness Centrality doesn't work with named vertices
(hashed_distribution doesn't have `local()`)
-----------------------------------+----------------------------------------
  Reporter:  cpaolino@…            |       Owner:  asutton                                           
      Type:  Bugs                  |      Status:  new                                               
 Milestone:  To Be Determined      |   Component:  graph                                             
   Version:  Boost 1.45.0          |    Severity:  Problem                                           
Resolution:                        |    Keywords:  parallel, distributed, betweenness, named vertices
-----------------------------------+----------------------------------------

Comment (by cpaolino@…):

 Another useful info might be, as Cedric Laczny pointed out on that mailing
 list thread:
  …when I look at your error logs, I see

  `/usr/local/include/boost/graph/distributed/shuffled_distribution.hpp: In
 member function ‘size_t
 boost::graph::distributed::shuffled_distribution<BaseDistribution>::operator()
 (const T&) const [with T = size_t, BaseDistribution =
 boost::graph::distributed::hashed_distribution<std::basic_string<char,
 std::char_traits<char>, std::allocator<char> > >]’:`

  The problem here is the collision between size_t and char*
 (std::basic_string).
  The argument should be of type size_t (index of a vertex for the local
 process) but the underlying distribution is based on std::basic_string,
 probably due to the named vertices (specialization in named_graph.hpp).
 This causes an error at line 40 of boost/graph/distributed/named_graph.hpp
 which is called by line 68 in
 boost/graph/distributed/shuffled_distribution.hpp. So the specialization
 to named vertices could be the cause.

  While this might not resolve the issue with local(), it could actually
 track down one error and might reveal a bug.

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