- Boost-users - lists.preview.boost.org

Boost user's guide or getting started guide?
by John Lilley 25 Feb '13

25 Feb '13

Greetings! I feel that many questions I have about Boost.Geometry are really questions about the "Boost way and true path". Is there a good place to get started with Boost.Geometry specifically or Boost in general? I feel that I am locking in some basic understanding of how all of these templates fit together, what are Ranges, what are "concepts" etc. Where do I RTFM? Thanks, john

4 3

nest mpl::lambda
by Niitsuma Hirotaka 25 Feb '13

25 Feb '13

I would like to use mpl::lambda in nest. In this case works fine. --------- typedef boost::mpl::lambda<boost::mpl::max<boost::mpl::_1,boost::mpl::_2> > my_max; typedef boost::mpl::fold< boost::mpl::vector_c<int,1,7,0,-2,5,-1> , boost::mpl::int_<6> //, boost::mpl::max<boost::mpl::_1,boost::mpl::_2> , my_max >::type r2; BOOST_MPL_ASSERT(( boost::is_same< r2, boost::mpl::integral_c<int, 7> > )); --------- However --------- typedef boost::mpl::lambda< boost::mpl::fold< boost::mpl::_1 ,boost::mpl::front<boost::mpl::_1> ,my_max >::type >::type my_max_types; typedef my_max_types::apply<boost::mpl::vector_c<int,1,7,0,-2,5,-1> >::type r3; BOOST_MPL_ASSERT(( boost::is_same< r3, boost::mpl::integral_c<int, 7> > )); ///error => becomes boost::mpl::integral_c<int, 1> --------- How to define such nest lambda in mpl?

2 6

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

25 Feb '13

Hi ./b2 libs/graph_parallel/example No it didnt work. Tasos ####### "typeinfo for boost::mpi::exception", referenced from: typeinfo for boost::exception_detail::error_info_injector<boost::mpi::exception>in dijkstra_shortest_paths.o "vtable for boost::mpi::exception", referenced from: boost::mpi::exception::exception(boost::mpi::exception const&)in dijkstra_shortest_paths.o NOTE: a missing vtable usually means the first non-inline virtual member function has no definition. ld: symbol(s) not found for architecture x86_64 collect2: ld returned 1 exit status "g++" -L"/usr/local/Cellar/open-mpi/1.6.3/lib" -o "bin.v2/libs/graph_parallel/example/darwin-4.2.1/debug/dijkstra_shortest_paths" "bin.v2/libs/graph_parallel/example/darwin-4.2.1/debug/dijkstra_shortest_paths.o" "bin.v2/libs/system/build/darwin-4.2.1/debug/libboost_system.dylib" "bin.v2/libs/graph_parallel/build/darwin-4.2.1/debug/libboost_graph_parallel.dylib" "bin.v2/libs/serialization/build/darwin-4.2.1/debug/libboost_serialization.dylib" -lm -lmpi -lmpi_cxx -g ...failed darwin.link bin.v2/libs/graph_parallel/example/darwin-4.2.1/debug/dijkstra_shortest_paths... ...failed updating 2 targets...

2 1

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