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

Re: [Boost-users] [Graph] Problems with adjacency_matrix
by Juan Antonio Farré Basurte 29 Aug '09

29 Aug '09

> > > Hello, > I have a problem with adjacency_matrix template. > It claims to implement VertexAndEdgeListGraphConcept, BidirectionalGraphConcept and MutablePropertyGraphConcept. > But when I try to compile, it complains about using the next functions with an adjacency_matrix: > > num_vertices(graph) > vertices(graph) > num_edges(graph) > edges(graph) > source(edge_descriptor, graph) > target(edge_descriptor, > graph) > > and also with > > get(&V::property, graph), where V is a vetex bundled-properties type get(&E::property, > graph), where E is an edge bundled-properties type > > (these get functions should return a property map for the corresponding bundled property > and they work correctly for adjacency_list, just like the rest). > > Is this a bug or an error in the documentation? > > Thanks a lot, > > Juan > Mmmm... I just tried to include adjacency_matrix.hpp and now I don't get errors about those functions anymore. It's strange to have to inclue this header in a template library that doesn't explicitly deal with any concrete implementations of graph concepts. In fact, I don't need to include adjacency_list.hpp for it to work with adjacency_list. I just need to include graph_concepts.hpp and graph_traits.hpp. Anyway, I'm still getting lots of errors in a code that perfectly compiles and works with adjacency lists. If anybody is interested, I can send the listing of compiler errors. Thanks again, Juan

9 20

[1.40] Release of PDF docs for Boost-1.40 now available.
by John Maddock 29 Aug '09

29 Aug '09

For those who prefer printable docs, PDF builds of the docs from Boost-1.40 are now available from the usual sourceforge download site: https://sourceforge.net/projects/boost/files/ (look under the boost-docs subtree). Direct links are as follows: zip (19.2Mb): https://sourceforge.net/projects/boost/files/boost-docs/1.40.0/boost_pdf_1_… tgz (19.7Mb): https://sourceforge.net/projects/boost/files/boost-docs/1.40.0/boost_pdf_1_… 7z (17.9Mb): https://sourceforge.net/projects/boost/files/boost-docs/1.40.0/boost_pdf_1_… Please note that not all libraries have documentation suitable for automatic PDF generation yet, libraries covered are: Accumulators Any Array Asio Bimap Bjam Boost.Build Range Boostbook TR1-complex number algorithms Concepts Config Conversion Date_time Foreach Function FunctionTypes Fusion Hash Interprocess Intrusive Iterator Lambda Math (special functions and distributions) Math-gcd MPI Octonion Optional Phoenix ProgramOptions Proto Python tutorial Quaternion Quickbook Ref Regex ScopeExit Signals Signals2 StaticAssert StringAlgo Thread TR1 Tribool TypeTraits Typeof Units Unordered Variant Xpressive Enjoy! John Maddock.

2 2

ASIO - Using IO service from main program in a .so loaded with dlopen, dlsym, etc.
by J.W.F. Thirion 29 Aug '09

29 Aug '09

Dear Community, I've got an application that loads a .so using dlopen, dlsym, etc. It also starts up an IO service pool and manages them. The application implements a socket server, that starts a thread for each incoming connection. Inside each of the threads started, a .so function is called based on information received on the socket. Inside the function of the .so, I want to connect to a remote server using the IO service in the main program (that called the dlopen, etc.). It seems, however, that if I use an IO service not created inside the .so, the handle_connect never gets called by ASIO. Is anyone aware of this problem. I suppose I'm just doing something stupid w.r.t. shared object usage (maybe permissions, etc.). Or is the ASIO library not initialised inside the DLL? When I create an IO service pool inside the .so, everything works, but obviously this is not ideal as the pool starts threads that execute the run() method on the io service. Interesting thing is that I can actually pass a session object (from the socket server accept operation) from my main program to the .so function and have messages read and written on the socket. But when I try and create a new connection using the session's IO service (e.g. from a sock.get_io_service() call), then I never get the handle_connect. I've even tried: #pragma GCC visibility push(default) #include <boost/asio.hpp> #include <boost/bind.hpp> #include <boost/thread.hpp> #pragma GCC visibility pop around the boost includes, but no luck. Any help on this would be greatly appreciated. Kind regards, Derik Thirion

2 2

implementing a new Range
by Alex Flint 29 Aug '09

29 Aug '09

Hi there, I'm using a math library that provides a Vector class, but it does not have begin() or end() method, or any other normal container methods. I would like to pass it to functions that take a Range object as a parameter. How can I do this? Cheers, Alex

6 10

[Fwd: Re: [interprocess] shared_memory_object design]
by Ion Gaztañaga 29 Aug '09

29 Aug '09

2 1

pkg-config and FreeBSD
by Roman Shmelev 29 Aug '09

29 Aug '09

Hi! I've downloaded boost 1.38 from the official site and successfully build it. I was able to compile the program that uses regexes. OS is FreeBSD 7.2. gcc is 4.2.1. The question is: how can I do something like this: pkg-config --libs boost-regex I'm new to FreeBSD, so I guess I really miss something basic. Googling for subject gave me a lot but not instructions how to do what I want. Thank you

3 10

Boost C++ Math Toolkit
by Paul A. Bristow 29 Aug '09

29 Aug '09

I am pleased to announce publication of the Boost Math Toolkit PDF documentation as a book (in CD format initially). Boost C++ Math Toolkit, ISBN 0-9504833-2-X John Maddock, Paul A. Bristow, Hubert Holin, Xiaogang Zhang, Bruno Lalande, Johan Råde, Gautam Sewani, Thijs van den Berg Publisher: hetp Publication date: 1 Sep 2009 Suggested Classification 519.2-dc22 If you are using this software, and writing academic or scholarly articles, you can reference it as above. (If you an author you can add it to your CV ;-) In the unlikely event that anyone would like this as a CD, I can of course provide it (at a modest cost) - but then you can download everything for free from www.boost.org or www.sourceforge.net. The CD also includes a Windows Installer program for the Distribution Explorer (but you can also download from http://distexplorer.sourceforge.net/). Please tell me if you would like to be able to buy a printed version. Thank you. Paul --- Paul A. Bristow Prizet Farmhouse Kendal, UK LA8 8AB +44 1539 561830, mobile +44 7714330204 pbristow(a)hetp.u-net.com

1 0

[BGL] possible Bug in property handling
by Ralf Goertz 29 Aug '09

29 Aug '09

Hi, I'm new to BGL (and generic programming) so this may well not be a bug but I don't know how this could be intended. Consider the following program: #include <string> #include <iostream> #include <boost/graph/graph_traits.hpp> #include <boost/graph/properties.hpp> #include <boost/graph/adjacency_list.hpp> using namespace boost; typedef property<vertex_name_t, std::string> VertexProp; //this crashes typedef adjacency_list < vecS, vecS, undirectedS,VertexProp, no_property > graph_t; //this doesn't //typedef adjacency_list < vecS, listS, undirectedS,VertexProp, no_property > graph_t; typedef graph_traits < graph_t >::vertex_descriptor vertex_descriptor; typedef property_map<graph_t, vertex_name_t>::type id_name_map_t; typedef graph_traits<graph_t>::vertex_iterator vi_t; std::pair<vi_t,vi_t> vi; int main(){ graph_t g; vertex_descriptor vd; id_name_map_t name_map; vd=add_vertex(g); put(name_map,vd,"foo"); for (vi=vertices(g); vi.first!=vi.second;++vi.first) { std::cout<<get(name_map,*vi.first)<<std::endl; } return EXIT_SUCCESS; } From what I read in the BGL book the storage type of the edges shouldn't matter. But here using vecS gives a segfault whereas listS works fine. This is the backtrace of a gdb session: Program received signal SIGSEGV, Segmentation fault. #0 0x00007ffff79316e6 in std::string::assign(char const*, unsigned long) () from /usr/lib64/libstdc++.so.6 #1 0x00000000004016ef in boost::put<boost::vec_adj_list_vertex_property_map<boost::adjacency_list<boost::vecS, boost::vecS, boost::undirectedS, boost::property<boost::vertex_name_t, std::string, boost::no_property>, boost::no_property, boost::no_property, boost::listS>, boost::adjacency_list<boost::vecS, boost::vecS, boost::undirectedS, boost::property<boost::vertex_name_t, std::string, boost::no_property>, boost::no_property, boost::no_property, boost::listS>*, std::string, std::string&, boost::vertex_name_t>, std::string&, unsigned long, char [4]> ( pa=@0x7fffffffdcc0, k=0, v=@0x403693) at /usr/include/boost/property_map.hpp:321 #2 0x0000000000400ee8 in main () at bug.cc:26 Version information boost-devel 1.39.0 $: g++ -v Using built-in specs. Target: x86_64-suse-linux Configured with: ../configure --prefix=/usr --infodir=/usr/share/info --mandir=/usr/share/man --libdir=/usr/lib64 --libexecdir=/usr/lib64 --enable-languages=c,c++,objc,fortran,obj-c++,java,ada --enable-checking=release --with-gxx-include-dir=/usr/include/c++/4.3 --enable-ssp --disable-libssp --with-bugurl=http://bugs.opensuse.org/ --with-pkgversion='SUSE Linux' --disable-libgcj --disable-libmudflap --with-slibdir=/lib64 --with-system-zlib --enable-__cxa_atexit --enable-libstdcxx-allocator=new --disable-libstdcxx-pch --enable-version-specific-runtime-libs --program-suffix=-4.3 --enable-linux-futex --without-system-libunwind --with-cpu=generic --build=x86_64-suse-linux Thread model: posix gcc version 4.3.2 [gcc-4_3-branch revision 141291] (SUSE Linux)

3 5

boost::asio::io_service and posix message queues
by Sergio Martinez 28 Aug '09

28 Aug '09

I'm working on a project where we want a single thread to asynchronously interact with posix message queues, TCP sockets and drivers. From what I've read, boost::asio::io_service provides a common framework dealing with asynchronous IO. It looks like there's a asio library for TCP and posix::stream_descriptor could be used for interacting with a driver file descriptor. What I don't see is support for posix message queues. The io_service documentation states the following: "The io_service class also includes facilities intended for developers of custom asynchronous services.". I was thinking of adding a custom service for posix message queues. Has anyone already done this? Is there any fundamental reason why it could not be done? (i.e. message queues are not byte streams, etc.) Thanks, Sergio

1 1

[proto] I'm lost
by Mail Delivery System 28 Aug '09

28 Aug '09

I need a transform property_b that evaluates another transform property_a and returns what property_a returns+1. Simple enough, here's what I do: struct property_a : proto::or_< proto::when< proto::terminal<_>, mpl::int_<42>()> > {}; struct property_b : proto::or_ < proto::when< _, mpl::next<property_a(_) >() > > {}; The complete file is attached at the end of this message as "Working example". But when I move to my real application (of which I attach a very condensed version as "Non-working example") I cannot manage to make it compile. The code in #ifdef BUG...#endif gives an error, the #else branch doesn't (but doesn't compute what I need, which makes the fact it compiles secondary). I cannot see differences, other than my terminals now being in their own domain. H E L P TIA, Maurizio --=-=-= Content-Type: text/x-c++src Content-Disposition: inline; filename=test_transforms.cpp Content-Description: Working example #include <iostream> #include <boost/mpl/int.hpp> #include <boost/mpl/assert.hpp> #include <boost/mpl/min_max.hpp> #include <boost/proto/core.hpp> #include <boost/proto/context.hpp> #include <boost/proto/transform.hpp> namespace mpl = boost::mpl; namespace proto = boost::proto; using proto::_; template<typename T> struct data { typedef T type; }; proto::terminal<data<mpl::int_<42> > >::type a; struct property_a : proto::or_< proto::when< proto::terminal<_>, mpl::int_<42>()> > {}; struct property_b : proto::or_ < // proto::when< _, property_a> proto::when< _, mpl::next<property_a(_) >() > > {}; int main(int argc, char *argv[]) { std::cout << "property A = " << property_a () (a) << std::endl; std::cout << "property B = " << property_b () (a) << std::endl; return 0; } /// Local Variables: /// mode:c++ /// comment-column:60 /// fill-column:150 /// compile-command:"g++ -I. -I./boost -o test_transforms test_transforms.cpp" /// c-macro-cppflags:"-C -I. -I./boost" /// c-backslash-column:120 /// c-backslash-max-column:149 /// End: --=-=-= Content-Type: text/x-c++src Content-Disposition: inline; filename=width.cpp Content-Description: Non-working example //* Includes #include <iostream> //#include <iomanip> //#include <sstream> #include <limits.h> #define BOOST_PROTO_MAX_LOGICAL_ARITY 15 #include <boost/proto/proto.hpp> #include <boost/utility.hpp> // for enable_if #include <boost/mpl/min_max.hpp> #include <boost/type_traits/is_same.hpp> #include <boost/type_traits/is_arithmetic.hpp> #include <boost/integer_traits.hpp> #include <boost/mpl/assert.hpp> #include <boost/typeof/typeof.hpp> namespace quicksilver { namespace mpl = boost::mpl; namespace fusion = boost::fusion; namespace proto = boost::proto; using proto::_; template<typename E> class my_expression; template<typename R> struct data; template<typename B> struct representation_traits; template<int L, int R> struct bounds_c; template<typename E> int left (const E&); // template<typename E> struct result_of_expression; // template<typename E> struct representation_of_expression; struct actual_width_transform; struct unspecified {}; struct builtin_types_grammar : proto::or_ < proto::terminal<bool>, proto::terminal<int>, proto::terminal<unsigned int>, proto::terminal<long>, proto::terminal<unsigned long>, proto::terminal<long long>, proto::terminal<unsigned long long> > {}; struct my_grammar : proto::or_ < proto::terminal<data<_> >, proto::unary_expr<_, my_grammar>, proto::binary_expr<_, my_grammar, my_grammar>, builtin_types_grammar > {}; struct my_domain : proto::domain<proto::generator<my_expression>, struct my_grammar> {}; template <typename Expr> struct my_expression : proto::extends<Expr, my_expression<Expr>, my_domain> { typedef proto::extends<Expr, my_expression<Expr>, my_domain> base_type; my_expression (Expr const& expr_ = Expr()) : base_type (expr_) {} }; struct left_bound_transform : proto::or_< proto::when<proto::terminal<data<_> >, mpl::int_<42>() > > {}; struct actual_width_transform : proto::or_< //#define BUG #ifdef BUG mpl::next<left_bound_transform (_)>() #else left_bound_transform #endif > {}; template<typename L, typename R, typename I=short> struct bounds { typedef L meta_left; }; template<int L, int R> struct bounds_c : bounds<mpl::int_<L>, mpl::int_<R> > {}; template<typename Bounds> struct representation_traits { typedef Bounds bounds; }; template<typename R> struct data : R::bounds { typedef R representation; }; template<typename R> struct number : my_expression<typename proto::terminal<data<R> >::type> { typedef my_expression<typename proto::terminal<data<R> >::type> base_type; number () : base_type (base_type::proto_base_expr::make (data<R> ())) {} }; } // end of namespace quicksilver #include <boost/test/included/unit_test_framework.hpp> using namespace boost::unit_test; using namespace quicksilver; void test_width_transform () { typedef number<representation_traits<bounds_c<6,0> > > number_type; number_type i7; BOOST_MPL_ASSERT ((proto::matches<number_type, left_bound_transform>)); BOOST_MPL_ASSERT ((proto::matches<number_type, actual_width_transform>)); std::cout << "left (i7) = " << left_bound_transform () (i7) << std::endl; BOOST_ASSERT (left_bound_transform () (i7) == 6); std::cout << "width (i7) = " << actual_width_transform () (i7) << std::endl; } test_suite* init_unit_test_suite (int, char**) { test_suite* test= BOOST_TEST_SUITE( "Quicksilver" ); test->add (BOOST_TEST_CASE (&test_width_transform)); return test; } /// Local Variables: /// mode:c++ /// comment-column:60 /// fill-column:150 /// compile-command:"g++ -I. -I./boost -o width width.cpp -lgmpxx -lgmp" /// c-macro-cppflags:"-C -I. -I./boost" /// c-backslash-column:120 /// c-backslash-max-column:149 /// End: --=-=-=--

3 2