- Boost-users - lists.boost.org

Resource constrained shortest path algorithm returns (check_path) invalid path
by Martin Bergner 03 Feb '10

03 Feb '10

Hello all, I'm using the resource constrained shortest path algorithm from the boost graph library. It returns invalid paths as a result. The funny (well not really) thing is, that check_path itself detects the path as not correctly extended, infeasible and not a path at all. So it seems that my resource extension function works correctly. But the path is still returned as a Pareto optimal path. Do you have any idea on where the problem might be? Regards, Martin

2 1

multi index container
by Dejan 03 Feb '10

03 Feb '10

Hi all, I have to store pointer of type (let's say) "employee" in a multi-index-container: struct employee { employee(int id):id(id){} int id; }; Further I have to check if every id is unique: employee* e0 = new employee(1); employee* e1 = e0; employee* e2 = new employee(1); employee* e3 = new employee(2); my_multi_index_conatiner.insert(e0); // OK my_multi_index_conatiner.insert(e1); // BAD my_multi_index_conatiner.insert(e2); // BAD my_multi_index_conatiner.insert(e0); // OK Can someone tell me how a typedef of a multi_index_container fullfilling prerequisities above looks? Or is a multi_index_container not the right tool? I've tried with a method in struct employee which returns the this-pointer. But this-pointer is const const and useless for my problem. Thanks in advance!

6 12

compiler version building boost for vs2008
by Archie14 03 Feb '10

03 Feb '10

I am using boost 41. When building 41 I was using compiler version as 9.0 I built boost 42 in another directory, and for this built I used compiler version as reported by cl.exe. In my case it is 15.00.30729.01, so when using bjam I entered msvc-15.00 as toolset. Boost 42 was built successfully, but my program now does not link with linker complaining: fatal error LNK1104: cannot open file 'libboost_system-vc90-mt-gd- 1_42.lib' All my directories for boost 41 and boost 42 are the same, except that all libs in boost42/stage/lib have 1500 as part of the filename. When I copy "09" libs from boost41/stage/lib to boost42/stage/lib project complies successfully, so I know that dirs are not the problem. Question: how to resolve this problem? I can rebuild with 9.0 as compiler version, but I would like to undestand why 15.00 does not work.

2 1

[random] present library status and doc
by Thomas Mang 03 Feb '10

03 Feb '10

Hi, What is the present library status of the random library,and in how far are the documentation and the code base out-of-sync ? I just tried a variate_generator with mt19937 as engine and a normal_distribution as distribution. IIRC, then some years ago this did not work as the normal_distribution requires an input in the [0,1] range, but now it seems to work. Looking into the header files I concluded under the hood there has been quite some development going on. Also for uniform_01 things apparently changed quite a lot, there is now also for example a new_uniform_01 etc. My main questions: Is the library presently under active development ? Shall I rely on the docs, or not ? For example, is above normal distribution now deliberately working, or am I relying on a deliberately undocumented feature which might be removed later ? Because many more distributions now exist I think the docs are just totally out of date. Any plans of updating them ? cheers, Thomas

4 9

wait/notify problem
by girish hilage 03 Feb '10

03 Feb '10

Hi, I am trying to implement MANAGER:WORKER model using boost thread_group. I am using wait() and notify() for that. In my application, when thread1 wants to listen for some event from thread2, it executes wait(). when thread2 wants to inform about the event to thread1, it executes notify(). The problem I am facing is : thread1 first executes wait(). then thread2 executes notify(). but notify() completes its execution even before thread1 actually starts waiting for the event and notify() is goes in vain and then thread1 keeps on waiting infinitely. To avoid this, right now I am using sleep(1) before thread2 calls notify() to make sure that thread1 really reaches the actual wait state. But this is not a permanent solution; as it is possible that even within 1sec thread1 might not actually start listening for the event. (Also 1sec makes my applcation very slow). So, I just want to know if there is any such mechanism which will enable thread2 to keep notify()ing until the event is accepted by thread1? i.e. blocked notify(). Regards, Girish

2 5

Re: [Boost-users] [fusion] xlC 6.0 building math lib - Errors
by Jerry Jeremiah 03 Feb '10

03 Feb '10

> >> vacpp.compile.c++ > >> bin.v2/libs/math/build/vacpp/release/threading-multi/assoc_legendre.o > >> "./boost/math/special_functions/gamma.hpp", line 1084.16: 1540-0130 (S) > >> "L::g" is not declared. > > I'm attaching a couple of reduced test cases which may or may not help - > hopefully info.cpp should compile - can you let me have the output from > this when run? reduced.cpp is my attempt at a reduced test case. > > > HTH, John. Hi John, I hope this helps: reduced.cpp "reduced.cpp", line 8.17: 1540-0130 (S) "L::g" is not declared. "reduced.cpp", line 6.6: 1540-0700 (I) The previous message was produced while processing "print_g<mpl_::void_>(const void_ &)". "reduced.cpp", line 15.4: 1540-0700 (I) The previous message was produced while processing "main()". info.cpp "./boost/optional/optional.hpp", line 439.66: 1540-0210 (S) "T" is not a base class of "locale". "./boost/optional/optional.hpp", line 439.10: 1540-0700 (I) The previous message was produced while processing "boost::optional_detail::optional_base<std::locale>::destroy_impl(is_not_reference_tag)". "./boost/optional/optional.hpp", line 413.9: 1540-0700 (I) The previous message was produced while processing "boost::optional_detail::optional_base<std::locale>::destroy()". "./boost/optional/optional.hpp", line 242.24: 1540-0700 (I) The previous message was produced while processing "boost::optional_detail::optional_base<std::locale>::~optional_base()". "./boost/optional/optional.hpp", line 150.7: 1540-0700 (I) The previous message was produced while processing "boost::optional_detail::optional_base<std::locale>::__dftbdt()". "./boost/optional/optional.hpp", line 527.5: 1540-0700 (I) The previous message was produced while processing "boost::optional<std::locale>::~optional()". "./boost/format/internals.hpp", line 38.9: 1540-0700 (I) The previous message was produced while processing "boost::io::detail::stream_format_state<char,std::char_traits<char> >::stream_format_state(char)". "./boost/format/internals.hpp", line 78.53: 1540-0700 (I) The previous message was produced while processing "boost::io::detail::format_item<char,std::char_traits<char>,std::allocator<char> >::format_item(char)". "./boost/format/format_implementation.hpp", line 121.40: 1540-0700 (I) The previous message was produced while processing "boost::basic_format<char,struct std::char_traits<char>,class std::allocator<char> >::make_or_reuse_data(size_t)". "./boost/format/parsing.hpp", line 426.9: 1540-0700 (I) The previous message was produced while processing "boost::basic_format<char,struct std::char_traits<char>,class std::allocator<char> >::parse(const string_type &)". "./boost/format/format_implementation.hpp", line 64.9: 1540-0700 (I) The previous message was produced while processing "boost::basic_format<char,struct std::char_traits<char>,class std::allocator<char> >::basic_format(const string_type &)". "./boost/math/policies/error_handling.hpp", line 111.19: 1540-0700 (I) The previous message was produced while processing "boost::math::policies::detail::raise_error<boost::math::rounding_error,long double>(const char *, const char *, const long double &)". "./boost/math/policies/error_handling.hpp", line 391.4: 1540-0700 (I) The previous message was produced while processing "boost::math::policies::detail::raise_rounding_error<long double>(const char *, const char *, const long double &, const rounding_error<0> &)". "./boost/math/policies/error_handling.hpp", line 543.11: 1540-0700 (I) The previous message was produced while processing "boost::math::policies::raise_rounding_error<long double,boost::math::policies::policy<boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math...". "./boost/math/special_functions/trunc.hpp", line 24.14: 1540-0700 (I) The previous message was produced while processing "boost::math::trunc<long double,boost::math::policies::policy<boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_polic...". "./boost/math/special_functions/trunc.hpp", line 77.10: 1540-0700 (I) The previous message was produced while processing "boost::math::lltrunc<long double,boost::math::policies::policy<boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_pol...". "./boost/math/concepts/real_concept.hpp", line 285.10: 1540-0700 (I) The previous message was produced while processing "boost::math::concepts::lltrunc(const real_concept &)".

2 1

Re: [Boost-users] [fusion] xlC 6.0 building math lib - Errors
by Jerry Jeremiah 03 Feb '10

03 Feb '10

> > > > I have access to this platform. When I tried to compile the boost > > libraries with xlC 6 I got lots of template related errors in the math > > library (the first library bjam tries to build) but I didn't see his > > fusion errors. xlC 6 is not very standards compliant - upgrading to xlC > > 10 would really help if that is an option. But like I said, I can't get > > that far even - my attempt at compiling the trunk dies with a similar > > error to his "declared but not defined" error: > > > > vacpp.compile.c++ > > bin.v2/libs/math/build/vacpp/release/threading-multi/assoc_legendre.o > > "./boost/math/special_functions/gamma.hpp", line 1084.16: 1540-0130 (S) > > "L::g" is not declared. > > ... > > "libs/math/build/../src/tr1/assoc_legendre.cpp", line 16.28: 1540-0700 > > (I) The previous message was produced while processing > > "assoc_legendre(unsigned int, unsigned int, double)". > > "./boost/math/special_functions/gamma.hpp", line 176.17: 1540-0130 (S) > > "L::lanczos_sum" is not declared. > > ... > > "libs/math/build/../src/tr1/assoc_legendre.cpp", line 16.28: 1540-0700 > > (I) The previous message was produced while processing > > "assoc_legendre(unsigned int, unsigned int, double)". > > > > That makes no sense to me whatsoever - L::g is a member of one of the > template parameters - it would help if an instantiation back-trace was > actually produced! Is there any way that you know of to force the > compiler to output the actual template parameters passed to > tgamma_delta_ratio_imp_lanczos when it gets instantiated? > > What about the other source files - are any building? Any giving > different > error messages to the above? > > Thanks, John. Hi John, I wasn't particularly trying to get help compiling boost on the platform. I was just saying that I get different errors from the other person. I figured that xlC 6 was just too old to be standards conformant enough - especially considering that xlC 10.1 is out. That's why I stuck an ellipsis in and shortened the error messages. However, I would appreciate help figuring out how to get it to compile if you think it is possible. And I am happy to help anybody test other libraries as well. In fact, NONE of the libraries I have attempted actually compile successfully. :-< Here is the entire stack trace for the math library error I get: vacpp.compile.c++ bin.v2/libs/math/build/vacpp/release/threading-multi/assoc_laguerre.o 1500-029: (W) WARNING: subprogram boost::math::laguerre<long double,boost::math::policies::policy<boost::math::policies::domain_error<1>,boost::math::policies::pole_error<1>,boost::math::policies::overflow_error<1>,boost::math::policies::evaluation_error<1>,boost::math::policies::rounding_ could not be inlined. vacpp.compile.c++ bin.v2/libs/math/build/vacpp/release/threading-multi/assoc_legendre.o "./boost/math/special_functions/gamma.hpp", line 1084.16: 1540-0130 (S) "L::g" is not declared. "./boost/math/special_functions/gamma.hpp", line 1081.3: 1540-0700 (I) The previous message was produced while processing "boost::math::detail::tgamma_delta_ratio_imp_lanczos<long double,boost::math::policies::policy<boost::math::policies::domain_error<1>,boost::math::policies::pole_error<1>,boost::math::policies::overflow_error<1>,boost::math::policies::evaluation_error<1>,boost::math::policies::rounding_error<1>,boost::math::policies::promote_float<0>,boost::math::policies::promote_double<0>,boost::math::policies::default_policy,boost::math::policies::de...". "./boost/math/special_functions/gamma.hpp", line 1192.11: 1540-0700 (I) The previous message was produced while processing "boost::math::detail::tgamma_delta_ratio_imp<long double,boost::math::policies::policy<boost::math::policies::domain_error<1>,boost::math::policies::pole_error<1>,boost::math::policies::overflow_error<1>,boost::math::policies::evaluation_error<1>,boost::math::policies::rounding_error<1>,boost::math::policies::promote_float<0>,boost::math::policies::promote_double<0>,boost::math::policies::default_policy,boost::math::policies::default_po...". "./boost/math/special_functions/gamma.hpp", line 1478.4: 1540-0700 (I) The previous message was produced while processing "boost::math::tgamma_ratio<long double,long double,boost::math::policies::policy<boost::math::policies::domain_error<1>,boost::math::policies::pole_error<1>,boost::math::policies::overflow_error<1>,boost::math::policies::evaluation_error<1>,boost::math::policies::rounding_error<1>,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost:...". "./boost/math/special_functions/legendre.hpp", line 134.21: 1540-0700 (I) The previous message was produced while processing "boost::math::detail::legendre_p_imp<long double,boost::math::policies::policy<boost::math::policies::domain_error<1>,boost::math::policies::pole_error<1>,boost::math::policies::overflow_error<1>,boost::math::policies::evaluation_error<1>,boost::math::policies::rounding_error<1>,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::m...". "./boost/math/special_functions/legendre.hpp", line 167.11: 1540-0700 (I) The previous message was produced while processing "boost::math::detail::legendre_p_imp<long double,boost::math::policies::policy<boost::math::policies::domain_error<1>,boost::math::policies::pole_error<1>,boost::math::policies::overflow_error<1>,boost::math::policies::evaluation_error<1>,boost::math::policies::rounding_error<1>,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::m...". "./boost/math/special_functions/legendre.hpp", line 178.65: 1540-0700 (I) The previous message was produced while processing "boost::math::legendre_p<double,boost::math::policies::policy<boost::math::policies::domain_error<1>,boost::math::policies::pole_error<1>,boost::math::policies::overflow_error<1>,boost::math::policies::evaluation_error<1>,boost::math::policies::rounding_error<1>,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::de...". "libs/math/build/../src/tr1/c_policy.hpp", line 129.1: 1540-0700 (I) The previous message was produced while processing "c_policies::legendre_p<double>(int, int, double)". "libs/math/build/../src/tr1/assoc_legendre.cpp", line 16.28: 1540-0700 (I) The previous message was produced while processing "assoc_legendre(unsigned int, unsigned int, double)". "./boost/math/special_functions/gamma.hpp", line 176.17: 1540-0130 (S) "L::lanczos_sum" is not declared. "./boost/math/special_functions/gamma.hpp", line 130.3: 1540-0700 (I) The previous message was produced while processing "boost::math::detail::gamma_imp<long double,boost::math::policies::policy<boost::math::policies::domain_error<1>,boost::math::policies::pole_error<1>,boost::math::policies::overflow_error<1>,boost::math::policies::evaluation_error<1>,boost::math::policies::rounding_error<1>,boost::math::policies::promote_float<0>,boost::math::policies::promote_double<0>,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::m...". "./boost/math/special_functions/gamma.hpp", line 1231.4: 1540-0700 (I) The previous message was produced while processing "boost::math::detail::tgamma<long double,boost::math::policies::policy<boost::math::policies::domain_error<1>,boost::math::policies::pole_error<1>,boost::math::policies::overflow_error<1>,boost::math::policies::evaluation_error<1>,boost::math::policies::rounding_error<1>,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::pol...". "./boost/math/special_functions/gamma.hpp", line 1350.4: 1540-0700 (I) The previous message was produced while processing "boost::math::tgamma<long double,boost::math::policies::policy<boost::math::policies::domain_error<1>,boost::math::policies::pole_error<1>,boost::math::policies::overflow_error<1>,boost::math::policies::evaluation_error<1>,boost::math::policies::rounding_error<1>,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::d...". "./boost/math/special_functions/factorials.hpp", line 31.10: 1540-0700 (I) The previous message was produced while processing "boost::math::factorial<long double,boost::math::policies::policy<boost::math::policies::domain_error<1>,boost::math::policies::pole_error<1>,boost::math::policies::overflow_error<1>,boost::math::policies::evaluation_error<1>,boost::math::policies::rounding_error<1>,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies...". "./boost/math/special_functions/factorials.hpp", line 68.3: 1540-0700 (I) The previous message was produced while processing "boost::math::double_factorial<long double,boost::math::policies::policy<boost::math::policies::domain_error<1>,boost::math::policies::pole_error<1>,boost::math::policies::overflow_error<1>,boost::math::policies::evaluation_error<1>,boost::math::policies::rounding_error<1>,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::p...". "./boost/math/special_functions/legendre.hpp", line 142.11: 1540-0700 (I) The previous message was produced while processing "boost::math::detail::legendre_p_imp<long double,boost::math::policies::policy<boost::math::policies::domain_error<1>,boost::math::policies::pole_error<1>,boost::math::policies::overflow_error<1>,boost::math::policies::evaluation_error<1>,boost::math::policies::rounding_error<1>,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::m...". "./boost/math/special_functions/legendre.hpp", line 167.11: 1540-0700 (I) The previous message was produced while processing "boost::math::detail::legendre_p_imp<long double,boost::math::policies::policy<boost::math::policies::domain_error<1>,boost::math::policies::pole_error<1>,boost::math::policies::overflow_error<1>,boost::math::policies::evaluation_error<1>,boost::math::policies::rounding_error<1>,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::m...". "./boost/math/special_functions/legendre.hpp", line 178.65: 1540-0700 (I) The previous message was produced while processing "boost::math::legendre_p<double,boost::math::policies::policy<boost::math::policies::domain_error<1>,boost::math::policies::pole_error<1>,boost::math::policies::overflow_error<1>,boost::math::policies::evaluation_error<1>,boost::math::policies::rounding_error<1>,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::default_policy,boost::math::policies::de...". "libs/math/build/../src/tr1/c_policy.hpp", line 129.1: 1540-0700 (I) The previous message was produced while processing "c_policies::legendre_p<double>(int, int, double)". "libs/math/build/../src/tr1/assoc_legendre.cpp", line 16.28: 1540-0700 (I) The previous message was produced while processing "assoc_legendre(unsigned int, unsigned int, double)". xlC_r -c -DBOOST_ALL_NO_LIB=1 -DBOOST_MATH_TR1_DYN_LINK=1 -DNDEBUG -qcpluscmt -O3 -qstrict -qfuncsect -qeh -qrtti -I"." -I"libs/math/src/tr1" -o "bin.v2/libs/math/build/vacpp/release/threading-multi/assoc_legendre.o" "libs/math/build/../src/tr1/assoc_legendre.cpp" ...failed vacpp.compile.c++ bin.v2/libs/math/build/vacpp/release/threading-multi/assoc_legendre.o...

2 1

Boost release 1.42.0 available
by Beman Dawes 02 Feb '10

02 Feb '10

Release 1.42.0 of the Boost C++ Libraries is now available. These open-source libraries work well with the C++ Standard Library, and are usable across a broad spectrum of applications. The Boost license encourages both commercial and non-commercial use. This release contains one new library and numerous bug fixes for existing libraries. For details, including download links, see http://www.boost.org/users/news/version_1_42_0 The release can also be downloaded directly from SourceForge. See http://sourceforge.net/projects/boost/files/ To install this release on your system, see http://www.boost.org/doc/libs/1_42_0/more/getting_started/index.html Thanks, --The Boost release team

1 0

Header only libraries, why not all?
by Sachin Garg 02 Feb '10

02 Feb '10

Header-only libraries are great as that eliminates the need for building the libraries and then linking with them. But not all libraries in boost are header only, which is an inconvenience. Is this only because of 'legacy', and with time all libraries will move towards being header only? Or is there some technical requirement due to which some libraries just can't ever be header-only? SG

6 7

boost any questions and praise
by Alan Tennant 02 Feb '10

02 Feb '10

Firstly. Thank you very much team Boost, it looks like it will be very useful and solve many of my coding problems. I can create an any boost::any a1; I can assign something to it a1 = string1; I can get it back out later std::cout<<any_cast<std::string>(a1); A boost any has a "type()" method. However this produced an error. std::cout<<any_cast<a1.type()>(a1);

4 7