- Boost-users - lists.boost.org

Re: [Boost-users] [parallel graph] error building parallel BGL
by The Maschine 25 Feb '13

25 Feb '13

Hi Jeremiah, I can confirm that ParallelBGL that comes with 1.53 compiles. The problem with this one is that when I try to compile the example (again from 1.53) I get this problem: /usr/local/include/boost/graph/distributed/mpi_process_group.hpp:419:28: No viable conversion from 'shared_ptr<boost::graph::distributed::mpi_process_group::impl>' to 'bool' 1) Any ideas? 2) Any location that I can find more examples of the Parallel BGL? Best, Tasos

3 3

Re: [Boost-users] [parallel graph] error building parallel BGL
by The Maschine 25 Feb '13

25 Feb '13

Hi, I used the BFS example from "lib/graph_parallel/example/" Maybe Im not linking the right files? Thanks, Tasos

2 1

MSVC Visualizer for Fusion Vectors
by Rodrigo Madera 25 Feb '13

25 Feb '13

Are there any plans (or actual implementations) for Visual Studio debug visualizers for Fusion Vectors? Thank you, Rodrigo

2 2

Re: [Boost-users] Boost-users Digest, Vol 3370, Issue 2
by Brammert Ottens 25 Feb '13

25 Feb '13

> Brammert Ottens > > Hi, > > I've had a closer look and I was too quick in dismissing your solution. however, the on_label_popped(cur_label) gets a const reference to the label. I've used a const_cast to remove the const (see code below), but now the code crashes when cleaning up the labels using deallocate. Any ideas on what could be wrong? > > template<class Label, class Graph> > void QRCSPPVisitor::on_label_popped( const Label& label, const Graph& graph ) > { > RCSPPVisitorData().IncrementLabelsPopped(); > > if ( TimedOut() || GetMillis(StartTime()) > MaxMillis() ) > { > this->SetTimedOut(); > const_cast<Label&>(label).b_is_dominated = true; > } > } I think you can just change the parameter declaration to be a non-const reference. Can you please check where the crash occurs and whatever information you can get about the cause? Thanks. -- Jeremiah Willcock Hi, The crash occurs in the final loop, where you are going over vec_vertex_labels. It crashes when calling l_alloc.deallocate( (*csi).get(), 1 );. We use the standard std::allocator. Unfortunately the code has been encapsulated into a much larger project, and the only information that I have is what windows gives me: Problem Event Name: APPCRASH Application Name: QServer_D64.exe Application Version: 2013.6.6145.0 Application Timestamp: 512b792f Fault Module Name: KERNELBASE.dll Fault Module Version: 6.1.7601.18015 Fault Module Timestamp: 50b8479b Exception Code: 40010006 Exception Offset: 0000000000009e5d OS Version: 6.1.7601.2.1.0.256.1 Locale ID: 1043 Additional Information 1: 02d5 Additional Information 2: 02d5a24c112729571ddd0daf5f60defb Additional Information 3: 563e Additional Information 4: 563e19c789cadcf1ddb48080eecb0875 Removing the const from Label doesn't help, the code still crashes. So if you can put a visitor that allows to jump out of the loop prematurely that would be immensely helpful! Thanks already for the quick help. Brammert

1 0

Re: [Boost-users] Boost-users Digest, Vol 3369, Issue 2
by John M. Dlugosz 25 Feb '13

25 Feb '13

On 2/24/2013 12:44 PM, boost-users-request-at-lists.boost.org |Boost/Allow to home| wrote: > Are you implying this of Boost libraries in general ? If so I beg to > differ. Boost libraries cover more than .Net libraries do in the realm > of general purpose programming. The .Net API very nicely covers APIs > specific to Windows programming and some general purpose APIs, but not > nearly so much as Boost does of the latter. > > I do not mean to start an opinion war but I think your reply above gives > the OP the wrong idea about the strengths of Boost libraries, especially > as he is new to Boost. And yes I have programmed in .Net ( both C# and > C++/CLI ) pretty extensively. <http://channel9.msdn.com/Events/GoingNative/GoingNative-2012/Interactive-Pa…> at about 30 Minutes, “no large libraries [for C++]” <http://channel9.msdn.com/Events/GoingNative/GoingNative-2012/C-11-VC-11-and…> Thesis starts at 1:15, lasts till nearly the end. Now I would agree that his counting picks up a lot of "bloat" from API wrappers, but he does mention more specific examples of libraries that are needed for standard C++. Could you elaborate on your remarks, using this as a starting point of where we are coming from? —John

1 0

[parallel graph] error building parallel BGL
by The Maschine 25 Feb '13

25 Feb '13

Hi all, My boost.mpi test seems ok: ####################### ➜ Temp mpic++ -I/usr/local/include/boost/mpi/ mpitest2.cc - L/usr/local/lib/ -lboost_mpi-mt -lboost_serialization-mt ➜ Temp ./a.out I am process 0 of 1. ➜ Temp mpirun -n 6 ./a.out I am process 1 of 6. I am process 4 of 6. I am process 0 of 6. I am process 3 of 6. I am process 5 of 6. I am process 2 of 6. ###################### But when I try to build parallelBGL I get the following error: ###################### ➜ parallelBGL-Mac cmake ../parallelBGL/ -- The C compiler identification is Clang 4.2.0 -- The CXX compiler identification is Clang 4.2.0 -- Check for working C compiler: /usr/bin/cc -- Check for working C compiler: /usr/bin/cc -- works -- Detecting C compiler ABI info -- Detecting C compiler ABI info - done -- Check for working CXX compiler: /usr/bin/c++ -- Check for working CXX compiler: /usr/bin/c++ -- works -- Detecting CXX compiler ABI info -- Detecting CXX compiler ABI info - done -- Boost version: 1.53.0 -- Found the following Boost libraries: -- mpi -- serialization -- filesystem -- system -- thread -- Configuring done -- Generating done -- Build files have been written to: /Users/varoudis/Dropbox/Projects/Libraries/parallelBGL-Mac ➜ parallelBGL-Mac make Scanning dependencies of target boost_graph_mpi [ 2%] Building CXX object libs/graph_parallel/src/CMakeFiles/boost_graph_mpi.dir/mpi_process_group.cpp.o Linking CXX static library ../../../lib/libboost_graph_mpi.a [ 5%] Built target boost_graph_mpi Scanning dependencies of target adjlist_build_test [ 8%] Building CXX object libs/graph_parallel/test/CMakeFiles/adjlist_build_test.dir/adjlist_build_test.cpp.o In file included from /Users/varoudis/Dropbox/Projects/Libraries/parallelBGL/libs/graph_parallel/test/adjlist_build_test.cpp:10: In file included from /Users/varoudis/Dropbox/Projects/Libraries/parallelBGL/boost/graph/distributed/adjacency_list.hpp:51: /Users/varoudis/Dropbox/Projects/Libraries/parallelBGL/boost/graph/distributed/named_graph.hpp:345:12: warning: reference 'self' is not yet bound to a value when used here [-Wuninitialized] : self(self), name(other.name), committed(other.committed) ^ In file included from /Users/varoudis/Dropbox/Projects/Libraries/parallelBGL/libs/graph_parallel/test/adjlist_build_test.cpp:10: In file included from /Users/varoudis/Dropbox/Projects/Libraries/parallelBGL/boost/graph/distributed/adjacency_list.hpp:3961: /Users/varoudis/Dropbox/Projects/Libraries/parallelBGL/boost/graph/distributed/adjlist/serialization.hpp:97:27: error: no viable conversion from 'boost::filesystem::path' to 'std::string' (aka 'basic_string<char>') std::string process_name = i->path().filename(); ^ ~~~~~~~~~~~~~~~~~~~~ /usr/include/c++/4.2.1/bits/basic_string.h:434:7: note: candidate constructor not viable: no known conversion from 'boost::filesystem::path' to 'const std::basic_string<char> &' for 1st argument basic_string(const basic_string& __str); ^ /usr/include/c++/4.2.1/bits/basic_string.h:469:7: note: candidate constructor not viable: no known conversion from 'boost::filesystem::path' to 'const char *' for 1st argument basic_string(const _CharT* __s, const _Alloc& __a = _Alloc()); ^ In file included from /Users/varoudis/Dropbox/Projects/Libraries/parallelBGL/libs/graph_parallel/test/adjlist_build_test.cpp:10: In file included from /Users/varoudis/Dropbox/Projects/Libraries/parallelBGL/boost/graph/distributed/adjacency_list.hpp:3961: /Users/varoudis/Dropbox/Projects/Libraries/parallelBGL/boost/graph/distributed/adjlist/serialization.hpp:841:37: error: no type named 'retag_property_list' in namespace 'boost::detail' typedef typename boost::detail::retag_property_list< ~~~~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~ /Users/varoudis/Dropbox/Projects/Libraries/parallelBGL/boost/graph/distributed/adjlist/serialization.hpp:841:56: error: expected unqualified-id typedef typename boost::detail::retag_property_list< ^ /Users/varoudis/Dropbox/Projects/Libraries/parallelBGL/boost/graph/distributed/adjlist/serialization.hpp:876:25: error: unknown type name 'edge_property_type'; did you mean 'edge_property_tag'? , static_cast<edge_property_type const&>(get(edge_all_t(), g, e)) ^~~~~~~~~~~~~~~~~~ edge_property_tag /usr/local/include/boost/graph/properties.hpp:69:10: note: 'edge_property_tag' declared here struct edge_property_tag { }; ^ In file included from /Users/varoudis/Dropbox/Projects/Libraries/parallelBGL/libs/graph_parallel/test/adjlist_build_test.cpp:10: In file included from /Users/varoudis/Dropbox/Projects/Libraries/parallelBGL/boost/graph/distributed/adjacency_list.hpp:3961: /Users/varoudis/Dropbox/Projects/Libraries/parallelBGL/boost/graph/distributed/adjlist/serialization.hpp:955:37: error: no type named 'retag_property_list' in namespace 'boost::detail' typedef typename boost::detail::retag_property_list< ~~~~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~ /Users/varoudis/Dropbox/Projects/Libraries/parallelBGL/boost/graph/distributed/adjlist/serialization.hpp:955:56: error: expected unqualified-id typedef typename boost::detail::retag_property_list< ^ 1 warning and 6 errors generated. make[2]: *** [libs/graph_parallel/test/CMakeFiles/adjlist_build_test.dir/adjlist_build_test.cpp.o] Error 1 make[1]: *** [libs/graph_parallel/test/CMakeFiles/adjlist_build_test.dir/all] Error 2 make: *** [all] Error 2 ########################## Best, Tasos

2 1

Re: [Boost-users] time out for r_c_shortest_paths
by Brammert Ottens 25 Feb '13

25 Feb '13

> Hi, > > I want to be able to put a time out on the r_c_shortest_paths, and still > be able to get the optimal paths that have been found so far. Currently, > I changed the REF such that it always returns false as soon as the time > out has reach, in effect emptying the unprocessed_labels queue. The > problem with this is that the algorithm still needs quite some time to > actually empty the queue. > > I tried to have the on_label_popped(cur_label) throw an exception when > the timeout has been reached. The timeout itself works like a charm, but > because the pareto_optimal_solutions container is only filled after the > while loop I can't access the already found optimal solutions. You might want to have on_label_popped(l, g) take l by reference and set l.b_is_dominated to true. You'll still need to empty the queue, but (if that approach works) it should be faster that way. -- Jeremiah Willcock Hi Jeremiah, Thanks for your suggestion, but if I understand correctly it would mean a change to the code. I do not want to change the code, because if ever there is an update to boost I just want to be able to replace the old libraries with the new ones. If I would change the code, I would keep the exception and put a try/catch statement around the while-loop. Then you go around the problem of having to empty the queue. Is there any change to get something like a graceful timeout supported in the boost graph algorithms? Brammert Ottens Hi, I've had a closer look and I was too quick in dismissing your solution. however, the on_label_popped(cur_label) gets a const reference to the label. I've used a const_cast to remove the const (see code below), but now the code crashes when cleaning up the labels using deallocate. Any ideas on what could be wrong? template<class Label, class Graph> void QRCSPPVisitor::on_label_popped( const Label& label, const Graph& graph ) { RCSPPVisitorData().IncrementLabelsPopped(); if ( TimedOut() || GetMillis(StartTime()) > MaxMillis() ) { this->SetTimedOut(); const_cast<Label&>(label).b_is_dominated = true; } } regards, Brammert Ottens

2 1

Re: [Boost-users] time out for r_c_shortest_paths
by Brammert Ottens 25 Feb '13

25 Feb '13

On Thu, 21 Feb 2013, Brammert Ottens wrote: > Hi, > > I want to be able to put a time out on the r_c_shortest_paths, and still > be able to get the optimal paths that have been found so far. Currently, > I changed the REF such that it always returns false as soon as the time > out has reach, in effect emptying the unprocessed_labels queue. The > problem with this is that the algorithm still needs quite some time to > actually empty the queue. > > I tried to have the on_label_popped(cur_label) throw an exception when > the timeout has been reached. The timeout itself works like a charm, but > because the pareto_optimal_solutions container is only filled after the > while loop I can't access the already found optimal solutions. You might want to have on_label_popped(l, g) take l by reference and set l.b_is_dominated to true. You'll still need to empty the queue, but (if that approach works) it should be faster that way. -- Jeremiah Willcock Hi Jeremiah, Thanks for your suggestion, but if I understand correctly it would mean a change to the code. I do not want to change the code, because if ever there is an update to boost I just want to be able to replace the old libraries with the new ones. If I would change the code, I would keep the exception and put a try/catch statement around the while-loop. Then you go around the problem of having to empty the queue. Is there any change to get something like a graceful timeout supported in the boost graph algorithms? Brammert Ottens

2 1

Boost.Geometry: please help; using buffer() extensions
by John Lilley 25 Feb '13

25 Feb '13

Something of a repost, but I've learned a bit more on the path to being truly confused. It appears that boost\geometry\extensions\algorithms\buffer\buffer_inserter.hpp contains some specializations for buffering other shape types? But I'm out of my depth here... is there an example? What do I need to do in order to buffer: a point? A linestring? A vector of polygons? A heterogeneous collections of shapes? Is this generalization of buffer also going to work as a "deflate" for polygons? If someone can tell me "include these headers, use these algorithms", it will help a lot! Thanks John

2 1

[Fusion] Associate arbitrary compile/runtime annotations with members of fusion sequence
by Kozlov Taras 25 Feb '13

25 Feb '13

Started to use Boost.Fusion in my project I quick realized that it would be very convenient if fusion adapt macroses like BOOST_FUSION_DEFINE_STRUCT would give ability to associate additional information with members. Second problem is that BOOST_FUSION_DEFINE_STRUCT and such doesn`t support inheritance. So I did a small utility library that allow to define fusion sequences with arbitrary list of annotations associated with each member, and want to share it with community :) http://tarasko.github.com/cppan/ Will appreciate for any comments

3 6