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

xlC 9.0 Boost 1.40 on Aix error
by Radha 29 Jul '11

29 Jul '11

Hi, I hit on the following error when i compile a code with boost 1.46 on Aix with xlC 9. boost_1_46/boost/proto/detail/poly_function.hpp", line 164.25: 1540-0038 (S) The name "typename result::result_type" is not a type. Is this a known issue? Any known patch to make it work? Regards, Radha

1 0

[geometry] intersects bug?
by Akira Takahashi 29 Jul '11

29 Jul '11

Hi, I try boost::geometry::intersects algorithm(1 arg version) in Boost 1.47.0. Follow program result is "false". but, I hope result is "true". Is this Boost.Geometry bug? #include <iostream> #include <boost/assign/list_of.hpp> #include <boost/geometry/geometry.hpp> namespace bg = boost::geometry; int main() { typedef bg::model::d2::point_xy<double> point; const bg::model::linestring<point> line = boost::assign::list_of<point> // (0, 0) // result become "true" when comment-in (0, 4) (4, 4) (2, 2) (2, 5) ; const bool result = bg::intersects(line); std::cout << std::boolalpha << result << std::endl; } Regards, >>======================== Akira Takahashi mailto:faithandbrave@gmail.com blog: http://d.hatena.ne.jp/faith_and_brave/

2 3

Segfault when trying to deserialize std::lists in a multi_array
by Jiří Vyskočil 28 Jul '11

28 Jul '11

Hello, I'm working on a parallel physical simulation involving particles in a 3D grid. In addition to Boost libraries, I use the Eigen3 template library for holding numerical data in small 3-vectors. I'm trying to send a 3D boost::multi_array containing std::list of pointers to particle structs via boost::mpi and keep getting a segfault on receive. Sending and receiving boost::multi_array of V3D Eigen3 vectors works fine. Serialization functions for multi_array are from http://tinyurl.com/3koafmr (edited for 3 dimensions, seems to work) Serializing Eigen Vector3d type (seems to work): friend class boost::serialization::access; template<class Archive> inline void serialize(Archive & ar, const unsigned int file_version) { ar & m_coeffs.x(); ar & m_coeffs.y(); ar & m_coeffs.z(); } typedef Vector3d V3D; //Convenience typedef for Eigen3 vector struct Particle { V3D r, u; double m, q; unsigned number; friend class boost::serialization::access; template<class Archive> void serialize(Archive & ar, const unsigned int file_version) { ar & r; ar & u; ar & m; ar & q; ar & number; } }; Sending point: typedef boost::multi_array<std::list<Particle*>, 3> ParticleArray; ParticleArray part_array(boost::extents[x][y][z]); ...fill the array with particles, some cells might be empty... world->isend(recnum, pack_type, part_array); Receiving point: ParticleArray part_array(boost::extents[slice->shape()[0]][slice->shape()[1]][slice->shape()[2]]); world->recv(sendnum, pack_type, part_array); When I get here, it segfaults: terminate called after throwing an instance of 'boost::archive::archive_exception' what(): class version # 0 0 Program received signal SIGABRT, Aborted. 0x00007ffff5a29a25 in raise () from /lib64/libc.so.6 (gdb) bt #0 0x00007ffff5a29a25 in raise () from /lib64/libc.so.6 #1 0x00007ffff5a2b0af in abort () from /lib64/libc.so.6 #2 0x00007ffff64fb695 in __gnu_cxx::__verbose_terminate_handler () at /var/tmp/portage/sys-devel/gcc-4.4.5/work/gcc-4.4.5/libstdc++-v3/libsupc++/vterminate.cc:93 #3 0x00007ffff64f9ac6 in __cxxabiv1::__terminate (handler=0x70d) at /var/tmp/portage/sys-devel/gcc-4.4.5/work/gcc-4.4.5/libstdc++-v3/libsupc++/eh_terminate.cc:38 #4 0x00007ffff64f9af3 in std::terminate () at /var/tmp/portage/sys-devel/gcc-4.4.5/work/gcc-4.4.5/libstdc++-v3/libsupc++/eh_terminate.cc:48 #5 0x00007ffff64f9bee in __cxxabiv1::__cxa_throw (obj=<value optimized out>, tinfo=<value optimized out>, dest=<value optimized out>) at /var/tmp/portage/sys-devel/gcc-4.4.5/work/gcc-4.4.5/libstdc++-v3/libsupc++/eh_throw.cc:83 #6 0x000000000044f7d5 in boost::archive::detail::iserializer<boost::mpi::packed_iarchive, Particle>::load_object_data(boost::archive::detail::basic_iarchive&, void*, unsigned int) const () #7 0x00007ffff794173b in load_object (this=0x7fffffffcae0, t=<value optimized out>, bis=...) at libs/serialization/src/basic_iarchive.cpp:367 #8 boost::archive::detail::basic_iarchive::load_object (this=0x7fffffffcae0, t=<value optimized out>, bis=...) at libs/serialization/src/basic_iarchive.cpp:547 #9 0x000000000044f662 in boost::archive::detail::pointer_iserializer<boost::mpi::packed_iarchive, Particle>::load_object_ptr(boost::archive::detail::basic_iarchive&, void*&, unsigned int) const () #10 0x00007ffff7941c50 in load_pointer (this=0x7fffffffcae0, t=@0x7fffffffc880, bpis_ptr=0x668060, finder=<value optimized out>) at libs/serialization/src/basic_iarchive.cpp:494 #11 boost::archive::detail::basic_iarchive::load_pointer (this=0x7fffffffcae0, t=@0x7fffffffc880, bpis_ptr=0x668060, finder=<value optimized out>) at libs/serialization/src/basic_iarchive.cpp:560 #12 0x000000000044ed6f in boost::archive::detail::iserializer<boost::mpi::packed_iarchive, std::list<Particle*, std::allocator<Particle*> > >::load_object_data(boost::archive::detail::basic_iarchive&, void*, unsigned int) const () #13 0x00007ffff79416fa in load_object (this=0x7fffffffcae0, t=<value optimized out>, bis=...) at libs/serialization/src/basic_iarchive.cpp:399 #14 boost::archive::detail::basic_iarchive::load_object (this=0x7fffffffcae0, t=<value optimized out>, bis=...) at libs/serialization/src/basic_iarchive.cpp:547 #15 0x000000000044ffb4 in boost::archive::detail::iserializer<boost::mpi::packed_iarchive, boost::multi_array<std::list<Particle*, std::allocator<Particle*> >, 3ul, std::allocator<std::list<Particle*, std::allocator<Particle*> > > > >::load_object_data(boost::archive::detail::basic_iarchive&, void*, unsigned int) const () #16 0x00007ffff79416fa in load_object (this=0x7fffffffcae0, t=<value optimized out>, bis=...) at libs/serialization/src/basic_iarchive.cpp:399 #17 boost::archive::detail::basic_iarchive::load_object (this=0x7fffffffcae0, t=<value optimized out>, bis=...) at libs/serialization/src/basic_iarchive.cpp:547 #18 0x00000000004516f9 in boost::mpi::status boost::mpi::communicator::recv_impl<boost::multi_array<std::list<Particle*, std::allocator<Particle*> >, 3ul, std::allocator<std::list<Particle*, std::allocator<Particle*> > > > >(int, int, boost::multi_array<std::list<Particle*, std::allocator<Particle*> >, 3ul, std::allocator<std::list<Particle*, std::allocator<Particle*> > > >&, mpl_::bool_<false>) const () #19 0x000000000044982d in recv<ParticleArray> (this=0x66b150, slice=0x8779e0, pack_type=<value optimized out>, sendnum=1) at /usr/include/boost/mpi/communicator.hpp:1201 #20 Communicator::receive (this=0x66b150, slice=0x8779e0, pack_type=<value optimized out>, sendnum=1) at /home/strazce/prog/opice/opice/src/communicator.cpp:62 #21 0x000000000043d512 in Experiment::run (this=0x66b0c0) at /home/strazce/prog/opice/opice/src/experiment.cpp:96 #22 0x000000000042c13c in main (argc=1, argv=0x7fffffffd158) at /home/strazce/prog/opice/opice/src/opice.cpp:29 (gdb) Again, this error only shows when receiving the multi_array of std::list<Particle*>. multi_array of V3D is received fine. Thanks for any help, Jiri Vyskocil

3 5

Multiple Inheritance and enable_shared_from_this
by Travis Gockel 28 Jul '11

28 Jul '11

In my code base, we use the wonderful enable_shared_from_this template quite frequently. However, I came across an *interesting* problem while mocking some classes for unit tests. I compiled the following code with g++ 4.4.3 and Boost 1.46.1 (the same as the attached code): #include <boost/enable_shared_from_this.hpp> #include <boost/make_shared.hpp> #include <boost/smart_ptr.hpp> #include <iostream> class base : public boost::enable_shared_from_this<base> { public: boost::shared_ptr<base> get_shared_from_base() { return shared_from_this(); } }; class derived : public base, public boost::enable_shared_from_this<derived> { public: boost::shared_ptr<derived> get_shared_from_derived() { return boost::enable_shared_from_this<derived>::shared_from_this(); } }; int main() { boost::shared_ptr<derived> thing = boost::make_shared<derived>(); boost::shared_ptr<derived> derived_thing = thing->get_shared_from_derived(); boost::shared_ptr<base> base_thing = thing->get_shared_from_base(); return 0; } This is what I expect: I expect the get_shared_from_derived call to work, since the _internal_accept_owner would visit it. I would also expect the call to get_shared_from_base to fail with a bad_weak_ptr, since it looks like there is only one call in shared_ptr's constructor. I expect that the actual behavior is probably undefined, since it would depend on which association the compiler feels more strongly about: the enable_shared_from_this<derived> from derived or the enable_shared_from_this<base> from base. What I expect is, of course, not happening, which is why I turn to the Boost gurus. *Neither* of the calls work: they both fail with a bad_weak_ptr. Why would this happen? -- - Travis Gockel

2 1

Cufflinks building with problems in boost
by aquleaf 28 Jul '11

28 Jul '11

I'm trying to install Cufflinks but I failed. It read: make all-recursive make[1]: Entering directory `/usr/local/src/cufflinks-1.0.3' Making all in src make[2]: Entering directory `/usr/local/src/cufflinks-1.0.3/src' g++ -Wall -Wno-strict-aliasing -g -gdwarf-2 -Wuninitialized -march=i686 -O3 -DNDEBUG -pthread -I/usr/local/boost/include -I/usr/local/samtools-0.1.17/include -o cufflinks -L/usr/local/boost/lib -L/usr/local/samtools-0.1.17/lib cufflinks.o libcufflinks.a libgc.a -lboost_thread -lbam -lz /usr/local/boost/lib/libboost_thread.a(thread.o): In function `_ZN5boost2CV23simple_exception_policyItLt1ELt31ENS_9gregorian16bad_day_of_monthEE8on_errorEttNS0_14violation_enumE.clone.79': thread.cpp:(.text+0x5d3): undefined reference to `__sync_fetch_and_add_4' /usr/local/boost/lib/libboost_thread.a(thread.o): In function `_ZN5boost2CV23simple_exception_policyItLt1400ELt10000ENS_9gregorian8bad_yearEE8on_errorEttNS0_14violation_enumE.clone.96': thread.cpp:(.text+0x107b): undefined reference to `__sync_fetch_and_add_4' /usr/local/boost/lib/libboost_thread.a(thread.o): In function `_ZN5boost2CV23simple_exception_policyItLt1ELt12ENS_9gregorian9bad_monthEE8on_errorEttNS0_14violation_enumE.clone.97': thread.cpp:(.text+0x13df): undefined reference to `__sync_fetch_and_add_4' /usr/local/boost/lib/libboost_thread.a(thread.o): In function `_ZN5boost9date_time14microsec_clockINS_10posix_time5ptimeEE11create_timeEPFP2tmPKlS6_E.clone.111': thread.cpp:(.text+0x1e3d): undefined reference to `__sync_fetch_and_add_4' collect2: ld returned 1 exit status make[2]: *** [cufflinks] Error 1 make[2]:Leaving directory `/usr/local/src/cufflinks-1.0.3/src' make[1]: *** [all-recursive] Error 1 make[1]:Leaving directory `/usr/local/src/cufflinks-1.0.3' make: *** [all] Error 2 I guess there may be some problems with boost. What should I do? -- View this message in context: http://boost.2283326.n4.nabble.com/Cufflinks-building-with-problems-in-boos… Sent from the Boost - Users mailing list archive at Nabble.com.

1 0

[iostreams] building with zlib
by Daniel Bradburn 28 Jul '11

28 Jul '11

Dear boost-users, I am trying to use the compression filters with boost.iostreams. I'm following the instructions here http://www.boost.org/doc/libs/1_47_0/libs/iostreams/doc/index.html?path=7 for building, this is my command line (from libs/iostreams/build): "../../../bjam" -sZLIB_SOURCE="C:/Documents and Settings/bradburnd/My Documents/Development/SDK/zlib/1.2.5" I get the following error: ..\..\..\libs\iostreams\src\zlib.cpp(20) : fatal error C1083: Cannot open include file: 'zlib.h': No such file or directory I checked my zlib install location and the zlib.h is at the correct location. Based on what I see in the documentation I don't see why this shouldn't be working. Is there something I'm missing? I am using Windows XP, msvc-9.0 boost 1.45 Best Regards Daniel Bradburn

4 4

pcap_loop callback with boost::function and boost::bind
by Clemens Gruber 28 Jul '11

28 Jul '11

Hi, I am writing a statistical protocol analyzer running under Windows with WinPcap. The problem is: The pcap_loop function for starting to capture the packets wants a C style callback function, but I need that callback function to have access to several class variables, so this callback function should be a member function. I know that it is not possible to use a member function directly, because of the additional parameter, the pointer to the class. I thought, maybe I could use boost::function and boost::bind, but I am not sure if my solution is correct, so it would be very nice if some of you guys could just look over it and tell me if this is a good way to do this. This is my code for starting the capture: void MyClass::startCapturing() { boost::function < void (u_char *, const struct pcap_pkthdr *, const u_char *) > f; f = boost::bind(&MyClass::packetHandler, this, _1, _2, _3); pcap_handler p = *(f.target<pcap_handler>()); pcap_loop(hnd, 0, p, NULL); } This the callback function I want pcap_loop to call: void MyClass::packetHandler(u_char *param, const struct pcap_pkthdr *header, const u_char *pkt_data) { /* Do something with the packet.. */ } And this is the signature of the callback argument in the pcap_loop function, as defined in pcap.h: typedef void(*) pcap_handler(u_char *param, const struct pcap_pkthdr *pkt_header, const u_char *pkt_data) If you have an alternative, I would be glad to hear it! Maybe there's a much simpler solution, I didn't think about. Best regards, Clemens

2 1

MSVC Visualizers Update
by Filip Konvička 28 Jul '11

28 Jul '11

Hi all, I've just updated the Boost visualizers wiki page at https://svn.boost.org/trac/boost/wiki/DebuggerVisualizers I updated the visualizer for Boost.MultiIndex, which did not work since Boost 1.35. I also added new visualizers for Boost.DateTime (ptime and time_duration) and a simple boost::shared_ptr visualizer. The visualizers are available for checkout via SVN at https://svn.boost.org/svn/boost/sandbox/boost_docs/subprojects/DebuggerVisu… Cheers, Filip

6 7

astar_search_no_init
by anilpanicker 28 Jul '11

28 Jul '11

I'm trying to compile the puzzle 8 given in this link http://www.cs.rpi.edu/~beevek/research/astar_bgl04.pdf using astar_search_no_init() but I get this error "error C2106: '=' : left operand must be l-value" I'm using VS2010. Can someone please help me Here is my entire code #include<boost/graph/adjacency_list.hpp> #include<boost/graph/astar_search.hpp> #include<iostream> #include<vector> #include<list> using namespace std; using namespace boost; class puzzle_state_t: public vector<int> { public: int m_row,m_col; // row and columns puzzle_state_t(){} puzzle_state_t(int r,int c): vector<int>(r*c),m_row(r),m_col(c){} //another ctor with some iterator template<typename IteratorType> puzzle_state_t(int r,int c,IteratorType beg,IteratorType en): vector<int>(beg,en)m_row(r),m_col(c){} //find the cell in the vector // rows are numbered 0,1,2 // cols are numbered 0,1,2 inline int cell(int r, int c) const { return r*m_col+c; //gives the index of vector } //get value of a cell inline int get(int r, int c) const { int index= cell(r,c); return operator[] (index);// returns value } //move between two cells inline void move(int i,int j) { int tmp=operator[] (j); operator[](j)=operator[](i); operator[](i)=tmp; } //find coordinates of an offset inline void coords(int i, int &r, int &c) const { r=i/m_col; c=i%m_col; } friend ostream& operator <<(ostream &out, const puzzle_state_t &p) { for(int i = 0; i < p.m_row; ++i) { for(int j = 0; j < p.m_col; ++j) { if(p.get(i, j) > 0) cout << p.get(i, j)<<"\t" ; else cout << "-"<<"\t"; } cout << endl; } return out; } }; //1. find out the cell with zero void generate_children(const puzzle_state_t &p, list<puzzle_state_t> &children ) { puzzle_state_t::const_iterator const_it= find(p.begin(),p.end(),0); int soffset= const_it-p.begin(); //index of array int sr,sc; p.coords(soffset,sr,sc);// got the cell if(sc>0) {//mode tile to left children.push_back(p); children.back().move(soffset,p.cell(sr,sc-1) ); } if(sc<p.m_col-1) {//move to right children.push_back(p); children.back().move(soffset,p.cell(sr,sc+1)); } if(sr>0) {//move tile to above children.push_back(p); children.back().move(soffset,p.cell(sr-1,sc) ); } if(sr<p.m_row-1) { children.push_back(p); children.back().move(soffset,p.cell(sr+1,sc) ); } } //Graph and related types //a new property tag struct vertex_puzzle_state_t { typedef vertex_property_tag kind; }; //define VertexProperties typedef property<vertex_color_t, default_color_type, property<vertex_rank_t, unsigned int, property<vertex_distance_t, unsigned int, property<vertex_predecessor_t, unsigned int, property<vertex_puzzle_state_t, puzzle_state_t, property<vertex_index_t,unsigned int> > > > > > VertexProperties; //define EdgeProperties typedef property<edge_weight_t, unsigned int> EdgeProperties; //Define Graph_type typedef adjacency_list<listS,vecS,undirectedS,VertexProperties,EdgeProperties,no_property,listS> graph_t; typedef graph_traits<graph_t>::vertex_descriptor vertex_t; typedef graph_traits<graph_t>::edge_descriptor edge_t; typedef graph_traits<graph_t>::vertex_iterator vit; typedef graph_traits<graph_t>::edge_iterator eit; //property maps //Named Parameter version //IN:weight_map- length of each edge //IN: vertex_index_map- typedef property_map<graph_t,edge_weight_t>::type WeightMap; typedef property_map<graph_t,vertex_index_t>:: type IndexMap; //OUT: predecessor_map //Out: distance_map //OUT: rank_map //OUT: color_map typedef property_map<graph_t,vertex_predecessor_t>::type PredMap; typedef property_map<graph_t,vertex_distance_t>::type DistanceMap; typedef property_map<graph_t,vertex_rank_t>::type RankMap; typedef property_map<graph_t,vertex_color_t>::type ColorMap; // custom mpa typedef property_map<graph_t,vertex_puzzle_state_t>::type StateMap; struct found_goal{}; template<typename Vertex> class puzzle_visitor : public boost::default_astar_visitor { private: list<vertex_t> &m_verticesList; puzzle_state_t &m_goal_state; public: puzzle_visitor(list<vertex_t> & vlist,puzzle_state_t &goal): m_verticesList(vlist),m_goal_state(goal){} template <class Graph> void examine_vertex(Vertex u, Graph& g) {// add states and break if it reached goal state StateMap smap= get(vertex_puzzle_state_t,g); WeightMap wmap= get(edge_weight_t,g); ColorMap cmap= get(vertex_color_t,g); if(smap[u]==m_goal) throw found_goal(); //add successors of state list<puzzle_state_t> new_vertices; generate_children(smap[u],new_vertices ); list<puzzle_state_t>::iterator it; for(it=new_vertices.begin(); it != new_vertices.end(); ++it) { //make sure this is a new state vit vi,vend; for(tie(vi,vend)=vertices(g); vi != vend; ++vi) { if(*vi== *it ) break; } if(vi != vend)//not new { pair<edge_t,bool> eAdded=add_edge(u,*vi,g); if(eAdded) put(wmap,eAdded.first); }else {//new Vertex v= add_vertex(g); put(cmap,v,white_color); pair<edge_t,bool> eAdded=add_edge(u,v,g); if(eAdded) put(wmap,eAdded.first) } } } }; // the distance huristics // sum of (row_goal-row_current) + (col_goal-col_current) for all tiles class manhattan_dist: public astar_heuristic<graph_t,unsigned int> { puzzle_state_t &m_goal_state; StateMap m_smap; inline unsigned int myabs(int i) { return static_cast<unsigned int> (i<0 ? -i:i); } public: manhattan_dist(puzzle_state_t &goal, StateMap &smap): m_goal_state(goal),m_smap(smap){} unsigned int operator() (vertex_t u) { unsigned int md=0; puzzle_state_t::const_iterator it_i,it_j; int ir,ic,jr,jc; for(it_i=m_smap[u].begin(); it_i != m_smap[u].end(); ++it_i) { it_j=find(m_goal_state.begin(),m_goal_state.end(),*it_i); m_smap[u].coords(it_i - m_smap[u].begin(), ir, ic); m_goal_state.coords(it_j - m_goal_state.begin(), jr, jc); md += myabs(jr - ir) + myabs(jc - ic); } return md; } }; int main() { //set up start_state and goal_puzzle state graph_t g; list<vertex_t> examine_seq; //maps //IN IndexMap indexMap= get(vertex_index,g); WeightMap wmap= get(edge_weight_t (),g); //OUT DistanceMap dmap= get(vertex_distance,g); ColorMap cmap= get(vertex_color,g); PredMap predessors= get(vertex_predecessor,g); RankMap rmap= get(vertex_rank,g); //custom map StateMap smap= get(vertex_puzzle_state_t (),g); //add first vertex vertex_t start = add_vertex(g); put(cmap,start,white_color); put(dmap,start,0); // int sstart []= {1,3,4,8,0,2,7,6,5}; int sgoal []= {1,2,3,8,0,4,7,6,5}; //smap[start]= puzzle_state_t(3,3,&sstart[0],&sstart[9] ); puzzle_state_t p(3,3); puzzle_state_t goal(3,3); for(int i=0; i<9; ++i) { p[i]=sstart[i]; goal[i]=sgoal[i]; } smap[start]= p; cout<<"Start state"<<endl<<endl; cout<< smap[start]<<endl; cout<<"Goal state"<<endl<<endl; cout<<goal<<endl; // puzzle_visitor<vertex_t> vis(examine_seq,goal); manhattan_dist m_dist_heuristic(goal,smap); astar_search_no_init(g, start, //source m_dist_heuristic,// heuristic visitor(vis).// vis vertex_index_map(indexMap).// IN: index_map weight_map(wmap).//IN: weight_map predecessor_map(predessors).//OUT distance_map(dmap).//OUT color_map(cmap).//OUT rank_map(rmap)//OUT ); return 0; } -- View this message in context: http://boost.2283326.n4.nabble.com/astar-search-no-init-tp3680535p3680535.h… Sent from the Boost - Users mailing list archive at Nabble.com.

3 3

bind with mem_fn style in Visual Studio 8
by John M. Dlugosz 28 Jul '11

28 Jul '11

My compiler crashes when I write: bind(&S::bar, &s1); is there some known issue with VS8? It's right after a warning issued in the mem_fn header concerning superfluous modifiers.

6 12