- Boost - lists.boost.org

Re: [boost] [multi_index] intrusive multi_index poll for interest
by JOAQUIN LOPEZ MU?Z 20 Jan '06

20 Jan '06

----- Mensaje original ----- De: David Abrahams <dave(a)boost-consulting.com> Fecha: Viernes, Enero 20, 2006 5:45 pm Asunto: Re: [boost] [multi_index] intrusive multi_index poll for interest > Bruno Martínez <br1(a)internet.com.uy> writes: > > > On Fri, 20 Jan 2006 05:52:22 -0200, Joaquín Mª López Muñoz > > <joaquin(a)tid.es> wrote: > > > >> OK, you have shown a realistic scenario where the feature > >> is valuable, so I'm putting this into my todo list --probably > >> I can have it in time for 1.34, but I'm very slow writing and > checking>> things :) Any suggestions about the name/syntax? > Something like: > >> > >> iterator iter_to(const value_type& x)const; > > > > iterator_from()? > > > > I don't know. I'm spanish speaking too. > > position(const value_type& x) const; position() would be a perfect fit except for one thing: in the roadmapped ranked indices (http://boost.org/libs/multi_index/doc/future_work.html#ranked_indices) I will need another member function to return the position ordinal of a given element (that is, the inverse of operator[]), and for that "position" seems also a good candidate. If we could find some other name for this latter memfunction, I think I'd adopt "position" for the former. > or if you are worried about "position" sounding like a verb, > > get_position(const value_type& x) const; > "position" seems OK to me as the verb interpretation doesn't look so obvious, but then again I'm not a native English speaker --incidentally, those who proposed empty() for STL containers didn't seem to have their English well oiled that day, either :) Joaquín M López Muñoz Telefónica, Investigación y Desarrollo

2 1

Boost regression notification (2006-01-20 [HEAD])
by Douglas Gregor 20 Jan '06

20 Jan '06

Boost Regression test failures Report time: 2006-01-20T14:57:58Z This report lists all regression test failures on release platforms. Detailed report: http://engineering.meta-comm.com/boost-regression/CVS-HEAD/developer/issues… 490 failures in 19 libraries xpressive (50) date_time (6) python (3) graph (5) random (1) numeric/interval (3) signals (26) concept_check (19) smart_ptr (2) rational (3) filesystem (29) test (4) program_options (7) serialization (253) wave (7) parameter (12) spirit (32) iostreams (22) typeof (6) |xpressive| c_traits: cw-9_5-darwin misc1: cw-9_5-darwin mingw-3_4_2 vc-7_1 regress: cw-9_5-darwin test1: cw-9_5-darwin test10: cw-9_5-darwin test10u: cw-9_5-darwin vc-7_1 test1u: cw-9_5-darwin test2: cw-9_5-darwin test2u: cw-9_5-darwin mingw-3_4_2 test3: cw-9_5-darwin test3u: cw-9_5-darwin mingw-3_4_2 vc-7_1 test4: cw-9_5-darwin test4u: cw-9_5-darwin mingw-3_4_2 vc-7_1 test5: cw-9_5-darwin test5u: cw-9_5-darwin mingw-3_4_2 vc-7_1 test6: cw-9_5-darwin test6u: cw-9_5-darwin mingw-3_4_2 vc-7_1 test7: cw-9_5-darwin test7u: cw-9_5-darwin mingw-3_4_2 vc-7_1 test8: cw-9_5-darwin test8u: cw-9_5-darwin mingw-3_4_2 vc-7_1 test9: cw-9_5-darwin test9u: cw-9_5-darwin mingw-3_4_2 vc-7_1 test_cycles: mingw-3_4_2 vc-7_1 test_dynamic: mingw-3_4_2 vc-7_1 test_non_char: cw-9_5-darwin mingw-3_4_2 vc-7_1 test_static: mingw-3_4_2 vc-7_1 |date_time| testgreg_serialize_dll: cw-9_4 intel-win32-8_1 intel-win32-9_0 vc-7_1 vc-7_1 vc-7_1 |python| docstring: cw-9_4 numpy: gcc-4_0-darwin slice: gcc-4_0-darwin |graph| csr_graph_test: gcc-2.95.3-linux gcc-2.95.3-stlport-4.6.2-linux graphviz_test: vc-7_1 vc-7_1 vc-7_1 |random| random_test: intel-9.0-linux |numeric/interval| det: tru64cxx71-006 mul: tru64cxx71-006 overflow: tru64cxx71-006 |signals| dead_slot_test: gcc-2.95.3-linux gcc-2.95.3-stlport-4.6.2-linux gcc-3.2.3-linux gcc-3.3.6-linux gcc-3.4.4-linux gcc-3.4.5-linux gcc-3_3-darwin gcc-3_4_3-sunos gcc-4.0.2-linux gcc-4_0-darwin mingw-3_4_2 vc-7_1 vc-7_1 trackable_test: gcc-2.95.3-linux gcc-2.95.3-stlport-4.6.2-linux gcc-3.2.3-linux gcc-3.3.6-linux gcc-3.4.4-linux gcc-3.4.5-linux gcc-3_3-darwin gcc-3_4_3-sunos gcc-4.0.2-linux gcc-4_0-darwin mingw-3_4_2 vc-7_1 vc-7_1 |concept_check| stl_concept_covering: cw-9_4 cw-9_5-darwin gcc-2.95.3-linux gcc-2.95.3-stlport-4.6.2-linux gcc-3.2.3-linux gcc-3.3.6-linux gcc-3.4.4-linux gcc-3.4.5-linux gcc-3_3-darwin gcc-3_4_3-sunos gcc-4.0.2-linux gcc-4_0-darwin intel-9.0-linux intel-win32-8_1 intel-win32-9_0 mingw-3_4_2 tru64cxx71-006 vc-7_1 vc-7_1 |smart_ptr| auto_ptr_rv_test: gcc-2.95.3-linux gcc-2.95.3-stlport-4.6.2-linux |rational| rational_test: gcc-2.95.3-stlport-4.6.2-linux vc-7_1 vc-7_1 |filesystem| convenience_test: gcc-2.95.3-linux gcc-2.95.3-stlport-4.6.2-linux fstream_test: gcc-2.95.3-stlport-4.6.2-linux gcc-3.2.3-linux large_file_support_test: gcc-2.95.3-linux gcc-2.95.3-stlport-4.6.2-linux mbcopy: gcc-2.95.3-linux gcc-2.95.3-stlport-4.6.2-linux gcc-3.2.3-linux mingw-3_4_2 mbpath: gcc-2.95.3-linux gcc-2.95.3-stlport-4.6.2-linux mingw-3_4_2 operations_test: gcc-2.95.3-linux gcc-2.95.3-stlport-4.6.2-linux operations_test_dll: gcc-2.95.3-linux gcc-2.95.3-stlport-4.6.2-linux path_test: gcc-2.95.3-linux gcc-2.95.3-stlport-4.6.2-linux path_test_dll: gcc-2.95.3-linux gcc-2.95.3-stlport-4.6.2-linux simple_ls: gcc-2.95.3-linux gcc-2.95.3-stlport-4.6.2-linux wide_test: gcc-2.95.3-linux gcc-2.95.3-stlport-4.6.2-linux gcc-3.2.3-linux mingw-3_4_2 mingw-3_4_2 tru64cxx71-006 |test| test_fp_comparisons: gcc-2.95.3-linux gcc-2.95.3-stlport-4.6.2-linux test_tools_test: gcc-4_0-darwin mingw-3_4_2 |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 |serialization| test_array_binary_archive_dll: cw-9_4 test_array_text_archive_dll: cw-9_4 test_array_text_warchive_dll: cw-9_4 test_array_xml_archive_dll: cw-9_4 test_array_xml_warchive_dll: cw-9_4 test_binary_binary_archive_dll: cw-9_4 test_binary_text_archive_dll: cw-9_4 test_binary_text_warchive_dll: cw-9_4 test_binary_xml_archive_dll: cw-9_4 test_binary_xml_warchive_dll: cw-9_4 test_class_info_load_binary_archive_dll: cw-9_4 test_class_info_load_text_archive_dll: cw-9_4 test_class_info_load_text_warchive_dll: cw-9_4 test_class_info_load_xml_archive_dll: cw-9_4 test_class_info_load_xml_warchive_dll: cw-9_4 test_class_info_save_binary_archive_dll: cw-9_4 test_class_info_save_text_archive_dll: cw-9_4 test_class_info_save_text_warchive_dll: cw-9_4 test_class_info_save_xml_archive_dll: cw-9_4 test_class_info_save_xml_warchive_dll: cw-9_4 test_contained_class_binary_archive: mingw-3_4_2 vc-7_1 test_contained_class_binary_archive_dll: cw-9_4 mingw-3_4_2 vc-7_1 test_contained_class_text_archive: vc-7_1 test_contained_class_text_archive_dll: cw-9_4 mingw-3_4_2 vc-7_1 test_contained_class_text_warchive: vc-7_1 test_contained_class_text_warchive_dll: cw-9_4 vc-7_1 test_contained_class_xml_archive: mingw-3_4_2 vc-7_1 test_contained_class_xml_archive_dll: cw-9_4 test_contained_class_xml_warchive_dll: cw-9_4 test_cyclic_ptrs_binary_archive_dll: cw-9_4 test_cyclic_ptrs_text_archive: vc-7_1 test_cyclic_ptrs_text_archive_dll: cw-9_4 mingw-3_4_2 vc-7_1 test_cyclic_ptrs_text_warchive_dll: cw-9_4 test_cyclic_ptrs_xml_archive_dll: cw-9_4 test_cyclic_ptrs_xml_warchive_dll: cw-9_4 test_delete_pointer_binary_archive_dll: cw-9_4 test_delete_pointer_text_archive_dll: cw-9_4 test_delete_pointer_text_warchive_dll: cw-9_4 test_delete_pointer_xml_archive: mingw-3_4_2 vc-7_1 test_delete_pointer_xml_archive_dll: cw-9_4 test_delete_pointer_xml_warchive_dll: cw-9_4 test_demo_auto_ptr_dll: cw-9_4 test_demo_fast_archive_dll: cw-9_4 test_demo_pimpl_dll: cw-9_4 test_demo_polymorphic_dll: cw-9_4 test_demo_portable_archive_dll: cw-9_4 test_deque_binary_archive_dll: cw-9_4 test_deque_text_archive_dll: cw-9_4 test_deque_text_warchive_dll: cw-9_4 test_deque_xml_archive_dll: cw-9_4 test_deque_xml_warchive_dll: cw-9_4 test_derived_binary_archive_dll: cw-9_4 test_derived_class_binary_archive_dll: cw-9_4 test_derived_class_ptr_binary_archive_dll: cw-9_4 test_derived_class_ptr_text_archive_dll: cw-9_4 test_derived_class_ptr_text_warchive_dll: cw-9_4 test_derived_class_ptr_xml_archive_dll: cw-9_4 test_derived_class_ptr_xml_warchive_dll: cw-9_4 test_derived_class_text_archive_dll: cw-9_4 test_derived_class_text_warchive_dll: cw-9_4 test_derived_class_xml_archive_dll: cw-9_4 test_derived_class_xml_warchive_dll: cw-9_4 test_derived_text_archive_dll: cw-9_4 test_derived_text_warchive_dll: cw-9_4 test_derived_xml_archive_dll: cw-9_4 test_derived_xml_warchive_dll: cw-9_4 test_diamond_binary_archive_dll: cw-9_4 test_diamond_text_archive_dll: cw-9_4 test_diamond_text_warchive_dll: cw-9_4 test_diamond_xml_archive_dll: cw-9_4 test_diamond_xml_warchive_dll: cw-9_4 test_iterators_base64: mingw-3_4_2 vc-7_1 test_list_binary_archive_dll: cw-9_4 test_list_ptrs_binary_archive_dll: cw-9_4 test_list_ptrs_text_archive_dll: cw-9_4 test_list_ptrs_text_warchive_dll: cw-9_4 test_list_ptrs_xml_archive_dll: cw-9_4 test_list_ptrs_xml_warchive_dll: cw-9_4 test_list_text_archive_dll: cw-9_4 test_list_text_warchive_dll: cw-9_4 test_list_xml_archive_dll: cw-9_4 test_list_xml_warchive_dll: cw-9_4 test_map_binary_archive_dll: cw-9_4 test_map_text_archive_dll: cw-9_4 intel-win32-8_1 test_map_text_warchive: intel-win32-8_1 test_map_text_warchive_dll: cw-9_4 test_map_xml_archive_dll: cw-9_4 test_map_xml_warchive_dll: cw-9_4 test_multiple_ptrs_binary_archive_dll: cw-9_4 test_multiple_ptrs_text_archive_dll: cw-9_4 test_multiple_ptrs_text_warchive_dll: cw-9_4 test_multiple_ptrs_xml_archive_dll: cw-9_4 test_multiple_ptrs_xml_warchive_dll: cw-9_4 test_non_default_ctor2_binary_archive: gcc-3.3.6-linux test_non_default_ctor2_text_archive: gcc-3.3.6-linux gcc-3.4.4-linux test_non_default_ctor2_text_archive_dll: gcc-3.3.6-linux gcc-3.4.4-linux test_non_default_ctor2_text_warchive: gcc-3.3.6-linux gcc-3.4.4-linux test_non_default_ctor2_text_warchive_dll: gcc-3.3.6-linux gcc-3.4.4-linux test_non_default_ctor_binary_archive_dll: cw-9_4 test_non_default_ctor_text_archive_dll: cw-9_4 test_non_default_ctor_text_warchive_dll: cw-9_4 test_non_default_ctor_xml_archive_dll: cw-9_4 test_non_default_ctor_xml_warchive_dll: cw-9_4 test_non_intrusive_binary_archive_dll: cw-9_4 test_non_intrusive_text_archive_dll: cw-9_4 test_non_intrusive_text_warchive_dll: cw-9_4 test_non_intrusive_xml_archive_dll: cw-9_4 test_non_intrusive_xml_warchive_dll: cw-9_4 test_null_ptr_binary_archive: gcc-3.3.6-linux gcc-3.4.4-linux test_null_ptr_binary_archive_dll: cw-9_4 gcc-3.3.6-linux gcc-3.4.4-linux test_null_ptr_text_archive: gcc-3.3.6-linux gcc-3.4.4-linux test_null_ptr_text_archive_dll: cw-9_4 gcc-3.3.6-linux gcc-3.4.4-linux test_null_ptr_text_warchive: gcc-3.3.6-linux gcc-3.4.4-linux test_null_ptr_text_warchive_dll: cw-9_4 gcc-3.3.6-linux gcc-3.4.4-linux test_null_ptr_xml_archive: gcc-3.3.6-linux gcc-3.4.4-linux test_null_ptr_xml_archive_dll: cw-9_4 gcc-3.3.6-linux gcc-3.4.4-linux test_null_ptr_xml_warchive: gcc-3.3.6-linux gcc-3.4.4-linux test_null_ptr_xml_warchive_dll: cw-9_4 gcc-3.3.6-linux gcc-3.4.4-linux test_nvp_binary_archive: gcc-3.3.6-linux gcc-3.4.4-linux test_nvp_binary_archive_dll: cw-9_4 gcc-3.3.6-linux test_nvp_text_archive: gcc-3.3.6-linux gcc-3.4.4-linux test_nvp_text_archive_dll: cw-9_4 gcc-3.3.6-linux gcc-3.4.4-linux test_nvp_text_warchive: gcc-3.3.6-linux gcc-3.4.4-linux test_nvp_text_warchive_dll: cw-9_4 gcc-3.3.6-linux gcc-3.4.4-linux test_nvp_xml_archive: gcc-3.3.6-linux gcc-3.4.4-linux test_nvp_xml_archive_dll: cw-9_4 gcc-3.3.6-linux test_nvp_xml_warchive: gcc-3.3.6-linux gcc-3.4.4-linux test_nvp_xml_warchive_dll: cw-9_4 gcc-3.3.6-linux gcc-3.4.4-linux test_object_binary_archive_dll: cw-9_4 test_object_text_archive_dll: cw-9_4 test_object_text_warchive_dll: cw-9_4 test_object_xml_archive_dll: cw-9_4 test_object_xml_warchive_dll: cw-9_4 test_optional_binary_archive_dll: cw-9_4 test_optional_text_archive_dll: cw-9_4 test_optional_text_warchive_dll: cw-9_4 test_optional_xml_archive_dll: cw-9_4 test_optional_xml_warchive_dll: cw-9_4 test_polymorphic_binary_archive_dll: cw-9_4 test_polymorphic_text_archive_dll: cw-9_4 test_polymorphic_text_warchive_dll: cw-9_4 test_polymorphic_xml_archive_dll: cw-9_4 test_polymorphic_xml_warchive_dll: cw-9_4 test_primitive_binary_archive_dll: cw-9_4 test_primitive_text_archive_dll: cw-9_4 test_primitive_text_warchive_dll: cw-9_4 test_primitive_xml_archive_dll: cw-9_4 test_primitive_xml_warchive_dll: cw-9_4 test_private_ctor: mingw-3_4_2 vc-7_1 test_private_ctor_dll: cw-9_4 mingw-3_4_2 vc-7_1 test_recursion_binary_archive_dll: cw-9_4 gcc-3.4.4-linux test_recursion_text_archive_dll: cw-9_4 test_recursion_text_warchive_dll: cw-9_4 test_recursion_xml_archive: gcc-3.3.6-linux gcc-3.4.4-linux test_recursion_xml_archive_dll: cw-9_4 gcc-3.3.6-linux gcc-3.4.4-linux test_recursion_xml_warchive: gcc-3.3.6-linux gcc-3.4.4-linux test_recursion_xml_warchive_dll: cw-9_4 gcc-3.3.6-linux gcc-3.4.4-linux test_reset_object_address: vc-7_1 test_reset_object_address_dll: cw-9_4 mingw-3_4_2 vc-7_1 test_set_binary_archive_dll: cw-9_4 test_set_text_archive_dll: cw-9_4 test_set_text_warchive_dll: cw-9_4 test_set_xml_archive_dll: cw-9_4 test_set_xml_warchive_dll: cw-9_4 test_shared_ptr_132_text_archive: intel-win32-8_1 test_shared_ptr_132_text_archive_dll: intel-win32-8_1 test_simple_class_binary_archive_dll: cw-9_4 test_simple_class_ptr_binary_archive_dll: cw-9_4 test_simple_class_ptr_text_archive_dll: cw-9_4 test_simple_class_ptr_text_warchive_dll: cw-9_4 test_simple_class_ptr_xml_archive_dll: cw-9_4 test_simple_class_ptr_xml_warchive_dll: cw-9_4 test_simple_class_text_archive_dll: cw-9_4 test_simple_class_text_warchive_dll: cw-9_4 test_simple_class_xml_archive_dll: cw-9_4 test_simple_class_xml_warchive_dll: cw-9_4 test_split_binary_archive_dll: cw-9_4 test_split_text_archive_dll: cw-9_4 test_split_text_warchive_dll: cw-9_4 test_split_xml_archive_dll: cw-9_4 test_split_xml_warchive_dll: cw-9_4 test_tracking_binary_archive_dll: cw-9_4 test_tracking_text_archive_dll: cw-9_4 test_tracking_text_warchive_dll: cw-9_4 test_tracking_xml_archive_dll: cw-9_4 test_tracking_xml_warchive_dll: cw-9_4 test_variant_binary_archive_dll: cw-9_4 test_variant_text_archive_dll: cw-9_4 test_variant_text_warchive_dll: cw-9_4 test_variant_xml_archive_dll: cw-9_4 test_variant_xml_warchive_dll: cw-9_4 test_vector_binary_archive_dll: cw-9_4 test_vector_text_archive_dll: cw-9_4 test_vector_text_warchive_dll: cw-9_4 test_vector_xml_archive_dll: cw-9_4 test_vector_xml_warchive_dll: cw-9_4 test_void_cast_dll: cw-9_4 |wave| test_slex_lexer: vc-7_1 testwave: cw-9_5-darwin mingw-3_4_2 vc-7_1 testwave_dll: cw-9_4 cw-9_5-darwin vc-7_1 |parameter| basics: gcc-2.95.3-linux gcc-2.95.3-stlport-4.6.2-linux efficiency: gcc-2.95.3-linux gcc-2.95.3-stlport-4.6.2-linux macros: gcc-2.95.3-linux gcc-2.95.3-stlport-4.6.2-linux sfinae: gcc-2.95.3-linux gcc-2.95.3-stlport-4.6.2-linux tutorial: gcc-2.95.3-linux gcc-2.95.3-stlport-4.6.2-linux unnamed: gcc-2.95.3-linux gcc-2.95.3-stlport-4.6.2-linux |spirit| scanner_value_type_tests: cw-9_4 cw-9_5-darwin gcc-3.2.3-linux gcc-3.3.6-linux gcc-3.4.4-linux gcc-3.4.5-linux gcc-3_3-darwin gcc-3_4_3-sunos gcc-4.0.2-linux gcc-4_0-darwin intel-9.0-linux intel-win32-8_1 intel-win32-9_0 tru64cxx71-006 vc-7_1 vc-7_1 scanner_value_type_tests_debug: cw-9_4 cw-9_5-darwin gcc-3.2.3-linux gcc-3.3.6-linux gcc-3.4.4-linux gcc-3.4.5-linux gcc-3_3-darwin gcc-3_4_3-sunos gcc-4.0.2-linux gcc-4_0-darwin intel-9.0-linux intel-win32-8_1 intel-win32-9_0 tru64cxx71-006 vc-7_1 vc-7_1 |iostreams| auto_close_test: tru64cxx71-006 code_converter_test: tru64cxx71-006 component_access_test: tru64cxx71-006 compose_test: tru64cxx71-006 copy_test: tru64cxx71-006 counter_test: tru64cxx71-006 example_test: tru64cxx71-006 filtering_stream_test: tru64cxx71-006 finite_state_filter_test: tru64cxx71-006 flush_test: tru64cxx71-006 invert_test: tru64cxx71-006 line_filter_test: tru64cxx71-006 newline_test: tru64cxx71-006 pipeline_test: tru64cxx71-006 regex_filter_test: tru64cxx71-006 restrict_test: tru64cxx71-006 seekable_file_test: tru64cxx71-006 seekable_filter_test: tru64cxx71-006 stdio_filter_test: tru64cxx71-006 symmetric_filter_test: tru64cxx71-006 tee_test: tru64cxx71-006 wide_stream_test: tru64cxx71-006 |typeof| function_ptr_from_tpl_emulation: vc-7_1 vc-7_1 function_ptr_from_tpl_native: vc-7_1 vc-7_1 lvalue_emulation: gcc-4.0.2-linux lvalue_native: gcc-4.0.2-linux

1 0

[multi_index] intrusive multi_index poll for interest
by Maxim Yegorushkin 20 Jan '06

20 Jan '06

Motivation Existing practice have shown the need for intrusive containers. Widely used C++ libraries, such as C++ Standard Library and Boost have long missed such facilities so that users had to refrain from using those due to mandatory element copying or fall back to techniques like two phase construction to insert logically non-copyable elements in containers and initialize them after that or insert pointers to dynamically allocated objects which is rather inelegant and inefficient since containers also dynamically allocate nodes. The most common use cases for intrusive containers are: * when one would like to store non-copyable elements in a container * when it's beneficial to avoid needless data copy in performance critical applications The most prominent example of both the use cases, although written for the most part in C rather than C++, is Linux kernel built solely upon intrusive lists, hash tables and trees. Basic usage An intrusive container is not a container in a stl sense, since it does not own its elements. The sole purpose of an intrusive container is to establish ordering between elements. It's a user responsibility to keep an intrusive container up-to-date by calling replace() to alter fields upon which an order is established as well as erase the nodes from the container prior to node's destruction. Aside from that the look and feel are similar to those of an non-intrusive container. Here is how one would declare an intrusive container, an intrusive node and insert removes nodes: struct record; typedef multi_index_container<intrusive<record> > container; struct record : container::node_type {}; bool operator<(record const& a, record const& b); void insert_sample(container* c) { std::auto_ptr<record> p(new record); if(c->insert(*p).second) p.release(); } void erase_sample(container* c, container::iterator pos) { std::auto_ptr<record const> p(&*pos); c->erase(pos); } Here is how one would make a multi-node, i.e. a node that can be enlisted into several containers simultaneously: struct record; struct tag1; struct tag2; typedef multi_index_container<intrusive<record, tag1> > container1; typedef multi_index_container<intrusive<record, tag2> > container2; struct record : container1::node_type, container2::node_type {}; inline bool operator<(record const& a, record const& b); void insert_sample(container1* c1, container2* c2) { struct guard { container1* c1; container2* c2; std::pair<container1::iterator, bool> i1; std::pair<container2::iterator, bool> i2; std::auto_ptr<record> p; ~guard() { if(i1.second && i2.second) { p.release(); } else { c1->erase(i1.first); c2->erase(i2.first); } } guard(container1* c1, container2* c2, std::auto_ptr<record> p) : c1(c1), c2(c2), i1(c1->end(), 0), i2(c2->end(), 0), p(p) {} } guard(c1, c2, std::auto_ptr<record>(new record)); guard.i1 = c1->insert(*guard.p); guard.i2 = c2->insert(*guard.p); } void erase_sample(container1* c1, container2* c2, record* r) { c1->erase(c1->make_iterator(r)); c2->erase(c2->make_iterator(r)); delete r; } The examples are included in test_intrusive.cpp. Current implementation Current implementation although efficient and mostly functional is a proof of concept only. Further design work is required which we rather unclear about and therefore would like to poll for interest and suggestions. Known limitations: * partial template specialization support is required * dereferencing an intrusive container iterator yields a constant, should probably return non-constant * safe mode is not implemented for make_iterator() exposed api http://www.boost-consulting.com/vault/index.php?action=downloadfile&filenam…

4 8

[Review] Formal review of Fixed Strings library starts today
by Hartmut Kaiser 20 Jan '06

20 Jan '06

Hi all, The review of the proposed Boost Fixed Strings library written by Reece Dunn starts today (January 19th, 2006) and ends January 28th, 2006. You can download the library here: http://tinyurl.com/czrh9 --------------------------------------------------- About the library: The fixed_strings library is a buffer-overrun safe version of using fixed-size character array data buffers. It provides integration with the C API allowing strcpy, et. al. to be used safely for a fixed string and provides a basic_string interface allowing easy migration to C++ strings. There is also a formatter function object allowing (w)sprintf to be used in a single line! Example: boost::fixed_string< 5 > hi; strcpy( hi, "Hello World" ); hi.push_back( '!' ); std::cout << hi << std::endl; std::cout << boost::formatter( "Meine %s Welt!", "kleine" ) << std::endl; output: Hello Meine kleine Welt! --------------------------------------------------- Please always state in your review, whether you think the library should be accepted as a Boost library! Additionally please consider giving feedback on the following general topics: - What is your evaluation of the design? - What is your evaluation of the implementation? - What is your evaluation of the documentation? - What is your evaluation of the potential usefulness of the library? - Did you try to use the library? With what compiler? Did you have any problems? - How much effort did you put into your evaluation? A glance? A quick reading? In-depth study? - Are you knowledgeable about the problem domain? Regards Hartmut Review Manager

5 6

[python] type attributes in forward declarations
by Jody Hagins 20 Jan '06

20 Jan '06

Class declarations like this... class BOOST_PYTHON_DECL wrapper_base; are causing compiler warnings on gcc 4.0.2 with a warning like: type attributes are honored only at type definition However, I see this is also used to handle the insane import/export windows DLL stuff. Since I do not do much compilation on the windows platforms anymore, is the BOOST_PYTHON_DECL really necessary in the forward declaration, or is it just a convention? Thanks!

2 6

pointer container library: extra semicolon
by Oliver Kullmann 20 Jan '06

20 Jan '06

Hi, I get a compiler error because of an illegal semicolon: boost-1_33_1/boost/ptr_container/ptr_map_adapter.hpp:180: error: extra ‘;’ Command exited with non-zero status 1 Removing that semicolon solves the problem. (There was a discussion some time ago about these semicolons at namespace scope, which many compilers ignore; I think it was commonly accepted finally to get rid off those.) Oliver

1 0

[pimpl] : Problem in compiling using gcc 3.4.4.
by nitin motgi 20 Jan '06

20 Jan '06

Hi Asgar, I was compiling pimpl test on Cygwin with g++ 3.4.4 and was failing due to some compiler errors. I fixed and thought you should also know it before getting into review. Please let me know if you need any help. Attached is the diff file. $ g++ -v Reading specs from /usr/lib/gcc/i686-pc-cygwin/3.4.4/specs Configured with: /gcc/gcc-3.4.4/gcc-3.4.4-1/configure --verbose --prefix=/usr --exec-prefix=/usr --sysconfdir=/etc --libdir=/usr/lib --libexecdir=/usr/lib --mandir=/usr/share/man --infodir=/usr/share/info --enable-languages=c,ada,c++,d,f77,java,objc --enable-nls --without-included-gettext --enable-version-specific-runtime-libs --without-x --enable-libgcj --disable-java-awt --with-system-zlib --enable-interpreter --disable-libgcj-debug --enable-threads=posix --enable-java-gc=boehm --disable-win32-registry --enable-sjlj-exceptions --enable-hash-synchronization --enable-libstdcxx-debug : (reconfigured) Thread model: posix gcc version 3.4.4 (cygming special) (gdc 0.12, using dmd 0.125) 1. First of all the pimpl_ptr.hpp is in the wrong directory. Possible location I think would be best is BOOST_ROOT/boost/pimpl_ptr.hpp 2. Some character at 27:7 in test/pimpl_ptr_test.h causes a compiler problem. 3. With 3.4.4 GCC dependent name lookup cause the problem because of which the base class variable you have defined m_pImpl is not reachable from derived class for policies. I modified it to this->m_pImpl everywhere in the derived classes and was able to compile. You can also qualify it completely. 4. And in the pimpl_ptr the same problem exists with get() function which should be calling the policy function. They are also subjected to two stage lookup causing compiler error. I has had to fix it by adding this-> in the beginning. 5. For the above points you need to possibly make necessary changes to accomodate compilers that do not have / or implement two-stage name lookup correctly. Thank you, -- Nitin Motgi NITIN . DOT. MOTGI .AT. GMAIL .DOT. COM

2 1

Re: [boost] Interest for policy based smart pointer (smart_ptr)
by boost 20 Jan '06

20 Jan '06

"Larry Evans" <cppljevans(a)cox-internet.com> wrote in message news:<dqpagd$mov$1(a)sea.gmane.org>... > On 01/19/2006 05:13 PM, David Maisonave wrote: > [snip] > > I read in a previous thread that a policy base smart pointer was > > being considered for boost, but I could not find it in the sandbox. > http://cvs.sourceforge.net/viewcvs.py/boost-sandbox/boost-sandbox/boost/poli cy_ptr/ 1. Is there any usage documentation? 2. Has any performance test comparison been done? 3. Can it compile to VC++ 6.0? It looks like work started on this in 2004, but I don't see any logging pass 26 Jun 2005. 4. Is the work for this class at a stand-still?

2 1

Interest for policy based smart pointer (smart_ptr)
by David Maisonave 20 Jan '06

20 Jan '06

I'm looking for what type of interest is there for a policy base smart pointer like that in the following link: http://code.axter.com/smart_ptr.h I read in a previous thread that a policy base smart pointer was being considered for boost, but I could not find it in the sandbox. The above policy base smart pointer is different from other similar smart pointer in that it does not inherit any of the policies. Only one of the policies (OWNERSHIP_POLICY) is used as a data member. The remaining policies use a static member function interface. This allows for the following type of declaration: smart_ptr<Shape, deep_copy_policy, clone_function_allocator_policy> pShape; Instead of this: smart_ptr<Shape, deep_copy_policy<Shape> , clone_function_allocator_policy<Shape> > pShape; or worse: smart_ptr<Shape, deep_copy_policy<Shape, clone_function_allocator_policy<Shape> > > pShape; The above smart pointer currently has copy_on_write_policy, shared_ptr_policy, deep_copy_policy. Moreover, these three types are interchangeable with each other. Smart_ptr currently uses reference-link logic, and on my performance test I found them to be able to out perform boost::shared_ptr on initialization and on copying. It would not be that hard to add reference-count ownership policy class, but I haven't found any real benefit to using reference-count other then size. The ALLOCATOR_POLICY can be used for both special allocators, and for using different cloning methods. Most clone function methods can only catch slicing at runtime. But the clone_static_function_allocator_policy can be used to help stop slicing at compile time. It's still not fail proof, but it's close. I'm still working on the cow_ptr, shared_ptr, and ptr_vector comparison article, but I'm looking to throw this smart_ptr into the mix, and wanted some feedback on it. Thanks

2 1

Boost Review Wizard's Report: January 2006
by Ronald Garcia 19 Jan '06

19 Jan '06

Review Wizard Status Report for January 2006 Tom Brinkman Ronald Garcia 1) News 2) Review Managers Needed 3) Review Queue 4) Libraries Under Development //////////////////////////////////////////////////////////////////// 1) News //////////////////////////////////////////////////////////////////// Happy New Year! Here are some statistics regarding Boost Library reviews in 2005: - 12 Libraries were reviewed - 8 Libraries were accepted - 1 Library (Function Types) was accepted pending a mini-review - 2 Libraries were rejected - 1 Library has yet to receive a final verdict (ASIO) Policy Pointer has been removed from the review queue because the author has stated that it is not quite ready. We need review managers. Please take a look at the list of libraries in need of managers and check out their descriptions. If you can serve as review manager for any of them, send one of us an email. Note: If you have any suggestions about how we could improve the Review Wizard's status report, please email "reportbase at gmail dot com" and "garcia at cs dot indiana dot edu". //////////////////////////////////////////////////////////////////// 2) Review Managers Needed //////////////////////////////////////////////////////////////////// There are a few libraries in the review queue in need of review managers. If you would like to volunteer to be a review manager, please contact Ron or Tom. The following libraries still require review managers: Fusion Shmem Pimpl Pointer Type Traits (modification) Function Types //////////////////////////////////////////////////////////////////// 3) Review Queue //////////////////////////////////////////////////////////////////// Fixed Strings - January 19 2006 - January 28 2006 Intrusive Containers Function Types (mini-re-review) Shmem Fusion Pimpl Pointer Type Traits (modification) Fixed Strings Author - Reece Dunn Review Manager - Harmut Kaiser Download: Boost Sandbox (http://boost-sandbox.sourceforge.net/) under fixed_string Description: The fixed string library provides buffer overrun protection for static sized strings (char s[ n ]). It provides a C-style string interface for compatibility with C code (for example, porting a C program to C++). There is also a std::string-style interface using a class based on flex_string by Andre Alexandrescu with a few limitations due to the non-resizable nature of the class. Intrusive Containers Author - Olaf Krzikalla Review Manager - to be determined Download: http://people.freenet.de/turtle++/intrusive.zip Description: While intrusive containers were and are widely used in C, they became more and more forgotten in the C++-world due to the presence of the standard containers, which don't support intrusive techniques. Boost.Intrusive not only reintroduces this technique to C++, but also encapsulates the implementation in STL-like interfaces. Hence anyone familiar with standard containers can use intrusive containers with ease. Function Types (mini-re-review) Author - Tobias Schwinger Review Manager - to be determined Download: http://boost-sandbox.sourceforge.net/vault/ Description: This library provides a metaprogramming facility to classify, decompose and synthesize function-, function pointer-, function reference- and member function pointer types. For the purpose of this documentation, these types are collectively referred to as function types (this differs from the standard definition and redefines the term from a programmer's perspective to refer to the most common types that involve functions). The classes introduced by this library shall conform to the concepts of the Boost Metaprogramming library (MPL). The Function Types library enables the user to: * test an arbitrary type for being a function type of specified kind, * inspect properties of function types, * view and modify sub types of an encapsulated function type with MPL Sequence operations, and * synthesize function types. This library supports variadic functions and can be configured to support non-default calling conventions. Shmem Author - Ion Gaztanaga Review Manager - to be determined Download: Boost Sandbox Vault -> Memory (http://boost-sandbox.sourceforge.net/vault/index.php? direction=0&order=&directory=Memory) http://ice.prohosting.com/newfunk/boost/libs/shmem/doc/html/index.html Description: Shmem offers tools to simplify shared memory usage in applications. These include shared memory creation/destruction and synchronization objects. It also implements dynamic allocation of portions of a shared memory segment and an easy way to construct C++ objects in shared memory. Apart from this, Shmem implements a wide range of STL-like containers and allocators that can be safely placed in shared memory, helpful to implement complex shared memory data-bases and other efficient inter-process communications. Fusion Author - Joel de Guzman Review Manager - to be determined Download: http://spirit.sourceforge.net/dl_more/fusion_v2/ Description: Fusion is a library of heterogenous containers and views and algorithms. A set of heterogenous containers (vector, list, set and map) is provided out of the box along with view classes that present various composable views over the data. The containers and views follow a common sequence concept with an underlying iterator concept that binds it all together, suitably making the algorithms fully generic over all sequence types. The architecture is somewhat modeled after MPL which in turn is modeled after STL. It is code-named "fusion" because the library is the "fusion" of compile time metaprogramming with runtime programming. Pimpl Pointer Author - Asger Mangaard Review Manager - to be determined Download: Boost Sandbox (http://boost-consulting.com/vault/) under pimpl_ptr. Description: The pimpl idiom is widely used to reduce compile times and disable code coupling. It does so by moving private parts of a class from the .hpp file to the .cpp file. However, it's implementation can be tricky, and with many pitfalls (especially regarding memory management). The pimpl_ptr library is a single header file, implementing a special policy based smart pointer to greately ease the implementation of the pimpl idiom. Type_Traits (modification) Author - Alexander Nasonov Review Manager - To be determined Download : You can download it from http://cpp-experiment.sourceforge.net/promote-20050917.tar.gz or browse it online http://cpp-experiment.sourceforge.net/promote-20050917/ Description: Proposal to add promote, integral_promotion and floating_point_promotion class templates to type_traits library. Alexander tried it on different compilers with various success: GNU/Linux (gentoo-hardened): gcc 3.3 and 3.4, Intel 7, 8 and 9 Windows: VC7 free compiler Sparc Solaris: Sun C++ 5.3 and 5.7 See comments at the beginning of promote_enum_test.cpp for what is broken. http://cpp-experiment.sourceforge.net/promote-20050917/libs/ type_traits/test/promote_enum_test.cpp Alexander requests a fast-track review. //////////////////////////////////////////////////////////////////// 4) Libraries under development //////////////////////////////////////////////////////////////////// Property Tree Author - Marcin Kalicinski Download: Boost Sandbox Vault (http://boost-consulting.com/vault/) property_tree_rev3.zip Please let us know of any libraries you are currently developing that you intend to submit for review. Tom Brinkman Ronald Garcia Boost Review Wizards

2 1