- Boost-users - lists.boost.org

[BGL] max-flow/min-cut value of G for every pair of nodes s, t
by Rui Carvalho 09 Jan '09

09 Jan '09

Hi, Are there any optimized algorithms in the BGL to compute max-flow for every pair of nodes in a graph? Many thanks, R.

1 0

What help can Boost offer?
by Robert Jones 09 Jan '09

09 Jan '09

I often want to express intent of this sort... struct X {...}; void f( X & ); X my_array[3][6][11]; for (unsigned i=0;i!=3;++i) for(unsigned j=0;j!=6;++j) for(unsigned k=0;k!=11;++k) f( my_array[i][j][k] ); Apart from all the grottiness on hardcoded sizes and loop indices, which is just for exposition, is there a nice idiom in boost to do traversals over multiple indices in this way, or perhaps multiple ranges? Thanks, Rob.

3 2

boost-test with wxWidgets
by Matěj Týč 09 Jan '09

09 Jan '09

Hello all, is there anyone, who knows the Boost Unit Testing Framework (UTF)? I am developing a project that uses wxWidgets library and I would like to test some aspects where wxWidgets stuff is involved. The problem is that wxWidgets like to implement the main() function via IMPLEMENT_APP macro and I have found quite troublesome to work around that. When one lets UTF to generate the main() function, everything is very easy. The question is: There must be some sane way how to initialize UTF and launch a testsuite when wxWidgets are ready. I also know that I should supply the framework with argc and argv since the verbosity of the test module output can be tweaked. I have learned so far that I have to implement function init_unit_test_suite( int argc, char* argv[] (but I don't have an idea how), and that I have to register test cases (that should be OK) and to create some master test suite. Am I missing something here as well? I haven't found anything in the documentation that would lead me to the result, could you help me and possibly extend the documentation a little bit so wxWidgets users could start using UTF massively? :-) Regards, Matej

2 6

Boost.Function in 1.37.0
by Amit Sonawane 09 Jan '09

09 Jan '09

Environment: WinXP SP2/Visual Studio Team System 2005/Boost 1.37.0 32-bit Using boost.function in Boost 1.37.0 generates several errors. Compiler extract : 28>c:\software\boost\boost_1_37_0\boost_1_37_0\boost\function\function_t emplate.hpp(80) : error C2143: syntax error : missing ';' before 'namespace' 28>c:\software\boost\boost_1_37_0\boost_1_37_0\boost\function\function_t emplate.hpp(980) : error C2838: '()' : illegal qualified name in member declaration 28> c:\software\boost\boost_1_37_0\boost_1_37_0\boost\function\function_temp late.hpp(80) : see reference to class template instantiation 'boost::function0<R>' being compiled 28>c:\software\boost\boost_1_37_0\boost_1_37_0\boost\function\function_t emplate.hpp(995) : error C2804: binary 'operator ==' has too many parameters 28>c:\software\boost\boost_1_37_0\boost_1_37_0\boost\function\function_t emplate.hpp(1002) : error C2804: binary 'operator !=' has too many parameters 28>c:\software\boost\boost_1_37_0\boost_1_37_0\boost\function\function_t emplate.hpp(1098) : error C2764: 'R' : template parameter not used or deducible in partial specialization 'boost::function<R(void)>' 28>c:\software\boost\boost_1_37_0\boost_1_37_0\boost\function\function_t emplate.hpp(1098) : error C3412: 'boost::function<R(void)>' : cannot specialize template in current scope 28>c:\software\boost\boost_1_37_0\boost_1_37_0\boost\function\function_t emplate.hpp(90) : error C2061: syntax error : identifier 'function_buffer' 28> c:\software\boost\boost_1_37_0\boost_1_37_0\boost\function\function_temp late.hpp(96) : see reference to class template instantiation 'boost::boost::detail::function::function_invoker1<FunctionPtr,R,T0>' being compiled 28>c:\software\boost\boost_1_37_0\boost_1_37_0\boost\function\function_t emplate.hpp(106) : error C2061: syntax error : identifier 'function_buffer' 28> c:\software\boost\boost_1_37_0\boost_1_37_0\boost\function\function_temp late.hpp(113) : see reference to class template instantiation 'boost::boost::detail::function::void_function_invoker1<FunctionPtr,R,T0 >' being compiled In Boost 1.36.0 the code complies ok. Is it boost function or my code. Esta mensagem pode conter informação confidencial e/ou privilegiada. Se você não for o destinatário ou a pessoa autorizada a receber esta mensagem, não deverá utilizar, copiar, alterar, divulgar a informação nela contida ou tomar qualquer ação baseada nessas informações. Se você recebeu esta mensagem por engano, por favor avise imediatamente o remetente, respondendo o e-mail e em seguida apague-o. Agradecemos sua cooperação. This message may contain confidential and/or privileged information. If you are not the addressee or authorized to receive this for the addressee, you must not use, copy, disclose, change, take any action based on this message or any information herein. If you have received this message in error, please advise the sender immediately by reply e-mail and delete this message. Thank you for your cooperation.

6 5

example of factory where derived class constructors have different signatures
by Victor Whiskey Yankee 09 Jan '09

09 Jan '09

Hi, How factory can be used when derived classes need constructing with different args? Could someone show an sample? Thank you, Vic

3 2

[Boost.Graph] - problem with A* and bundled properties
by David Conner 08 Jan '09

08 Jan '09

I'm trying to use Bundled properties with astar. But I get the following error, below. 1>C:\Program Files\Microsoft Visual Studio 9.0\VC\include\limits(109) : error C2440: '<function-style-cast>' : cannot convert from 'int' to 'C' 1> No constructor could take the source type, or constructor overload resolution was ambiguous 1> C:\Program Files\Microsoft Visual Studio 9.0\VC\include\limits(107) : while compiling class template member function 'C std::numeric_limits<_Ty>::max(void) throw()' 1> with 1> [ 1> _Ty=C 1> ] 1> C:\Boost\include\boost-1_36\boost/graph/astar_search.hpp(342) : see reference to class template instantiation 'std::numeric_limits<_Ty>' being compiled 1> with 1> [ 1> _Ty=C 1> ] I noticed that this is the same problem as a post from January 2008 (Date: 2008-01-09 17:56:40), but there was no reply posted. The source code is attached; I get the same error with Boost 1.36 or 1.37 Here are my structures: class EdgePropertyMap { public: cost weight; }; typedef boost::property_map<mygraph_t, cost EdgePropertyMap::*>::type WeightMap; WeightMap weightmap = boost::get(&EdgePropertyMap::weight, g); boost::astar_search (g, start, distance_heuristic<mygraph_t, cost, location*>(locations, goal), boost::visitor(astar_goal_visitor<vertex>(goal)). // Only the first of named parameters needs boost:: predecessor_map(&p[0]).distance_map(&d[0]) );//. Any help? Thanks, David ----- Earlier post -------------------------------------------------------------------------- Christopher Gay (cgay_at_[hidden]) Date: 2008-01-09 17:56:40 I'm having a problem implementing A*. I used Mr Beevers cities example as a spring board for my own version. I am using bundled properties and I am getting an error that I am unsure of how to correct. The error revolves around the CostMap template parameter for the astar_search. It typedefs the value_type to 'C' and the error tells me that I cannot convert int to 'C' in the std::numeric_limits<C>::max call in astar_dispatch2. I am not passing an object/container for the CostMap parameter. Attached are the files I am working with. Thanks for your help! Chris Gay

1 0

Error during mipsel cross compile of asio example
by Gordon Smith 08 Jan '09

08 Jan '09

Hello, I'm cross compiling an asio http server example from x86 linux to mipsel linux using boost-1.37.0 and gcc 4.1.2. I've compiled libraries successfully using bjam but the http server code produces the following errors: # export ARCH=mipsel # export CC=mipsel-ssd-linux-gnu-gcc # export CXX=mipsel-ssd-linux-gnu-g++ # export LD=mipsel-ssd-linux-gnu-ld # make mipsel-ssd-linux-gnu-gcc -L/usr/cross/mipsel/mipsel-ssd-linux-gnu/lib -L../boost-1.37.0/lib-mipsel connection.o connection_manager.o mime_types.o posix_main.o reply.o request_handler.o request_parser.o server.o -o httpd -lpthread -lstdc++ -lboost_thread-gcc-mt-1_37 -lboost_system-gcc-mt-1_37 connection.o: In function `boost::detail::atomic_conditional_increment(int*)': connection.cpp:(.text._ZN5boost6detail28atomic_conditional_incrementEPi[boost::detail::atomic_conditional_increment(int*)]+0x78): undefined reference to `__sync_val_compare_and_swap_4' connection.o: In function `boost::detail::atomic_decrement(int*)': connection.cpp:(.text._ZN5boost6detail16atomic_decrementEPi[boost::detail::atomic_decrement(int*)]+0x2c): undefined reference to `__sync_fetch_and_add_4' connection.o: In function `boost::detail::atomic_increment(int*)': connection.cpp:(.text._ZN5boost6detail16atomic_incrementEPi[boost::detail::atomic_increment(int*)]+0x2c): undefined reference to `__sync_fetch_and_add_4' ../boost-1.37.0/lib-mipsel/libboost_thread-gcc-mt-1_37.a(thread.o): In function `boost::thread::get_thread_info() const': thread.cpp:(.text+0x478): undefined reference to `__sync_fetch_and_add_4' ../boost-1.37.0/lib-mipsel/libboost_thread-gcc-mt-1_37.a(thread.o): In function `boost::detail::thread_data_base::~thread_data_base()': thread.cpp:(.text+0x7ac): undefined reference to `__sync_fetch_and_add_4' thread.cpp:(.text+0x7e0): undefined reference to `__sync_fetch_and_add_4' ... snip ... I've seen "Disable sync use for arm and hppa" at https://svn.boost.org/trac/boost/changeset/44440 I've also glanced at detail/sp_counted_base.hpp and detail/atomic_count_sync.hpp. Is this a simple matter of avoiding this code as in the changeset, or should it be written? I don't know much about the MIPS architecture. Thank you, Gordon

2 1

serilalization of union
by niranjan bangera 08 Jan '09

08 Jan '09

Hi all, I am using the boost version 1.36.0 , linux platform. In my project i have to srialize a Union . i tried in the same way that classes and structures been serialized. But it gives a compilation error. How can i do that.. Please help me doing this. union myunion { uint32_t a; float t; }; i tried using like this. union myunion { uint32_t a; float t; template <class Archive> void serialize(Archive & ar, const unsigned int file_version) { ar & a; ar & t; } i get an error when iwant to serialize the object of the union saying myunion is not a class or struct type. Pls help me to do this. thanks in Advance.

4 7

[ublas] why is there no constructor that fills the matrix with a default value
by Thorsten Ottosen 08 Jan '09

08 Jan '09

Hi, I was a bit surprised that there is no way to fill a triangular_matrix with a default value. Say, I would have expected this to work: triangular_matrix<double> m(42,42,42); Is there any reason why this constructor is not provided? Thanks -Thorsten

1 0

[tuples] Lifting hardcoced limitations by using BOOST_PP
by Joel Falcou 08 Jan '09

08 Jan '09

I've been extensively using boost::tuple for a while and stumbled upon various tuple size limitation bound to the fact that the tuple implementation has hardcoded the maximum size of the tuple<> class and related function/meta-functions like tie for example or make_tuple. Is there anything in tuple design that prevent using Boost::Preprocessor to make it more customizable ? Is there an interest to such an update or is tuples more or less on the way to deprecation considering boost::fusion ?

1 0