October 2007 - Boost - lists.preview.boost.org

[Probability] manuscript and release of v0.4
by Brook Milligan 18 Oct '07

18 Oct '07

I have now released version 0.4 of the Probability library. As usual, it is available either from the Boost Vault (boost.probability-0.4.tar.gz) or from http://biology.nmsu.edu/software/probability/ The main difference from earlier versions is that a power function, pow(), is now available for both probability and likelihood types. In addition, several of the operators involving mixed domains or value types are handled correctly now, and the testing is even more thorough than before. More importantly, though, I have written a manuscript describing the motivation and conceptual framework for the library in greater detail than is given at the site above. I would welcome anyone who wishes to review the manuscript to do so. Please let me know and I will forward a copy. Finally, I would appreciate any comments on the existing code, compiler incompatibilities, etc. I think that this can be a valuable addition to Boost, and would like the feedback necessary to move it toward that goal. Cheers, Brook

2 1

An attempt to generalize the Pimpl idom with properly separated interface and implementation
by Vladimir Batov 18 Oct '07

18 Oct '07

Given I've been using this Pimpl idiom quite extensively lately I've noticed writing the same scaffolding over and over again. Being the lazy bugger as I am I looked around if there was anything available. Turns out there were proposals floated around (like Asger Mangaard's dated around May 2006). However, I did not see anything that would preserve idiom's original purpose/value - the separation of interface and implementation. So, I jogged something with that in mind. That seemed to do the job for me as something tedious like class Test { public: Test (int); Test (int, int); int get() const; bool operator==(Test const& p) const { return impl_ == p.impl_; } bool operator!=(Test const& p) const { return impl_ != p.impl_; } operator bool() const { return implementation_; } void swap(pimpl& that) { impl_.swap(that.impl_); } private: struct Internal; boost::shared_ptr<Internal> impl_; }; shrunk down do pure interface struct Test : public boost::pimpl<Test> { Test (int); Test (int, int); int get() const; }; with implementation details safely tacked away in an implementation file. However, it looked suspiciously easy. So, I am throwing it out for all the respected community to see (uploaded as vb_pimpl_0.1.zip) and to set me straight. Is there any value in that basic idea? Don't hold back your criticism. Regards, Vladimir.

9 21

Re: [boost] impl_ptr
by Peter Dimov 18 Oct '07

18 Oct '07

Vladimir Batov: > Peter, > > I am planning to re-visit and probably modify your impl_ptr. Namely, I > feel I need changes to op=() and op==(). Then, I'll be posting that in > addition to my thin pimpl wrapper. So, I have a few questions I was > hoping you might be kind to answer. > > 1. How do I do that properly so that I do not violate any copyrights of > your? > 2. Your code has non-boost disclaimer. Do you think we could change it to > the standard Boost v1.0 disclaimer? I hereby release the contents of the impl_ptr folder in the Yahoo groups file area under the Boost Software License, version 1.0. You can now use it as a starting point for a future Boost contribution of yours.

1 0

[intrusive] Missing include in rbtree.hpp
by Markus Schöpflin 18 Oct '07

18 Oct '07

Hello, the mentioned file uses std::swap and and other algorithms from the std algorithms library without including the header file algorithm. Also the documentation for 'void swap(rbtree_impl& other)' states: 'If the comparison functor's none swap call throws.' I guess the word 'none' should be removed from the sentence. Regards, Markus

2 3

GIL Graphics Examples
by Tom Brinkman 18 Oct '07

18 Oct '07

I've created lots more samples using adobe's GIL graphics library available at: www.reportbase.com/gil-tests.tar.gz Samples included text rendering, line drawing, and polygon filling. If you need a sample on something in particular, let me know and I'll try to add it. I've got many more that explore polygon filling but I'm having trouble with drawing speed. If you've got experience with Bezier curves, let me know.

8 10

Trac open bugs - by assignee
by Marshall Clow 18 Oct '07

18 Oct '07

[ 225 open bugs today, 224 Tuesday ] If you are maintaining a library, and have not logged into the trac system at <http://svn.boost.org/trac/boost/>, please do so ASAP. Until you do that, no tickets can be assigned to you, and will remain under "None". Instructions on working with tickets can be found at: <http://svn.boost.org/trac/boost/wiki/TicketWorkflow> and a mapping of user names to "real names" can be found at: <http://svn.boost.org/trac/boost/report/16> 18 ramey 16 dgregor 15 az_sw_dude 14 grafik 14 djowel 12 doug_gregor 12 None 11 turkanis 10 rogeeff 9 dave 8 nesotto 7 jsiek 7 anthonyw 7 agurtovoy 6 vladimir_prus 5 samuel_krempp 5 bemandawes 4 witt 4 shammah 4 johnmaddock 4 fcacciola 3 pdimov 3 jbandela 3 igaztanaga 3 danielw 2 urzuga 2 nasonov 2 jmaurer 2 hubert_holin 2 hkaiser 2 ebf 1 t_schwinger 1 speedsnail 1 samuel_k 1 pavol_droba 1 kaalus 1 guwi17 1 dlwalker 1 aaron_windsor 1 <Blank> <Blank> 1307 [lambda] invalid boostbook None 1048 Spirit returns full = false in 1.34 if there is trailing spaces in input None 1068 Mersenne twister disables streaming for Visual C++ None 1094 Finding the correct library to link (feature request for pkg-config support)h None 1187 bcp copy not needed files None 1222 lambda::ret<T> should declare result_type. None 1247 Typos in "boost/random/additive_combine.hpp"_ lines 68-69 None 1252 [pool] severe overhead with unaligned sizes. None 1270 uniform_smallint doesn't compile with lagged_fibonacci random number generators None 1291 config.hpp fails to compile with gcc -Wundef None 1311 Can't call base members on derived object in unit_test None 960 [random] lognormal_distribution problem None 991 [pool] aaron_windsor 778 top-level configure is broken agurtovoy 1001 gcc 4.1.2 segfaults on mpl/test/apply.cpp agurtovoy 1051 MPL header ordering triggers bug agurtovoy 1099 unable to iterate through a "non-explicitly-declared" mpl::set agurtovoy 1215 Boost 1.34.1_ mpl: Wrong workaround detection using MinGW32 (or.hpp_ line #33) agurtovoy 1317 has_xxx randomly broken in msvc agurtovoy 588 mpl::remove compile error with gcc 4.1.0 agurtovoy 640 documentation mistake anthonyw 1154 tss destruction segfaults in conjunction with dlopen/dlclose anthonyw 1168 [thread] tss crashes randomly anthonyw 1226 macro TEXT() in GetProcAddress() anthonyw 1268 xtime_cmp changes to deal with overflow were reverted anthonyw 1323 Assertion Error during cleanup after running out of thread resources anthonyw 876 xtime documentation incomplete anthonyw 881 errors when build with Apache stdcxx az_sw_dude 1028 typo in boost header: date_time/time_defs.hpp az_sw_dude 1078 from_iso_string cannot read the output from to_iso_string az_sw_dude 1098 Urgent libboost-date-time1.33.1 : bugs on ia64 ? az_sw_dude 1147 date_time library contains global #define ERROR az_sw_dude 1160 warning: month_format shadows a member of this az_sw_dude 1162 warning: ticks shadows a member of this az_sw_dude 1289 posix_time::time_facet forgets to pass a_ref argument to base class az_sw_dude 1299 change in typedef stringstream_type in format_date_parser.hpp causing compilation error az_sw_dude 1306 invalid docbook in date_period.xml az_sw_dude 287 wrong usage of ios_base::narrow az_sw_dude 316 date_time type conversion warning az_sw_dude 604 from_ftime incorrectly processes FILETIME filled with zeros az_sw_dude 642 operator<< for gregorian::date_duration not found az_sw_dude 889 Insane Dependencies az_sw_dude 890 date_time library supports only the current dst rule bemandawes 1230 mbstate uninitialized bemandawes 1312 boost::filesystem link error on mac os x bemandawes 559 linker error mingw 3.4.5 bemandawes 752 directory_iterator doesn't work with catch bemandawes 897 exists() throws exeption on existing but locked file on wind danielw 1044 Argument pack inaccessable in a functions return type danielw 1054 Parameter takes an "infinite" amount of time to compile with the Intel compiler. danielw 1097 keyword.hpp generates many warnings C4180: qualifier applied to function type has no meaning; ignored dave 1010 linking boost.python on freebsd dave 1019 iterator_facade::pointer should be the return type of operator-> (DR 445) dave 1085 Python rules for compiling in Mac OS X dave 1096 Tutorial needs updating for BBv2 dave 1179 [boost.python] can not export a union in VC2005sp1 dave 1181 [boost.python] can modify enum value dave 1246 breakage in boost::python svn trunk dave 865 Use of C++0x keyword as identifier dave 910 gcc strict-aliasing problems with python dgregor 1002 [iostreams] close_impl<closable_tag> does not comply with spec dgregor 1003 [iostreams] copy-paste error in typedefs for wchar multichar_filters dgregor 1011 amd64: #error Boost.Numeric.Interval: Please specify rounding control mechanism. dgregor 1139 [iostreams] Regex filter segfaults when zero matches found dgregor 1140 boost::iostreams linked_streambuf bug dgregor 1149 Minor doc error in basic_null_device dgregor 1164 Floyd Warshall broken with unsigned edge weights dgregor 1185 iostreams::direct_streambuf<T_Tr>::is_open always returns false if output iterator is not null dgregor 1192 [boostbook] problem when two files have the same name dgregor 1199 configure doesn't work with path containing whitespaces (MacOS X) dgregor 1232 mapped_file_source::is_open() is broken under windows dgregor 1310 [result_of] const-qualified function pointer doesn't work dgregor 1326 Unable to check graph isomorphism using LEDA adapter dgregor 556 Bundled graph properties dgregor 732 Johnson All-Pairs needs better "no path" information dgregor 736 Const correctness violation djowel 1170 Emit Warnings instead of # symbols in the syntax highlighter djowel 1171 Quickbook title output djowel 1172 non-utf djowel 1176 Space after inline code djowel 1206 Escaping from within code? djowel 1273 CR+LF newlines in position_iterator djowel 1276 spirit problem with _GLIBCXX_DEBUG djowel 1277 Closing section like [pre with } causes Quickbok to crash djowel 1280 sections in imported source files get put inside <para> elements in docbook output djowel 1281 Quickbook produces invalid BoostBook/DocBook XML djowel 1324 tuple should have a swap() that operates element-by-element djowel 241 Miss " = ParserT()" djowel 314 spirit insert_key_actor.hpp djowel 664 crash in boost::spirit::parse dlwalker 613 boost/crc.hpp uses non-standard conforming syntax doug_gregor 1021 [Graph][reverse_graph] Problem using reverse_graph adapter with an adapted user defined graph doug_gregor 1076 compile error: disconnecting struct with operator()() doesn't work in VS2005 SP1 doug_gregor 375 LEDA graph adaptors do not handle hidden nodes properly doug_gregor 402 random_vertex/random_edge are unnecessarily inefficient doug_gregor 403 Document copy_component doug_gregor 447 reverse_graph and constness of property maps doug_gregor 708 Dijkstra no_init version should not require VertexListGraph doug_gregor 733 Numbered headers don't work with "preferred" syntax doug_gregor 735 Fruchterman-Reingold grid performance can be improved doug_gregor 738 Memory leaks with signal::connect? doug_gregor 829 Implicit graph not implement doug_gregor 852 Problem with Boost and GCC 4.1 ebf 965 [doc] boost::variant tutorial - final example uses v1_v2 should be seq1_seq2 ebf 993 Variant should use least common multiple of alignments_ rather than maximum fcacciola 1217 value_initialized leaves data uninitialized_ when using MSVC fcacciola 1301 copy-initialization from const-qualified object doesn't work fcacciola 617 Numeric Conversion Documentation minor bug fcacciola 818 No zero-argument in_place() grafik 1023 inspect grafik 1041 Cygwin requires PATH setting. grafik 1062 Cygwin install stage fails with combination of patches grafik 1146 KAI Referenced in compiler status acknowledgements grafik 1233 Boost website still refers to CVS grafik 1244 Broken links to unit test examples grafik 1318 http links have gone bad in boost.test documentation grafik 1322 trac rejects patch attachment as spam grafik 546 boost.build needs fixes for HP/UX grafik 616 Boost Jam_ and non english directorys grafik 896 <native-wchar_t>off does not work when build with vc-8.0 grafik 959 linking fails when Boost is compiled with STLport 5.1.* on Linux (names mismatch) grafik 977 bjam crashes when compiled with gcc 4.2 grafik 986 Problem building Python modules on boost 1.34.0 guwi17 1237 Resizing symmetric matrices hkaiser 1077 Spirit integer parser does not always detect integer overflow hkaiser 1079 boost-1.34.0 fails to compile. concept checks not satisfied. hubert_holin 162 Cannot compile octonion_test.cpp because of bug in sinc.hpp hubert_holin 647 octonion documentation bug igaztanaga 1080 boost::interprocess win32 global file mapping issue igaztanaga 1210 interprocess::barrier hangs during second use under linux (boost 1.33.1) igaztanaga 1231 interprocess_condition (emulated) hangs after notify_all(). jbandela 283 Compiler error for tokenizer on Solaris jbandela 501 token_iterator::at_end() result is inversed jbandela 665 bug in char_separator jmaurer 351 Diff in state of mersenne_twister gen between GCC3.41 & CW9 jmaurer 819 uniform_int<> with type's maximum availaible range error johnmaddock 1081 Empty string rejected as perl-style regex johnmaddock 1083 boost_regex 1.34.0 uses ICU library without linking to it johnmaddock 1148 boost_1_34_1 regex library compile failure on aix with xlv johnmaddock 1314 Using SSE-intrinsics in VC8 causes static assert in type_with_alignment.hpp jsiek 416 Spelling of Edmonds-Karp-Algorithm jsiek 575 Calling subgraph::global_to_local on a root graph jsiek 636 strange compiling problem for transitive_closure jsiek 813 concept_check.hpp unused variable warning jsiek 815 remove_edge core dumps on self-circle jsiek 875 No iterator based constructor for adjacency_matrix jsiek 900 graphml reader namespace handling is broken kaalus 1184 property_tree assignment (operator) bug nasonov 1220 lexical_cast requires RTTI nasonov 754 boost::any - typeid comparison across shared boundaries nesotto 1145 Small bugs in Boost.Range documentation nesotto 1284 [range] sub_range assignment issue nesotto 1308 two assign_decays again nesotto 471 boost.range and "const char[]". nesotto 518 [Boost.Range]boost::const_begin calls non-qualified 'begin' nesotto 723 local_time_facet error in VS2005 Win2003 nesotto 730 The ptr_map iterator cannot be dereference to value type nesotto 807 boost::assignment documentation: mathematical "typo" pavol_droba 1152 rle_example fails pdimov 1106 shared_ptr<T> should not convert to shared_ptr<U> when T* doesn't convert to U* pdimov 1108 shared_ptr does not compile under g++ with -fno-rtti pdimov 997 error in boost::bind doc ramey 1036 assert failure in oserializer.hpp:418 ramey 1038 "<" and ">" should be excaped in xml_oarchive ramey 1086 Serialization of weak_ptr produces invalid XML ramey 1089 missing boost::serialization::make_nvp in pointer container library ramey 1121 xml_archive_exception is missing seperate header file_ and documentation mismatch ramey 1137 Virtual destructor is missing ramey 1141 Dangerious operator<< for wostream ramey 1142 boost/serialization/optional doesn't include necessary header ramey 1223 boost::serialization chokes on correcly formatted empty XML element ramey 1267 Assertion `new_cid == cid' failed in basic_iarchive ramey 1285 [serialization] problem when including shared_ptr_132.hpp ramey 1286 Missing/Incorrect dllimport/dllexport directives prevent Windows DLLs from building ramey 1290 Serialization export.hpp (or type_info_implementation.hpp) is NOT self-contained and causes compile error ramey 757 xml serialization fails when using namespace ramey 878 error C2039: 'mbstate_t' : is not a member of 'std' ramey 961 boost::basic_binary_oprimitive not instantiated correctly ramey 968 xml_grammar - incorrect define char ramey 969 basic_binary_iprimitive::load_binary bug rogeeff 1030 execution_monitor.ipp #warning directive breaks compilation on MSVC 8.0 rogeeff 1032 typo in Boost.Test documentation rogeeff 1050 BOOST_CHECK_CLOSE_FRACTION documentation missing rogeeff 1060 no example sources in online docs for Boost::Test rogeeff 1212 Template fixtures rogeeff 607 Log level names wrong in documentation rogeeff 842 typo in auto_unit_test.hpp Revision 1.17 rogeeff 893 grammatical error in error message rogeeff 956 Doc error in test examples. rogeeff 962 Missing links in Test library documentation samuel_k 585 64 bit compile warning/error for boost::format samuel_krempp 1195 patch: boost/format/parsing.hpp does not compile if BOOST_NO_LOCALE_ISDIGIT is defined samuel_krempp 1196 Patch: when BOOST_NO_STD_LOCALE is not defined_ boost/format/internals.hpp fails to compile. samuel_krempp 1278 declaration of 'str' shadows a member of 'this' samuel_krempp 704 format zero length string msvc-8 samuel_krempp 859 boost::format ignores a user defined locale shammah 284 pool::purge_memory() does not reset next_size shammah 290 perfomance: memory cleanup for pool takes too long shammah 386 boost::pool_allocator breaks with vector of vectors shammah 88 ct_gcd_lcm.hpp compilation error speedsnail 1138 Problems with TSS and static thread library t_schwinger 1100 Building boost.function_types fails cvs rev-1.1_ no chdir command in bash turkanis 1033 iostreams::restrict doesn't work on an iostreams::file_source turkanis 1070 [iostreams]boost\iostreams\copy.hpp line80 copy_impl turkanis 525 problem with boost::iostreams when compiled with Visual C++ turkanis 699 Changing size of memory-mapped file on Windows turkanis 786 bug in iostreams/copy.hpp line 81 turkanis 791 iostreams::tee_filter is for output only turkanis 817 Performance problem in iostreams turkanis 822 Incorrect usage of bad_write()_ bad_seek() etc. turkanis 823 Seekable file_descriptor_source /sink? turkanis 824 BOOST_IOSTREAMS_HAS_LSEEK64 on Mac OS X turkanis 856 iostreams file_descriptor::write fails under Win32 urzuga 574 [boost::lambda] Compile error with libstdc++ debug mode urzuga 781 Lambda: (_1 + "y")(string("x")) Doesn't Compile vladimir_prus 1165 more quoting problems vladimir_prus 1274 Useless error message vladimir_prus 1275 boost::program_options::validation_error::what() is private vladimir_prus 1321 invalid docbook in tool documentation vladimir_prus 469 multitoken broken vladimir_prus 689 [program_options] Endless loop with long default arguments witt 1046 Boost.Python quickstart instructions mention nonexistent target witt 834 Homepage regression links witt 957 The "Getting Started" page does not mention the stdlib option witt 973 zip_iterator has value_type == reference -- -- Marshall Marshall Clow Qualcomm, Inc. <mailto:mclow@qualcomm.com> The famous British scientist, Lord Kelvin, said: "When you measure what you are speaking about and express it in numbers, you know something about it, but when you cannot (or do not) measure it, when you cannot (or do not) express it in numbers, then your knowledge is of a meagre and unsatisfactory kind."

1 0

Re: [boost] An attempt to generalize the Pimpl idom withproperly separated interface and implementation
by batov 18 Oct '07

18 Oct '07

Phil, thank you for your encouragement and Peter, thank you for the pointers. Much and truly appreciated. I'll definitely have a look at both Alan's and Peter's implementations if I can make use of those. It's Saturday -- my family-duties day -- and I am just running out the door. After a rrrreally quick look the grip_ptr seems to provide a deep-copy semantics without exposing private implementation. It that is the case, then Alan and Peter (who implemented a similar thing) are definitely smarter than I am as I was not able to figure out how to achieve that (without exposing implementation details). Then I'll steal :-) their idea (with proper acknowledments :-)). That will have to be done in addition to my currently proposed shared_ptr-based implementation as, for example, my current usage pattern is such that I use one data repository/implementation and share/pass many smart-pointer type instances pointing to that sole implementation. Will let you know how it all fired soon. Best, Vladimir. "Phil Endecott" <spam_from_boost_dev(a)chezphil.org> wrote in message news:1192106650916@dmwebmail.japan.chezphil.org... > Peter Dimov wrote: >> Phil Endecott: >> >>> Vladimir Batov wrote: >>>> Given I've been using this Pimpl idiom quite extensively lately I've >>>> noticed >>>> writing the same scaffolding over and over again. >>> >>> Maybe we need something with a mixture of features from scoped_ptr and >>> shared_ptr. scoped_ptr does everything that I need for a pimpl, except >>> that it can't delete the incomplete implementation type. shared_ptr >>> can delete the incomplete implementation, but it has the unneeded >>> overhead of reference counting and thread safety issues. So, can the >>> incomplete deletion feature of shared_ptr be extracted and added to >>> scoped_ptr? I have just had a quick look at the shared_ptr >>> implementation to see how deletion works, but it's too clever for me to >>> understand.... >> >> Alan Griffiths has written a similar smart pointer, arg::grin_ptr: >> >> http://www.octopull.demon.co.uk/arglib/TheGrin.html > > Thanks Peter, that's exactly what's needed. And very well described by > Alan on that page. > > It seems that the trick needed to allow incomplete types to be deleted > is the same one that allows a shared_ptr to be given a custom deleter, > e.g. so that I can free() things that have been malloc()ed by C code. > A smart pointer with these features would be great for Boost. > > Vladimir, would you like to revise your pimpl template to use this? > > > Regards, Phil.

1 0

Re: [boost] GIL Graphics Examples
by Tom Brinkman 18 Oct '07

18 Oct '07

>> A nice idea is to fork AntiGrain 2.4 into something Boost-like >> and integrate it with GIL. If I had time to spare, this is what >> I would do. Having worked with GIL now for over a year, I can honestly say that it is a real break through for graphics developers. The concept of a submimage_view is very supportive of creating generic functional components, similar in a way to your spirit library. GIL is a superb base upon which to build a graphics library. Working with experts in functional programming like yourself, using GIL as a base, developing a graphics library for simple primitves, such as lines, circles and polygons would be a trivial matter, and its already basically finished. Anti-grain is a half-finished library which works well in areas. However, I'm persuaded that GIL is the library upon which I think will ultmiately prevail. With adobe supporting the GIL library, who support functional programmers with many of their open-source offerings, it seems like a much better bet to go with adobe. I've moved my application to GIL and have not looked back. I encourage you and any other graphics programmers to give it a strong look. If I can persuade you to look harder at GIL, I would love to pick your brain about how to make a graphics library that works as well as your spirit library.

3 8

[test] Recent changes cause infinite recursion in unit test suite?
by John Maddock 18 Oct '07

18 Oct '07

The recent changes to Boost.Test are causing math/common_factor_test to fail on all gcc and Unix-like platforms: the program goes into infinite recursion inside Boost.Test: #107563 0x004641cf in boost::unit_test::ut_detail::auto_tc_exp_fail<gcd_test_suite::gcd_unmarked_int_test_id>::auto_tc_exp_fail (this=0x4af2d0, v=0) at ../../../boost/test/unit_test_suite_impl.hpp:282 #107564 0x004641ab in boost::unit_test::ut_detail::auto_tc_exp_fail<gcd_test_suite::gcd_unmarked_int_test_id>::instance () at ../../../boost/test/unit_test_suite_impl.hpp:287 #107565 0x004641cf in boost::unit_test::ut_detail::auto_tc_exp_fail<gcd_test_suite::gcd_unmarked_int_test_id>::auto_tc_exp_fail (this=0x4af2d0, v=0) at ../../../boost/test/unit_test_suite_impl.hpp:282 etc etc. Any ideas or fixes? Many thanks, John Maddock.

6 15

Strings with character sets
by Phil Endecott 18 Oct '07

18 Oct '07

Dear All, After a rather longer delay than I had planned, I have some proof-of-concept code for strings tagged with character sets. You might like to first look at the example usage, here: http://svn.chezphil.org/libpbe/trunk/examples/charsets.cc Note that this file is written using UTF8, but the web server seems to be declaring it to be latin1.... The actual implementation is here: http://svn.chezphil.org/libpbe/trunk/include/charset.hh This is far from complete, but it does have some useful functionality; mainly I have been using it to work out what is possible. Your comments would be very much appreciated. Regards, Phil.

2 3