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

BGL: Finding all simple cycles in an undirected graph
by Torsten Sadowski 23 Dec '07

23 Dec '07

Hello, I am looking for a way to find all simple cycles in an undirected graph. I need it to reconstruct a 3D mesh from a graph containing the mesh vertices and edges. Any hints? Cheers, Torsten

2 3

Cygwin compilation problem
by Kent Holsinger 23 Dec '07

23 Dec '07

I've used various earlier versions of Boost with Cygwin in the past, and I am finally getting around to trying version 1.34.1. Unfortunately, I can't get it to build. Here's the string of error messages I get when I try: ***** Building Boost.Regex with the optional Unicode/ICU support disabled. Please refer to the Boost.Regex documentation for more information (don't panic: this is a strictly optional feature). /c/development/boost_1_34_1/tools/build/v2/tools/stage.jam:424: in object(installed-shared-lib-generator)(a)4.run *** argument error * rule virtual-target.register ( target ) * called with: ( object(file-target)@1391 object(file-target)@1392 ) * extra argument object(file-target)@1392 /c/development/boost_1_34_1/tools/build/v2/build/virtual-target.jam:880:see definition of rule 'register' being called /c/development/boost_1_34_1/tools/build/v2/build/generators.jam:840: in try-one-generator-really /c/development/boost_1_34_1/tools/build/v2/build/generators.jam:902: in try-one-generator /c/development/boost_1_34_1/tools/build/v2/build/generators.jam:1110: in construct-really /c/development/boost_1_34_1/tools/build/v2/build/generators.jam:1186: in generators.construct /c/development/boost_1_34_1/tools/build/v2/tools/stage.jam:160: in construct /c/development/boost_1_34_1/tools/build/v2/build/targets.jam:1242: in object(install-target-class)(a)65.generate /c/development/boost_1_34_1/tools/build/v2/build/targets.jam:765: in generate-really /c/development/boost_1_34_1/tools/build/v2/build/targets.jam:738: in object(main-target)(a)249.generate /c/development/boost_1_34_1/tools/build/v2/build/targets.jam:895: in targets.generate-from-reference /c/development/boost_1_34_1/tools/build/v2/build/targets.jam:1169: in generate-dependencies /c/development/boost_1_34_1/tools/build/v2/build/targets.jam:1214: in object(alias-target-class)(a)71.generate /c/development/boost_1_34_1/tools/build/v2/build/targets.jam:765: in generate-really /c/development/boost_1_34_1/tools/build/v2/build/targets.jam:738: in object(main-target)(a)253.generate /c/development/boost_1_34_1/tools/build/v2/build-system.jam:402: in load /c/development/boost_1_34_1/tools/build/v2/kernel/modules.jam:261: in import /c/development/boost_1_34_1/tools/build/v2/kernel/bootstrap.jam:132: in boost-build /c/development/boost_1_34_1/boost-build.jam:9: in module scope ***** If it makes any difference bjam --version reports: Boost.Build V2 (Milestone 11) Boost.Jam 03.1.16 and gcc --version reports gcc (GCC) 3.4.4 (cygming special, gdc 0.12, using dmd 0.125) Do I need to figure out how to compile gcc 4.x under Cygwin, or is there a simpler way to get things to work? Kent -- Kent E. Holsinger kent(a)darwin.eeb.uconn.edu http://darwin.eeb.uconn.edu -- Department of Ecology & Evolutionary Biology -- University of Connecticut, U-3043 -- Storrs, CT 06269-3043

2 2

VS2005 threads with clr option not working
by Jason McGuidwin 23 Dec '07

23 Dec '07

hello, I am trying to compile a simple proragm with the thread headers included and the clr option in VS2005 When i include the thread headers and set the to compile with the /clr option the app will not execute and give the error below: "The application failed to initialize properly (0xc000007b). Click on OK to terminate the application." this sample program works fine without the clr option, however I am writing a managed c++ app that needs this option on. also I have used the lib installer from http://www.boost-consulting.com/products/free the 1.34.1 installer for vs8.0, I have selected all options and still does not work. I have tried defining BOOST_THREAD_USE_DLL and BOOST_THREAD_USE_LIB, still fails. BOOST_THREAD_USE_LIB error message is the same as if I did not have this define. BOOST_THREAD_USE_DLL error message: "This application has failed to start because boost_threads-vc80-mt-gd-1_34_1.dll was not found. Re-Installing the application may fix this problem." my project prefs have the following settings: c/c++ - additional include directories= "C:\Program Files\Boost\boost_1_34_1\" linker - additional include directories= "C:\Program Files\Boost\boost_1_34_1\lib" [code] #include "stdafx.h" #include <iostream> #include <boost/timer.hpp> //#define BOOST_THREAD_USE_DLL //#define BOOST_THREAD_USE_LIB #include <boost/thread/thread.hpp> #include <boost/thread/xtime.hpp> int main(int argc, char* argv[]) { boost::xtime expiration; boost::timer the_timer; //starts the timer std::cout<<"Welcome to the sample program!"<<std::endl; for(int i = 0;i <1000000; i++) { if(i%100000 == 0) { std::cout<<"."; boost::xtime_get(&expiration, boost::TIME_UTC); expiration.nsec +=int(5 * 1e08);// half second; boost::thread::sleep(expiration); } } std::cout<<std::endl<<"This program has been running for: "<< the_timer.elapsed() <<" second(s)." << std::endl; std::cout<< std::endl<<"Press any key then enter to exit. "<< std::endl; char buff[100]; std::cin>>buff; } [/code] Jason McGuidwin Gnostech Inc. San Diego, Ca

3 2

[review] Formal Fast-Track review of the Boost.Functional/Factory library - extended until sunday
by John Torjo 22 Dec '07

22 Dec '07

Hi all, I've extended the review until Sunday (inclusive). I'm hoping for more reviews. So far, we've had only two. If you are interested in the library (you should be :)), please take some time to review it. This is the info you need to do a review on: *Description* Factories are callback mechanisms for constructors, so we provide two function objects, boost::value_factory and boost::factory, that encasulate object construction through direct application of the constructor or operator new, respectively. These templates make other facilities that operate on function objects (such as standard algorithms, Boost.Bind, Boost.Function, or Fusion functional adapters) applicable to constructors. *Author* Tobias Schwinger *Download* Get it from here: http://www.boost-consulting.com/vault/index.php?action=downloadfile&filenam… Read documentation online here: http://torjo.com/tobias/ What to include in Review Comments ================================== Your comments may be brief or lengthy, but basically the Review Manager needs your evaluation of the library. If you identify problems along the way, please note if they are minor, serious, or showstoppers. Here are some questions you might want to answer in your review: * What is your evaluation of the design? * What is your evaluation of the implementation? * What is your evaluation of the documentation? * What is your evaluation of the potential usefulness of the library? * Did you try to use the library? With what compiler? Did you have any problems? * How much effort did you put into your evaluation? A glance? A quick reading? In-depth study? * Are you knowledgeable about the problem domain? And finally, every review should answer this question: * Do you think the library should be accepted as a Boost library? Be sure to say this explicitly so that your other comments don't obscure your overall opinion. Best, John Torjo - Review Manager - -- http://John.Torjo.com -- C++ expert ... call me only if you want things done right

4 6

Re: [Boost-users] [review] Formal Fast-Track review of the Boost.Functional/Factory library - extended until sunday
by Tobias Schwinger 22 Dec '07

22 Dec '07

shunsuke wrote: > John Torjo wrote: >> Hi all, >> >> I've extended the review until Sunday (inclusive). I'm hoping for more reviews. So far, we've had only two. >> If you are interested in the library (you should be :)), please take some time to review it. This >> is the info you need to do a review on: >> >> *Description* >> >> Factories are callback mechanisms for constructors, so we provide two >> function objects, boost::value_factory and boost::factory, that >> encasulate object construction through direct application of the >> constructor or operator new, respectively. These templates make other >> facilities that operate on function objects (such as standard >> algorithms, Boost.Bind, Boost.Function, or Fusion functional adapters) >> applicable to constructors. > > Is there any difference to lambda::constructor/new_ptr? Yes, those components are designed to only work with the Lambda library. Functional/Factory OTOH provides standard compliant (they work with result_of and the libraries built upon it) function objects. Regards, Tobias

2 3

vector slice for other containers
by abir basak 22 Dec '07

22 Dec '07

Hi, can I use vector_slice / vector_range from uBLAS for std::vector or std::deque ? Or any other library can do it? I can't use iterator based libs (like boost::range or boost::range + step_iterator) as I want to hold view even after a few push_back & pop_front , as long as no element gets remove from within my view window. If elements gets removed from view window,any behavior is fine for me .. but if the case is not so , I want the range/slice view to hold the proper elements irrespective of iterator invalidation due to push_back/pop_front. Thanks abir

1 0

[review] Formal Fast-Track review of the Boost.Functional/Factory library - 2 days left
by John Torjo 22 Dec '07

22 Dec '07

Hi all, There are only 2 days left from the formal Fast-Track review of the Boost.Functional/Factory library. We've had just one review, and we need more. If you are interested in the library (you should be :)), please take some time to review it. This is the info you need to do a review on: *Description* Factories are callback mechanisms for constructors, so we provide two function objects, boost::value_factory and boost::factory, that encasulate object construction through direct application of the constructor or operator new, respectively. These templates make other facilities that operate on function objects (such as standard algorithms, Boost.Bind, Boost.Function, or Fusion functional adapters) applicable to constructors. *Author* Tobias Schwinger *Download* Get it from here: http://www.boost-consulting.com/vault/index.php?action=downloadfile&filenam… Read documentation online here: http://torjo.com/tobias/ What to include in Review Comments ================================== Your comments may be brief or lengthy, but basically the Review Manager needs your evaluation of the library. If you identify problems along the way, please note if they are minor, serious, or showstoppers. Here are some questions you might want to answer in your review: * What is your evaluation of the design? * What is your evaluation of the implementation? * What is your evaluation of the documentation? * What is your evaluation of the potential usefulness of the library? * Did you try to use the library? With what compiler? Did you have any problems? * How much effort did you put into your evaluation? A glance? A quick reading? In-depth study? * Are you knowledgeable about the problem domain? And finally, every review should answer this question: * Do you think the library should be accepted as a Boost library? Be sure to say this explicitly so that your other comments don't obscure your overall opinion. Best, John Torjo - Review Manager - -- http://John.Torjo.com -- C++ expert ... call me only if you want things done right

4 6

[review][unordered] Review summary
by Ion Gaztañaga 21 Dec '07

21 Dec '07

Hi to all, This post tries to summarize the review of the new Boost.Unordered library. In general, there were no serious implementation change requests and most reviewers had only documentation issues. Here we go: * * * begin of summary * * * Thosten Ottosen's review: ---------------------- (http://lists.boost.org/Archives/boost/2007/12/131372.php) Thorsten questioned about the convenience of supporting throwing hash or predicates. This started a thread about the exception safety guarantees of STL containers and Daniel explained the thread-safety guarantees of Unordered. Basically, Daniel's implementation uses an smart double-buffering technique to obtain strong safety guarantees (stricter than the requirements of the standard) in some operations. There's an slight size overhead (the container must allocate space for two equality functors and hashers) but according to Daniel, speed should not suffer. Chung Ping Wang's review: ---------------------- (http://lists.boost.org/Archives/boost/2007/12/131372.php) The only complain was the packaging of the library (there was an "unordered" directory at the top). Since the library has been accepted it will be packaged as the rest of Boost libraries so the problem disappears. Mathias Gaunard's comment: ---------------------- (http://lists.boost.org/Archives/boost/2007/12/131426.php) Mathias suggested adding move semantics and in-place construction. Daniel said that these features were likely to be added in the future. He pointed that we have no standard move emulation library in Boost so we'll need to push that first. Regarding in-place construction, there is a problem with allocators, since containers are now required to call allocator::construct() to construct values. Hervé Brönnimann's review: ---------------------- (http://lists.boost.org/Archives/boost/2007/12/131435.php) Hervé praised the library and suggested adding operator==(). Daniel replied that he was trying to limit himself to obvious design decisions for extensions so he didn't want to go into this area. He also cited some problems with non-unique key unordered containers. Hervé suggested extending the prime number list and Daniel agreed. Daniel also agreed to correct some documentation issues. "Swap" semantics wrt allocators was also discussed. "Swap" and its effect on containers is an active issue in the committee, so Daniel is free to implement what he thinks best until we have a firm resolution. John Torjo's review: ---------------------- (http://lists.boost.org/Archives/boost/2007/12/131557.php) A concise and positive review with no comments. Jamie Allsop's review: ---------------------- (http://lists.boost.org/Archives/boost/2007/12/131762.php) Documentation suggestions that Daniel found interesting and a request to include a comparison with other implementations. Steven Watanabe's comments ---------------------- (http://lists.boost.org/Archives/boost/2007/12/131817.php) Several implementation comments regarding (ADL, BOOST_DEDUCED_TYPENAME, warnings...). See the post for details. Cromwell Enage's review ---------------------- (http://lists.boost.org/boost-users/2007/12/32706.php) Suggested the addition of local_cbegin() and similar, and some documentation suggestions Daniel agreed to solve. Paul A Bristow's review ---------------------- (http://lists.boost.org/Archives/boost/2007/12/131545.php) A brief and positive review with no comments. * * * end of summary * * * Regards, Ion

1 0

BOOST_PP_COUNTER compiler errors (MSVC8)
by Robert Dailey 21 Dec '07

21 Dec '07

Hi, I'm currently compiling my code in Visual Studio 2005. Below is the code that utilizes BOOST_PP_COUNTER. Note that the goal here is to increment the counter 1 time each time the CHECK_MATCH_AND_RETURN macro is used. This allows me to make sure that I've got one macro call per enumeration member. The problem I'm having is that I'm getting page after page of compiler error and as far as I can tell I'm using the counter system as it was shown in the code examples. Below I've also listed some of the compiler errors I'm getting: Compiler Errors: error C2162: expected macro formal parameter error C2065: 'include' : undeclared identifier error C2882: 'boost' : illegal use of namespace identifier in expression Code: #include <boost/static_assert.hpp> #include <boost/preprocessor/slot/counter.hpp> /// Various camera actions that may be performed. /// These actions are usually a result of input events. enum CameraAction { MOVE_FORWARD = 0 , MOVE_BACKWARD , MOVE_LEFT , MOVE_RIGHT , MOVE_UP , MOVE_DOWN , ROTATE_RIGHT , ROTATE_LEFT , ROTATE_UP , ROTATE_DOWN , ROLL_LEFT , ROLL_RIGHT , INCREASE_ACCEL , DECREASE_ACCEL , ENABLE_LOOK , TOGGLE_LOOK , ENABLE_AUTO_MOVE , TOGGLE_AUTO_MOVE /// @cond , NUM_CAMERAACTIONS , CAMERAACTION_NONE /// @endcond }; //========================================================================================= CameraAction StringToCameraAction( const std::string& str ) { // I'm using a macro here because I need the stringizing preprocessor operator (#) // to make the conditionals more manageable. By using this macro, I never have to explicitly // update the string comparison itself if the enumeration names ever change. #define CHECK_MATCH_AND_RETURN( action ) if( str == #action ) { return action; } #include BOOST_PP_UPDATE_COUNTER() CHECK_MATCH_AND_RETURN( ROTATE_LEFT ) CHECK_MATCH_AND_RETURN( ROTATE_RIGHT ) CHECK_MATCH_AND_RETURN( ROTATE_UP ) CHECK_MATCH_AND_RETURN( ROTATE_DOWN ) CHECK_MATCH_AND_RETURN( MOVE_UP ) CHECK_MATCH_AND_RETURN( MOVE_DOWN ) CHECK_MATCH_AND_RETURN( MOVE_LEFT ) CHECK_MATCH_AND_RETURN( MOVE_RIGHT ) CHECK_MATCH_AND_RETURN( MOVE_FORWARD ) CHECK_MATCH_AND_RETURN( MOVE_BACKWARD ) CHECK_MATCH_AND_RETURN( ROLL_RIGHT ) CHECK_MATCH_AND_RETURN( ROLL_LEFT ) CHECK_MATCH_AND_RETURN( INCREASE_ACCEL ) CHECK_MATCH_AND_RETURN( DECREASE_ACCEL ) CHECK_MATCH_AND_RETURN( ENABLE_LOOK ) CHECK_MATCH_AND_RETURN( TOGGLE_LOOK ) CHECK_MATCH_AND_RETURN( ENABLE_AUTO_MOVE ) CHECK_MATCH_AND_RETURN( TOGGLE_AUTO_MOVE ) // This helps me remember to add/remove items above. BOOST_STATIC_ASSERT( (BOOST_PP_COUNTER)+1 != NUM_CAMERAACTIONS ); return CAMERAACTION_NONE; }

2 6

multi_index_container: modification of a non-key member of a value_type
by Venikov, Andy 21 Dec '07

21 Dec '07

Let say we have struct A {...}; struct B {...}; struct C {...}; And we define a container of objects that hold these three structures: struct Whole { A a; B b; C c; }; multi_index_container<Whole, indexed_by< ordered_unique< member<Whole, A, &Whole::a> > >, indexed_by< ordered_unique< member<Whole, A, &Whole::b> > > > container; As you can see only a and b are the keys, c is just a member. Let's also say that we've got an iterator "it" pointing to an element in the container (through what index the iterator has been retrieved is immaterial at this point). And we want to modify "c" member of that element. Is this safe: *const_cast<C **>(&it->c) = <new value of c> ??? I know that one can use "modify" member function, but it seems an overkill to have to create a separate functor just to update a non-key element. Plus, member does additional checks on collision, and the performance may suffer as a result. Thanks, Andy.

2 1