- Boost - lists.boost.org

[pending/relaxed_heap.hpp]g++-4.3 bug: missing CHAR_BIT
by Larry Evans 21 Aug '07

21 Aug '07

g++ compile of relaxed_heap.hpp relies on <bits/stl_algobase.h> #including <climits> to #define CHAR_BIT; however, g++-4.3 stl_algobase.h no longer does this.

2 1

[BGL] Tools for planar graph testing/embedding/drawing in the vault
by Aaron Windsor 21 Aug '07

21 Aug '07

Hi all, I've implemented a small suite of tools for dealing with planar graphs and would like to add it to the BGL. The core of this suite is built around the recent Boyer-Myrvold algorithm for planarity testing/embedding. (see http://www.emis.de/journals/JGAA/accepted/2004/BoyerMyrvold2004.8.3.pdf) A graph is planar if it can be drawn in two-dimensional space with no edge crossings. A graph is non-planar exactly when it contains a subgraph that is an expansion of one of two special subgraphs, called "Kuratowski subgraphs." This face makes it possible not only to detect that a graph is non-planar, but to prove it's non-planar by isolating one of these subgraphs. In addition to the obvious applications to graph-drawing, planar graphs are often simpler to deal with in optimization problems, and many problems that are NP-complete (most likely requiring exponential time to solve) have efficient algorithms or better approximation guarantees for the special case of planar graphs. The functions I've implemented allow one to: - Test a graph for planarity. - Embed a planar graph in the plane. - Find and verify a minimal Kuratowski subgraph in a non-planar graph. - Create a straight-line drawing of a planar graph (a mapping of vertices to points in the plane such that all edges can be drawn with straight line segments). - Traverse the faces of a planar graph using generic visitor event points in the spirit of the BGL depth-first and breadth-first search algorithms. With appropriate visitors, this traversal can be used to count the faces of a planar graph, triangulate a planar graph, or find a dual of a planar graph, among other things. With a few caveats about the efficiency of vertex index maps, etc. all of the functions above run in linear time with respect to the number of vertices in the graph, which is optimal. I've put two sets of files in the vault under Home/Algorithms/graph: the first is called planar_graphs.zip (also planar_graphs.tar.gz) and contains the .hpp files, the documentation, and the examples. The second is called planar_graph_testing.zip (also planar_graph_testing.tar.gz) and contains over 1000 test graphs and a small program that can be compiled to give an example of how these planar graph tools can be used. I'd appreciate any comments! Regards, Aaron

5 18

assert.hpp docs link?
by Ronald Garcia 21 Aug '07

21 Aug '07

Howdy, Is there a link anywhere on the home page that leads to the documentation for assert.hpp? I found the docs in the repository, but I see no way to navigate to them. Thanks, ron

2 1

Trac bugs - by assignee
by Marshall Clow 21 Aug '07

21 Aug '07

[ 357 open tickets today, 353 yesterday ] 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> 26 grafik 24 doug_gregor 22 johnmaddock 22 None 21 bemandawes 19 djowel 18 az_sw_dude 15 rogeeff 15 dave 14 ramey 13 jsiek 12 pdimov 11 vladimir_prus 11 turkanis 11 dgregor 11 agurtovoy 8 anthonyw 8 <Blank> 6 shammah 6 nesotto 6 jbandela 5 witt 4 urzuga 4 nobody 4 mark_rodgers 4 fcacciola 4 danielw 3 samuel_krempp 3 jmaurer 3 ebf 3 dlwalker 2 hubert_holin 2 eric_niebler 2 danieljames 2 alnsn 1 t_schwinger 1 speedsnail 1 samuel_k 1 pavol_droba 1 nmusatti 1 mistevens 1 kevlin 1 igaztanaga 1 hkaiser 1 garcia 1 asutton 1 aaron_windsor None 1197 patch: boost/function/function_base.hpp fails to compile with gcc -Wundef if BOOST_STRICT_CONFIG is not defined None 1196 Patch: when BOOST_NO_STD_LOCALE is not defined_ boost/format/internals.hpp fails to compile. None 1195 patch: boost/format/parsing.hpp does not compile if BOOST_NO_LOCALE_ISDIGIT is defined None 1187 bcp copy not needed files None 1184 property_tree assignment (operator) bug None 1182 Specifying character-set by the guideline and the inspect program None 1166 [boostbook] paths relative to boost.root None 1161 warning: source_type/target_type shadows a member of this None 1151 [range] make_indirect_range() None 1145 Small bugs in Boost.Range documentation None 1144 GIL 2.1 PNG IO fix for endianness problem with bit_depth == 16. None 1130 GCC -wundef warnings None 1116 disable some warnings in msvc build None 1094 Finding the correct library to link (feature request for pkg-config support)h None 1089 missing boost::serialization::make_nvp in pointer container library None 1079 boost-1.34.0 fails to compile. concept checks not satisfied. None 1068 Mersenne twister disables streaming for Visual C++ None 1059 random_on_sphere can be made 10 times faster! None 991 [pool] None 986 Problem building Python modules on boost 1.34.0 None 982 x64 documentation for windows None 960 [random] lognormal_distribution problem <Blank> 1192 [boostbook] problem when two files have the same name <Blank> 1185 iostreams::direct_streambuf<T_Tr>::is_open always returns false if output iterator is not null <Blank> 1112 reference_wrapper<T> should convert to reference_wrapper<U> when T& is convertible to U& <Blank> 1093 Mandatory source files shouldn't require_ or give the impression to require_ the Boost Build system <Blank> 1070 [iostreams]boost\iostreams\copy.hpp line80 copy_impl <Blank> 1033 iostreams::restrict doesn't work on an iostreams::file_source <Blank> 1027 [ptr_container] optional serialization support <Blank> 1011 amd64: #error Boost.Numeric.Interval: Please specify rounding control mechanism. aaron_windsor 778 top-level configure is broken agurtovoy 1122 Update regression.py to use SVN repo. agurtovoy 1099 unable to iterate through a "non-explicitly-declared" mpl::set agurtovoy 1051 MPL header ordering triggers bug agurtovoy 1049 Getting mpl/has_xxx.hpp to compile on AIX agurtovoy 1001 gcc 4.1.2 segfaults on mpl/test/apply.cpp agurtovoy 861 Detect nested template members with has_template_xxx agurtovoy 816 duplicat initial members -> erase_key postcond. fail agurtovoy 761 [mpl] evc4 port agurtovoy 640 documentation mistake agurtovoy 637 Adjusts mpl::pair concept to be compatible with STL pairs agurtovoy 588 mpl::remove compile error with gcc 4.1.0 alnsn 839 lexical_cast - local variable shadow patch alnsn 754 boost::any - typeid comparison across shared boundaries anthonyw 1168 [thread] tss crashes randomly anthonyw 1154 tss destruction segfaults in conjunction with dlopen/dlclose anthonyw 1053 Error using boost::mutex and C++/CLI anthonyw 659 provide an abstract "Task" type based on Boost.Threads anthonyw 881 errors when build with Apache stdcxx anthonyw 876 xtime documentation incomplete anthonyw 868 [thread] thread_specific_ptr::element_type ? anthonyw 802 [thread] MSVS: Allow use of thread headers with /Za asutton 693 Add clique detection algorithms DFMax_ Bron-Kerbosch az_sw_dude 1162 warning: ticks shadows a member of this az_sw_dude 1160 warning: month_format shadows a member of this az_sw_dude 1147 date_time library contains global #define ERROR az_sw_dude 1098 Urgent libboost-date-time1.33.1 : bugs on ia64 ? az_sw_dude 1078 from_iso_string cannot read the output from to_iso_string az_sw_dude 1028 typo in boost header: date_time/time_defs.hpp az_sw_dude 187 locale az_sw_dude 17 Socket wrapper class az_sw_dude 890 date_time library supports only the current dst rule az_sw_dude 889 Insane Dependencies az_sw_dude 827 Unused variable in format date parser az_sw_dude 642 operator<< for gregorian::date_duration not found az_sw_dude 614 new timezone db file for #1471723 - 2007 DST support az_sw_dude 605 support new 2007 DST rules for timezone db az_sw_dude 604 from_ftime incorrectly processes FILETIME filled with zeros az_sw_dude 596 make timezone csv file C/C++ compatible az_sw_dude 316 date_time type conversion warning az_sw_dude 287 wrong usage of ios_base::narrow bemandawes 1092 [Boost.Filesystem] Program can't run under Win 98 bemandawes 1090 scoped_file class that deletes file at end of scope bemandawes 1073 operations.cpp_ dummy_first_name lifetime bemandawes 1061 boost::filesystem::basic_recursive_directory_iterator fails on empty directories. bemandawes 1014 rename throws an exception that is not documented bemandawes 897 exists() throws exeption on existing but locked file on wind bemandawes 842 typo in auto_unit_test.hpp Revision 1.17 bemandawes 824 BOOST_IOSTREAMS_HAS_LSEEK64 on Mac OS X bemandawes 823 Seekable file_descriptor_source /sink? bemandawes 800 [filesystem] chdir() bemandawes 752 directory_iterator doesn't work with catch bemandawes 680 significantly different timer class behaviour on Win and Lin bemandawes 662 [filesystem] portable_posix_name() may fail on premain call bemandawes 621 filesystem::path as a template bemandawes 607 Log level names wrong in documentation bemandawes 600 VC8 can't find windows.h even though environment is correct! bemandawes 590 mkstemp bemandawes 559 linker error mingw 3.4.5 bemandawes 366 handle double '/' in the boost::filesystem bemandawes 294 unicode support in boost::filesystem bemandawes 222 Code analysis_ flaw detection_ debugging danieljames 1095 GCC warnings with -Wsign-promo danieljames 1064 problem on platforms with no errno.h header file danielw 1097 keyword.hpp generates many warnings C4180: qualifier applied to function type has no meaning; ignored danielw 1054 Parameter takes an "infinite" amount of time to compile with the Intel compiler. danielw 1044 Argument pack inaccessable in a functions return type danielw 863 [parameter] fix operator|| for lazy binding dave 1181 [boost.python] can modify enum value dave 1180 [boost.python] def_readwrite need a default docstring dave 1179 [boost.python] can not export a union in VC2005sp1 dave 1096 Tutorial needs updating for BBv2 dave 1085 Python rules for compiling in Mac OS X dave 1066 Patch to make Boost.Python compile on SunCC dave 1020 Boost.Iterator proposal to add is_constant_iterator dave 1019 iterator_facade::pointer should be the return type of operator-> (DR 445) dave 1010 linking boost.python on freebsd dave 918 __doc__ strings dave 916 BPL Support for Python Callable Objects dave 910 gcc strict-aliasing problems with python dave 903 inconsistent usage of function pointer typedefs dave 865 Use of C++0x keyword as identifier dave 857 add shared_ptr< const T> support dgregor 1164 Floyd Warshall broken with unsigned edge weights dgregor 1163 Spurious warning supression needed? dgregor 1149 Minor doc error in basic_null_device dgregor 1140 boost::iostreams linked_streambuf bug dgregor 1139 [iostreams] Regex filter segfaults when zero matches found dgregor 1124 ./configure failed on cygwin dgregor 1101 [MPI] Const-incorrectness in boost::mpi::status dgregor 1003 [iostreams] copy-paste error in typedefs for wchar multichar_filters dgregor 1002 [iostreams] close_impl<closable_tag> does not comply with spec dgregor 116 creating my own properties dgregor 556 Bundled graph properties djowel 1194 Add ID to table to allow linking to tables easily djowel 1193 Nestable tables and lists and exlicit paragraph markup djowel 1190 Markups inside simple markups djowel 1189 Scoped Macros djowel 1176 Space after inline code djowel 1175 What is punctuation? djowel 1174 Simplified template arg handling djowel 1173 Balanced comments djowel 1172 non-utf djowel 1171 Quickbook title output djowel 1170 Emit Warnings instead of # symbols in the syntax highlighter djowel 1159 bibliography support djowel 1158 optional named parameters djowel 1157 On Images djowel 1156 feature request: linkid to the whole document djowel 664 crash in boost::spirit::parse djowel 543 Embedded python won't compile djowel 314 spirit insert_key_actor.hpp djowel 241 Miss " = ParserT()" dlwalker 766 "Bug" in comment (x2) dlwalker 653 [integer] add support for integers longer than long dlwalker 613 boost/crc.hpp uses non-standard conforming syntax doug_gregor 1087 Mismatch between BBv2 and bjam toolsets in configure script. doug_gregor 1076 compile error: disconnecting struct with operator()() doesn't work in VS2005 SP1 doug_gregor 1067 Function needs to use pass-by-reference internally doug_gregor 1021 [Graph][reverse_graph] Problem using reverse_graph adapter with an adapted user defined graph doug_gregor 954 boost::dynamic_properties has no copy-constructor doug_gregor 891 Bunch of compilation error reported while using function.hpp doug_gregor 870 boost::graph::graph_utility.hpp is_connected() bad call doug_gregor 862 [utility] Make result_of handle lambda expressions doug_gregor 852 Problem with Boost and GCC 4.1 doug_gregor 829 Implicit graph not implement doug_gregor 746 max flow with lower bounds (capacities) doug_gregor 738 Memory leaks with signal::connect? doug_gregor 736 Const correctness violation doug_gregor 735 Fruchterman-Reingold grid performance can be improved doug_gregor 733 Numbered headers don't work with "preferred" syntax doug_gregor 732 Johnson All-Pairs needs better "no path" information doug_gregor 708 Dijkstra no_init version should not require VertexListGraph doug_gregor 447 reverse_graph and constness of property maps doug_gregor 403 Document copy_component doug_gregor 402 random_vertex/random_edge are unnecessarily inefficient doug_gregor 395 BGL graph types do not support allocators doug_gregor 375 LEDA graph adaptors do not handle hidden nodes properly doug_gregor 373 LEDA graph adaptors for undirected graphs doug_gregor 372 adjacency_matrix should model BidirectionalGraph ebf 993 Variant should use least common multiple of alignments_ rather than maximum ebf 965 [doc] boost::variant tutorial - final example uses v1_v2 should be seq1_seq2 ebf 547 [variant] Compile time checked getter eric_niebler 1119 enable_reference_tracking copy constructor does not call base class version eric_niebler 1071 Request for BOOST_REVERSE_FOREACH and rationale fcacciola 818 No zero-argument in_place() fcacciola 765 optional documentation fcacciola 617 Numeric Conversion Documentation minor bug fcacciola 282 boost::optional<enum> fails with /CLR garcia 1045 [multi_array] Need a proper swap operation grafik 1146 KAI Referenced in compiler status acknowledgements grafik 1135 bjam crashes grafik 1128 boost-buil rule does not overrule BOOST_BUILD_PATH grafik 1088 Docs for template escape feature. grafik 1074 FreeBSD specific patches to boost 1.34.0 grafik 1041 Cygwin requires PATH setting. grafik 1040 boost.devel archive at ActiveState disconnected grafik 1031 AmigaOS fixes for bjam grafik 1023 inspect grafik 989 Boost build does not support building universal binaries on macintosh grafik 714 [jam] HardLink rule on NT platform grafik 94 Better reporting of failed expectation. grafik 93 Testing problems on AIX and OSF grafik 1062 Cygwin install stage fails with combination of patches grafik 977 bjam crashes when compiled with gcc 4.2 grafik 959 linking fails when Boost is compiled with STLport 5.1.* on Linux (names mismatch) grafik 896 <native-wchar_t>off does not work when build with vc-8.0 grafik 798 bjam: always define OSPLAT grafik 721 Generated files "@()" don't work in regular expressions. grafik 683 libraries won't build grafik 616 Boost Jam_ and non english directorys grafik 552 Building universal binary on MacOSX grafik 546 boost.build needs fixes for HP/UX grafik 497 Unable to build boost with Dinkumware STL version 4.02 grafik 481 Linker Problems with VC .NET 2003 / STLPort / Boost grafik 431 boost jam problem with parallel builds hkaiser 1077 Spirit integer parser does not always detect integer overflow hubert_holin 647 octonion documentation bug hubert_holin 162 Cannot compile octonion_test.cpp because of bug in sinc.hpp igaztanaga 1080 boost::interprocess win32 global file mapping issue jbandela 665 bug in char_separator jbandela 501 token_iterator::at_end() result is inversed jbandela 306 Visual C++ "Language Extensions" support jbandela 283 Compiler error for tokenizer on Solaris jbandela 279 SLOOOWW tokenizer compilation on VC++6.0 jbandela 259 Problem compiling :/ jmaurer 920 Proposed extension to random library jmaurer 819 uniform_int<> with type's maximum availaible range error jmaurer 351 Diff in state of mersenne_twister gen between GCC3.41 & CW9 johnmaddock 1178 Regular expression min match length johnmaddock 1148 boost_1_34_1 regex library compile failure on aix with xlv johnmaddock 1105 Add BOOST_NO_STD_TYPEINFO or inject ::type_info into std johnmaddock 1104 Add BOOST_NO_TYPEID johnmaddock 1103 Add BOOST_NO_IOSFWD johnmaddock 1102 Add BOOST_NO_IOSTREAM johnmaddock 1083 boost_regex 1.34.0 uses ICU library without linking to it johnmaddock 1081 Empty string rejected as perl-style regex johnmaddock 1075 [doc] incorrect comment johnmaddock 1008 Undocumented type traits. johnmaddock 928 VC6: should __fastcall be defined? johnmaddock 905 Assertion failed in token_iterator.hpp johnmaddock 871 Problem build boost 1.33.1 on Aix 4.3.3 johnmaddock 883 errors when build with Apache stdcxx johnmaddock 775 Warnings on MSVC 2005 johnmaddock 764 [regex] add support for a BOOST_NO_CREGEX mode johnmaddock 633 [config] evc4 port johnmaddock 591 make portable stdint.h from boost code johnmaddock 540 Please add support for Borland C++ Builder 2006 johnmaddock 502 Problem running configure for unsupported platform johnmaddock 492 Adding boost::is_complex to type_traits.hpp johnmaddock 315 Implement operator[] for Tokenizer jsiek 900 graphml reader namespace handling is broken jsiek 875 No iterator based constructor for adjacency_matrix jsiek 815 remove_edge core dumps on self-circle jsiek 813 concept_check.hpp unused variable warning jsiek 694 Add Maximum Common Subgraph (MCS) algorithm jsiek 636 strange compiling problem for transitive_closure jsiek 580 Max Flow Algorithm jsiek 575 Calling subgraph::global_to_local on a root graph jsiek 541 [concept_check.hpp] remove unused variable warning in msvc jsiek 416 Spelling of Edmonds-Karp-Algorithm jsiek 193 Check ordering for mutexes jsiek 182 Support aspect-orientation jsiek 100 more use of the concept "allocator" kevlin 913 Specialization of lexical_cast mark_rodgers 821 allow_unregistered improvement mark_rodgers 558 add database library? mark_rodgers 87 function to get the size of a array mark_rodgers 30 parser mistevens 688 ublas: bug in mapped_vector_of_mapped_vector nesotto 807 boost::assignment documentation: mathematical "typo" nesotto 730 The ptr_map iterator cannot be dereference to value type nesotto 723 local_time_facet error in VS2005 Win2003 nesotto 624 bug in boost::range_detail nesotto 518 [Boost.Range]boost::const_begin calls non-qualified 'begin' nesotto 471 boost.range and "const char[]". nmusatti 285 Borland compiler error with Pool_ boost::pool_allocator nobody 930 iostream and zlib nobody 922 Lexical cast and wide characters nobody 884 [iostreams] workaround for the boost + stdcxx on MSVC 7.1 nobody 795 [ublas] vector::back() pavol_droba 1152 rle_example fails pdimov 1114 Request for shared_ptr::type and shared_ptr::pointer pdimov 1113 shared_array<T> should convert to shared_array<T const> pdimov 1111 boost::bind objects should expose function_type and list_type pdimov 1110 Add a release method to scoped_array pdimov 1109 intrusive_ptr needs a helper base class pdimov 1108 shared_ptr does not compile under g++ with -fno-rtti pdimov 1107 Add weak_use_count to weak_ptr as a debugging aid pdimov 1106 shared_ptr<T> should not convert to shared_ptr<U> when T* doesn't convert to U* pdimov 997 error in boost::bind doc pdimov 810 support for weak_ptr binding pdimov 445 Can't delete automatically in circularly included object. pdimov 398 Support for embedded VC++ 4.0 ramey 1143 Archive headers appear to be missing multiple(?) include files ramey 1142 boost/serialization/optional doesn't include necessary header ramey 1141 Dangerious operator<< for wostream ramey 1137 Virtual destructor is missing ramey 1121 xml_archive_exception is missing seperate header file_ and documentation mismatch ramey 1086 Serialization of weak_ptr produces invalid XML ramey 1038 "<" and ">" should be excaped in xml_oarchive ramey 1036 assert failure in oserializer.hpp:418 ramey 969 basic_binary_iprimitive::load_binary bug ramey 968 xml_grammar - incorrect define char ramey 961 boost::basic_binary_oprimitive not instantiated correctly ramey 874 Ability to partially specialize implementation_level ramey 757 xml serialization fails when using namespace ramey 878 error C2039: 'mbstate_t' : is not a member of 'std' rogeeff 1169 errors in tutorial for test framework "new_year_resolution" rogeeff 1136 Let BOOST_CHECK_EQUAL support std::wstring rogeeff 1060 no example sources in online docs for Boost::Test rogeeff 1050 BOOST_CHECK_CLOSE_FRACTION documentation missing rogeeff 1032 typo in Boost.Test documentation rogeeff 1030 execution_monitor.ipp #warning directive breaks compilation on MSVC 8.0 rogeeff 999 prg_exec_fail3 fails on release variant rogeeff 998 prg_exec_fail2 fail on ppc rogeeff 962 Missing links in Test library documentation rogeeff 956 Doc error in test examples. rogeeff 893 grammatical error in error message rogeeff 847 [Test Library] How to init/free a singleton rogeeff 762 [test] evc4 issue with SEH support rogeeff 747 failing on 6 targets in MacOS X rogeeff 645 [test] no eh exception handling functions on evc4 samuel_k 585 64 bit compile warning/error for boost::format samuel_krempp 859 boost::format ignores a user defined locale samuel_krempp 980 boost.format vc8/win32 compilation warning samuel_krempp 704 format zero length string msvc-8 shammah 840 pool allocator - local variable shadow patch shammah 836 warning using pool.hpp shammah 386 boost::pool_allocator breaks with vector of vectors shammah 290 perfomance: memory cleanup for pool takes too long shammah 284 pool::purge_memory() does not reset next_size 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 869 [iostreams] patch for building by BBv2 turkanis 856 iostreams file_descriptor::write fails under Win32 turkanis 822 Incorrect usage of bad_write()_ bad_seek() etc. turkanis 817 Performance problem in iostreams turkanis 791 iostreams::tee_filter is for output only turkanis 786 bug in iostreams/copy.hpp line 81 turkanis 699 Changing size of memory-mapped file on Windows turkanis 586 iostreams // file_descriptor::seek BUG on files > 4 GB turkanis 579 boost.iostreams file_descriptor and sharing turkanis 525 problem with boost::iostreams when compiled with Visual C++ turkanis 484 Boost.Iostreams and newline translation urzuga 864 [lambda][utility] Make lambda support result<> urzuga 781 Lambda: (_1 + "y")(string("x")) Doesn't Compile urzuga 574 [boost::lambda] Compile error with libstdc++ debug mode urzuga 426 lambda vs pure virtual functions vladimir_prus 1186 Lack of 64-bit address model support using Sun Studio C++ vladimir_prus 1177 Various bugs in STLport jamfile vladimir_prus 1165 more quoting problems vladimir_prus 1132 program_options documentation error. vladimir_prus 1129 Standalone doc_ outdated path from homepage vladimir_prus 1058 Cygwin libraries & GNU libtool vladimir_prus 985 Free features don't work when building boost vladimir_prus 850 program_options strips off escaped quotes in some situations vladimir_prus 689 [program_options] Endless loop with long default arguments vladimir_prus 674 find-library for boost decorated names vladimir_prus 469 multitoken broken witt 1046 Boost.Python quickstart instructions mention nonexistent target witt 973 zip_iterator has value_type == reference witt 957 The "Getting Started" page does not mention the stdlib option witt 834 Homepage regression links witt 145 filter iterator adaptor should be able to be bidirectional -- -- 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

[assign] [type_traits] Bug with is_convertible + list_of
by Edson Tadeu 21 Aug '07

21 Aug '07

Please take a look at the following small test code: /* 1 */ #include <boost/assign/list_of.hpp> /* 2 */ #include <boost/type_traits/is_convertible.hpp> /* 3 */ #include <iostream> /* 4 */ /* 5 */ template <class T> /* 6 */ bool test1(T value) { /* 7 */ return boost::is_convertible<T, int>::value; /* 8 */ } /* 9 */ /* 10 */ template <class T> /* 11 */ int test2(T value) { /* 12 */ return static_cast<int>(value); /* 13 */ } /* 14 */ /* 15 */ /* 16 */ void main() { /* 17 */ std::cout << test1(2.0) << ", "; /* 18 */ std::cout << test1("Unconvertible") << ", "; /* 19 */ std::cout << test1(boost::assign::list_of(1)(3)) << ", "; /* 20 */ /* 21 */ std::cout << test2(2.0) << std::endl; /* 22 */ // std::cout << test2(boost::assign::list_of(1)(3)) << std::endl; /* 23 */ } When I try to use is_convertible<T, int>::value, with T being a boost::assign::list_of, it wrongly results in a "true" value. This code compiles on MSVC 8.0, and running it gives the following output: 1, 0, 1, 2 If you uncomment line 22 (i.e., if you *really* try to convert the types), the code will not compile, with an error on line 19: boost-1.33.1\include\boost\assign\list_of.hpp(152) : error C2564: 'int' : a function-style conversion to a built-in type can only take one argument boost-1.33.1\include\boost\assign\list_of.hpp(129) : see reference to function template instantiation 'Container boost::assign_detail::converter<DerivedTAssign>::convert<Container>(const Container *,boost::assign_detail::default_type_tag) const' being compiled with [ Container=int, DerivedTAssign=boost::assign_detail::generic_list<int> ] boost-1.33.1\include\boost\assign\list_of.hpp(336) : see reference to function template instantiation 'Container boost::assign_detail::converter<DerivedTAssign>::convert_to_container<Container>(void) const' being compiled with [ Container=int, DerivedTAssign=boost::assign_detail::generic_list<int> ] boost-1.33.1\include\boost\type_traits\is_convertible.hpp(202) : see reference to function template instantiation 'boost::assign_detail::generic_list<T>::operator Container(void) const<To>' being compiled with [ T=int, Container=int, To=int ] boost-1.33.1\include\boost\type_traits\is_convertible.hpp(228) : see reference to class template instantiation 'boost::detail::is_convertible_basic_impl<From,To>' being compiled with [ From=boost::assign_detail::generic_list<int> &, To=int ] boost-1.33.1\include\boost\type_traits\is_convertible.hpp(302) : see reference to class template instantiation 'boost::detail::is_convertible_impl<From,To>' being compiled with [ From=boost::assign_detail::generic_list<int>, To=int ] boost-1.33.1\include\boost\type_traits\is_convertible.hpp(348) : see reference to class template instantiation 'boost::detail::is_convertible_impl_dispatch<From,To>' being compiled with [ From=boost::assign_detail::generic_list<int>, To=int ] test_is_convertible.cpp(7) : see reference to class template instantiation 'boost::is_convertible<From,To>' being compiled with [ From=boost::assign_detail::generic_list<int>, To=int ] test_is_convertible.cpp(19) : see reference to function template instantiation 'bool test1<boost::assign_detail::generic_list<T>>(boost::assign_detail::generic_list<T>)' being compiled with [ T=int ]

3 2

[boost/limits.hpp]bug? missing CHAR_BIT
by Larry Evans 21 Aug '07

21 Aug '07

When just: #include <boost/limits.hpp> is just preprocessed, the output contains no definition of CHAR_BIT; yet, it's used (although within a #if..#endif) within limits.hpp. Limits.hpp does contain: #ifdef BOOST_NO_LIMITS # include <boost/detail/limits.hpp> #else # include <limits> #endif which makes me wonder, since CHAR_BIT is used below this code, whether the authors expected CHAR_BIT to be defined at this point? BTW, CHAR_BIT is defined in system header, limits.h. The reason it hasn't caused a problem so far was explained in another post: http://archives.free.net.ph/message/20070820.174844.ac9e6b8d.en.html

2 1

[cgi] Testing cgi
by Christian Henning 20 Aug '07

20 Aug '07

Hi there, is't it possible to create test programs, already? I just tried to include the boost/cgi.hpp and I'm getting compile errors: c:\boost-sandbox\SOC\2007\cgi\boost\cgi\basic_request.hpp(559) : error C3855: 'cgi::basic_request': template parameter 'ProtocolService' is incompatible with the declaration c:\boost-sandbox\SOC\2007\cgi\boost\cgi\basic_request.hpp(559) : error C3855: 'cgi::basic_request': template parameter 'Role' is incompatible with the declaration c:\boost-sandbox\SOC\2007\cgi\boost\cgi\request.hpp(17) : error C2955: 'cgi::basic_request' : use of class template requires template argument list c:\boost-sandbox\SOC\2007\cgi\boost\cgi\basic_request.hpp(559) : see declaration of 'cgi::basic_request' c:\Program Files\Microsoft Visual Studio .NET 2003\Vc7\include\xlocmon(231) : fatal error C1903: unable to recover from previous error(s); stopping compilation I'm using VC7.1 with the latest Service Pack. Also, I'm using current boost trunk and I've updated the CGI code an hour ago. Regards, Christian

2 1

[Ann] Variadic Templates
by Doug Gregor 20 Aug '07

20 Aug '07

Hello Fellow Boosters, I have just completed implementing support for "Variadic Templates" in GCC. Variadic templates are C++ templates that can accept any number of "extra" template arguments, just like a function that uses C-style varargs (with "...") can accept any number of extra arguments. Unlike C varags, however, variadic templates work both for class templates and function templates, and are completely type-safe. Why do variadic templates matter for Boost? For one thing, they will allow us to eliminate the use of preprocessor metaprogramming in many, many places throughout the library. This can simplify our library implementations drastically, and eliminate those annoying "caps" on the number of arguments one can use (ever tried to use bind () with 11 arguments?). Beyond that, variadic templates are just plain fun, and there are undoubtedly a great number of metaprogramming applications. Here are a few teasers to illustrate what variadic templates can do: We can implement an MPL-like type vector with one line of code: template<typename... Types> struct vector { }; The "ellipsis" means that we can pack any number of arguments into the "template parameter pack" called Types. Of course, we can do the same for MPL's vector_c: template<typename T, T... Values> struct vector_c { }; Unimpressed? Here's an implementation of tuple that accepts any number of element types: template<typename... Values> class tuple; template<> class tuple<> { }; template<typename Head, typename... Tail> class tuple<Head, Tail...> : private tuple<Tail...> { protected: Head m_head; }; We're using recursion to build up the tuple. The ellipsis operator works with partial specializations, too, packing together "extra" arguments at the end. Of course, all of this would be useless if we couldn't write some of the other tuple operations, like operator==: inline bool operator==(const tuple<>&, const tuple<>&) { return true; } template<typename T, typename... TTail, typename U, typename... UTail> bool operator==(const tuple<T, TTail...>& t, const tuple<U, UTail...>& u) { return t.head() == u.head() && t.tail() == u.tail(); } Variadic function templates can accept any number of function arguments, so we can now (finally!) implement a type-safe printf() without mangling the tried-and-true printf() syntax or restricting ourselves to POD types: void printf(const char* s) { while (*s) { if (*s == '%' && *++s != '%') throw std::runtime_error("invalid format string: missing arguments"); std::cout << *s++; } } template<typename T, typename... Args> void printf(const char* s, const T& value, const Args&... args) { while (*s) { if (*s == '%' && *++s != '%') { std::cout << value; return printf(++s, args...); } std::cout << *s++; throw std::runtime_error("extra arguments provided to printf"); } I've also built prototypes of of Function and Bind, among other things. The Bind example is especially interesting, and worth a read (see below) Interested? There is more information and a complete implementation in GCC available at: http://www.generic-programming.org/~dgregor/cpp/variadic- templates.html I've written two documents describing variadic templates in more detail: http://www.generic-programming.org/~dgregor/cpp/brief-intro.pdf : A brief introduction to variadic templates, that walks through the printf() implementation. http://www.generic-programming.org/~dgregor/cpp/variadic- templates.pdf : A complete proposal to introduce variadic templates into C++0x. This contains annotated versions of the tuple, function, and bind prototypes along with a detailed description of the capabilities of variadic templates. The GCC implementation is complete, supporting all of the features described in the proposal. I've used it for proof-of-concept implementations of several libraries. In the (near) future, I hope to introduce variadic templates support into the "official" GCC, but I need your help! Are variadic templates worthwhile? Will they help us build better, cleaner Boost libraries in the future? Should we bring variadic templates to the C++ committee, to enable better implementations of TR1 components and eliminate the need for much of the preprocessor metaprogramming we do today? Feedback is greatly appreciated. Cheers Doug Gregor Open Systems Lab @ Indiana University

20 39

Re: [boost] New Acknowldegement for RenderX
by Roman Kagarlitsky 20 Aug '07

20 Aug '07

> Doug Gregor <dgregor <at> osl.iu.edu> > On Aug 17, 2007, at 11:23 AM, Paul A Bristow wrote: > > Unless we had a central place where we built > Boost PDF documentation. > Ideally, we'd have an automated (nightly?) process > that built Boost documentation in PDF and HTML. > MetaComm is (was?) building the HTML; > we'd just need one license to build the PDF. > >> So on the grounds that it costs nothing to say thanks, I still feel >> it's the right thing to do. > > Makes it harder it ask for that one copy to build PDFs of Boost > documentation, if we've already given them the publicity in a public > acknowledgment. Doug, - try us. I hereby grant you permission to use XEP to format Boost project's documentation in server environment until our VP of Sales - Kevin Brown, contacts Boost and emails our formal license for such purpose. Kevin should do it either tonight or in several days (he's out of town). He will also send you a license for DevKit that includes API. I think you will find it useful. Let me know if you need anything else: Java PDF, Docbook PDF related tools: www.renderx.com/tools our new development - DiType: http://moin.renderx.com/rxwiki We always like to work with technology people who promote open standards. Roman Kagarlitsky, CEO www.renderx.com

6 12

[Probability] version 0.2.3 released
by Brook Milligan 20 Aug '07

20 Aug '07

In order to better motivate the need for the Boost Probability library, I have updated the documentation, which is accessible at http://biology.nmsu.edu/software/probability/ Although this constitutes a new release, the only difference is in documentation. As a result, the contents of v0.2.2 in the Boost Vault still reflect exactly the most recent release and I haven't uploaded a new copy. The new motivational example is taken from the problem of ascertaining the long-term trend of global climate. One database used to assess this is available from the NOAA National Climate Data Center (http://www.ncdc.noaa.gov/oa/climate/ghcn-monthly/index.php) It contains monthly data for thousands of stations worldwide, in many cases for decades. Today's version, for example, contains 590,543 records of mean temperature. A typical likelihood calculation evaluating a model of climate would involve a product of likelihoods across all of these records, almost certainly yielding a result on the order of 10^{-600,000} or less. Such numbers cannot be handled using typical floating point representations, so specialized solutions of some form are required. The natural method is to accumulate the sum of logarithms of likelihoods, rather than the product of likelihoods, across the dataset. This keeps the values within suitable bounds, but requires keeping track of the fact that different types of values (probabilities, likelihoods, and log likelihoods) are being used throughout a typical program. If these are all represented using native types, such as double, it is easy to lose track of the fact that they have different semantics. A real solution of this problem would include modules taking care of calculating the probability of each individual data record and modules taking care of accumulating that information across the records. The problem is complex enough that each of these responsibilities would realistically be divided across many units and it would not be unreasonable to expect development to be divided among many programmers. In such situations it is all too easy to lose track of what semantics apply to a specific value when the only information available in the code is the data type (e.g., double) which provides little help and some (perhaps untrustworthy) comments that may or may not be read and in any case cannot affect the compiler. Using the Probability library, one can encode the exact semantics using the type system in a way that lends itself to generic programming. The resulting clarity, safety, and maintainability is retained regardless of how large the code base becomes and how the operations are distributed across modules and/or programmers. As a result of these features, I feel that this library makes a significant contribution to solving a well-defined set of problems that occur in certain types of scientific programming and modeling. I hope you will take a serious look at its capabilities and provide me with further feedback. I am especially interested in improving the portability of the code and need testers with access to compilers other than g++. I look forward to your comments, suggestions, and general discussion. Thank you. Cheers, Brook

2 2