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

Re: [Boost-users] lockfree::spsc_queue & move semantics
by quang.trinh＠gmail.com 15 Nov '14

15 Nov '14

------Original Message------ From: Bjorn Reese Sender: Boost-users To: boost-users(a)lists.boost.org ReplyTo: boost-users(a)lists.boost.org Subject: Re: [Boost-users] lockfree::spsc_queue & move semantics Sent: Nov 10, 2014 2:39 PM On 11/09/2014 09:49 PM, Thomas Danckaert wrote: > I'd like to use a spsc_queue of unique_ptr's to bigger objects, to > transfer ownership between threads. That way, I can create/allocate an This limitation inherited from atomic, and I am afraid that it is a bit more complicated than adding a move constructor. Fortunately, there is a C++ proposal to address the problem: http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2014/n4058.pdf _______________________________________________ Boost-users mailing list Boost-users(a)lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users Sent from my BlackBerry device on the Rogers Wireless Network

1 0

How to track boost::asio pending handlers
by Thierry Morigault 14 Nov '14

14 Nov '14

Hi, I am debugging a huge application with numbers of handlers posted in a boost::asio::io_service, running on Windows 7, Visual Studio 2012 and with boost 1.55. My problem is that the io_service doesn't stop because of pending handlers ... And i can't know what are precisely these handlers : there is only a function in boost::io_service which give the number of pending handlers. Is there a way to display the name of the different pending handlers in the io_service ? It can be so helpful ! I know the macro BOOST_ASIO_ENABLE_HANDLER_TRACKING but this only prints the boost::asio internal functions names (async_accept, async write etc.), and not my proper posted handlers.

1 0

[BGL] Shortest-Path subject to length constraint
by Yun Liu 13 Nov '14

13 Nov '14

Hi all, apologies in advance if this question is trivial; I couldn't find anything like it asked previously in the mailing list. My question is, if I have a directed graph (with non-negative edge weights, to keep things simple for now), I would like to find the shortest-cost path from a source node to target node, but with the constraint on the maximum number of edges allowed. For example, if I have the graph with vertices {A,B,C,D} and edges: A->B (cost 1), B->C (cost 1), C->D (cost 1), A->D (cost 1000), but I have the constraint that my path should only be a maximum of 2 edges, the correct solution would still be A->D with cost 1000. Looking through the previous BGL examples, say with bellman-ford or Dijkstra, it did not seem immediately obvious how to enforce this stipulation. Thanks again for any ideas! -Yun

1 0

[Graph] A* with heterogeneous heuristics
by Sensei 13 Nov '14

13 Nov '14

Dear all, I haven't given up in trying to implement an A* algorithm with BGL. My problem is theoretically simple, as in some previous posts. Given a graph of letters, and a word, find the path in the graph that minimizes the distance between the letters of the word and the nodes in the graph. It's best to show an example: /* * B H * / \ / * A---D---F---G---I * \ /\ * C E * * input: A E I O U * result: A D F G I */ With that graph, my heuristic should take into account not just the letter in the graph per se, but the *corresponding* one in the input word. So, starting with "AEIOU" the search will: - expand A (A in **A**EIOU) - find B, C, D - expand D (closest to E in A**E**IOU) - find D, F - expand F (closest to I in AE**I**OU) - find G - expand G (only one, closest to O in AEI**O**U) - find H, I - expand U (closest to U in AEIO**U**) This settings could also be more complicated, adding weights to edges, but for now I am happy with this problem. What I've done now? Implementing my own A* algorithm, by hand. Of course this might work, but I'd prefer using BGL's facilities. I must say that I am quite confused about BGL's data structures, as for instance in the A* cities example (1), we need to create a weight map, so what if I don't need weights? Moreover, predecessors and distances are instantiated with a std::vector, but what happens if I need to operate on a very large graph, for instance 200M nodes? Moreover, what will happen when I will distribute the graph over a cluster with Boost Parallel Graph? ... Ok maybe this is too ahead of the time! :) Basically, I'd need to replicate my A* ugly by-hand implementation with custom visitors and custom heuristics. Below you may find my failed attempt. I need some help with this, because I find the documentation a little bit hard to understand, especially when some newbie like me approaches Boost :) Failures in my code: I can't get to define a non-weighted graph, and the call to the A* search is cryptic: I don't have weights. Should I define fake ones for instance all equal to 1? I really hope you guys can help me in this, my code works, but using BGL would be best! Thanks! (1) http://www.boost.org/doc/libs/1_57_0/libs/graph/example/astar-cities.cpp #include <iostream> #include <unordered_map> #include <vector> #include <string> #include <utility> #include <boost/graph/adjacency_list.hpp> #include <boost/graph/breadth_first_search.hpp> #include <boost/graph/depth_first_search.hpp> #include <boost/graph/astar_search.hpp> typedef boost::adjacency_list<boost::vecS, boost::vecS, boost::bidirectionalS > graph; typedef boost::graph_traits<graph>::edge_iterator edge_iterator; // Custom A* heuristic template <class Graph, class CostType> class bestmatch_heuristic : public boost::astar_heuristic<Graph, CostType> { public: typedef typename boost::graph_traits<Graph>::vertex_descriptor Vertex; bestmatch_heuristic() { }; CostType operator()(Vertex u) { std::cout << ">>>> h(" << u << ") = " << 1 << std::endl; return 1; } private: }; // Used to end the A* search algorithm struct end_astar { }; // Custom A* visitor template <class Vertex> class bestmatch_visitor : public boost::default_astar_visitor { public: bestmatch_visitor(Vertex goal) : destination_(goal) { }; template<class Graph> void discover_vertex(Vertex u, const Graph &g) { std::cout << "discover " << u << std::endl; } template <class Graph> void examine_vertex(Vertex u, Graph& g) { std::cout << "examine " << u << std::endl; if (u == destination_) throw end_astar(); } private: Vertex destination_; }; int main() { /* * B H * / \ / * A---D---F---G---I * \ /\ * C E * * input: A E I O U * result: A D F G I */ std::unordered_map<char, std::size_t> letters; auto getletter = [](std::size_t i) -> char { return 'A' + i; }; for (int i = 'A'; i <= 'I'; i++) letters[i] = i - 'A'; graph g; boost::add_edge(letters['A'], letters['B'], g); boost::add_edge(letters['A'], letters['C'], g); boost::add_edge(letters['A'], letters['D'], g); boost::add_edge(letters['B'], letters['D'], g); boost::add_edge(letters['C'], letters['D'], g); boost::add_edge(letters['D'], letters['E'], g); boost::add_edge(letters['D'], letters['F'], g); boost::add_edge(letters['F'], letters['G'], g); boost::add_edge(letters['G'], letters['H'], g); boost::add_edge(letters['G'], letters['I'], g); edge_iterator ei, ee; for (boost::tie(ei, ee) = boost::edges(g); ei != ee; ei++) { std::cout << getletter(boost::source(*ei, g)) << " -> " << getletter(boost::target(*ei, g)) << std::endl; } // Heuristics bestmatch_heuristic<graph, int> h; // Predecessors std::vector<graph::vertex_descriptor> p(boost::num_vertices(g)); try { #if 0 boost::astar_search_tree(// Graph g, // Start node letters['A'], // Heuristics bestmatch_heuristic<graph, int>(), // Predecessor map boost::predecessor_map(boost::make_iterator_property_map(p.begin(), boost::get(boost::vertex_index, g)))); #endif } catch (end_astar e) { } }

1 0

[Mutli-Index, InterProcess] Multi-index stability issue with interprocess?
by vibhor aggarwal 13 Nov '14

13 Nov '14

I am creating a multi-index on three members of a class (two int32_t and one std::pair<int32_t, int32_t> and storing that in a managed memory mapped file (boos::interprocess). I am using GCC 4.8.2 for compilation and boost version 1.56.beta1All the data is first inserted into the multi-index once and then it is read from the muti-index with a query on the first two int32_t values (There is no concurrency and insertion and query is being done within the same process). The mutliindex is defined as: typedef bmi::multi_index_container < Trace, bmi::indexed_by < bmi::ordered_non_unique < bmi::composite_key < Trace, BOOST_MULTI_INDEX_MEMBER(Trace, int32_t, m_x), BOOST_MULTI_INDEX_MEMBER(Trace, int32_t, m_y), BOOST_MULTI_INDEX_MEMBER(Trace, int_pair_t, m_volume) > > > , managed_mapped_file::allocator<Trace>::type > trace_set_t; The query is: boost::tie(l, u) = m_p_mi_ts->get<0>().equal_range(boost::make_tuple(i, j)); We are testing this whole process over and over again (each iteration is a new run of the process), and once in every 50 or so iterations we get a segment fault inside boost on firing the query. Here is the boost part of the stack from the core dump: #0 0x00002b748b6ac0ec in boost::interprocess::offset_ptr<boost::multi_index::detail::ordered_index_node<boost::multi_index::detail::index_node_base<Seismic::Data::Trace, boost::interprocess::allocator<Seismic::Data::Trace, boost::interprocess::segment_manager<char, boost::interprocess::rbtree_best_fit<boost::interprocess::mutex_family, boost::interprocess::offset_ptr<void, long, unsigned long, 0ul>, 0ul>, boost::interprocess::iset_index> > > >, long, unsigned long, 0ul>::get() const () at /glb/data/ifshou_cdis05/projects/cdis/installed/boost/1.56.0.beta1/usr/local/include/boost/interprocess/offset_ptr.hpp:346#1 0x00002b748b6a8934 in boost::interprocess::offset_ptr<boost::multi_index::detail::ordered_index_node<boost::multi_index::detail::index_node_base<Seismic::Data::Trace, boost::interprocess::allocator<Seismic::Data::Trace, boost::interprocess::segment_manager<char, boost::interprocess::rbtree_best_fit<boost::interprocess::mutex_family, boost::interprocess::offset_ptr<void, long, unsigned long, 0ul>, 0ul>, boost::interprocess::iset_index> > > >, long, unsigned long, 0ul>::operator*() const () at /glb/data/ifshou_cdis05/projects/cdis/installed/boost/1.56.0.beta1/usr/local/include/boost/interprocess/offset_ptr.hpp:360#2 0x00002b748b6a5932 in boost::multi_index::multi_index_container<Seismic::Data::Trace, boost::multi_index::indexed_by<boost::multi_index::ordered_non_unique<boost::multi_index::composite_key<Seismic::Data::Trace, boost::multi_index::member<Seismic::Data::Trace, int, &(Seismic::Data::Trace::m_x)>, boost::multi_index::member<Seismic::Data::Trace, int, &(Seismic::Data::Trace::m_y)>, boost::multi_index::member<Seismic::Data::Trace, std::pair<int, int>, &(Seismic::Data::Trace::m_volume)>, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type>, mpl_::na, mpl_::na>, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na>, boost::interprocess::allocator<Seismic::Data::Trace, boost::interprocess::segment_manager<char, boost::interprocess::rbtree_best_fit<boost::interprocess::mutex_family, boost::interprocess::offset_ptr<void, long, unsigned long, 0ul>, 0ul>, boost::interprocess::iset_index> > >::header() const () at /glb/data/ifshou_cdis05/projects/cdis/installed/boost/1.56.0.beta1/usr/local/include/boost/multi_index_container.hpp:525#3 0x00002b748b6a3250 in boost::multi_index::detail::index_base<Seismic::Data::Trace, boost::multi_index::indexed_by<boost::multi_index::ordered_non_unique<boost::multi_index::composite_key<Seismic::Data::Trace, boost::multi_index::member<Seismic::Data::Trace, int, &(Seismic::Data::Trace::m_x)>, boost::multi_index::member<Seismic::Data::Trace, int, &(Seismic::Data::Trace::m_y)>, boost::multi_index::member<Seismic::Data::Trace, std::pair<int, int>, &(Seismic::Data::Trace::m_volume)>, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type>, mpl_::na, mpl_::na>, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na>, boost::interprocess::allocator<Seismic::Data::Trace, boost::interprocess::segment_manager<char, boost::interprocess::rbtree_best_fit<boost::interprocess::mutex_family, boost::interprocess::offset_ptr<void, long, unsigned long, 0ul>, 0ul>, boost::interprocess::iset_index> > >::final_header() const () at /glb/data/ifshou_cdis05/projects/cdis/installed/boost/1.56.0.beta1/usr/local/include/boost/multi_index/detail/index_base.hpp:212#4 0x00002b748b6a022c in boost::multi_index::detail::ordered_index<boost::multi_index::composite_key<Seismic::Data::Trace, boost::multi_index::member<Seismic::Data::Trace, int, &(Seismic::Data::Trace::m_x)>, boost::multi_index::member<Seismic::Data::Trace, int, &(Seismic::Data::Trace::m_y)>, boost::multi_index::member<Seismic::Data::Trace, std::pair<int, int>, &(Seismic::Data::Trace::m_volume)>, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type>, std::less<boost::multi_index::composite_key_result<boost::multi_index::composite_key<Seismic::Data::Trace, boost::multi_index::member<Seismic::Data::Trace, int, &(Seismic::Data::Trace::m_x)>, boost::multi_index::member<Seismic::Data::Trace, int, &(Seismic::Data::Trace::m_y)>, boost::multi_index::member<Seismic::Data::Trace, std::pair<int, int>, &(Seismic::Data::Trace::m_volume)>, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type> > >, boost::multi_index::detail::nth_layer<1, Seismic::Data::Trace, boost::multi_index::indexed_by<boost::multi_index::ordered_non_unique<boost::multi_index::composite_key<Seismic::Data::Trace, boost::multi_index::member<Seismic::Data::Trace, int, &(Seismic::Data::Trace::m_x)>, boost::multi_index::member<Seismic::Data::Trace, int, &(Seismic::Data::Trace::m_y)>, boost::multi_index::member<Seismic::Data::Trace, std::pair<int, int>, &(Seismic::Data::Trace::m_volume)>, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type>, mpl_::na, mpl_::na>, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na>, boost::interprocess::allocator<Seismic::Data::Trace, boost::interprocess::segment_manager<char, boost::interprocess::rbtree_best_fit<boost::interprocess::mutex_family, boost::interprocess::offset_ptr<void, long, unsigned long, 0ul>, 0ul>, boost::interprocess::iset_index> > >, boost::mpl::vector0<mpl_::na>, boost::multi_index::detail::ordered_non_unique_tag>::header() const () at /glb/data/ifshou_cdis05/projects/cdis/installed/boost/1.56.0.beta1/usr/local/include/boost/multi_index/ordered_index.hpp:973#5 0x00002b748b69cbed in std::pair<boost::multi_index::detail::bidir_node_iterator<boost::multi_index::detail::ordered_index_node<boost::multi_index::detail::index_node_base<Seismic::Data::Trace, boost::interprocess::allocator<Seismic::Data::Trace, boost::interprocess::segment_manager<char, boost::interprocess::rbtree_best_fit<boost::interprocess::mutex_family, boost::interprocess::offset_ptr<void, long, unsigned long, 0ul>, 0ul>, boost::interprocess::iset_index> > > > >, boost::multi_index::detail::bidir_node_iterator<boost::multi_index::detail::ordered_index_node<boost::multi_index::detail::index_node_base<Seismic::Data::Trace, boost::interprocess::allocator<Seismic::Data::Trace, boost::interprocess::segment_manager<char, boost::interprocess::rbtree_best_fit<boost::interprocess::mutex_family, boost::interprocess::offset_ptr<void, long, unsigned long, 0ul>, 0ul>, boost::interprocess::iset_index> > > > > > boost::multi_index::detail::ordered_index<boost::multi_index::composite_key<Seismic::Data::Trace, boost::multi_index::member<Seismic::Data::Trace, int, &(Seismic::Data::Trace::m_x)>, boost::multi_index::member<Seismic::Data::Trace, int, &(Seismic::Data::Trace::m_y)>, boost::multi_index::member<Seismic::Data::Trace, std::pair<int, int>, &(Seismic::Data::Trace::m_volume)>, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type>, std::less<boost::multi_index::composite_key_result<boost::multi_index::composite_key<Seismic::Data::Trace, boost::multi_index::member<Seismic::Data::Trace, int, &(Seismic::Data::Trace::m_x)>, boost::multi_index::member<Seismic::Data::Trace, int, &(Seismic::Data::Trace::m_y)>, boost::multi_index::member<Seismic::Data::Trace, std::pair<int, int>, &(Seismic::Data::Trace::m_volume)>, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type> > >, boost::multi_index::detail::nth_layer<1, Seismic::Data::Trace, boost::multi_index::indexed_by<boost::multi_index::ordered_non_unique<boost::multi_index::composite_key<Seismic::Data::Trace, boost::multi_index::member<Seismic::Data::Trace, int, &(Seismic::Data::Trace::m_x)>, boost::multi_index::member<Seismic::Data::Trace, int, &(Seismic::Data::Trace::m_y)>, boost::multi_index::member<Seismic::Data::Trace, std::pair<int, int>, &(Seismic::Data::Trace::m_volume)>, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type>, mpl_::na, mpl_::na>, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na>, boost::interprocess::allocator<Seismic::Data::Trace, boost::interprocess::segment_manager<char, boost::interprocess::rbtree_best_fit<boost::interprocess::mutex_family, boost::interprocess::offset_ptr<void, long, unsigned long, 0ul>, 0ul>, boost::interprocess::iset_index> > >, boost::mpl::vector0<mpl_::na>, boost::multi_index::detail::ordered_non_unique_tag>::equal_range<boost::tuples::tuple<int, int, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type> >(boost::tuples::tuple<int, int, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type> const&) const () at /glb/data/ifshou_cdis05/projects/cdis/installed/boost/1.56.0.beta1/usr/local/include/boost/multi_index/ordered_index.hpp:556 Any idea what might be happening? Thanks

2 1

1.57.0 link errors (missing ctor/dtor for boost::archive::detail::shared_ptr_helper)
by David Abdurachmanov 13 Nov '14

13 Nov '14

Hi, I am moving to Boost 1.57.0 and having issues with some code related to serialization. https://github.com/cms-sw/cmssw/blob/CMSSW_7_3_X/CondFormats/Serialization/… https://github.com/cms-sw/cmssw/blob/CMSSW_7_3_X/CondFormats/Serialization/… In both cases the problem is here: #if BOOST_VERSION >= 103500 #include <boost/archive/shared_ptr_helper.hpp> #endif [snip] #if BOOST_VERSION >= 103500 // mix-in helper class for serializing shared_ptr , public boost::archive::detail::shared_ptr_helper #endif A similar (or the same) problem is reported here: http://boost.2283326.n4.nabble.com/Serialization-link-error-in-1-56-td46668… It seems that ctor/dtor are not exported anymore: /testSerializationDQMObjects.o: In function `eos::portable_oarchive::portable_oarchive(std::ostream& , unsigned int)': testSerializationDQMObjects.cpp:(.text._ZN3eos17portable_oarchiveC2ERSoj[_ZN3eos17portable_oarchiveC5ERSoj]+0x54): undefined reference to `boost::archive::detail::shared_ptr_helper: :shared_ptr_helper()' testSerializationDQMObjects.cpp:(.text._ZN3eos17portable_oarchiveC2ERSoj[_ZN3eos17portable_oarchiveC5ERSoj]+0x1c1): undefined reference to `boost::archive::detail::shared_ptr_helper ::~shared_ptr_helper()' boost::serialization::shared_ptr_helper does not seem to be a drop-in replacement at first look. There is also 'shared_ptr_helper_base', but is only available in the implementation file. Is such mix-in class still available in a new Boost version? Thanks, david

1 0

[serialization] Treatment of corrupt archives - assert vs. exception throw
by Gabriel Redner 12 Nov '14

12 Nov '14

Hi folks, I'm dealing with binary archives which may have been corrupted enroute to my code. My naive expectation was that the serialization library should throw an exception when it encounters something in the input stream it doesn't understand (in which case my code can react gracefully). But, I've found that: 1. There exist cases where serialization will just assert and bring down the process 2. The documentation suggests that an exception should be thrown, but I didn't find any strong statement of this, so I am not sure whether it is a contract of the library. My first and most pressing question is: is it a guarantee of the library that invalid input should result in an exception and not an assert? If this is not so, I think it should be documented much more clearly. If it is so, then this message is a bug report. There's an assert in archive/basic_binary_iprimitive.hpp:98 that can be triggered if the bytes in the archive which represent a bool actually contain a value other than 0 or 1. One can trigger this in a test case like so (on x86_64 Linux, at least): ========== #include <boost/archive/binary_oarchive.hpp> #include <boost/archive/binary_iarchive.hpp> #include <fstream> int main() { { std::ofstream of("archive.bin", std::ios_base::binary); boost::archive::binary_oarchive oa(of); unsigned char i = 2; oa << i; } { std::ifstream f("archive.bin", std::ios_base::binary); boost::archive::binary_iarchive ia(f); bool b; // note different type than what was saved, but same size ia >> b; // assert! } } ========== Let me know if this is a bug that I should report to the tracker, or a feature. Thanks, -Gabe

3 3

BGL - shortest widest path
by Mark Fanara 12 Nov '14

12 Nov '14

I am trying to find the "shortest-widest path" between a single source and target node in an undirected graph (less than 25 nodes). (In my case, a shortest widest path is the maximum bandwidth path. If there are several such paths, it is the one with the least number of hops.) See W i k i p e d i a entry on "Widest path problem" I have successfully used dijkstra_shortest_paths() with a custom combine() function to find the maximum bandwidth path, however this does not take into account the possibility of more than one path with the same maximum bandwidth. In that case, I am looking for the one with the fewest hops. I am not clear on the meaning of some of the graph theory terms --- Is the problem I am trying to solve similar too, or the same as, a maximum flow problem? If so, as I am using an undirected graph, which boost algorithm should I use and how should I create a directed graph from my undirected graph? Would really appreciate an example, perhaps something that prints the resulting vertices in from-source-to-sink order.

1 0

[Test] failure linking tests dynamically
by Latimerius 11 Nov '14

11 Nov '14

Hello, I'm evaluating Boost.Test. I did the initial evaluation using the header-only variant and now I'd like to move to dynamic linking the Test library for a larger-scale deployment. However, all attempts so far failed due to Undefined symbols for architecture x86_64: "_main", referenced from: implicit entry/start for main executable ld: symbol(s) not found for architecture x86_64 I'd put it down to my lack of experience with Test, or Boost in general, however I noticed that my libs/test/example's don't seem to build either. I'm on OS X Yosemite. I compile Boost with ./bootstrap.sh --prefix=<my_dir> ./b2 cxxflags="-stdlib=libc++" linkflags="-stdlib=libc++" ./b2 install As this doesn't seem to compile the necessary .dylibs I added <define>BOOST_TEST_DYN_LINK=1 <link>shared to the "requirements" section of the first target in libs/test/build/Jamfile.v2 and rebuilt just Boost.Test. Although I don't actually know what I was doing, this did seem to build the Boost.Test dynamic libraries, which tests are however failing to link against. The result looks the same on 1_56_0 and 1_57_0. Could someone please help me find the problem? I'm dubious about my building procedure in particular, could someone give me a complete sequence of steps necessary to build Boost with Boost.Test ready to be linked dynamically? I check the documentation, which is good and detailed but deals with various aspects in isolation and doesn't give a newcomer a good idea of the overall process. Cheers!

2 4

boost.container.vector::operator==() bug?
by niXman 10 Nov '14

10 Nov '14

Hi, https://github.com/boostorg/container/blob/master/include/boost/container/v… Explained: if ( !(1 != 1) ) Another question is, why 'memcmp()' not used for vectors of fundamental types? -- Regards, niXman ___________________________________________________ Dual-target(32 & 64-bit) MinGW-W64 compilers for 32 and 64-bit Windows: http://sourceforge.net/projects/mingw-w64/ ___________________________________________________ Another online IDE: http://liveworkspace.org/

4 10