- Boost - lists.boost.org

[thread] Roadmap for RW locks ?
by Roland Schwarz 03 Nov '06

03 Nov '06

Having tried to catch up with the last RW-lock discussion I am left wondering what is the conclusion of the discussion. In thread_rewrite there is an implementation from Anthony. This however currently is only for windows so far, correct? As I do understand the problem (please correct me if I am wrong) there is not a single reader-writer problem, but three: 1) reader-priority rw-access 2) writer-priority rw-access 3) starvation free rw-access which of these three cases applies is in the application domain and not in the domain of the library implementation. Consequently a generally usable library would need to provide mutices for all three cases. I can see this as a policy that is fed to the ctor of the rwmutex in the original draft of Bill Kempf: writer_priority, reader_priority, alternating_many_reads, alternating_single_read I cannot see however a similar policy parameter in thread_rewrite version. How is this getting controlled in this case? Glancing over Anthonys code I can see that he is making use of some atomic primitives and semaphore calls. So I think this should be portable fairly easy. However, since rw-mutices can be made of a mutex and some condition variables, shouldn't we follow the old principle of getting it correct first and optimize later? I'd very much like to see this happen. Not only is the generic version valuable as a fallback, but also as a reference to measure performance and correctness against. I propose the following roadmap: 0) Decide if we want the current (broken) version in 1.34. Please note that this is URGENT. (A previous poll about this interestingly did not get answered by anyone.) 1) Decide if the current interface proposed by Bill Kempf still is appropriate. 2) Correct the bug that is present in Bill's current (generic) implementation. 3) Optimize for each platform. Please give me your feedback about these issues. Thank you Roland

8 30

[Boost-bugs] [ boost-Bugs-1589911 ] Threads not working in parallel
by SourceForge.net 03 Nov '06

03 Nov '06

Bugs item #1589911, was opened at 2006-11-03 05:37 Message generated for change (Tracker Item Submitted) made by Item Submitter You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=107586&aid=1589911&group_… Please note that this message will contain a full copy of the comment thread, including the initial issue submission, for this request, not just the latest update. Category: threads Group: None Status: Open Resolution: None Priority: 5 Private: No Submitted By: Nobody/Anonymous (nobody) Assigned to: Mike Glassford (glassfordm) Summary: Threads not working in parallel Initial Comment: We have created an application that uses boost::thread to create threads - a simple producer-consumer. The problem is that on an windows XP/intel processor, the threads do not appear to work in parallel (they work fine on an AMD, also on Windows XP). More specifically, the producer thread simply produces in buffer until it exhausts all resources, and the consumer thread does not 'kick in', even if the producer calls 'yield' after each item "produced". Any hints on how to avoid this? ---------------------------------------------------------------------- You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=107586&aid=1589911&group_… ------------------------------------------------------------------------- Using Tomcat but need to do more? Need to support web services, security? Get stuff done quickly with pre-integrated technology to make your job easier Download IBM WebSphere Application Server v.1.0.1 based on Apache Geronimo http://sel.as-us.falkag.net/sel?cmd=lnk&kid=120709&bid=263057&dat=121642 _______________________________________________ Boost-bugs mailing list Boost-bugs(a)lists.sourceforge.net https://lists.sourceforge.net/lists/listinfo/boost-bugs

1 0

[Boost-bugs] [ boost-Bugs-1589807 ] Crash on exit VC8.0
by SourceForge.net 03 Nov '06

03 Nov '06

Bugs item #1589807, was opened at 2006-11-03 02:01 Message generated for change (Tracker Item Submitted) made by Item Submitter You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=107586&aid=1589807&group_… Please note that this message will contain a full copy of the comment thread, including the initial issue submission, for this request, not just the latest update. Category: regex Group: None Status: Open Resolution: None Priority: 5 Private: No Submitted By: Nobody/Anonymous (nobody) Assigned to: John Maddock (johnmaddock) Summary: Crash on exit VC8.0 Initial Comment: Hi I get a crash on exit of my application: when examining the stack as show below I conclude that the crash heppens in the cleanup of some static objects in the boost::regex i.e. the destructor of w32_regex_traits_implementation. This happens in release build on VC8.0 with 1.33.1. Was there a patch for this? Thankx for feedback, Kenny Knecht pietjeleugenaar(a)hotmail.com kernel32.dll!7c812a5b() [Frames below may be incorrect and/or missing, no symbols loaded for kernel32.dll] kernel32.dll!7c812a5b() msvcp80.dll!std::char_traits<char>::_Copy_s(char * _First1=0x09fd8490, unsigned int _Size_in_bytes=31, const char * _First2=0x7c423995, unsigned int _Count=27) Line 576 C++ msvcp80.dll!std::basic_string<char,std::char_traits<char>,std::allocator<char> >::assign(const std::basic_string<char,std::char_traits<char>,std::allocator<char> > & _Right={...}, unsigned int _Roff=1244628, unsigned int _Count=3765269347) Line 1021 + 0x2c bytes C++ 00000001() GeneMathsXT.exe!std::_Tree<std::_Tmap_traits<std::basic_string<char,std::char_traits<char>,std::allocator<char> >,std::basic_string<char,std::char_traits<char>,std::allocator<char> >,std::less<std::basic_string<char,std::char_traits<char>,std::allocator<char> > >,std::allocator<std::pair<std::basic_string<char,std::char_traits<char>,std::allocator<char> > const ,std::basic_string<char,std::char_traits<char>,std::allocator<char> > > >,0> >::erase() + 0x73 bytes C++ GeneMathsXT.exe!std::_Tree<std::_Tmap_traits<std::basic_string<char,std::char_traits<char>,std::allocator<char> >,std::basic_string<char,std::char_traits<char>,std::allocator<char> >,std::less<std::basic_string<char,std::char_traits<char>,std::allocator<char> > >,std::allocator<std::pair<std::basic_string<char,std::char_traits<char>,std::allocator<char> > const ,std::basic_string<char,std::char_traits<char>,std::allocator<char> > > >,0> >::erase() + 0xa4 bytes C++ GeneMathsXT.exe!boost::re_detail::w32_regex_traits_implementation<char>::~w32_regex_traits_implementation<char>() + 0x52 bytes C++ GeneMathsXT.exe!boost::detail::sp_counted_impl_p<boost::re_detail::w32_regex_traits_implementation<char> >::dispose() + 0xf bytes C++ GeneMathsXT.exe!std::list<std::pair<boost::shared_ptr<boost::re_detail::w32_regex_traits_implementation<char> >,unsigned long const *>,std::allocator<std::pair<boost::shared_ptr<boost::re_detail::w32_regex_traits_implementation<char> >,unsigned long const *> > >::clear() + 0x3e bytes C++ GeneMathsXT.exe!boost::object_cache<unsigned long,boost::re_detail::w32_regex_traits_implementation<char> >::data::~data() + 0x6b bytes C++ > msvcr80.dll!doexit(int code=0, int quick=0, int retcaller=0) Line 553 C msvcr80.dll!exit(int code=0) Line 398 + 0xd bytes C GeneMathsXT.exe!__tmainCRTStartup() Line 549 C kernel32.dll!7c816fd7() ---------------------------------------------------------------------- You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=107586&aid=1589807&group_… ------------------------------------------------------------------------- Using Tomcat but need to do more? Need to support web services, security? Get stuff done quickly with pre-integrated technology to make your job easier Download IBM WebSphere Application Server v.1.0.1 based on Apache Geronimo http://sel.as-us.falkag.net/sel?cmd=lnk&kid=120709&bid=263057&dat=121642 _______________________________________________ Boost-bugs mailing list Boost-bugs(a)lists.sourceforge.net https://lists.sourceforge.net/lists/listinfo/boost-bugs

1 0

Boost regression notification (2006-11-02 [RC_1_34_0])
by Douglas Gregor 03 Nov '06

03 Nov '06

Boost Regression test failures Report time: 2006-11-02T12:34:32Z This report lists all regression test failures on release platforms. Detailed report: http://engineering.meta-comm.com/boost-regression/CVS-RC_1_34_0/developer/i… 31 failures in 7 libraries iostreams (10) mpl (4) program_options (7) random (1) serialization (7) spirit (1) utility (1) |iostreams| bzip2_test: msvc-7.1 msvc-8.0 example_test: vc-6_5-stlport file_descriptor_test: cw-9.4 finite_state_filter_test: cw-9.4 gzip_test: msvc-7.1 msvc-8.0 mapped_file_test: cw-9.4 zlib_test: msvc-7.1 msvc-8.0 |mpl| multiset: gcc-4.0.3_linux gcc-4.1.0_linux gcc-4.1.0_linux_x86_64 gcc-4.1.1_sunos_i86pc |program_options| cmdline_test_dll: cw-9.4 options_description_test_dll: cw-9.4 parsers_test_dll: cw-9.4 positional_options_test_dll: cw-9.4 unicode_test_dll: cw-9.4 variable_map_test_dll: cw-9.4 winmain_dll: cw-9.4 |random| random_test: intel-linux-9.0 |serialization| test_class_info_load_text_warchive: vc-6_5 test_reset_object_address: vc-7_0 test_reset_object_address_dll: vc-7_0 test_variant_xml_archive: borland-5_8_2 test_variant_xml_archive_dll: borland-5_8_2 test_variant_xml_warchive: borland-5_8_2 test_variant_xml_warchive_dll: borland-5_8_2 |spirit| scanner_value_type_tests: gcc-4.1.0_linux |utility| operators_test: gcc-3.4.5_linux_x86_64

3 3

GIL Review
by Matt Gruenke 03 Nov '06

03 Nov '06

Apologies for the late review. Aside from the voting, I hope it will still be of some use. I appreciate the efforts of the authors, as well as the opportunity to provide feedback. What is your evaluation of the design? -------------------------------------- Elegant, but it takes a slightly simplistic view of images, in some regards. I'm concerned that GIL's color spaces combine too many distinct concepts: memory layout, channel ordering, channel type & range, and a more pure definition of a color space (e.g. basis vectors, primaries, transfer function, etc.). In practice, this may require some users to define a large number of GIL color spaces. For example, a program or library that handles encoding/decoding of MPEG-4 video (non-studio profiles) has to deal with as many as 6 variants of YUV, 4 transfer functions, and two different scales of sample values (without getting into things like n-bit profile). In addition to that, professional video production systems will also have to deal with a variety of linear, non-linear, and log-scale RGB formats. Add RGBA, and you also have to deal with whether Alpha is premultiplied. Combined with a few different channel orderings and data layouts, I fear the result is such a multiplicity of combinations that the core purpose of GIL's color space construct would be defeated. Perhaps this is simply at odds with GIL's goal of uncompromising performance. Still, I think the library shouldn't simply exclude such cases. There should be ways to trade various amounts of efficiency for various amounts of runtime flexibility. While I generally agree with Lubomir about the numerical aspects of promotion & conversion traits (i.e. the safe default will be overkill, in most cases), I do think they could have both significant runtime and structural advantages. The runtime advantages would be mostly avoidance of extra conversion steps and may require a per-algorithm override, so that the policy can be tweaked on a case-by-case basis. The structural advantages would come from being able to establish a semantic relationship between the values of different channel types. In order to get this right, I think channel types would rarely be POD types, such as int and float. Instead, an example of what you might use is a unique type that represents its value as a float, but which can have distinct traits template specializations like channel_traits<T>::zero_value(), channel_traits<T>::unity_gain_value(), and channel_traits<T>::saturated_value() (i.e. "white" value - often different from the largest value representable by the type!). I should concede that I haven't developed this idea very far, though it may provide a foundation for addressing some of the concerns raised by Dr. Reese. Is there any way to create views of an image that include a subset of the channels (for subsets larger than 1), besides color_converted_view? Or is there some way color_converted_view might come for free, in this case (I didn't get a chance to look into that)? IMO, this is pretty important for processing RGBA images since, as Ullrich Koethe points out, it's often necessary to treat Alpha differently than RGB (or YUV). Same goes for Z-buffers, and a variety of other synthetic and captured channels one might imagine. Finally, GIL seems to lack any explicit notion of non-uniform sample structures. In video, 4:2:2, 4:1:1, and 4:2:0 are ubiquitous. An image representation that can efficiently support uniform presentation of channels with different sample frequencies and phases is important for high-performance video processing applications. I accept that this is beyond GIL's intended scope, though I'm citing it as a problem I had hoped GIL would solve. While I believe a synthetic view could be used to provide 4:4:4 access to images with other sample structures, such a mechanism would likely constitute a severe performance/quality tradeoff - at least for a serious video processing application. What is your evaluation of the implementation? ---------------------------------------------- Elegant. Good focus on performance & generality. I had a few stylistic issues that probably don't bear much discussion, here. Mostly concerning line length (207 columns!?!) and type names (pixel<> vs. color<> - I agree with Fernando; as well as more minor issues). What is your evaluation of the documentation? --------------------------------------------- I found the design guide a bit terse, in places. I'm not sure it's a good stand-alone resource for providing a high-level understanding of the library. I may not be a good judge, given my familiarity with the problem domain, and the fact that I first watched the Breeze presentation. Not to contradict others' criticisms, but I did find the Doxygen docs a helpful aid, when trying to navigate the header files. The Breeze presentation provided a great starting point. Overall, I feel the written documentation isn't quite up to the standard of other Boost library docs. I expect this may be an issue for some first time users of the library, and relatively new users trying to find answers to specific questions. What is your evaluation of the potential usefulness of the library? ------------------------------------------------------------------- It's probably useful enough to warrant acceptance, as is. Again, it's facilities for color conversion are hampered with the heavy overloading of the color space concept. Did you try to use the library? With what compiler? Did you have any problems? -------------------------------------------------------------------------------- No. How much effort did you put into your evaluation? A glance? A quick reading? In-depth study? -------------------------------------------------------------------------------------------- Watched the Breeze presentation. Read the Design guide. Read all of the review-related discussions on the mailing list. Looked at many of the header files & Doxygen docs. Are you knowledgeable about the problem domain? ----------------------------------------------- Yes. Seven of my Ten years of professional experience have been focused on development of high performance software for: photorealistic 3D rendering, video compression, film & video post-production, and computer vision. Prior to that, computer graphics was one of my primary interests. Overall strengths ----------------- * Heavy use of templates & focus on matching the performance of non-generic code. * Use of STL idioms and compatibility with STL and Boost. * Good generalization of most concepts. * I like the focus on image containers, access, and conversions. These are applicable to nearly all graphics & imaging libraries and applications, whereas such a universal subset of image algorithms is virtually non-existent Weaknesses ---------- * Conflation of too many distinct concepts in color spaces. * In order to better address the problem of providing a unified interface over different image representations, more attention should be given to the semantics of certain pixel & channel values. This may help make type conversion & promotion more tractable and may result in more intuitive algorithm behavior. Do you think the library should be accepted as a Boost library? --------------------------------------------------------------- Yes. I feel the shortcomings mentioned above and by others neither prevent GIL from being usable nor useful. However, its usefulness (and perhaps usability) could be greatly enhanced, if these issues could be addressed more comprehensively. In particular, I hope the concepts of color space, data layout, and channel type can be better separated, at some point. Matt

8 29

GIL - gil wrapping OpenCV
by N H 03 Nov '06

03 Nov '06

I made wrapping of OpenCV using gil. But now, only gray image is wraped. --------------------------------------------------------------- #ifdef WIN32 #define _CRT_SECURE_NO_DEPRECATE 1 #pragma warning(disable : 4244) // #pragma warning(disable : 4996) // MSFT declared it deprecated #endif #define USE_GIL_CONCEPT_CHECK #include <iostream> #include <ipl.h> #include "cv.h" #include "highgui.h" #include "interleaved_ptr.hpp" #define IPL_DEPTH_SIGN 0x80000000 #define IPL_DEPTH_MASK 0x7FFFFFFF #define IPL_DEPTH_1U 1 #define IPL_DEPTH_8U 8 #define IPL_DEPTH_16U 16 #define IPL_DEPTH_32F 32 #define IPL_DEPTH_8S (IPL_DEPTH_SIGN| 8) #define IPL_DEPTH_16S (IPL_DEPTH_SIGN|16) #define IPL_DEPTH_32S (IPL_DEPTH_SIGN|32) #define IPL_DEPTH_64F 64 template<class PIXELTYPE>class CiplImageDepth {public: int depth;CiplImageDepth(){depth= sizeof(PIXELTYPE);}}; template<>class CiplImageDepth<unsigned char> {public: int depth;CiplImageDepth(){depth= IPL_DEPTH_8U;}}; template<>class CiplImageDepth<char> {public: int depth;CiplImageDepth(){depth= IPL_DEPTH_8S;}}; template<>class CiplImageDepth<unsigned short> {public: int depth;CiplImageDepth(){depth= IPL_DEPTH_16U;}}; template<>class CiplImageDepth<short> {public: int depth;CiplImageDepth(){depth= IPL_DEPTH_16S;}}; template<>class CiplImageDepth<int> {public: int depth;CiplImageDepth(){depth= IPL_DEPTH_32S;}}; template<>class CiplImageDepth<float> {public: int depth;CiplImageDepth(){depth= IPL_DEPTH_32F;}}; template<>class CiplImageDepth<double> {public: int depth;CiplImageDepth(){depth= IPL_DEPTH_64F;}}; using namespace gil; template < typename Iterator, typename IPLIMAGE = IplImage> class iplimage_wrap : public type_from_x_iterator<Iterator>::view_t { Iterator _iterator_; public: IPLIMAGE *pIplImage; int iplDepthDef; IPLIMAGE* initProc(int width,int height) { CiplImageDepth< channel_t > iplImageDepth; iplDepthDef=iplImageDepth.depth; pIplImage= cvCreateImage( cvSize(width, height), iplDepthDef , 1 ); return pIplImage; } iplimage_wrap(int width, int height) : _iterator_( reinterpret_cast< channel_t * > ( (pIplImage=initProc(width,height) )->imageData ) ) { (type_from_x_iterator<Iterator>::view_t )(*this) = interleaved_view( pIplImage->widthStep/sizeof(channel_t), height , _iterator_ , sizeof(channel_t) ); } ~iplimage_wrap() { cvReleaseImage( &pIplImage ); } }; int main(int argc, unsigned char* argv[]) { char winName[]="srcImg"; cvNamedWindow( winName, 1 ); IplImage *piplimg; piplimg=cvLoadImage( "test.jpg", 0 ); cvShowImage( winName, piplimg ); { std::cout << "Wait Key Input" << std::endl; cvWaitKey(0); } typedef interleaved_ptr<unsigned char*, gray_t> gray8_interleaved_ptr; typedef type_from_x_iterator<gray8_interleaved_ptr >::view_t gray8_interleaved_view_t; gray8_interleaved_view_t maped_view=interleaved_view(piplimg->widthStep ,piplimg->height, gray8_interleaved_ptr( reinterpret_cast<unsigned char *const >(piplimg->imageData) ), sizeof(unsigned char)); gray8_interleaved_view_t step2 = subimage_view(maped_view, 20,30, 40,40); iplimage_wrap<gray8_interleaved_ptr> iplim(40,40); (gray8_interleaved_view_t) iplim = step2; cvShowImage( winName, iplim.pIplImage ); { std::cout << "Wait Key Input" << std::endl; cvWaitKey(0); } cvReleaseImage( &piplimg ); return 0; }

1 0

Boost Units
by Matthias Schabel 02 Nov '06

02 Nov '06

I've posted v0.5 of mcs::units along with updated documentation in the Vault/Units directory. This version has only been tested under gcc 4.0.1. I have attempted to put #define guards in appropriate places to accommodate compilers that don't support typeof, but some examples may not compile without it. There have been a number of changes and improvements since the previous version: 1) The biggest change is in the syntax for quantities. Rather than hiding quantity typedefs within a class templated on value type like the previous version (e.g. SI<double>::length), quantities are now in the open : quantity<double,SI::length>, with the unit definitions for each system being declared in a namespace. This significantly simplifies some things and, if anything, makes the code more self- documenting, IMO. Very little of the underlying code has changed appreciably. 2) Implementation of rational and integer powers and roots have been streamlined and now work in most test cases. 3) An example of interoperability of mcs::units with boost::math::quaternion has been added. 4) A partial reimplementation of std::complex that supports heterogeneous operators, and allows complex to be a value type of quantity or quantity to be a value type of complex, has been added as an example. This example demonstrates the implementation steps necessary to make a user-defined type that is completely interoperable with mcs::units. Both quantity<complex<Y>,Unit> and complex<quantity<Y,Unit> > function, and all operators including rational powers and roots behave as expected. 5) A number of physical constants from the CODATA tables have been added (currently only function with typeof). As always, feedback is welcomed. Matthias ---------------------------------------------------------------- Matthias Schabel, Ph.D. Assistant Professor, Department of Radiology Utah Center for Advanced Imaging Research 729 Arapeen Drive Salt Lake City, UT 84108 801-587-9413 (work) 801-585-3592 (fax) 801-706-5760 (cell) 801-484-0811 (home) matthias at stanfordalumni dot org ----------------------------------------------------------------

1 0

[program_options] parse_config_file
by Todd English 02 Nov '06

02 Nov '06

While trying to use the program_options library I have hit two obstacles that make the library unusable for my purposes. I'm writing to the group to solicit possible solutions/work around and to suggest library enhancements. Both of my issues are with the libraries ability to parse a config file. In general I feel that if an option is available to the basic_command_line_parser then there should be a corresponding options for config files. Two specific examples that I have run into are: * I'm able to specify an extra_parser for the command line parser but not the config file parser. * I'm able to tell the command line parser to allow unknown options but I can't tell the config parser to do so. There doesn't appear to be a basic_config_file_parser class (the corollary to the basic_command_line_parser class). From a library users perspective, it would be nice to have that class because I instinctively assume it to be there and that it would have a similar interface and functionality to the basic_command_line_parser class [note - I would be willing to work with the author on a solution to this if s/he is amiable to this]. Does any one know of a workaround to those obstacles listed above? If not, can anyone recommend another library to me? Thank you for your help and time, Todd English

1 0

Status of Hash Collections?
by Jeff Garland 02 Nov '06

02 Nov '06

Yesterday I got to see the first part of Scott Meyer's overview of TR1 and Boost. Of course, he pointed out that we don't yet have the hash collections in Boost. Looking over what's in the vault, it looks like it's coming along well...seems like it's pretty much ready for review? Since I see that I asked this in July does this count as nagging ;-) Jeff

6 13

Can't upload to the vault?
by John Maddock 02 Nov '06

02 Nov '06

It seems like files uploaded to the vault just go into a black hole somewhere at present? Thanks, John.

3 4