November 2007 - Boost-users

Boost Review Wizard Report for November 2007
by Ronald Garcia 16 Nov '07

16 Nov '07

============================================== Review Wizard Status Report for November 2007 ============================================== News ==== November 7, 2007 - Exception Library Accepted Announcement: http://lists.boost.org/boost-users/2007/11/31912.php We need experienced review managers. Please take a look at the list of libraries in need of managers and check out their descriptions. In general review managers are active boost participants or library contributors. If you can serve as review manager for any of them, email Ron Garcia or John Phillips, "garcia at cs dot indiana dot edu" and "jphillip at capital dot edu" respectively. A link to this report will be posted to www.boost.org. If you would like us to make any modifications or additions to this report before we do that, please email Ron or John. If you're library author and plan on submitting a library for review in the next 3-6 months, send Ron or John a short description of your library and we'll add it to the Libraries Under Construction below. We know that there are many libraries that are near completion, but we have hard time keeping track all of them. Please keep us informed about your progress. Review Queue ============ * Finite State Machines * Floating Point Utilities * Switch * Property Map (fast-track) * Graph (fast-track) * Forward (fast-track) * Singleton (fast-track) * Factory (fast-track) * Lexer * Thread-Safe Signals * Logging * Flyweight * Unordered Containers -------------------- Finite State Machines --------------------- :Author: Andrey Semashev :Review Manager: Martin Vuille :Download: `Boost Sandbox Vault <http://tinyurl.com/yjozfn>`__ :Description: The Boost.FSM library is an implementation of FSM (stands for Finite State Machine) programming concept. The main goals of the library are: * Simplicity. It should be very simple to create state machines using this library. * Performance. The state machine infrastructure should not be very time and memory-consuming in order to be applicable in more use cases. * Extensibility. A developer may want to add more states to an existing state machine. A developer should also be able to specify additional transitions and events for the machine with minimum modifications to the existing code. Floating Point Utilities ------------------------ :Author: Johan Råde :Review Manager: Need Volunteer :Download: `Boost Sandbox Vault <http://boost-consulting.com/vault/index.php? directory=Math%20-%20Numerics>`__ :Description: The Floating Point Utilities library contains the following: * Floating point number classification functions: fpclassify, isfinite, isinf, isnan, isnormal (Follows TR1) * Sign bit functions: signbit, copysign, changesign (Follows TR1) * Facets that format and parse infinity and NaN according to the C99 standard (These can be used for portable handling of infinity and NaN in text streams). Switch ------ :Author: Steven Watanabe :Review Manager: Need Volunteer :Download: `Boost Sandbox Vault <http://boost-consulting.com/vault/index.php? action=downloadfile&filename=mcs_units_v0.7.1.zip&directory=Units>`__ :Description: The built in C/C++ switch statement is very efficient. Unfortunately, unlike a chained if/else construct there is no easy way to use it when the number of cases depends on a template parameter. The Switch library addresses this issue. Property Map (fast-track) ------------------------- :Author: Andrew Sutton :Review Manager: Jeremy Siek :Download: http://svn.boost.org/svn/boost/sandbox/graph-v2 :Description: A number of additions and modifications to the Property Map Library, including: * A constant-valued property map, useful for naturally unweighted graphs. * A noop-writing property map, useful when you have to provide an argument, but just don't care about the output. * See `ChangeLog <http://svn.boost.org/trac/boost/browser/sandbox/ graph-v2/libs/property_map/ChangeLog>`__ for details. Graph (fast-track) ------------------ :Author: Andrew Sutton :Review Manager: Jeremy Siek :Download: http://svn.boost.org/svn/boost/sandbox/graph-v2 :Description: A number of additions and modifications to the Graph Library, including: * Two new graph classes (undirected and directed) which are intended to make the library more approachable for new developers * A suite of graph measures including degree and closeness centrality, mean geodesic distance, eccentricity, and clustering coefficients. * An algorithm for visiting all cycles in a directed graph (Tiernan's from 1970ish). It works for undirected graphs too, but reports cycles twice (one for each direction). * An algorithm for visiting all the cliques a graph (Bron&Kerbosch). Works for both directed and undirected. * Derived graph measures radius and diameter (from eccentricity) and girth and circumference (from Tiernan), and clique number (from Bron&Kerbosch). * An exterior_property class that helps hides some of the weirdness with exterior properties. * runtime and compile-time tests for the new algorithms. * a substantial amount of documentation * Graph cores, implemented by David Gleich (@Stanford University) * Deterministic graph generators - capable of creating or inducing specific types of graphs over a vertex set (e.g., star graph, wheel graph, prism graph, etc). There are several other specific types that could be added to this, but I haven't had the time just yet. Forward (fast-track) -------------------- :Author: Tobias Schwinger :Review Manager: John Torjo :Download: http://boost-consulting.com/vault/index.php? &direction=0&order=&directory=X-Files :Description: A brute-force solution to the forwarding problem. Singleton (fast-track) ---------------------- :Author: Tobias Schwinger :Review Manager: John Torjo :Download: http://boost-consulting.com/vault/index.php? &direction=0&order=&directory=X-Files :Description: Three thread-safe Singleton templates with an easy-to-use interface. Factory (fast-track) -------------------- :Author: Tobias Schwinger :Review Manager: John Torjo :Download: http://boost-consulting.com/vault/index.php? &direction=0&order=&directory=X-Files :Description: Generic factories. Lexer ----- :Author: Ben Hanson :Review Manager: Need Volunteer :Download: http://boost-consulting.com/vault/index.php? action=downloadfile&filename=boost.lexer.zip&directory=Strings%20-% 20Text%20Processing& :Description: A programmable lexical analyser generator inspired by 'flex'. Like flex, it is programmed by the use of regular expressions and outputs a state machine as a number of DFAs utilising equivalence classes for compression. Thread-Safe Signals ------------------- :Author: Frank Hess :Review Manager: Need Volunteer :Download: http://www.boost-consulting.com/vault/index.php? &direction=0&order=&directory=thread_safe_signals :Description: A thread-safe implementation of Boost.signals that has some interface changes to accommodate thread safety, mostly with respect to automatic connection management. Logging ------- :Author: John Torjo :Review Manager: Need Volunteer :Download: http://torjo.com/log2/ :Description: Used properly, logging is a very powerful tool. Besides aiding debugging/testing, it can also show you how your application is used. The Boost Logging Library allows just for that, supporting a lot of scenarios, ranging from very simple (dumping all to one destination), to very complex (multiple logs, some enabled/some not, levels, etc). It features a very simple and flexible interface, efficient filtering of messages, thread-safety, formatters and destinations, easy manipulation of logs, finding the best logger/filter classes based on your application's needs, you can define your own macros and much more! Flyweight --------- :Author: Joaquín M López Muñoz :Review Manager: Need Volunteer :Download: http://www.boost-consulting.com/vault/index.php? action=downloadfile&filename=flyweight.zip&directory=Patterns :Description: Flyweights are small-sized handle classes granting constant access to shared common data, thus allowing for the management of large amounts of entities within reasonable memory limits. Boost.Flyweight makes it easy to use this common programming idiom by providing the class template flyweight<T>, which acts as a drop-in replacement for const T. Unordered Containers -------------------- :Author: Daniel James :Review Manager: Need Volunteer :Download: http://www.boost-consulting.com/vault/index.php? action=downloadfile&filename=unordered.zip&directory=Containers :Description: An implementation of the unordered containers specified in TR1, with most of the changes from the recent draft standards. Libraries under development =========================== Dataflow -------- :Author: Stjepan Rajko :Description: The Dataflow library provides generic support for data producers, consumers, and connections between the two. It also provides layers for several specific dataflow mechanisms, namely Boost.Signals, VTK data/display pipelines, and plain pointers. The Dataflow library came out of the Signal Network GSoC project, mentored by Doug Gregor. :Status: I am polishing the Dataflow library for submission, and am expecting to add it to the review queue in the next couple of months. I am currently ironing out some faults in the design of the library, filling in missing features, and testing it on / adapting it to different dataflow mechanisms (currently VTK and soon Boost.Iostreams). As soon as I'm pretty sure that things are going the right way, I'll submit this to the review queue while I do the finishing touches. Constrained Value ----------------- :Author: Robert Kawulak :Download: http://rk.go.pl/f/constrained_value.zip http://rk.go.pl/r/constrained_value (Documentation) :Description: The Constrained Value library contains class templates useful for creating constrained objects. The simplest example of a constrained object is hour. The only valid values for an hour within a day are integers from the range [0, 23]. With this library, you can create a variable which behaves exactly like int, but does not allow for assignment of values which do not belong to the allowed range. The library doesn't focus only on constrained objects that hold a value belonging to a specified range (i.e., bounded objects). Virtually any constraint can be imposed using appropriate predicate. You can specify what happens in case of assignment of an invalid value, e.g. an exception may be thrown or the value may be adjusted to meet the constraint criterions. :Status: I'm planning to finish it in 1-2 months. Please let us know of any libraries you are currently developing that you intend to submit for review.

2 1

[filesystem] List all drive letters
by Arno 16 Nov '07

16 Nov '07

Hi all, is it possible to find out all root's (especialy all drive letters) in a windows filesystem with the filesystem library. First I thought that I can navigate with the '..' notation like I see it in the Windows explorer, but that didn't work. Is there a simple possibility to do that with that libray? regards Arno

2 1

Library naming conventions
by bkash 15 Nov '07

15 Nov '07

Hi, Can anyone explain why some libraries created and installed by the build process do not have the boost version number in their names as mentioned in the getting started document? This causes a problem when I build 1_34_1 and install it to the default C:\Boost directory. I have 1_33_1 installed there for projects that will not be updated soon. The 1_34_1 build/install copies files such as boost_date_time-vc71-mt.lib. These files already exist as created by the 1_33_1 build. The file is identical to boost_date_time-vc71-mt-1_34_1.lib, so would imagine I could simply ignore it as long as the automatic linking feature would never use it. The same occurs on linux. For instance libboost_date_time-gcc32-1_34_1.a is identical to libboost_date_time-gcc32.a Thanks, bkash

1 0

leopard and boost
by Lee Faus 15 Nov '07

15 Nov '07

I am having problems with Boost and OS X (10.5) Leapord. using this command: sudo ../boost-jam-3.1.15-1-macosxppc/bjam -sTOOLS=darwin -- layout=system install i am getting a bunch of errors like this: gcc.compile.c++ bin.v2/libs/program_options/build/gcc-4.0.1/debug/ threading-multi/convert.o gcc.compile.c++ bin.v2/libs/program_options/build/gcc-4.0.1/debug/ threading-multi/winmain.o gcc.link.dll /usr/local/lib/libboost_program_options-mt-d.dylib ld: unknown option: -R collect2: ld returned 1 exit status "g++" -Wl,-R -Wl,"/System/Library/Frameworks/Python.framework/ Versions/2.5/lib" -Wl,-R -Wl,"/System/Library/Frameworks/ Python.framework/Versions/2.5/lib/python2.5/config" -o "/usr/local/ lib/libboost_program_options-mt-d.dylib" -Wl,-h - Wl,libboost_program_options-mt-d.dylib -shared -Wl,--start-group "bin.v2/libs/program_options/build/gcc-4.0.1/debug/threading-multi/ cmdline.o" "bin.v2/libs/program_options/build/gcc-4.0.1/debug/ threading-multi/config_file.o" "bin.v2/libs/program_options/build/ gcc-4.0.1/debug/threading-multi/options_description.o" "bin.v2/libs/ program_options/build/gcc-4.0.1/debug/threading-multi/parsers.o" "bin.v2/libs/program_options/build/gcc-4.0.1/debug/threading-multi/ variables_map.o" "bin.v2/libs/program_options/build/gcc-4.0.1/debug/ threading-multi/value_semantic.o" "bin.v2/libs/program_options/build/ gcc-4.0.1/debug/threading-multi/positional_options.o" "bin.v2/libs/ program_options/build/gcc-4.0.1/debug/threading-multi/ utf8_codecvt_facet.o" "bin.v2/libs/program_options/build/gcc-4.0.1/ debug/threading-multi/convert.o" "bin.v2/libs/program_options/build/ gcc-4.0.1/debug/threading-multi/winmain.o" -Wl,--end-group -g ...failed gcc.link.dll /usr/local/lib/libboost_program_options-mt- d.dylib... common.copy /usr/local/include/boost/typeof/std/list.hpp common.copy /usr/local/include/boost/typeof/std/locale.hpp common.copy /usr/local/include/boost/typeof/std/map.hpp common.copy /usr/local/include/boost/typeof/std/memory.hpp common.copy /usr/local/include/boost/typeof/std/ostream.hpp Lee Faus

2 2

Strange (wrong?) behavior of boost::regex_replace()
by Peter Klotz 15 Nov '07

15 Nov '07

The program below gives different output in Boost 1.32.0 compared to 1.33.1 and 1.34.1. In my opinion "R_Test" would be the correct result and therefore Boost 1.33.1 and 1.34.1 would be wrong. Can anyone clarify this issue? Best regards, Peter. #include <iostream> #include <boost/regex.hpp> int main() { // Boost 1.32.0: "R_Test" // Boost 1.33.1 and 1.34.1: "R_TestR_" std::cout << boost::regex_replace(std::string("Test"),boost::regex("(.*)"),"R_$1") << std::endl; return 0; }

4 4

[gil] Cannot read jpeg file
by Christian Henning 14 Nov '07

14 Nov '07

Hi there, this is most likely off-topic. But I'm a little desperate, though please excuse me. I try to load a jpeg file using gil's io extension. But it always fails. Every time when I try to execute jpeg_read_header my app crashes due to some memory exception. At this point the file is already open and yes, it's jpeg file. I'm using Visual Studio 2005 with plenty of memory. Does anyone has any idea? It must be something really simple but I can't see right now. Thanks, Christian

1 0

Re: [Boost-users] Fwd: bind, template member function and thread
by Ovanes Markarian 14 Nov '07

14 Nov '07

Olivier, I did my tests with boost 1.34.1 and VC Express 2005. Can you try at least with the version 1.34.1 of boost and your current compiler? Best Regards, Ovanes > > On 11/14/07, Olivier Tournaire <olitour(a)gmail.com> wrote: > > > > Hi, > > > > Does someone has an issue to this problem ? I am under VC7.1 with boost > > 1.33.1 > > > > 2007/11/13, Olivier Tournaire < olitour(a)gmail.com>: > > > > > > > > > > > > 2007/11/13, Ovanes Markarian < om_boost(a)keywallet.com>: > > > > > > > > And the function template ComputeRadiometries is the member of the > > > > Profile class? Can you please write the second error? > > > > > > > > > Yes. Please note that ComputeRadiometries is a member of the Profile > > > class, and that I call it a member of the MPPGraph class. Here is the second > > > error : > > > > > > error C2780: > > > 'boost::_bi::bind_t<R,boost::_mfi::cmf8<R,T,B1,B2,B3,B4,B5,B6,B7,B8>,_bi::list_av_9<A1,A2,A3,A4,A5,A6,A7,A8,A9>::type> > > > boost::bind(R (__thiscall T::* )(B1,B2,B3,B4,B5,B6,B7,B8) > > > const,A1,A2,A3,A4,A5,A6,A7,A8,A9)' : 10 arguments attendus - 4 fournis > > > > > > E:\librairies\boost_1.33.1_build\include\boost\bind\bind_mf_cc.hpp(222) : > > > voir la déclaration de 'boost::bind' > > > > > > However, where I write a simple function which encapsulates > > > ComputeRadiometries, I got no error : > > > > > > void lance_thread( boost::shared_ptr<Profile> p , boost::shared_ptr< > > > TTImage <unsigned char> > image , eInterpolatorType typeinterp) > > > { > > > p->ComputeRadiometries(image,typeinterp); > > > } > > > > > > // In another member function : > > > > > > boost::shared_ptr<Profile> p2 ( new > > > Profile(origine+(double)i*width_sur_nb_fois_wdir,rect->GetHeightDirection(),MPPParameters_.ProfilesNbPoints_,MPPParameters_.ProfilesDistancePoints_ > > > ) ); > > > boost::shared_ptr<Profile> p3 ( new > > > Profile(origine+(double)(-i)*width_sur_nb_fois_wdir,rect->GetHeightDirection(),MPPParameters_.ProfilesNbPoints_,MPPParameters_.ProfilesDistancePoints_ > > > ) ); > > > lance_thread(p2,image_,BICUBIC); > > > lance_thread(p3,image_,BICUBIC); > > > > > > Regards > > > > > > On 11/13/07, Olivier Tournaire <olitour(a)gmail.com> wrote: > > > > > > > > > > Here is the method signature : > > > > > > > > > > // in profile.hpp > > > > > template <class T> void ComputeRadiometries( boost::shared_ptr< > > > > > TTImage <T> > image , const eInterpolatorType type_interpolator=BICUBIC ) > > > > > { > > > > > // ... > > > > > } > > > > > > > > > > Here is how I create the threads > > > > > > > > > > // ... > > > > > boost::shared_ptr<Profile> p2 ( new > > > > > Profile(origine+(double)i*width_sur_nb_fois_wdir,rect->GetHeightDirection(),MPPParameters_.ProfilesNbPoints_,MPPParameters_.ProfilesDistancePoints_ > > > > > ) ); > > > > > boost::thread t( > > > > > boost::bind > > > > > ( > > > > > &Profile::template ComputeRadiometries<unsigned > > > > > char> > > > > > , p2 > > > > > , image_ > > > > > , BICUBIC > > > > > ) > > > > > ); > > > > > > > > > > 2007/11/13, Ovanes Markarian < om_boost(a)keywallet.com>: > > > > > > > > > > > > Can you please post here som example how you function signature > > > > > > looks like, and how you create a new thread? > > > > > > > > > > > > Regards, > > > > > > Ovanes > > > > > > > > > > > > On 11/13/07, Olivier Tournaire <olitour(a)gmail.com> wrote: > > > > > > > > > > > > > Geat, seems simpler. However, it does not compile for me > > > > > > > (boost 1.33.1). Aot of error, but the first one seems to be > > > > > > > the more interesting : > > > > > > > > > > > > > > error C2780: > > > > > > > 'boost::_bi::bind_t<R,boost::_mfi::dm<R,T>,_bi::list_av_1<A1>::type> > > > > > > > boost::bind(R T::* ,A1)' : 2 arguments attendus - 4 fournis > > > > > > > > > > > > > > (translation attempt : [...] 2 args waited, 4 given) > > > > > > > > > > > > > > > > > > > > > > _______________________________________________ > > > > Boost-users mailing list > > > > Boost-users(a)lists.boost.org > > > > http://lists.boost.org/mailman/listinfo.cgi/boost-users > > > > > > > > > > > > > > > > -- > > > Le temps des cerises reviendra. Dans l'immédiat, c'est le temps des > > > noyaux. Courage. > > > > > > > > > > > -- > > Le temps des cerises reviendra. Dans l'immédiat, c'est le temps des > > noyaux. Courage. > > > > _______________________________________________ > > Boost-users mailing list > > Boost-users(a)lists.boost.org > > http://lists.boost.org/mailman/listinfo.cgi/boost-users > > > >

2 3

[iterator] readable and writable transform_iterator
by Chris Weed 14 Nov '07

14 Nov '07

I can't figure out how to make a writable transform_iterator work. Here is what I have: #include <boost/iterator/transform_iterator.hpp> #include <boost/tuple/tuple.hpp> #include <vector> template< int N > struct Get { template<typename T> struct result; template<int M,typename T> struct result<Get<M>(T&)> { typedef typename boost::reference_wrapper<typename boost::tuples::element<M,T>::type>::type type; }; template<typename Tup> typename result<Get<N>(Tup&)>::type operator()(Tup& t) { return boost::tuples::get<N>(t); } }; int main() { std::vector<boost::tuple<int,float> > v1; v1.push_back(boost::make_tuple(1,2.2f)); v1.push_back(boost::make_tuple(2,3.2f)); std::vector<boost::tuple<int,float> > v2(2); std::copy(boost::make_transform_iterator(v1.begin(),Get<0>()), boost::make_transform_iterator(v1.end(),Get<0>()), boost::make_transform_iterator(v2.begin(),Get<0>())); } g++ seems to get hung up on figuring out the result type of Get<0>. Any help would be greatly appreciated. Chris

3 6

"Getting Started" document : missing documentation of the stdlib flag (fwd)
by Vincent Torri 14 Nov '07

14 Nov '07

Hello, no news about that request ? thank you Vincent Torri ---------- Forwarded message ---------- Date: Sat, 3 Nov 2007 11:15:13 +0100 (CET) From: Vincent Torri <vtorri(a)univ-evry.fr> To: boost-users(a)lists.boost.org Subject: "Getting Started" document : missing documentation of the stdlib flag Hello, If I'm not mistaken, to compile boost with STLport, one must pass -stdlib=stlport (or something like that) to bjam. But it's not mentionned in the "Getiing Started" documentation (Unix or Windows), while STLport itself is mentioned. Also, stdlib is mentioned when I launch bjam with --help, --help-options or --help-internal. Can someone add the documentation of the stdlib flag in "Getting Started", please ? (and maybe also in the boost build, to get doc with bjam --help) Thank you Vincent Torri

2 1

Fwd: bind, template member function and thread
by Ovanes Markarian 14 Nov '07

14 Nov '07

On 11/13/07, Olivier Tournaire <olitour(a)gmail.com> wrote: > > Yep, that what I tried, but it does not work. The compiler error is > described below. This is really strange. This code compiles fine: typedef bool (Profile::*mem_fcn)(boost::shared_ptr< TTImage <unsigned char> >, eInterpolatorType); mem_fcn f = &Profile::template ComputeRadiometries<unsigned char>; and the doc example states for member functions: boost::function<int (X*, int)> f; f = &X::foo; X x; f(&x, 5); But I also got errors. Regards, Ovanes

2 8