July 2006 - Boost - lists.boost.org

[inspection] Unnamed namespaces in include files [was: Boost inspection notifications (RC_1_34_0)]
by Gennaro Prota 26 Jul '06

26 Jul '06

On Tue, 25 Jul 2006 16:02:46 -0500, "Hartmut Kaiser" <hartmut.kaiser(a)gmail.com> wrote: > >Rene Rivera wrote: > >> |wave| >> boost/wave/cpplexer/validate_universal_char.hpp: >> *U* unnamed namespace at line 39 >> boost/wave/util/cpp_iterator.hpp: >> *U* unnamed namespace at line 1253 >> *U* unnamed namespace at line 1654 >> *U* unnamed namespace at line 414 >> *U* unnamed namespace at line 799 > >This puzzles me a bit because I thought, that unnamed namespaces in headers >are problematic only if these are in the global namespace. The unnamed >namespaces above are inside the boost::wave namespace, I can't see any harm >in that. But what is the benefit? I think that's the key question. If they don't have any they are just misleading. I'd say there are very few exceptions to this (in truth the only one which comes to mind is the nifty counter idiom). -- [ Gennaro Prota, C++ developer for hire ]

2 3

[bgl] Bug in depth_first_search (and therefore topological_sort...)
by Loïc Joly 25 Jul '06

25 Jul '06

Hello, There is a bug in the boost graph library in depth_first_search. When we look at the implementation, we can see in file boost/graph/depth_first_search.hpp): detail::dfs_dispatch<C>::apply (g, choose_param(get_param(params, graph_visitor), make_dfs_visitor(null_visitor())), choose_param(get_param(params, root_vertex_t()), *vertices(g).first), params, get_param(params, vertex_color) ); This code makes the assumption the the graph is non-empty, since it calls *vertices(g).first. For empty graphs, this call fails. Best regards, -- Loïc

5 9

Re: [boost] [Test] BOOST_*COLLECTIONS
by Sohail Somani 25 Jul '06

25 Jul '06

> -----Original Message----- > From: boost-bounces(a)lists.boost.org > [mailto:boost-bounces@lists.boost.org] On Behalf Of Philippe Vaucher > Sent: Tuesday, July 25, 2006 10:23 AM > To: boost(a)lists.boost.org > Subject: Re: [boost] [Test] BOOST_*COLLECTIONS > > > I was even returning ostream by value... /me leaves C++ > alone for a while > > If you read me correctly you'd have read "You'd return an > ostream& too." ;) IF I had. :)

1 0

Re: [boost] [Test] BOOST_*COLLECTIONS
by Sohail Somani 25 Jul '06

25 Jul '06

I was even returning ostream by value... /me leaves C++ alone for a while > -----Original Message----- > From: Sohail Somani > Sent: Tuesday, July 25, 2006 10:17 AM > To: 'boost(a)lists.boost.org' > Subject: RE: [boost] [Test] BOOST_*COLLECTIONS > > AHHHHH. Brain fart. Thanks. > > > -----Original Message----- > > From: boost-bounces(a)lists.boost.org > > [mailto:boost-bounces@lists.boost.org] On Behalf Of Philippe Vaucher > > Sent: Tuesday, July 25, 2006 10:07 AM > > To: boost(a)lists.boost.org > > Subject: Re: [boost] [Test] BOOST_*COLLECTIONS > > > > > > > > template<typename T,size_t N> > > > std::ostream operator<<(const std::ostream & os, const > > boost::array<T,N> & > > > arr) > > > > > > > The ostream can't be const, as you write to it. > > You'd return an ostream& too. > > > > Philippe > > _______________________________________________ > > Unsubscribe & other changes: > > http://lists.boost.org/mailman/listinfo.cgi/boost > >

2 1

Re: [boost] [Test] BOOST_*COLLECTIONS
by Sohail Somani 25 Jul '06

25 Jul '06

AHHHHH. Brain fart. Thanks. > -----Original Message----- > From: boost-bounces(a)lists.boost.org > [mailto:boost-bounces@lists.boost.org] On Behalf Of Philippe Vaucher > Sent: Tuesday, July 25, 2006 10:07 AM > To: boost(a)lists.boost.org > Subject: Re: [boost] [Test] BOOST_*COLLECTIONS > > > > > template<typename T,size_t N> > > std::ostream operator<<(const std::ostream & os, const > boost::array<T,N> & > > arr) > > > > The ostream can't be const, as you write to it. > You'd return an ostream& too. > > Philippe > _______________________________________________ > Unsubscribe & other changes: > http://lists.boost.org/mailman/listinfo.cgi/boost >

1 0

[Test] BOOST_*COLLECTIONS
by Sohail Somani 25 Jul '06

25 Jul '06

Hi, With the following test case: #include <boost/array.hpp> template<typename T,size_t N> std::ostream operator<<(const std::ostream & os, const boost::array<T,N> & arr) { os << "[ "; for(size_t i = 0 ; i < N-1; ++i) { os << arr[i] << ", "; } os << arr[N-1] << " ]"; return os; } BOOST_AUTO_UNIT_TEST ( test_boost_test_array ) { boost::array<double,3> arr1[] = { {{1,0,0}}, {{1,2,2}} }; boost::array<double,3> arr2[] = { {{1,0,0}}, {{1,2,2}} }; BOOST_REQUIRE_EQUAL_COLLECTIONS(arr1,arr1+2, arr2,arr2+2); } I'm getting odd compile errors at this line: res.message() << "\nMismatch in a position " << pos << ": " << *left_begin << " != " << *right_begin; gcc.compile.c++ bjam-build/gcc/release/unit_tests/data_utils.o external/boost/include/boost/test/utils/wrap_stringstream.hpp: In function âboost::basic_wrap_stringstream<CharT>& boost::operator<<(boost::basic_wrap_stringstream<CharT>&, const T&) [with CharT = char, T = boost::array<double, 3u>]â: external/boost/include/boost/test/test_tools.hpp:495: instantiated from âboost::test_tools::predicate_result boost::test_tools::tt_detail::equal_coll_impl(Left, Left, Right, Right) [with Left = boost::array<double, 3u>*, Right = boost::array<double, 3u>*]â unit_tests/data_utils.cpp:62: instantiated from here external/boost/include/boost/test/utils/wrap_stringstream.hpp:66: error: no match for âoperator<<â in â(+ targ)->boost::basic_wrap_stringstream<CharT>::stream [with CharT = char]() << tâ What am I missing here? Sorry for the long email! TIA, Sohail

2 1

forgot a few "::type" in my previous post
by David Bergman 25 Jul '06

25 Jul '06

For the "mpl::push_back" and "mpl::remove" applications. Sorry about that! /David

1 0

Two informal proposals: generate_hierarchy and embed_type
by David Bergman 25 Jul '06

25 Jul '06

Hi, As I mentioned yesterday, I happened to stay up for a few hours and create two related proposals, after being inspired by Beman's 'identifier' suggestion (as part of his quite useful 'system-0.2' proposal.) I saw - as some people here, including Beman - a potentially wider scope for such embeddings that quite integer-centric "database key" types. The question was whether it was worth the effort. First, one needs a flexible policy system to define what structures to preserve from the underlying type. Such policies need to be injected into the ancestry tree of the embedding type. Thus, we need a hierarchy generator. We have all looked at Andrei's Loki library and its hierarchy generator - I assume. For my purposes, it was actually a bit too specific and data-holding-centric. And, I wanted it to jive with Boost.MPL. [PROPOSAL #1 - generate_hierarchy] So, I created "generate_hierarchy.hpp", which is my proposal for a hierarchy generator. It has two modes of generation: spine-like or chain, as explained in my blog (no, I am *not* promoting my crappy blog, but prefer not to repeat that discussion here...): http://davber.blogspot.com/2006/07/hierarchy-generation-in-c.html. [PROPOSAL #2 - embed_type] After having that hierarchy generator, I then took the rest of the night to create a type embedder, "embed_type.hpp". There is still some work to handle small and big types differently (reference vs. copying) and the naming of policies and such is a bit weird. In short, one can achieve an isomorphic (w.r.t. order, equivalence, arithmetics and conversion) embedding by struct MyInt : embed_type<int, MyInt> { MyInt(int num) : embed_type<int, MyInt>(num) {}; }; int foo = MyInt(42); // will compile! and if you do not want conversion to int, you can do struct MyInt : embed_type<int, MyInt, mpl::remove<embed_policy_all, policy<embed_conversion> > > { MyInt(int num) : embed_type<int, MyInt, ... [ugh, I do not like GCC 3.3 sometimes]>(num) {}; }; int foo = MyInt(42); // will not compile :-( (or should it be :-) since it was expected?) DISCLAIMER: these are quite early drafts of proposals created during one sleepness night, so spare with me. I basically want to know if there is any interest in these libraries and, if so, if they should be proposed as additions to existing Boost libraries or part of new library/ies. The two proposals (two files) with small samples (two files) are attached as a ZIP file (till I gain access to the file vault of Boost.) I will go to bed now, /David

2 2

Low-level precision timer proposal
by Silex 25 Jul '06

25 Jul '06

Hello, Currently there's boost::timer which is a timer based on std::clock(). While this might be sufficient for many people, some want low-level resolution timers. I made a QueryPerformanceCounter() / gettimeofday() wrapper that allows portable millisecond resolution. You'll find attached a basic sample of my trivial work. I tried to make it so inclusion in boost is straight-forward. To see it in action : -Copy the precise_timer* hpp files into the boost directory. -Compile main.cpp & execute it. Would boost be interested by including this class in boost::timer ? I'm all ear for your suggestions / bugs / whatever fits it :) This is the 1st time I propose something to boost so there's probably things to be said on the implementation details (files structure, #ifdef strategy etc) so don't hesitate to tell what should be changed. I also can make that if on windows QueryPerformanceCounter() fails because there's no low-level resolution timer available it uses timeGetTime() instead. But that'd require linking to winmm.lib which could be a problem ( and I never saw a win32 machine where QueryPerformanceCounter() didn't work ). I just thought that I could also rename it to lowres_timer instead of precise_timer, it's more accurate, what do you think ? Regards, Philippe Vaucher

17 84

Boost regression notification (2006-07-25 [RC_1_34_0])
by Douglas Gregor 25 Jul '06

25 Jul '06

Boost Regression test failures Report time: 2006-07-25T10:00:28Z 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… 285 failures in 24 libraries algorithm/string (1) concept_check (1) config (1) filesystem (4) graph (5) io (1) iostreams (10) mpl (6) numeric/conversion (4) numeric/interval (1) numeric/ublas (7) parameter (20) program_options (9) python (100) random (1) rational (4) regex (4) serialization (24) signals (16) spirit (1) test (2) tr1 (53) typeof (9) utility (1) |algorithm/string| regex: borland-5_6_4 |concept_check| class_concept_check_test: vc-7_1-stlport |config| limits_test: msvc-8.0 |filesystem| mbcopy: sun-5.8 operations_test: vc-7_1-stlport operations_test_dll: vc-7_1-stlport wide_test: sun-5.8 |graph| adjacency_matrix_test: vc-7_0 csr_graph_test: sun-5.8 graphviz_test: msvc-8.0 msvc-8.0 vc-7_1-stlport |io| ios_state_unit_test: gcc-4.1.0_linux_x86_64 |iostreams| bzip2_test: msvc-7.1 msvc-8.0 compose_test: borland-5_6_4 example_test: vc-6_5-stlport filtering_stream_test: vc-7_1-stlport finite_state_filter_test: cw-9.4 gzip_test: msvc-7.1 msvc-8.0 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 gcc-4_0_3_tru64 vector_c: sun-5.8 |numeric/conversion| converter_test: borland-5_8_2 traits_test: borland-5_8_2 udt_example_0: borland-5_8_2 udt_support_test: borland-5_8_2 |numeric/interval| test_float: vc-7_1-stlport |numeric/ublas| concepts: vc-7_1-stlport vc-7_1-stlport test1: vc-7_1-stlport test2: vc-7_1-stlport test4: vc-7_1-stlport test5: vc-7_1-stlport vc-7_1-stlport |parameter| duplicates: borland-5_6_4 borland-5_8_2 maybe: vc-6_5 vc-6_5-stlport vc-7_0 preprocessor: borland-5_6_4 borland-5_8_2 sun-5.8 vc-6_5 vc-6_5-stlport python-parameter-test: vc-6_5 vc-6_5-stlport vc-7_0 sfinae: borland-5_8_2 vc-6_5-stlport singular: borland-5_6_4 borland-5_8_2 unnamed_fail: vc-6_5 vc-6_5-stlport vc-7_0 |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: borland-5_8_2 cw-9.4 variable_map_test_dll: borland-5_8_2 cw-9.4 winmain_dll: cw-9.4 |python| andreas_beyer: sun-5.8 args: sun-5.8 auto_ptr: sun-5.8 back_reference: sun-5.8 bases: gcc-3.2.3_linux gcc-3.3.6_linux gcc-3.4.5_linux gcc-3_4_4_tru64 gcc-4.1.1_sunos_i86pc sun-5.8 ben_scott1: sun-5.8 bienstman1: sun-5.8 bienstman2: sun-5.8 bienstman3: sun-5.8 borrowed: sun-5.8 callbacks: sun-5.8 const_argument: sun-5.8 crossmod_exception: sun-5.8 data_members: sun-5.8 defaults: sun-5.8 dict: sun-5.8 docstring: sun-5.8 enum: sun-5.8 exception_translator: sun-5.8 exec: cw-9.4 darwin-4.0.1 gcc-3.2.3_linux gcc-3.3.6_linux gcc-3.4.5_linux gcc-3_4_4_tru64 gcc-4.1.1_sunos_i86pc msvc-8.0 qcc-3.3.5_cpp qcc-3.3.5_cpp qcc-3.3.5_gpp qcc-3.3.5_gpp sun-5.8 extract: sun-5.8 implicit: sun-5.8 indirect_traits_test: sun-5.8 injected: sun-5.8 iterator: sun-5.8 keywords: sun-5.8 list: sun-5.8 long: sun-5.8 minimal: sun-5.8 multi_arg_constructor: sun-5.8 nested: sun-5.8 numpy: sun-5.8 object: sun-5.8 object_manager: sun-5.8 opaque: sun-5.8 operators: sun-5.8 pearu1: sun-5.8 pickle1: sun-5.8 pickle2: sun-5.8 pickle3: sun-5.8 pickle4: sun-5.8 pointee: gcc-3.2.3_linux gcc-3.3.6_linux gcc-3.4.5_linux gcc-3_4_4_tru64 gcc-4.1.1_sunos_i86pc sun-5.8 pointer_type_id_test: gcc-3.2.3_linux gcc-3.3.6_linux gcc-3.4.5_linux gcc-3_4_4_tru64 gcc-4.1.1_sunos_i86pc sun-5.8 pointer_vector: sun-5.8 polymorphism: sun-5.8 polymorphism2: sun-5.8 polymorphism2_auto_ptr: sun-5.8 properties: sun-5.8 raw_ctor: sun-5.8 return_arg: sun-5.8 select_arg_to_python_test: sun-5.8 select_from_python_test: darwin-4.0.1 sun-5.8 select_holder: sun-5.8 shared_ptr: sun-5.8 slice: sun-5.8 staticmethod: sun-5.8 stl_iterator: sun-5.8 str: sun-5.8 string_literal: sun-5.8 test_pointer_adoption: sun-5.8 try: sun-5.8 tuple: sun-5.8 upcast: gcc-3.2.3_linux gcc-3.3.6_linux gcc-3.4.5_linux gcc-3_4_4_tru64 gcc-4.1.1_sunos_i86pc sun-5.8 vector_indexing_suite: sun-5.8 virtual_functions: sun-5.8 voidptr: sun-5.8 wrapper_held_type: sun-5.8 |random| random_test: intel-linux-9.0 |rational| rational_test: borland-5_6_4 vc-6_5 vc-6_5-stlport vc-7_0 |regex| regex_regress: vc-6_5 vc-6_5-stlport regex_regress_dll: vc-6_5 vc-6_5-stlport |serialization| test_class_info_load_text_warchive: vc-6_5 test_non_default_ctor2_text_archive: qcc-3.3.5_cpp qcc-3.3.5_cpp qcc-3.3.5_cpp test_non_default_ctor2_text_archive_dll: qcc-3.3.5_cpp qcc-3.3.5_cpp qcc-3.3.5_cpp test_non_default_ctor2_text_warchive: qcc-3.3.5_cpp qcc-3.3.5_cpp qcc-3.3.5_cpp test_non_default_ctor2_text_warchive_dll: qcc-3.3.5_cpp qcc-3.3.5_cpp qcc-3.3.5_cpp test_reset_object_address: vc-7_0 test_reset_object_address_dll: vc-7_0 test_simple_class_binary_archive_dll: vc-6_5 test_simple_class_text_archive_dll: vc-6_5 test_simple_class_text_warchive_dll: vc-6_5 test_simple_class_xml_archive_dll: vc-6_5 test_simple_class_xml_warchive_dll: vc-6_5 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 |signals| dead_slot_test: gcc-3.3.6 gcc-3.3.6_linux qcc-3.3.5_cpp qcc-3.3.5_cpp qcc-3.3.5_cpp qcc-3.3.5_gpp qcc-3.3.5_gpp qcc-3.3.5_gpp trackable_test: gcc-3.3.6 gcc-3.3.6_linux qcc-3.3.5_cpp qcc-3.3.5_cpp qcc-3.3.5_cpp qcc-3.3.5_gpp qcc-3.3.5_gpp qcc-3.3.5_gpp |spirit| mix_and_match_trees: sun-5.8 |test| parameterized_test_test: vc-6_5 vc-6_5-stlport |tr1| run_random: sun-5.8 std_run_complex_overloads: sun-5.8 std_run_random: sun-5.8 std_test_bind: sun-5.8 std_test_complex: sun-5.8 std_test_function: sun-5.8 std_test_hash: sun-5.8 std_test_mem_fn: sun-5.8 std_test_random: sun-5.8 std_test_reference_wrapper: sun-5.8 std_test_reference_wrapper_tricky: gcc-3.2.3_linux gcc-3.3.6_linux gcc-3.4.5_linux gcc-3.4.5_linux_x86_64 gcc-4.0.3_linux gcc-4.1.0_linux gcc-4.1.0_linux_x86_64 intel-linux-9.0 mingw-3_4_2 msvc-7.1 msvc-8.0 qcc-3.3.5_cpp qcc-3.3.5_cpp qcc-3.3.5_gpp qcc-3.3.5_gpp vc-7_1-stlport std_test_result_of: sun-5.8 std_test_shared_ptr: sun-5.8 std_test_tuple: sun-5.8 std_test_tuple_tricky: sun-5.8 std_test_type_traits: sun-5.8 test_boost: vc-7_1-stlport test_hash: vc-7_1-stlport test_random: sun-5.8 vc-7_1-stlport test_reference_wrapper_tricky: gcc-3.2.3_linux gcc-3.3.6_linux gcc-3.4.5_linux gcc-3.4.5_linux_x86_64 gcc-4.0.3_linux gcc-4.1.0_linux gcc-4.1.0_linux_x86_64 intel-linux-9.0 mingw-3_4_2 msvc-7.1 msvc-8.0 qcc-3.3.5_cpp qcc-3.3.5_cpp qcc-3.3.5_gpp qcc-3.3.5_gpp test_regex: vc-7_1-stlport test_type_traits: sun-5.8 tr1_tky_function_type_test: sun-5.8 |typeof| function_binding_emulation: sun-5.8 function_binding_native: vc-6_5 vc-6_5-stlport vc-7_0 nested_typedef_emulation: cw-9.4 odr_no_uns: vc-6_5 vc-6_5-stlport vc-7_0 template_tpl_emulation: sun-5.8 |utility| operators_test: gcc-3.4.5_linux_x86_64

1 0