- Boost - lists.boost.org

Boost inspection notification (2006-12-02/RC_1_34_0) *X*
by Rene Rivera 02 Dec '06

02 Dec '06

Boost Inspection Report Run Date: 17:07:46 UTC, Saturday 02 December 2006 An inspection program <http://www.boost.org/tools/inspect/index.html> checks each file in the current Boost CVS for various problems, generating this as output. Problems detected include tabs in files, missing copyrights, broken URL's, and similar misdemeanors. Totals: 11421 files scanned 890 directories scanned (including root) 242 problems reported Problem counts: 0 files with invalid line endings 0 bookmarks with invalid characters 3 invalid urls 175 broken links 21 unlinked files 7 file/directory names issues 1 files with tabs 0 violations of the Boost min/max guidelines 35 usages of unnamed namespaces in headers (including .ipp files) Summary: archive (3) bind (1) boost-root (1) build (2) date_time (1) doc (2) filesystem (37) graph (3) inspect (1) interprocess (1) iostreams (4) lambda (4) more (66) mpl (1) multi_array (2) numeric (1) parameter (2) program_options (1) ptr_container (1) python (7) regex (1) regression (14) serialization (1) signals (1) test (81) tuple (1) type_traits (1) utility (1) Details: *R* invalid (cr only) line-ending *A* invalid bookmarks, invalid urls, broken links, unlinked files *N* file/directory names issues *T* tabs in file *M* uses of min or max that have not been protected from the min/max macros, or unallowed #undef-s *U* unnamed namespace in header |archive| boost/archive/basic_streambuf_locale_saver.hpp: *N* name exceeds 31 characters boost/archive/impl/xml_wiarchive_impl.ipp: *U* unnamed namespace at line 53 boost/archive/iterators/remove_whitespace.hpp: *U* unnamed namespace at line 57 |bind| boost/bind/placeholders.hpp: *U* unnamed namespace at line 25 |boost-root| index.htm: *A* broken link: ../doc/html/signals.html |build| tools/build/v2/example/make/main.cpp.pro: *N* name contains more than one dot character ('.') tools/build/v2/test/test_system.html: *A* unlinked file |date_time| libs/date_time/xmldoc/date_time_docs_howto.html: *A* unlinked file |doc| doc/html/boost_math/inverse_complex.html: *A* unlinked file doc/html/jam.html: *A* unlinked file |filesystem| libs/filesystem/doc/do-list.htm: *A* invalid URL (hardwired file): file://?/ *A* invalid URL (hardwired file): file://?/UNC/ libs/filesystem/doc/i18n.html: *A* broken link: convenience.htm#basic_recursive_directory_iterator *A* broken link: exception.htm *A* broken link: operations.htm *A* broken link: operations.htm#Do-the-right-thing *A* broken link: operations.htm#is_directory *A* broken link: operations.htm#is_file *A* broken link: operations.htm#status libs/filesystem/doc/index.htm: *A* broken link: ../build/Jamfile *A* broken link: convenience.htm *A* broken link: fstream.htm *A* broken link: operations.htm#create_directory *A* broken link: operations.htm#create_hard_link *A* broken link: operations.htm#current_path *A* broken link: operations.htm#directory_iterator *A* broken link: operations.htm#equivalent *A* broken link: operations.htm#file_size *A* broken link: operations.htm#initial_path *A* broken link: operations.htm#is_file *A* broken link: operations.htm#is_symlink *A* broken link: operations.htm#status *A* broken link: operations.htm#symlink_status *A* broken link: path.htm#Canonical *A* broken link: path.htm#Grammar *A* broken link: path.htm#Normalized *A* broken link: path.htm#default_name_check *A* broken link: path.htm#name_check_mechanism *A* broken link: path.htm#normalize *A* broken link: path.htm#operator_eq *A* broken link: path.htm#synopsis libs/filesystem/doc/portability_guide.htm: *A* broken link: path.htm#name_check_typedef libs/filesystem/doc/tr2_proposal.html: *A* invalid URL (hardwired file): file:///C|/boost/site/libs/filesystem/doc/operations.htm#complete_note |graph| boost/graph/maximum_cardinality_matching.hpp: *N* name exceeds 31 characters libs/graph/doc/lengauer_tarjan_dominator_tree.htm: *N* name exceeds 31 characters libs/graph/doc/sorted_erdos_renyi_generator.html: *N* name exceeds 31 characters |inspect| tools/inspect/index.html: *A* broken link: build/Jamfile |interprocess| libs/interprocess/index.html: *A* broken link: doc/html/index.html |iostreams| libs/iostreams/doc/acknowledgments.html: *A* unlinked file libs/iostreams/doc/concepts/multi-character.html: *A* unlinked file libs/iostreams/doc/installation.html: *A* broken link: ../../../tools/build/v1/build_system.htm |lambda| boost/lambda/core.hpp: *U* unnamed namespace at line 62 boost/lambda/detail/lambda_functors.hpp: *U* unnamed namespace at line 25 boost/lambda/exceptions.hpp: *U* unnamed namespace at line 24 libs/lambda/doc/index.html: *A* broken link: ../../LICENSE_1_0.txt |more| more/getting_started.html: *A* broken link: ../Jamfile *A* broken link: ../tools/build/v1/borland-tools.html *A* broken link: ../tools/build/v1/build_system.htm *A* broken link: ../tools/build/v1/build_system.htm#build *A* broken link: ../tools/build/v1/como-tools.html *A* broken link: ../tools/build/v1/cw-tools.html *A* broken link: ../tools/build/v1/darwin-tools.html *A* broken link: ../tools/build/v1/dmc-stlport-tools.html *A* broken link: ../tools/build/v1/dmc-tools.html *A* broken link: ../tools/build/v1/edg-tools.html *A* broken link: ../tools/build/v1/gcc-nocygwin-tools.html *A* broken link: ../tools/build/v1/gcc-stlport-tools.html *A* broken link: ../tools/build/v1/gcc-tools.html *A* broken link: ../tools/build/v1/intel-linux-tools.html *A* broken link: ../tools/build/v1/intel-win32-tools.html *A* broken link: ../tools/build/v1/kcc-tools.html *A* broken link: ../tools/build/v1/kylix-tools.html *A* broken link: ../tools/build/v1/mingw-stlport-tools.html *A* broken link: ../tools/build/v1/mingw-tools.html *A* broken link: ../tools/build/v1/mipspro-tools.html *A* broken link: ../tools/build/v1/msvc-stlport-tools.html *A* broken link: ../tools/build/v1/msvc-tools.html *A* broken link: ../tools/build/v1/sunpro-tools.html *A* broken link: ../tools/build/v1/tru64cxx-tools.html *A* broken link: ../tools/build/v1/vacpp-tools.html *A* broken link: ../tools/build/v1/vc-7_1-stlport-tools.html *A* broken link: ../tools/build/v1/vc-7_1-tools.html *A* broken link: ../tools/build/v1/vc-8_0-tools.html *A* broken link: ../tools/build/v1/vc7-stlport-tools.html *A* broken link: ../tools/build/v1/vc7-tools.html more/version_history.html: *A* broken link: ../tools/build/v1/intel-linux-tools.html *A* broken link: ../tools/build/v1/intel-win32-tools.html *A* broken link: ../tools/build/v1/msvc-stlport-tools.html |mpl| boost/mpl/alias.hpp: *U* unnamed namespace at line 17 |multi_array| boost/multi_array/base.hpp: *U* unnamed namespace at line 69 libs/multi_array/test/generative_tests.hpp: *U* unnamed namespace at line 57 |numeric| libs/numeric/conversion/index.html: *A* broken link: ../../LICENSE_1_0.txt |parameter| libs/parameter/doc/html/python.html: *A* broken link: tag::x(int *A* broken link: tag::y*(int |program_options| libs/program_options/doc/index.html: *A* broken link: ../.../../LICENSE_1_0.txt |ptr_container| libs/ptr_container/doc/tutorial_example.html: *A* unlinked file |python| libs/python/doc/building.html: *A* broken link: ../../../tools/build/v1/build_system.htm *A* broken link: ../../../tools/build/v1/build_system.htm#user_globals *A* broken link: ../../../tools/build/v1/build_system.htm#variants libs/python/doc/tutorial/index.html: *A* broken link: ../../../LICENSE_1_0.txt libs/python/doc/v2/May2002.html: *A* broken link: ../../../../tools/build/v1/build_system.htm *A* broken link: ../../../../tools/build/v1/gen_aix_import_file.py libs/python/doc/v2/faq.html: *A* broken link: ../../../../tools/build/v1/build_system.htm |regex| libs/regex/performance/input.html: *A* unlinked file |regression| regression/.htaccess: *N* leading character of ".htaccess" is not alphabetic tools/regression/index.htm: *A* broken link: build/Jamfile tools/regression/xsl_reports/xsl/html/issues_legend.html: *A* unlinked file tools/regression/xsl_reports/xsl/html/library_developer_legend.html: *A* unlinked file tools/regression/xsl_reports/xsl/html/library_user_legend.html: *A* unlinked file tools/regression/xsl_reports/xsl/html/make_tinyurl.html: *A* unlinked file tools/regression/xsl_reports/xsl/html/summary_developer_legend.html: *A* unlinked file tools/regression/xsl_reports/xsl/html/summary_user_legend.html: *A* unlinked file tools/regression/xsl_reports/xsl/v2/html/issues_legend.html: *A* unlinked file tools/regression/xsl_reports/xsl/v2/html/library_developer_legend.html: *A* unlinked file tools/regression/xsl_reports/xsl/v2/html/library_user_legend.html: *A* unlinked file tools/regression/xsl_reports/xsl/v2/html/make_tinyurl.html: *A* unlinked file tools/regression/xsl_reports/xsl/v2/html/summary_developer_legend.html: *A* unlinked file tools/regression/xsl_reports/xsl/v2/html/summary_user_legend.html: *A* unlinked file |serialization| libs/serialization/src/basic_xml_grammar.ipp: *U* unnamed namespace at line 43 |signals| boost/signals/detail/named_slot_map.hpp: *T* |test| boost/test/floating_point_comparison.hpp: *U* unnamed namespace at line 206 *U* unnamed namespace at line 228 boost/test/impl/cpp_main.ipp: *U* unnamed namespace at line 42 boost/test/impl/exception_safety.ipp: *U* unnamed namespace at line 400 boost/test/impl/framework.ipp: *U* unnamed namespace at line 199 boost/test/impl/plain_report_formatter.ipp: *U* unnamed namespace at line 45 boost/test/impl/progress_monitor.ipp: *U* unnamed namespace at line 38 boost/test/impl/results_collector.ipp: *U* unnamed namespace at line 106 boost/test/impl/results_reporter.ipp: *U* unnamed namespace at line 48 boost/test/impl/unit_test_log.ipp: *U* unnamed namespace at line 79 boost/test/impl/unit_test_monitor.ipp: *U* unnamed namespace at line 35 boost/test/impl/unit_test_parameters.ipp: *U* unnamed namespace at line 50 boost/test/results_collector.hpp: *U* unnamed namespace at line 40 boost/test/test_tools.hpp: *U* unnamed namespace at line 255 boost/test/utils/iterator/token_iterator.hpp: *U* unnamed namespace at line 166 boost/test/utils/named_params.hpp: *U* unnamed namespace at line 216 boost/test/utils/runtime/cla/dual_name_parameter.ipp: *U* unnamed namespace at line 43 boost/test/utils/runtime/cla/modifier.hpp: *U* unnamed namespace at line 34 boost/test/utils/runtime/env/modifier.hpp: *U* unnamed namespace at line 34 boost/test/utils/runtime/file/config_file.hpp: *U* unnamed namespace at line 169 *U* unnamed namespace at line 64 *U* unnamed namespace at line 74 boost/test/utils/runtime/file/config_file_iterator.hpp: *U* unnamed namespace at line 68 boost/test/utils/trivial_singleton.hpp: *U* unnamed namespace at line 52 *U* unnamed namespace at line 61 libs/test/build/msvc71_proj/config_file_iterator_test.vcproj: *N* name exceeds 31 characters libs/test/doc/components/prg_exec_monitor/compilation.html: *A* broken link: ../../../build/Jamfile libs/test/doc/components/prg_exec_monitor/index.html: *A* broken link: ../../../../../boost/test/cpp_main.hpp libs/test/doc/components/test_tools/index.html: *A* broken link: ../../tests/boost_check_equal_str.html libs/test/doc/components/test_tools/reference/BOOST_CHECK_CLOSE.html: *A* broken link: BOOST_CHECK_CLOSE_FRACTION.html libs/test/doc/components/test_tools/reference/BOOST_CHECK_MESSAGE.html: *A* broken link: BOOST_MESSAGE.html libs/test/doc/components/test_tools/reference/BOOST_CHECK_SMALL.html: *A* broken link: BOOST_CHECK_CLOSE_FRACTION.html libs/test/doc/components/test_tools/reference/tools_list.html: *A* broken link: ../../btl1.gif *A* broken link: BOOST_CHECK_CLOSE_FRACTION.html libs/test/doc/components/utf/compilation.html: *A* broken link: ../../../build/Jamfile libs/test/doc/components/utf/components/index.html: *A* broken link: ../../btl1.gif libs/test/doc/components/utf/components/test_case/abstract_interface.html: *A* broken link: ../../../btl1.gif libs/test/doc/components/utf/components/test_case/auto_register_facility.html: *A* broken link: ../../../btl1.gif libs/test/doc/components/utf/components/test_case/boost_function_tc.html: *A* broken link: ../../../../../../../boost/test/unit_test_suite_ex.hpp *A* broken link: ../../../btl1.gif libs/test/doc/components/utf/components/test_case/class_tc.html: *A* broken link: ../../../btl1.gif libs/test/doc/components/utf/components/test_case/function_tc.html: *A* broken link: ../../../btl1.gif libs/test/doc/components/utf/components/test_case/index.html: *A* broken link: ../../../btl1.gif libs/test/doc/components/utf/components/test_case/param_boost_function_tc.html: *A* broken link: ../../../../../../../boost/test/unit_test_suite_ex.hpp *A* broken link: ../../../btl1.gif libs/test/doc/components/utf/components/test_case/param_class_tc.html: *A* broken link: ../../../btl1.gif libs/test/doc/components/utf/components/test_case/param_function_tc.html: *A* broken link: ../../../btl1.gif libs/test/doc/components/utf/components/test_case/tc_template.html: *A* broken link: ../../../btl1.gif libs/test/doc/components/utf/components/test_log/custom_log_formatter.html: *A* broken link: ../../../btl1.gif libs/test/doc/components/utf/components/test_log/index.html: *A* broken link: ../../../btl1.gif libs/test/doc/components/utf/components/test_result/index.html: *A* broken link: ../../../btl1.gif libs/test/doc/components/utf/components/test_suite/index.html: *A* broken link: ../../../btl1.gif libs/test/doc/components/utf/index.html: *A* broken link: getting_started/index.html libs/test/doc/components/utf/parameters/build_info.html: *A* broken link: ../../btl1.gif libs/test/doc/components/utf/parameters/catch_system_errors.html: *A* broken link: ../../btl1.gif libs/test/doc/components/utf/parameters/detect_memory_leaks.html: *A* broken link: ../../btl1.gif libs/test/doc/components/utf/parameters/index.html: *A* broken link: ../../btl1.gif libs/test/doc/components/utf/parameters/log_format.html: *A* broken link: ../../btl1.gif libs/test/doc/components/utf/parameters/log_level.html: *A* broken link: ../../btl1.gif libs/test/doc/components/utf/parameters/no_result_code.html: *A* broken link: ../../btl1.gif libs/test/doc/components/utf/parameters/output_format.html: *A* broken link: ../../btl1.gif libs/test/doc/components/utf/parameters/random.html: *A* broken link: ../../btl1.gif libs/test/doc/components/utf/parameters/report_format.html: *A* broken link: ../../../../../LICENSE_1_0.txt *A* broken link: ../../btl1.gif libs/test/doc/components/utf/parameters/report_level.html: *A* broken link: ../../btl1.gif libs/test/doc/components/utf/parameters/show_progress.html: *A* broken link: ../../btl1.gif libs/test/doc/examples/unit_test_example1.html: *A* broken link: ../../example/unit_test_example1.cpp libs/test/doc/examples/unit_test_example2.html: *A* broken link: ../../example/unit_test_example2.cpp libs/test/doc/examples/unit_test_example3.html: *A* broken link: ../../example/unit_test_example3.cpp libs/test/doc/examples/unit_test_example4.html: *A* broken link: ../../example/unit_test_example4.cpp libs/test/doc/examples/unit_test_example5.html: *A* broken link: ../../example/unit_test_example5.cpp *A* broken link: ../../example/unit_test_example5.input libs/test/doc/tests/auto_unit_test_test.html: *A* broken link: ../../test/auto_unit_test_test.cpp libs/test/doc/tests/auto_unit_test_test_mult.html: *A* broken link: ../../test/auto_unit_test_test_mult1.cpp *A* broken link: ../../test/auto_unit_test_test_mult2.cpp libs/test/doc/tests/unit_test_suite_ex_test.html: *A* broken link: ../../test/unit_test_suite_ex_test.cpp libs/test/doc/tutorials/hello_the_testing_world.html: *A* broken link: ../../../../../LICENSE_1_0.txt *A* broken link: ../execution_monitor/index.html libs/test/doc/tutorials/new_year_resolution.html: *A* broken link: ../../../../../../LICENSE_1_0.txt |tuple| libs/tuple/index.html: *A* broken link: ../../site/LICENSE_1_0.txt |type_traits| libs/type_traits/cxx_type_traits.htm: *A* unlinked file |utility| libs/utility/index.html: *A* broken link: ../../site/LICENSE_1_0.txt

1 0

Boost regression notification (2006-12-02 [RC_1_34_0])
by Douglas Gregor 02 Dec '06

02 Dec '06

Boost Regression test failures Report time: 2006-12-02T13:39:41Z This report lists all regression test failures on release platforms. Detailed report: http://engineering.meta-comm.com/boost-regression/CVS-RC_1_34_0/developer/i… 31 failures in 9 libraries concept_check (8) iostreams (1) math (6) random (1) serialization (7) signals (4) test (2) utility (1) xpressive (1) |concept_check| class_concept_fail_expected: borland-5.6.4 borland-5.8.2 msvc-6.5 msvc-7.0 qcc-3.3.5_cpp qcc-3.3.5_gpp concept_check_fail_expected: qcc-3.3.5_cpp qcc-3.3.5_gpp |iostreams| finite_state_filter_test: cw-9.4 |math| common_factor_test: borland-5.8.2 cw-9.4 msvc-6.5 msvc-7.0 qcc-3.3.5_cpp qcc-3.3.5_gpp |random| random_test: intel-linux-9.0 |serialization| test_no_rtti_xml_archive_dll: qcc-3.3.5_gpp test_reset_object_address: msvc-7.0 test_reset_object_address_dll: msvc-7.0 test_variant_xml_archive: borland-5.8.2 test_variant_xml_archive_dll: borland-5.8.2 test_variant_xml_warchive: borland-5.8.2 test_variant_xml_warchive_dll: borland-5.8.2 |signals| deletion_test: msvc-6.5 ordering_test: msvc-6.5 signal_n_test: msvc-6.5 trackable_test: msvc-6.5 |test| prg_exec_fail2: darwin-4.0.1 prg_exec_fail3: cw-9.4 |utility| operators_test: gcc-3.4.5_linux_x86_64 |xpressive| test3u: qcc-3.3.5_cpp

1 0

Re: [boost] Preliminary working prototypeofatomic_shared--multithreaded wrapper for shared_ptr.
by Talbot, George 02 Dec '06

02 Dec '06

> Chris Thomasson wrote: > > Sent: Wednesday, November 22, 2006 11:32 PM > To: boost(a)lists.boost.org > Subject: Re: [boost] Preliminary working prototypeofatomic_shared-- > multithreaded wrapper for shared_ptr. > > "Talbot, George" <Gtalbot(a)locuspharma.com> wrote in message > news:acfee74296c36aa7458ec7c5580b0b9c4564c67b@locuspharma.com... > > Hi, > > > I've attached to this e-mail a working prototype of a wrapper for > > shared_ptr that uses a spinlock so that the shared_ptr may be updated > > atomically from multiple threads. For example, two threads can both > > attempt to set the value of the same shared_ptr, and the last one will > > win. This wrapper includes a "compare_and_set" method for performing > > lock-free-style "read, copy, attempt swap, repeat" updating to a data > > structure, though, of course because the wrapper uses a spinlock, it > > isn't truly lock free. > > I suggest you take a look at a mostly lock-free implementation: > > http://appcore.home.comcast.net/vzoom/refcount/ > > Your wrapper uses the spinlock when it doesn't have to... A swap and a cas > to shared locations that contain pointers to the refcount > object do not need to be locked... I know. I was just doing a simple prototype first that has the interface that I want. I figure if I get everything working with the simple stupid spinlock, then I can go back and re-work with atomic operations. > Weak reference count modifications do not need to be > locked... That's good to know. > You don't need to use DWCAS either... Don't I need to do that for assignment and compare_and_set for the actual shared_ptr<>, since it's two words? (pointer to object and pointer to refcount.) This is good feedback. Thank you for the help. -- George T. Talbot gtalbot(a)locuspharma.com

2 1

[asio] Error handling. Revisited
by Oleg Abrosimov 02 Dec '06

02 Dec '06

Hello, I've read asio docs and was really impressed by this library's design. Thank you Christopher for this contribution. However, error handling was very annoying through all examples. Consider handle_read_body function from chat_client.cpp: void handle_read_body(const boost::asio::error& error) { if (!error) { std::cout.write(read_msg_.body(), read_msg_.body_length()); std::cout << "\n"; boost::asio::async_read(socket_, boost::asio::buffer(read_msg_.data(), chat_message::header_length), boost::bind(&chat_client::handle_read_header, this, boost::asio::placeholders::error)); } else { do_close(); } } It is a common idiom in current asio lib: void some_handler(const boost::asio::error& error) { if (!error) { // asynchronous operation succeed } else { // asynchronous operation failed } } This reminds me the motivation for the Null Object pattern: The object has a trivial state that should be checked explicitly in every method. It is often better to apply the degenerated case of the State pattern (The Null Object pattern) and eliminate all this annoying checks in object's methods. If we apply this to asio's async* methods, we should provide two handlers: first for success case and second for fail, for example: socket_.async_connect(endpoint, boost::bind(&chat_client::handle_connect, this), // success boost::bind(&chat_client::handle_connect_error, this, // fail boost::asio::placeholders::error, ++endpoint_iterator)); I've reworked the chat_client.cpp example with an assumption that such a two-handlers methods are provided and the result is below. I want to ask people in this list if they like this approach better, or not? class chat_client { public: chat_client(boost::asio::io_service& io_service, tcp::resolver::iterator endpoint_iterator) : io_service_(io_service), socket_(io_service) { do_async_connect(endpoint_iterator); } void write(const chat_message& msg) { io_service_.post(boost::bind(&chat_client::do_write, this, msg)); } void close() { io_service_.post(boost::bind(&chat_client::do_close, this)); } private: void handle_connect() { do_async_read_header(); } void handle_connect_error(const boost::asio::error& /*error*/, tcp::resolver::iterator endpoint_iterator) { if (endpoint_iterator != tcp::resolver::iterator()) { do_close(); do_async_connect(endpoint_iterator); } } // helper function to eliminate code duplication void do_async_connect(tcp::resolver::iterator endpoint_iterator) { tcp::endpoint endpoint = *endpoint_iterator; socket_.async_connect(endpoint, boost::bind(&chat_client::handle_connect, this), boost::bind(&chat_client::handle_connect_error, this, // Note there boost::asio::placeholders::error, ++endpoint_iterator)); } void handle_read_header() { if (read_msg_.decode_header()) { boost::asio::async_read(socket_, boost::asio::buffer(read_msg_.body(), read_msg_.body_length()), boost::bind(&chat_client::handle_read_body, this), boost::bind(&chat_client::do_close, this)); // Note there } else { do_close(); } } void handle_read_body() { std::cout.write(read_msg_.body(), read_msg_.body_length()); std::cout << "\n"; do_async_read_header(); } // helper function to eliminate code duplication void do_async_read_header() { boost::asio::async_read(socket_, boost::asio::buffer(read_msg_.data(), chat_message::header_length), boost::bind(&chat_client::handle_read_header, this), boost::bind(&chat_client::do_close, this)); // Note there } void do_write(chat_message msg) { bool write_in_progress = !write_msgs_.empty(); write_msgs_.push_back(msg); if (!write_in_progress) { do_async_write(); } } void handle_write() { write_msgs_.pop_front(); if (!write_msgs_.empty()) { do_async_write(); } } // helper function to eliminate code duplication void do_async_write() { boost::asio::async_write(socket_, boost::asio::buffer(write_msgs_.front().data(), write_msgs_.front().length()), boost::bind(&chat_client::handle_write, this), boost::bind(&chat_client::do_close, this)); // Note here } void do_close() { socket_.close(); } private: boost::asio::io_service& io_service_; tcp::socket socket_; chat_message read_msg_; chat_message_queue write_msgs_; };

2 1

Re: [boost] boost::shared_ptr<>::compare_and_swap()--AmIinsaneforwanting this?
by Talbot, George 02 Dec '06

02 Dec '06

My mistake. So that seems like a bit of a useless guarantee--basically any structure constructed with shared_ptr can only be read by the same thread that's writing to the structure unless all of the pointer operations are guarded with a mutex or spinlock, right? Ignoring compare-and-swap, have you or anyone else experimented with using a spinlock (as you mentioned previously) to remove the above restriction? What would that do to performance and complexity? Could you use a compare-and-swap type of operation to implement read/write thread safety? -- George T. Talbot <gtalbot(a)locuspharma.com> > -----Original Message----- > From: boost-bounces(a)lists.boost.org [mailto:boost-bounces@lists.boost.org] > On Behalf Of Peter Dimov > Sent: Friday, November 10, 2006 10:16 AM > To: boost(a)lists.boost.org > Subject: Re: [boost] boost::shared_ptr<>::compare_and_swap()-- > AmIinsaneforwanting this? > > Talbot, George wrote: > > > I'm sorry if I'm being too dense here. I think a section in the > > documentation saying exactly what is guaranteed and what isn't would > > help a lot. > > Here you go: > > http://boost.org/libs/smart_ptr/shared_ptr.htm#ThreadSafety > > _______________________________________________ > Unsubscribe & other changes: > http://lists.boost.org/mailman/listinfo.cgi/boost

4 6

[proposal] Rank List (old name: AVL Array) in the Sandbox Vault
by Martin Knoblauch Revuelta 02 Dec '06

02 Dec '06

- Hi again, I have uploaded Rank List (presented here as "AVL Array" in the message "[proposal] Sequence container with O(log n) random access _and_ O(log n) insertion/removal (wherever)") to the Sandbox Vault. I've made a lot of changes, but the main one is the documentation: http://boost.cvs.sourceforge.net/*checkout*/boost-sandbox/boost-sandbox/lib… You will notice that I've kept all the features of the first proposal. I still believe that they are useful and they sould be maintained (the rationale explains why). As I said, I will remove them if this is the general desire in Boost. Please, could you first take a look to the docs (overview, rationale and/or FAQ) and then answer the next questions? A) Would you add Rank List to Boost? B) Do you suggest removing anything? I'd like to discuss the problem of tagging iterators as random access or just bidirectional. Thanks in advance, Martin

2 2

Re: [boost] FW: Suggestion for boost`s smart pointers
by Sohail Somani 02 Dec '06

02 Dec '06

> -----Original Message----- > From: boost-bounces(a)lists.boost.org > [mailto:boost-bounces@lists.boost.org] On Behalf Of Howard Hinnant > Sent: Friday, December 01, 2006 5:02 PM > > I wouldn't really need the extra indirection that seems to > be implied > > there but that's a step in the right direction. > > <nod> Agreed. The indirection is in there really only because you > said "C". The deleter type can easily be a C++ class type which can > then do anything you want. Ah http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2005/n1856.html#Addit ion%20-%20Class%20template%20unqiue_ptr Thanks :)

1 0

Re: [boost] FW: Suggestion for boost`s smart pointers
by Sohail Somani 02 Dec '06

02 Dec '06

> -----Original Message----- > From: boost-bounces(a)lists.boost.org > [mailto:boost-bounces@lists.boost.org] On Behalf Of Howard Hinnant > Sent: Friday, December 01, 2006 4:34 PM > To: boost(a)lists.boost.org > Subject: Re: [boost] FW: Suggestion for boost`s smart pointers > > On Dec 1, 2006, at 5:00 PM, Sohail Somani wrote: > > > Most C libraries have make_X/free_X pairs. So a typical C call could > > look like: > > > > ... > > struct T * c = make_T(args); > > do_stuff_with_a_T(c); > > free_T(c); > > ... > > > > Which I would like to replace with: > > > > ... > > typedef some_ptr<T,Deleter<free_T> > T_ptr; > > T_ptr c(make_T(args)); > > do_stuff_with_a_T(c.get()); > > ... > > Does this work for you? > > typedef unique_ptr<T, void (*)(void*)> T_ptr; > int args; > T_ptr c(make_T(args), std::free); // assumes make_T uses > std::malloc > do_stuff_with_a_T(c.get()); > > http://home.twcny.rr.com/hinnant/cpp_extensions/unique_ptr_03.html I wouldn't really need the extra indirection that seems to be implied there but that's a step in the right direction.

2 1

Re: [boost] FW: Suggestion for boost`s smart pointers
by Sohail Somani 02 Dec '06

02 Dec '06

> -----Original Message----- > From: boost-bounces(a)lists.boost.org > [mailto:boost-bounces@lists.boost.org] On Behalf Of Tobias Schwinger > >>I was referring to the file pointer, which is pretty much the > >>only "C resource" I use. > >>You're right when it comes to malloc/free, of course - but do > >>we really need it? > > > > Anytime you deal with C atleast, the answer is yes. > > > > I doubt it's good practice for a C library to allocate stuff > and hand it > to the user who has to then free it or to free stuff that > comes from the > user... > > The other cases are: > a) it's up to the user to obtain the memory, so new/delete will work > b) the library provides ctor/dtor routines, so custom > deleters are needed Most C libraries have make_X/free_X pairs. So a typical C call could look like: ... struct T * c = make_T(args); do_stuff_with_a_T(c); free_T(c); ... Which I would like to replace with: ... typedef some_ptr<T,Deleter<free_T> > T_ptr; T_ptr c(make_T(args)); do_stuff_with_a_T(c.get()); ...

2 1

Yet another bignum type
by Daryle Walker 01 Dec '06

01 Dec '06

This is something I've been working on for the past few months. It's in the Sandbox and I just uploaded it to the new Vault as "big_radix_whole.tar.bz2" under the "Math - Numerics" directory, i.e. <http://www.boost-consulting.com/vault/index.php?action=downloadfile&filenam e=big_radix_whole.tar.bz2&directory=Math%20-%20Numerics&>. The files might choke on some systems, since I used naked min & max and the test file has #pragma marks all over it. (My IDE function-lists all the test modules as "BOOST_AUTO_TEST_CASE()", without anything in the parentheses, so I needed the marks to navigate the huge file.) I'm using Xcode 2.4, with Apple's special GCC, on a Mac OS X 10.4.8 PowerPC system. The only documentation right now is the Doxygen comments. It's a run-of-the-mill bignum type. It uses the philosophy of the STL containers to use a separate template parameter for the memory allocations. The type is radix-specific, also given as a template parameter. It's of the simplest bignum type, an arbitrary-length unsigned integer class. (Signed integers, fixed-point, floating-point, rational, etc., variants can all be built off of this kind of bignum.) As such, the renditions of the traditional algorithms are fairly pure. The biggest issue from a mathematical standpoint is that the type can't be a proper ring, since it doesn't support additive inverses (besides zero). Every other arithmetic operation (that doesn't need negative values) can work. The work-around for subtraction is the addition of "subtract-absolutely" member functions, which compute the absolute value of the difference, and return a "bool" indicating what the sign would have been. Many of the operations are repeated, each with optimized algorithms for the different sizes of the parameters. Since the traditional method of multiplication is actually a fused-add/multiply, member functions for such fused actions were added. There are many variants for shifting-up where additions/subtractions start since it's faster than doing a separate shifting operation first. And it saves memory, which was an important goal in all the algorithms, along with the strong exception guarantee. Besides the asserts, there is generally no protection for pre-condition violations (except for exceptions for negative results, divides by zero, and conversions). There are commented-out plans for functions that do powers and (truncated) roots, especially squaring and square-roots, and pseudo-reciprocals (for an N-digit value, find another M-digit value, with M <= N, closest to giving a product of Radix**2N, useful to implement exact-division by multiply-by-reciprocal, which is cheaper for huge N). What other routines should be added? Any hints on how to do said routines? Should there be Serialization? Could Spirit and/or Regex be used for the I/O routines? Any compiler workarounds to be added? -- Daryle Walker Mac, Internet, and Video Game Junkie darylew AT hotmail DOT com

15 38