- Boost - lists.preview.boost.org

combinations and permutations
by Howard Hinnant 06 Jan '11

06 Jan '11

Warming this up for tr2: http://home.roadrunner.com/~hinnant/combinations.html Comments welcome. Real world use welcome. -Howard

11 32

[graph_parallel] Is a distributed directed edge list possible?
by caustik 06 Jan '11

06 Jan '11

Is it currently possible to represent a highly connected graph where any given vertex may contain more directed edges than can be held in a single process' OutEdgeListS? I see that the distributed version of adjacency_list allows vertices to be distributed across multiple processes in a process group, but I don't see the ability to allow directed edges to be distributed across multiple processes. Is this an intentional limitation? caustik

4 5

Re: [boost] [Boost-testing] [ratio] Intel compilers issue : internal error:assertion failed: copy_template_param_expr: bad expressionkind (shared/edgcpfe/il.c, line 12561)
by vicente.botet 05 Jan '11

05 Jan '11

Hi, sorry for cross-posting, but as no body answered on the Boost testing list ... Best, Vicente ----- Original Message ----- From: "vicente.botet" <vicente.botet(a)wanadoo.fr> To: "Running Boost regression tests" <boost-testing(a)lists.boost.org> Sent: Wednesday, January 05, 2011 8:56 AM Subject: [Boost-testing] [ratio] Intel compilers issue : internal error:assertion failed: copy_template_param_expr: bad expressionkind (shared/edgcpfe/il.c, line 12561) > Hi, > > on Intel compilers I have two test mpl_plus_pass.cpp and ratio_ext_pass.cpp that make this error. > > internal error: assertion failed: copy_template_param_expr: bad expression kind (shared/edgcpfe/il.c, line 12561) > > It seems that there is already an Intel ticket associated (tracker number #82149) see http://software.intel.com/en-us/forums/showthread.php?t=56558. > > Do someone know the state of this ticket and a workaround to this error for the failing tests? > > Thanks, > Vicente > _______________________________________________ > Boost-Testing mailing list > Boost-Testing(a)lists.boost.org > http://lists.boost.org/mailman/listinfo.cgi/boost-testing

1 0

[BGL] problem w/ push_relabel_max_flow and floating point capacities
by Marc Schafer 05 Jan '11

05 Jan '11

Using the push_relabel_max_flow feature on graphs that have edge capacities in double or single precision often results in a failed assertion (line 706 push_relabel_max_flow.hpp) on debug builds although the answer provided is correct for builds with assertions disabled. The is_flow() method (line 564, push_relabel_max_flow.hpp) performs some consistency checking after the algorithm completes and there is an assertion that it returns true. The comparisons inside is_flow are done using ==, !=, >, and <. Using a locally modified version, I was able to see that all the cases where is_flow returns false are caused by errors on the order of machine precision. I believe the error is a faulty comparison mechanism inside is_flow rather than a problem with my graphs or the push_relabel_max_flow algorithm. -Marc

2 1

[local] request SVN write access
by Lorenzo Caminiti 05 Jan '11

05 Jan '11

Hello, I would like to request write access to Boost SVN so I can commit Boost.Local. Boost.Local status is as follow: 1) Implemented and compiled on both MSVC and GCC. 2) Documented (using QuickBook). 3) There are examples to exercise all library features. 4) No regression tests yet. 5) Not peer-reviewed yet. I am not familiar with the process so I do not know at which point a Boost library under construction is committed into Boost SVN... please let me know if it is a good idea to commit Boost.Local or if I should wait. Thank you. -- Lorenzo

2 1

[Trac] Request to add chrono component.
by Vicente Botet 05 Jan '11

05 Jan '11

Hi, Rene please, could someone add the chrono component on Trac system associated to my account viboes? Thanks, Vicente -- View this message in context: http://boost.2283326.n4.nabble.com/Trac-Request-to-add-chrono-component-tp3… Sent from the Boost - Dev mailing list archive at Nabble.com.

2 1

[Review][Chrono] Boost.Chrono has been ACCEPTED into Boost
by Anthony Williams 05 Jan '11

05 Jan '11

Hi, I am pleased to announce that Boost.Chrono has been ACCEPTED into Boost. There were a reasonable number of reviews this time, and they were unanimous that Boost.Chrono should be accepted. Boost.Chrono provides the time facilities from the upcoming C++0x standard, so is an important base library. A few changes were requested by the reviewers which should be addressed before this library appears in a Boost release. I know that Vicente has already started working on some of these. The requested changes are: * The documentation needs revising to ensure everything is documented, and it is clear which time source is used for each clock type * The use of double underscores in identifiers should be stopped --- such identifiers are reserved for the implementation. * chrono::monotonic_clock will need renaming chrono::steady_clock to match the C++0x draft * the is_monotonic member of the clock types will need renaming is_steady to match the C++0x draft * Remove operator/ for dividing by a duration * Include examples for I/O in non-English languages * Remove "#if 0" blocks * Address all the "TODO" items in the source * Check the license on the time parsing code, and reimplement if the license is incompatible Apologies to the reviewers if I've missed anything. I would like to thank Vicente for submitting the library and those that took the time to write a review. Anthony -- Author of C++ Concurrency in Action http://www.stdthread.co.uk/book/ just::thread C++0x thread library http://www.stdthread.co.uk Just Software Solutions Ltd http://www.justsoftwaresolutions.co.uk 15 Carrallack Mews, St Just, Cornwall, TR19 7UL, UK. Company No. 5478976

2 1

[Trac] Request to add ratio component.
by Vicente Botet 05 Jan '11

05 Jan '11

Hi, please, could someone add the ratio component on Trac system? Thanks, Vicente -- View this message in context: http://boost.2283326.n4.nabble.com/Trac-Request-to-add-ratio-component-tp31… Sent from the Boost - Dev mailing list archive at Nabble.com.

4 5

[BGL] problem w/ push_relabel_max_flow and floating point capacities
by Marc Schafer 05 Jan '11

05 Jan '11

I am still hoping to hear back from somebody regarding the issues described below. Is the intent to support floating point? If we were to make changes that added tolerances to the comparisons, would they be accepted? -Marc From: Marc Schafer Sent: Wednesday, December 22, 2010 4:22 PM To: 'boost(a)lists.boost.org' Subject: [BGL] problem w/ push_relabel_max_flow and floating point capacities Using the push_relabel_max_flow feature on graphs that have edge capacities in double or single precision often results in a failed assertion (line 706 push_relabel_max_flow.hpp) on debug builds although the answer provided is correct for builds with assertions disabled. The is_flow() method (line 564, push_relabel_max_flow.hpp) performs some consistency checking after the algorithm completes and there is an assertion that it returns true. The comparisons inside is_flow are done using ==, !=, >, and <. Using a locally modified version, I was able to see that all the cases where is_flow returns false are caused by errors on the order of machine precision. I believe the error is a faulty comparison mechanism inside is_flow rather than a problem with my graphs or the push_relabel_max_flow algorithm. -Marc

2 1

[Review] Formal Review of Proposed Boost.Chrono Library Starts TOMORROW
by Anthony Williams 05 Jan '11

05 Jan '11

Hi everyone, The review of Vicente Botet's Chrono library starts TOMORROW (November 6th) and lasts until November 15th unless an extension occurs. What is it? ======== Boost.Chrono aims to implement the new time facilities in C++0x, as proposed in N2661 - A Foundation to Sleep On (http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2008/n2661.htm) That document provides background and motivation for key design decisions and is the source of a good deal of information in this documentation. See the current C++0x working draft at http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2010/n3126.pdf for details of what was accepted. The Boost.Chrono library provides: * A means to represent time durations: managed by the generic duration class . Examples of time durations include days, minutes, seconds and nanoseconds, which can be represented with a fixed number of clock ticks per unit. All of these units of time duration are united with a generic interface by the duration facility. * A type for representing points in time: time_point. A time_point represents an epoch plus or minus a duration. The library leaves epochs unspecified. A time_point is associated with a clock. * Several clocks, some of which may not be available on a particular platform: system_clock, monotonic_clock and high_resolution_clock. A clock is a pairing of a time_point and duration, and a function which returns a time_point representing now. * To make the timing facilities more generally useful, Boost.Chrono provides a number of additional clocks that are thin wrappers around the operating system's time APIs, thereby allowing the extraction of read (wall clock) time, user CPU time, system CPU time, - process_real_cpu_clock, captures real (wall clock) CPU times. - process_user_cpu_clock, captures user-CPU times. - process_system_cpu_clock, captures system-CPU times. - A tuple-like class __process_cpuclock_, that captures real, user-CPU, and system-CPU times together. - A thread_clock thread monotonic clock, when supported by a platform. * Boost.Chrono also includes typeof registration for duration and time_point to permit using emulated auto with C++03 compilers. * Boost.Chrono also provides I/O for duration and time_point. It builds on <boost/ratio/ratio_io.hpp> to provide readable and flexible formatting and parsing for types in <boost/chrono.hpp>. The duration unit names can be customized through a new facet: duration_punct. Getting the library ============= The latest version of this library may be downloaded from vault: http://www.boostpro.com/vault/index.php?action=downloadfile&filename=chrono… SVN: http://svn.boost.org/svn/boost/sandbox/chrono Boost.Chrono depends on Boost.Ratio http://www.boostpro.com/vault/index.php?action=downloadfile&filename=ratio.… and optionaly Boost.System Header Only http://www.boostpro.com/vault/index.php?action=downloadfile&filename=system…. and the docs may be viewed here HTML: http://svn.boost.org/svn/boost/sandbox/chrono/libs/chrono/doc/html/index.ht… PDF: http://svn.boost.org/svn/boost/sandbox/chrono/libs/chrono/doc/chrono.pdf You can get all these information also (which should avoid some long links) from http://svn.boost.org/trac/boost/wiki/LibrariesUnderConstruction#Boost.Chrono Writing a review ================ If you feel this is an interesting library, then please submit your review to the developer list (preferably), or to the review manager. 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. Anthony Review Manager for the proposed Boost.Chrono library -- Author of C++ Concurrency in Action http://www.stdthread.co.uk/book/ just::thread C++0x thread library http://www.stdthread.co.uk Just Software Solutions Ltd http://www.justsoftwaresolutions.co.uk 15 Carrallack Mews, St Just, Cornwall, TR19 7UL, UK. Company No. 5478976

9 32

compiling Boost boost_1_45_0 regex with icu (redhat).
by Candid Shot 05 Jan '11

05 Jan '11

Greetings. I am trying to compile boost regex with icu. The icu library is placed in a non-standard place, so I have set the appropriate environment variable. However everytime I run bjam, console output (amongst many thing) says - has_icu builds : no I have invoked bjam with -sBOOST_HAS_ICU=1. No luck picking icu. I have invoked bjam with -sICU_PATH=/home/xxx/yyy, and no luck either. OTOH, if I go to the subdirectory : libs/regex/build and do 'make -f gcc.mak' It builds with -DBOOST_HAVE_ICU=1 and with the right icu include directory in the compile line. I am new to compiling boost, and would love to find out what is going on. And how can I rectify it. Thanks, CD.

3 6

[ratio] Test failing on trunk
by vicente.botet 04 Jan '11

04 Jan '11

Hi, Boost.ratio is failing with compiler option -pedantic Test output: Sandia-darwin-4.0.1 - ratio - ratio_pass / darwin-4.0.1 Rev 67644 / Tue, 4 Jan 2011 01:50:26 +0000 ... ../libs/ratio/test/ratio_ratio/ratio_pass.cpp:24: error: ISO C++ does not support 'long long' Do you know a compiler macro that states if the -pedantic option is set. Otherwise I see two options: A- Don't test Boost.ratio with this option and add to the documentation the limitation. B Add a explicit macro BOOST_DONT_USE_LONG_LONG The definition of boost::intmax_t should relay on another type in this case. I think the best is option A, as Boost.Ratio could not respect the requirements if the type is not long long. What other think? Best, _____________________ Vicente Juan Botet Escribá http://viboes.blogspot.com/

5 7

[Range] begin/end ADL issues in C++0x range-based for
by Michel MORIN 04 Jan '11

04 Jan '11

[Range] begin/end ADL issues in C++0x range-based for Hi, I recently played around with C++0x range-based for (available on GCC 4.6 Pre-Release). It turned out that some codes using Boost libraries do not compile. Compiler errors (ambiguous calls to begin/end) are generated, when ADL finds both std::begin/end and boost::begin/end in range-based for and there is no single best match. Remarkably, boost::iterator_range (and adapted ranges in Boost.Range) cannot be used in range-based for. First let us recall range-based for. A range-based for for (auto x : range_expr) { // do something } is equivalent to { // Special rule: namespace std is added to rng's associated namespaces auto&& rng = range_expr; for ( auto it = begin(rng), it_end = end(rng); it != it_end; ++it ) { auto x = *it; // do something } } Note that rng has namespace std as its associated namespaces and the unqualified begin/end function call triggers ADL. In C++0x, there are std::begin functions (for simplicity, let's ignore end): template <typename Range> auto begin(Range& r) -> decltype(r.begin()); template <typename Range> auto begin(Range const& r) -> decltype(r.begin()); And Boost.Range has boost::begin functions: template <typename Range> inline typename boost::range_iterator<Range >::type begin(Range& r); template <typename Range> inline typename boost::range_iterator<Range const>::type begin(Range const& r); So, if - rng has namespace boost as its associated namespaces, - the header file boost/range/begin.hpp is included, and - there is no single best match between std::begin and boost::begin, then unqualified begin function call becomes ambiguous. For example, all the following codes fail to be compiled: // code 1 #include <boost/range/iterator_range.hpp> for (auto x : boost::iterator_range<int*>(nullptr, nullptr)) {} // error // code 2 #include <boost/ptr_container/ptr_vector.hpp> for (auto x : boost::ptr_vector<int>()) {} // error // code 3 #include <vector> #include <boost/range/adaptor/reversed.hpp> for (auto x : std::vector<int>() | boost::adaptors::reversed) {} // error // code 4 #include <boost/algorithm/string.hpp> #include <boost/array.hpp> for (auto x : boost::array<int, 2>()) {} // error // code 5 #include <vector> #include <boost/shared_ptr.hpp> #include <boost/range/algorithm.hpp> for (auto x : std::vector<boost::shared_ptr<int> >()) {} // error These errors can be resolved by fixing boost/range/begin.hpp. The fix uses a using-declaration ("using std::begin;") and SFINAE (disable_if with "has_begin" metafunction). A summary of range-based-for-compatible <boost/range/begin.hpp> is the following: #ifndef BOOST_NO_RANGE_BASED_FOR namespace boost { using std::begin; // has_begin metafunction... template <typename Range> inline typename boost::range_iterator<Range>::type begin(Range& rng, typename disable_if<range_detail::has_begin<Range>>::type* = 0) { return range_begin(rng); } // const version ... } #else // existing code... For details, see the attached. I also attach a patch for Boost.Config to add BOOST_NO_RANGE_BASED_FOR. Any comments or thoughs? Regards, Michel

4 7

Fwd: Boost Digest, Vol 3137, Issue 2
by Brent Spillner 04 Jan '11

04 Jan '11

> On 24/12/2010 18:14, Thomas Heller wrote: (My apologies for the delay in responding; I've been travelling for the holidays and had irregular access to email.) >I think this comprehension syntax would be a wonderful addition to phoenix. >In fact i was thinking of adding it to phoenix V3 myself. >By basing your work on phoenix v3 you would introduce a kind of big >dependency, true. However, that dependency is imho not a bad thing, it would >provide you with a powerful basis for your work. The only thing that needed >to be done is to code the logic for the list comprehension... everything >else is already done for you. I managed to make a little time to acquaint myself with Phoenix (v2) and discovered that it wasn't that hard to add Phoenix support to the comprehension library-- a couple of traits specializations to derive the return types, a special case to treat void values as 'true' for the purpose of continuing the comprehension (applies in all cases, not just when using Phoenix expressions), and a mechanism to limit ambiguous operator overloads. I just uploaded a new version of the comprehension library (0.02) to the Vault that includes all of the above, along with the ability to nest comprehensions, support for increment/decrement and assignment operators, general code cleanup, a couple of compiler workarounds, reorganized example programs, and most importantly some preliminary documentation in the README file. As always, I'd appreciate reports of any compilation environments or use cases that cause problems. As far as integrating the comprehension syntax directly into Phoenix goes, it certainly looks feasible but I wonder how much there really is to be gained. Since Phoenix already overloads the <<= (and every other) operator, you'd either have to introduce a wordier sequential-assignment syntax or a special sequentially-assignable type, in which case the comprehension engine might as well be a separate component. One thing that would be handy in v3, though, would be control flow operators that return a value type (e.g. the value of the last expression in the statement list) rather than void. Right now if you need a comprehension to depend on some value computed within the body of a complex Phoenix statement, you have to assign that value to a temporary variable and reference the variable later in the comprehension. I think that this capability would be more generally useful outside the comprehension context, and it would mirror the semantics of many functional languages. I'm still not familiar enough with the Phoenix internals to recognize whether there's some other constraint that makes this impractical. On a more technical note, does anyone know of a safe compile-time way to detect whether the -std=c++0x (or /Qstd=c++0x) command-line option has been passed to the Intel C++ compiler? http://stackoverflow.com/questions/3744023/detecting-c0x-mode-on-intel-c suggests that the the constant __GXX_EXPERIMENTAL_CXX0X__ will be defined (as it is in g++), but that doesn't seem to be true, at least in version 12 under Linux. boost/config/compiler/intel.hpp doesn't seem to have any tricks for this either, which is unfortunate because it never enables BOOST_HAS_DECLTYPE, and the compiler chokes on parts of Boost.Typeof when -std=c++0x is /not/ defined (i.e. when you actually need it most.) Brent

1 0

[smart_ptr] enable_shared_from_this and multiple inheritance solution
by Philippe Cayouette 03 Jan '11

03 Jan '11

Fellow boosters, A little while ago I found a pernicious problem with enable_shared_from_this when used with multiple inheritance. Here is an example: #include <boost/smart_ptr.hpp> #include <boost/enable_shared_from_this.hpp> class Base1 : public boost::enable_shared_from_this< Base1 > { public: Base1() {} virtual ~Base1() {} boost::shared_ptr< Base1 > GetBase1() { return shared_from_this(); } }; class Base2 : public boost::enable_shared_from_this< Base2 > { public: Base2() {} virtual ~Base2() {} boost::shared_ptr< Base2 > GetBase2() { return shared_from_this(); } }; class Derived : public Base1, public Base2 { }; int main() { boost::shared_ptr< Derived > wDerived(new Derived()); // Either of the following lines crashes with GCC, but the first one // passes on VS2005 boost::shared_ptr< Base1 > wBase1 = wDerived->GetBase1(); boost::shared_ptr< Base2 > wBase2 = wDerived->GetBase2(); return 0; } Since Derived inherits from two bases that each inherits from enable_shared_from_this, it has two internal weak_ptr. These weak_ptr are usualy initialised in the constructor of the shared_ptr and I have observed two different behavior with the above code depending if I build it with VS2005 or GCC. With VS2005, the first base class in the inheritance list of Derived (here Base1) get its internal weak_ptr initialized, but not the second one, thus it crashes when we try to access the Base2 weak_ptr via shared_from_this. On GCC, neither base classes get their internal weak_ptr initialized and both base classes access to their internal weak_ptr provokes a crash. To prevent that kind of problem, I created a SmartPtrBuilder and a (very) slightly modified EnabledSharedFromThis (only one assert was removed). Here is the same program with the modifications: #include <boost/smart_ptr.hpp> #include "EnableSharedFromThis.h" #include "SmartPtrBuilder.h" class Base1 : public Generic::EnableSharedFromThis< Base1 > { public: Base1() {} virtual ~Base1() {} boost::shared_ptr< Base1 > GetBase1() { return SharedFromThis(); } }; class Base2 : public Generic::EnableSharedFromThis< Base2 > { public: Base2() {} virtual ~Base2() {} boost::shared_ptr< Base2 > GetBase2() { return SharedFromThis(); } }; class Derived : public Base1, public Base2 { public: // Factory method static boost::shared_ptr< Derived > Create() { return Generic::SmartPtrBuilder::CreateSharedPtr< Base1, Base2 >(new Derived()); } private: Derived() {} }; int main() { boost::shared_ptr< Derived > wDerived = Derived::Create(); // No more crashes boost::shared_ptr< Base1 > wBase1 = wDerived->GetBase1(); boost::shared_ptr< Base2 > wBase2 = wDerived->GetBase2(); return 0; } As you can see, Derived has now a factory method that uses the SmartPtrBuilder to create the shared_ptr. Two template arguments are used on CreateSharedPtr, allowing it to initialize the internal weak_ptr of each base classes. The SmartPtrBuilder I did can support up to 10 base classes as template arguments and I also did a variadic template version which has no limit. By using the factory method, the users of Derived don't need to know which of its base classes need its internal weak_ptr need to be initialized. Source code for the SmartPtrBuilder and the modified EnableSharedFromThis: http://spoluck.ca:8000/boost/EnableSharedFromThis.h http://spoluck.ca:8000/boost/SmartPtrBuilder.h That builder might be incorporated to the boost smart pointer library so that anyone could use its facilities to prevent the problem mentioned earlier. No modification to the mighty shared_ptr class required, only the addition of a builder. What do you think? Philippe

3 7

[units] inconvent printing of composite scaled units
by Matthias Schabel 03 Jan '11

03 Jan '11

> great, it works, using the CGS example, if I define: > > namespace boost{namespace unit{ > namespace si{ > typedef scaled_base_unit<boost::units::si::second_base_unit, > scale<10, static_rational<-15> > > femtosecond_base_unit; > typedef femtosecond_base_unit::unit_type femtosecond_unit; > static const femtosecond_unit femtosecond, femtoseconds; > } > }} > > then > > cout << 3.*si::meter/si::femtosecond << endl; // prints 3 m fs^-1 > > while > > cout << 3.*si::meter/(si::femto*si::second) << endl; //print 3 P(m > s^-1), notice the ugly P (for Peta) > > this gives better control on the intended output (at least). > > (Unfortunately this operation doesn't work 3.*si::femtosecond + > 2.*(si::femto*si::second) ) I'm guessing that this is an issue of mixing scaled and unscaled quantities... It should probably work, though, since si::femto*si::second should really return the scaled unit you define manually above. I'll look into it, though it may be a while. Matthias

1 0

[GCC 4.6] Problems catching exceptions
by Beman Dawes 03 Jan '11

03 Jan '11

Although GCC 4.6 isn't released yet, I've been getting good results on a non-Boost project with the weekly MinGW build. See http://www.equation.com/servlet/equation.cmd?call=fortran for the prebuilt MinGW binaries. When I try to run the Boost Filesystem V3 regression tests against this build, however, all the tests fail that involve catching an exception. These tests pass for numerous other compilers, and for other versions of GCC. Since 4.6 is getting close to release, I'd like to see the problem fixed. But I don't have enough knowledge of GCC and MinGW to know where the problem is, or whether this is already a reported bug. Is there anyone out there who knows enough about GCC and MinGW to tell if this bug is already known? --Beman

5 8

[inspect] Tag a directory to be ignored?
by Beman Dawes 03 Jan '11

03 Jan '11

The Boost inspection tool that generates the inspection reports has a hardwired list of directories not to recurse into. "CVS", ".svn", ".git", etc. While those particular cases make sense, some of the hardwired names are so specialized ("doc/xml", "tools/build/v2/engine", etc.) that a better approach might be to tag directories as not to be inspected. That way the inspect.cpp code wouldn't have to be changed to accommodate yet another directory to be avoided. One simple way to do this would be for inspect.cpp to ignore any directories with some special file. For example, "no_boost_inspect". Comments? --Beman

3 5

[SoC] BGL project idea
by Gautam Sewani 03 Jan '11

03 Jan '11

Hi, I am a Computer Science student hoping to contribute to Boost for this year's summer of code. I had a few questions regarding the BGL project idea (https://svn.boost.org/trac/boost/wiki/SoC2010#Boost.Graph) for SOC 2010. 1. I can think of only a few places where the suggested algorithms will be used. Does the community think that these algorithms are used frequently enough to put them in a library? How important does the community consider this project? 2. Will the project proposal be expected to include the API design? Thanks and Regards Gautam

5 29

[BGL] Get properties from an out_edge_iterator efficiently
by Shaun Jackman 03 Jan '11

03 Jan '11

Hi, I have a graph implementation where get(tag, graph, out_edge_iterator) is much more efficient than get(tag, graph, edge_descriptor) which is probably not an usual case. Would it make sense for BGL to provide a default implementation of the former that dereferences the iterator and calls the latter? Graphs for which the former is more efficient could then specialize this function template. Cheers, Shaun

2 3

IDL to C++0x mapping
by Johnny Willemsen 03 Jan '11

03 Jan '11

Hi all, Last summer I asked some questions about a possible IDL to C++0x mapping. The OMG now has issues a RFP (request for proposal) for a new IDL to C++0x mapping. This RFP solicits proposals for a totally new mapping for IDL to C++0x. It is not a solicitation to modify the existing IDL to C++ mapping. The existing mapping is kept intact and unmodified. I am searching for some people that have some background in CORBA and that are willing to give me ideas, prototype some code, give feedback, on the creation of this new IDL to C++0x mapping. If you are interested to assist, contact me directly. The RFP is publicly available at http://www.omg.org/rfp-rfi/cvl.htm The RFP work in progress page is available for OMG members at http://www.omg.org/techprocess/meetings/schedule/IDL_to_C++0x_Language_Mapp… Regards, Johnny Willemsen Remedy IT http://www.theaceorb.nl http://nl.linkedin.com/in/johnnywillemsen

1 0

Re: [boost] [msm] triggering of a transition on a subclass event does not work on sub state machines in case of favor_compile_time policy is used.
by Christophe Henry 02 Jan '11

02 Jan '11

> Hi All > > I have run it to a problem that feature : Event Hierarchy see doc : > http://svn.boost.org/svn/boost/trunk/libs/msm/doc/HTML/ch03s02.html#d0e1108 > > Does not work in case of sub state machine with favor_compile_time > policy. No trans get called on the sub state machine even it has a row > with event type to the event base class. > > This now hit me badly because compiler runs out of heap if > favor_compile_time policy is not used but when it is used I can not > dispatch based on base type and I have about 150 different event so > declare a transition for it is a no go. > > Is there any workaround for this problem ?. Hi Richard, This is a documented limitation of the favor_compile_time policy. See: http://svn.boost.org/svn/boost/trunk/libs/msm/doc/HTML/ch03s05.html#d0e2360. As written there, The current solution can only any_cast to the exact type. And no, at the moment, I unfortunately have no solution. I'll see if I can imagine a workaround. Regards, Christophe

1 0

Re: [boost] [MSM] constructor arguments for sub state/machines
by Christophe Henry 02 Jan '11

02 Jan '11

Hi Richard, > I have tried out the new feature of msm : using constructor arguments > for substate/machines : > namely : > > player p( back::states_ << Playing(back::states_ << Song1(some_Song1_data)) , > boost::ref(data),3); > > > see doc : http://svn.boost.org/svn/boost/trunk/libs/msm/doc/HTML/ch03s05.html#d0e2320 > > I have some problem with it :(. > > this case state Playing and Song1 will be constructed first with > default constructor in back end constructor than the internally > constructed Playing and Song1 will be assigned to the newly construed > Playing / Song1 copy which got copied by value. Copied by reference actually (unless I have a bug) and then assigned. > The only reason to use this feature is to able to use reference > members in the substates Actually not, I must have explained incorrectly because I see it purely as syntactic sugar as a replacement for most uses of fsm.get_state<Song1&>() or worse fsm.get_state<Playing&>().get_state<Song1&>(). > but for that reference members must be > initialised in the member initialisation list of the constructor of > the substates in order to provide the references constructor arguments > must be used. Ok you'll have to use pointers. > Since subsates must provide default constructors it is not possible to > always initialise reference members from outside. > Furthermore substate must be copyable and must implement assignment > which brings more harm than good :(. > > Is there a way to resolve these problems ? This seems to me at least slightly exagerated. Assignable is a requirement for types inside a STL container and the STL clearly brings more good than harm ;-) Joking aside, there is no easy solution. To avoid assignment we will need move semantics. I'm waiting for Boost.Move to be officially part of boost to support this. OTOH the solution hardly qualifies as simplier than an assignment operator, only faster. For the default constructor, the situation is not better. I'm using a fusion::set to hold the states and the doc doesn't mention the possibility to copy-construct a set from a smaller one (in our case). I tried it and it doesn't work. So for the moment, it seems I'll have to live with the current solution (default-construct the set, then assign the provided states) and you might have to resort to pointers. In any case, a solution will at least include copy/move-construction. I actually think there might be a way to patch fusion to avoid default-construction, but I have little wish to try this at the moment. I have limited development time (my nights) and it seems to me like a poor usage of this limited resource seeing the amount of features I still want to add into MSM (there will be a whole pack for the 1.46 and I have more in my plan). However, I am working by iterating so I will probably come back to it at a later time. > PS: > Looking to the test: > http://svn.boost.org/svn/boost/trunk/libs/msm/test/Constructor.cpp > > I think there is a bug : at with line : fsm.context_ = 20; Probably. It should be fsm.context_.bla = 20; Thanks, Christophe

1 0

[thread] boost::this_thread::sleep broken?
by Jamie Allsop 02 Jan '11

02 Jan '11

From the docs I'd expect to be able to write this: std::cout << "Time Before Sleep: " << boost::posix_time::microsec_clock::local_time() << std::endl; boost::this_thread::sleep( boost::posix_time::seconds(10) ); std::cout << "Time After Sleep : " << boost::posix_time::microsec_clock::local_time() << std::endl; and have the 'this' thread sleep for approximately 10 seconds. Instead sleep returns instantaneously: Time Before Sleep: 2010-Dec-25 01:38:50.949160000 Time After Sleep : 2010-Dec-25 01:38:50.949436000 I've tried this with boost 1.45 and boost 1.43 using gcc 4.4 on debian x86_64. Am I missing something obvious? Jamie

2 2

Respecting a projects toolchain decisions (was Re: [context] new version - support for Win64)
by Lars Viklund 02 Jan '11

02 Jan '11

>>> On Fri, Dec 17, 2010 at 9:34 PM, Lars Viklund<zao(a)acc.umu.se> wrote: >>>> Maybe you can adapt to the conventions of the real world, or use >>>> git-svn? >> On Fri, Dec 17, 2010 at 22:19, Dean Michael Berris >> <mikhailberis(a)gmail.com> wrote: >>> Which real world are you talking about, the one that I live in where >>> nobody uses SVN anymore and instead use Git for large open source >>> development projects? :) >Am 18.12.2010 09:47, schrieb Scott McMurray: >> Probably the "large commercial software company" world where the >> source control is so bad that branches get merged once every two weeks >> at best, and all checkins are blocked for over 24 hours when they do, >> so multiple releases get worked on in the same branch just to avoid >> the merging headaches. On Sat, Dec 18, 2010 at 03:46:30PM +0100, Oliver Kowalke wrote: >I think we should stop this talk - if desired you can start a new thread >with this topic. I apologise if the term "real world" was misunderstood, but I'm rather tired of when people come in from the outside, implying or demanding that a project should change their version control, build system or favourite bikeshed colour, just because they are used to something else (possibly "better") from elsewhere. As for version control, what does it matter if Boost uses Subversion, when you as a DVCS user can trivially use git-svn [1] to interop against the repository (in this case, the sandbox). You get to use your favourite toy, without affecting the existing infrastructure in any way. In the end, the version control you choose is rather tangential. As long as it's sufficiently competent (which Subversion in my eyes is), you'll survive. Of course, you may propose constructive criticism and suggest migration plans to other toolchains, with good arguments for why this is a good thing. See the mythical 'Ryppl' project, which aims to componentise Boost into a pile of Git repositories and some magical combination of scripts and CMake, aimed at letting you track exactly the versions of components you need. Remember that no tool is isolated. Changing from Subversion to <whatever> would result in many changes propagating to how test runners are set up, rewriting of commit hooks, modifying Trac (if possible) (although the SVN functionality is disabled there for now), requiring adaptation of any entity out there that use Boost's repositories in any way, including externals, build scripts, CI environments, etc. And of course, having to have the mirrored Subversion repositories up for years, as you can't really 'flag day' such things. -- Lars Viklund | zao(a)acc.umu.se

28 102