September 2007 - Boost - lists.boost.org

Re: [boost] [Boost] [iterator][utility] advance() and distance() for new iterator concepts (Was: [Boost-users] std::distance ignores random_access_traversal_tag)
by Sebastian Redl 27 Sep '07

27 Sep '07

David Abrahams wrote: > Sebastian Redl <sebastian.redl(a)getdesigned.at> writes: > > >> (Dave: that might be a worthy addition to the iterator library: >> distance() and advance() for the new-style iterators. Like boost::TR1, >> the functions could just forward to implementations that are already >> updated.) >> > > Patches (including docs and tests) welcomed. > Well, nearly a year after actually implementing the functions, I finally forced myself to write docs and tests. I made the functions part of the utility library, because it already contains the related next() and prior() functions. Tested on GCC-4.1.2 x86-64 (Gentoo Linux). The attached patch is against the current trunk. Sebastian Redl Index: boost/next_prior.hpp =================================================================== --- boost/next_prior.hpp (revision 39551) +++ boost/next_prior.hpp (working copy) @@ -8,11 +8,12 @@ // Revision History // 13 Dec 2003 Added next(x, n) and prior(x, n) (Daniel Walker) +// 26 Sep 2007 Made next(x, n) and prior(x, n) use Boost. (Sebastian Redl) #ifndef BOOST_NEXT_PRIOR_HPP_INCLUDED #define BOOST_NEXT_PRIOR_HPP_INCLUDED -#include <iterator> +#include <boost/utility/iterator.hpp> namespace boost { @@ -32,7 +33,7 @@ template <class T, class Distance> inline T next(T x, Distance n) { - std::advance(x, n); + boost::advance(x, n); return x; } @@ -42,7 +43,7 @@ template <class T, class Distance> inline T prior(T x, Distance n) { - std::advance(x, -n); + boost::advance(x, -n); return x; } Index: boost/utility/iterator.hpp =================================================================== --- boost/utility/iterator.hpp (revision 0) +++ boost/utility/iterator.hpp (revision 0) @@ -0,0 +1,40 @@ +// Copyright 2007 Sebastian Redl. Use, modification, and distribution are +// subject to the Boost Software License, Version 1.0. (See accompanying file +// LICENSE_1_0.txt or a copy at <http://www.boost.org/LICENSE_1_0.txt>.) + +// See <http://www.boost.org/libs/utility/> for the library's home page. + +#ifndef BOOST_UTILITY_ITERATOR_HPP_SR_H +#define BOOST_UTILITY_ITERATOR_HPP_SR_H + +#include <boost/iterator/iterator_categories.hpp> + +#include <boost/utility/detail/iterator_dispatch.hpp> + +namespace boost +{ + // A replacement for std::advance that uses the new iterator categories. + template <class IncrementableIterator, class Distance> + inline void advance(IncrementableIterator &i, Distance n) + { + typedef BOOST_DEDUCED_TYPENAME boost::iterator_traversal< + IncrementableIterator + >::type traversal; + detail::advance(traversal(), i, n); + } + + // A replacement for std::distance that uses the new iterator categories. + template <class SinglePassIterator> + inline BOOST_DEDUCED_TYPENAME std::iterator_traits< + SinglePassIterator>::difference_type + distance(SinglePassIterator first, + SinglePassIterator last) + { + typedef BOOST_DEDUCED_TYPENAME boost::iterator_traversal< + SinglePassIterator + >::type traversal; + return detail::distance(traversal(), first, last); + } +} + +#endif Index: boost/utility/detail/iterator_dispatch.hpp =================================================================== --- boost/utility/detail/iterator_dispatch.hpp (revision 0) +++ boost/utility/detail/iterator_dispatch.hpp (revision 0) @@ -0,0 +1,124 @@ +// Copyright 2007 Sebastian Redl. Use, modification, and distribution are +// subject to the Boost Software License, Version 1.0. (See accompanying file +// LICENSE_1_0.txt or a copy at <http://www.boost.org/LICENSE_1_0.txt>.) + +// See <http://www.boost.org/libs/utility/> for the library's home page. + +#ifndef BOOST_UTILITY_DETAIL_ITERATOR_DISPATCH_HPP_SR_H +#define BOOST_UTILITY_DETAIL_ITERATOR_DISPATCH_HPP_SR_H + +#include <boost/iterator/iterator_categories.hpp> +#include <boost/iterator/iterator_concepts.hpp> + +namespace boost +{ + namespace detail + { + // For incrementable, single-pass and forward traversable iterators: + // use the classic version, because that's the basic feature set anyway. + template <class IncrementableIterator, class Distance> + inline void advance(boost::incrementable_traversal_tag, + IncrementableIterator &i, Distance n) + { + boost::function_requires< + boost_concepts::IncrementableIterator< + IncrementableIterator + > + >(); + + while(n > 0) { + ++i; + --n; + } + } + + // Bi-directional iterators use this version. Negative distances are + // allowed. + template <class BidirectionalTraversalIterator, class Distance> + inline void advance(boost::bidirectional_traversal_tag, + BidirectionalTraversalIterator &i, Distance n) + { + boost::function_requires< + boost_concepts::BidirectionalTraversal< + BidirectionalTraversalIterator + > + >(); + + if(n > 0) { + while(n) { + ++i; + --n; + } + } else { + while(n) { + --i; + ++n; + } + } + } + + // Random-access traversal iterators get the shortcut. + template <class RandomAccessTraversalIterator, class Distance> + inline void advance(boost::random_access_traversal_tag, + RandomAccessTraversalIterator &i, Distance n) + { + boost::function_requires< + boost_concepts::RandomAccessTraversal< + RandomAccessTraversalIterator + > + >(); + + i += n; + } + + // Incrementable iterators cannot have their distance taken, since it is + // not possible to hold two valid iterators to different parts of a + // sequence; nor could they be compared. + + // This version is for single-pass, forward and bi-directional traversal + // iterators. The use cases for single-pass iterators are limited, but + // it can, for example, be used to determine the number of elements + // that can be extracted from an input stream iterator. + template <class SinglePassIterator> + inline BOOST_DEDUCED_TYPENAME std::iterator_traits< + SinglePassIterator>::difference_type + distance(boost::single_pass_traversal_tag, + SinglePassIterator first, + SinglePassIterator last) + { + boost::function_requires< + boost_concepts::SinglePassIterator< + SinglePassIterator + > + >(); + + BOOST_DEDUCED_TYPENAME std::iterator_traits< + SinglePassIterator>::difference_type dist = 0; + while(first != last) { + ++dist; + ++first; + } + return dist; + } + + + // Random-access traversal iterators get the shortcut. + template <class RandomAccessTraversalIterator> + inline BOOST_DEDUCED_TYPENAME std::iterator_traits< + RandomAccessTraversalIterator>::difference_type + distance(boost::random_access_traversal_tag, + RandomAccessTraversalIterator first, + RandomAccessTraversalIterator last) + { + boost::function_requires< + boost_concepts::RandomAccessTraversal< + RandomAccessTraversalIterator + > + >(); + + return last - first; + } + } +} + +#endif Index: boost/utility.hpp =================================================================== --- boost/utility.hpp (revision 39551) +++ boost/utility.hpp (working copy) @@ -12,6 +12,7 @@ #include <boost/utility/addressof.hpp> #include <boost/utility/base_from_member.hpp> #include <boost/utility/enable_if.hpp> +#include <boost/utility/iterator.hpp> #include <boost/checked_delete.hpp> #include <boost/next_prior.hpp> #include <boost/noncopyable.hpp> Index: libs/utility/utility.htm =================================================================== --- libs/utility/utility.htm (revision 39551) +++ libs/utility/utility.htm (working copy) @@ -17,6 +17,8 @@ Function templates <a href="#checked_delete">checked_delete() and checked_array_delete()</a></li> <li> + Function templates <a href="#functions_advance_distance">advance() and distance()</a></li> + <li> Function templates <a href="#functions_next_prior">next() and prior()</a></li> <li> Class <a href="#Class_noncopyable">noncopyable</a></li> @@ -30,6 +32,19 @@ checked_array_delete()</h2> <p>See <a href="checked_delete.html">separate documentation</a>.</p> <h2> + <a name="functions_advance_distance">Function</a> templates advance() and distance()</h2> + <p>The advance() and distance() functions provide the exact functionality of their standard library counterparts, but use the Boost.Iterators traversal category to decide on the correct implementation. This means, for example, that they work in constant time for vector<bool> iterators instead of linear time (provided that the iterator is correctly tagged).</p> + <blockquote> + <pre>template <class IncrementableIterator, class Distance> +void advance(IncrementableIterator &it, Distance n); + +template <class SinglePassIterator> +typename std::iterator_traits<SinglePassIterator>::difference_type +distance(SinglePassIterator first, SinglePassIterator last);</pre> + </blockquote> + <p>See the implementation of next() and prior() below to see a usage example.</p> + <p>You can include the header <boost/utility/iterator.hpp> directly to obtain these functions without the other utilities.</p> + <h2> <a name="functions_next_prior">Function</a> templates next() and prior()</h2> <p>Certain data types, such as the C++ Standard Library's forward and bidirectional iterators, do not provide addition and subtraction via operator+() or @@ -45,7 +60,7 @@ template <class T, class Distance> T next(T x, Distance n) { - std::advance(x, n); + boost::advance(x, n); return x; } @@ -55,7 +70,7 @@ template <class T, class Distance> T prior(T x, Distance n) { - std::advance(x, -n); + boost::advance(x, -n); return x; }</pre> </blockquote> Index: libs/utility/test/adv_ra_run.cpp =================================================================== --- libs/utility/test/adv_ra_run.cpp (revision 0) +++ libs/utility/test/adv_ra_run.cpp (revision 0) @@ -0,0 +1,26 @@ +// Copyright 2007 Sebastian Redl. Use, modification, and distribution are +// subject to the Boost Software License, Version 1.0. (See accompanying file +// LICENSE_1_0.txt or a copy at <http://www.boost.org/LICENSE_1_0.txt>.) + +// See <http://www.boost.org/libs/utility/> for the library's home page. + +// Check that advance() works for random access traversal iterators. + +#define BOOST_TEST_MODULE Utility_Iterator +#define BOOST_TEST_MAIN +#include <boost/test/unit_test.hpp> + +#include <boost/utility/iterator.hpp> + +#include "mock_iterators.hpp" + +BOOST_AUTO_TEST_CASE( advance_random_access ) +{ + mock_iterator<boost::random_access_traversal_tag> it; + boost::advance(it, 5); + boost::advance(it, -3); + BOOST_CHECK_EQUAL(*it, 2); + BOOST_CHECK_EQUAL(it.increment_calls(), 0); + BOOST_CHECK_EQUAL(it.decrement_calls(), 0); + BOOST_CHECK_EQUAL(it.advance_calls(), 2); +} Index: libs/utility/test/adv_forward_run.cpp =================================================================== --- libs/utility/test/adv_forward_run.cpp (revision 0) +++ libs/utility/test/adv_forward_run.cpp (revision 0) @@ -0,0 +1,26 @@ +// Copyright 2007 Sebastian Redl. Use, modification, and distribution are +// subject to the Boost Software License, Version 1.0. (See accompanying file +// LICENSE_1_0.txt or a copy at <http://www.boost.org/LICENSE_1_0.txt>.) + +// See <http://www.boost.org/libs/utility/> for the library's home page. + +// Check that advance() works for forward traversal iterators. +// Same implementation as for incrementable; this checks that non-exact matches +// get identified correctly. + +#define BOOST_TEST_MODULE Utility_Iterator +#define BOOST_TEST_MAIN +#include <boost/test/unit_test.hpp> + +#include <boost/utility/iterator.hpp> + +#include "mock_iterators.hpp" + +BOOST_AUTO_TEST_CASE( advance_forward ) +{ + mock_iterator<boost::forward_traversal_tag> it; + boost::advance(it, 5); + BOOST_CHECK_EQUAL(*it, 5); + BOOST_CHECK_EQUAL(it.increment_calls(), 5); + BOOST_CHECK_EQUAL(it.advance_calls(), 0); +} Index: libs/utility/test/adv_dist_hdr_compiles.cpp =================================================================== --- libs/utility/test/adv_dist_hdr_compiles.cpp (revision 0) +++ libs/utility/test/adv_dist_hdr_compiles.cpp (revision 0) @@ -0,0 +1,9 @@ +// Copyright 2007 Sebastian Redl. Use, modification, and distribution are +// subject to the Boost Software License, Version 1.0. (See accompanying file +// LICENSE_1_0.txt or a copy at <http://www.boost.org/LICENSE_1_0.txt>.) + +// See <http://www.boost.org/libs/utility/> for the library's home page. + +// Simple check to see if boost/utility/iterator.hpp even compiles on its own. + +#include <boost/utility/iterator.hpp> Index: libs/utility/test/adv_bidi_run.cpp =================================================================== --- libs/utility/test/adv_bidi_run.cpp (revision 0) +++ libs/utility/test/adv_bidi_run.cpp (revision 0) @@ -0,0 +1,26 @@ +// Copyright 2007 Sebastian Redl. Use, modification, and distribution are +// subject to the Boost Software License, Version 1.0. (See accompanying file +// LICENSE_1_0.txt or a copy at <http://www.boost.org/LICENSE_1_0.txt>.) + +// See <http://www.boost.org/libs/utility/> for the library's home page. + +// Check that advance() works for bidirectional traversal iterators. + +#define BOOST_TEST_MODULE Utility_Iterator +#define BOOST_TEST_MAIN +#include <boost/test/unit_test.hpp> + +#include <boost/utility/iterator.hpp> + +#include "mock_iterators.hpp" + +BOOST_AUTO_TEST_CASE( advance_bidirectional ) +{ + mock_iterator<boost::bidirectional_traversal_tag> it; + boost::advance(it, 5); + boost::advance(it, -3); + BOOST_CHECK_EQUAL(*it, 2); + BOOST_CHECK_EQUAL(it.increment_calls(), 5); + BOOST_CHECK_EQUAL(it.decrement_calls(), 3); + BOOST_CHECK_EQUAL(it.advance_calls(), 0); +} Index: libs/utility/test/dist_single_run.cpp =================================================================== --- libs/utility/test/dist_single_run.cpp (revision 0) +++ libs/utility/test/dist_single_run.cpp (revision 0) @@ -0,0 +1,23 @@ +// Copyright 2007 Sebastian Redl. Use, modification, and distribution are +// subject to the Boost Software License, Version 1.0. (See accompanying file +// LICENSE_1_0.txt or a copy at <http://www.boost.org/LICENSE_1_0.txt>.) + +// See <http://www.boost.org/libs/utility/> for the library's home page. + +// Check that distance() works for single pass traversal iterators. + +#define BOOST_TEST_MODULE Utility_Iterator +#define BOOST_TEST_MAIN +#include <boost/test/unit_test.hpp> + +#include <boost/utility/iterator.hpp> + +#include "mock_iterators.hpp" + +BOOST_AUTO_TEST_CASE( distance_single_pass ) +{ + mock_iterator<boost::single_pass_traversal_tag> it1, it2(5); + BOOST_CHECK_EQUAL(boost::distance(it1, it2), 5); + BOOST_CHECK_EQUAL(it1.increment_calls(), 5); + BOOST_CHECK_EQUAL(it1.distance_to_calls(), 0); +} Index: libs/utility/test/dist_ra_run.cpp =================================================================== --- libs/utility/test/dist_ra_run.cpp (revision 0) +++ libs/utility/test/dist_ra_run.cpp (revision 0) @@ -0,0 +1,23 @@ +// Copyright 2007 Sebastian Redl. Use, modification, and distribution are +// subject to the Boost Software License, Version 1.0. (See accompanying file +// LICENSE_1_0.txt or a copy at <http://www.boost.org/LICENSE_1_0.txt>.) + +// See <http://www.boost.org/libs/utility/> for the library's home page. + +// Check that distance() works for random access traversal iterators. + +#define BOOST_TEST_MODULE Utility_Iterator +#define BOOST_TEST_MAIN +#include <boost/test/unit_test.hpp> + +#include <boost/utility/iterator.hpp> + +#include "mock_iterators.hpp" + +BOOST_AUTO_TEST_CASE( distance_random_access ) +{ + mock_iterator<boost::random_access_traversal_tag> it1, it2(5); + BOOST_CHECK_EQUAL(boost::distance(it1, it2), 5); + BOOST_CHECK_EQUAL(it1.increment_calls(), 0); + BOOST_CHECK_EQUAL(it1.distance_to_calls(), 1); +} Index: libs/utility/test/adv_incr_run.cpp =================================================================== --- libs/utility/test/adv_incr_run.cpp (revision 0) +++ libs/utility/test/adv_incr_run.cpp (revision 0) @@ -0,0 +1,24 @@ +// Copyright 2007 Sebastian Redl. Use, modification, and distribution are +// subject to the Boost Software License, Version 1.0. (See accompanying file +// LICENSE_1_0.txt or a copy at <http://www.boost.org/LICENSE_1_0.txt>.) + +// See <http://www.boost.org/libs/utility/> for the library's home page. + +// Check that advance() works for incrementable traversal iterators. + +#define BOOST_TEST_MODULE Utility_Iterator +#define BOOST_TEST_MAIN +#include <boost/test/unit_test.hpp> + +#include <boost/utility/iterator.hpp> + +#include "mock_iterators.hpp" + +BOOST_AUTO_TEST_CASE( advance_incrementable ) +{ + mock_iterator<boost::incrementable_traversal_tag> it; + boost::advance(it, 5); + BOOST_CHECK_EQUAL(*it, 5); + BOOST_CHECK_EQUAL(it.increment_calls(), 5); + BOOST_CHECK_EQUAL(it.advance_calls(), 0); +} Index: libs/utility/test/dist_incr_fail.cpp =================================================================== --- libs/utility/test/dist_incr_fail.cpp (revision 0) +++ libs/utility/test/dist_incr_fail.cpp (revision 0) @@ -0,0 +1,17 @@ +// Copyright 2007 Sebastian Redl. Use, modification, and distribution are +// subject to the Boost Software License, Version 1.0. (See accompanying file +// LICENSE_1_0.txt or a copy at <http://www.boost.org/LICENSE_1_0.txt>.) + +// See <http://www.boost.org/libs/utility/> for the library's home page. + +// Check that distance() fails to compile for incrementable traversal iterators. + +#include <boost/utility/iterator.hpp> + +#include "mock_iterators.hpp" + +void distance_incrementable() +{ + mock_iterator<boost::incrementable_traversal_tag> it1, it2(5); + boost::distance(it1, it2); +} Index: libs/utility/test/mock_iterators.hpp =================================================================== --- libs/utility/test/mock_iterators.hpp (revision 0) +++ libs/utility/test/mock_iterators.hpp (revision 0) @@ -0,0 +1,72 @@ +// Copyright 2007 Sebastian Redl. Use, modification, and distribution are +// subject to the Boost Software License, Version 1.0. (See accompanying file +// LICENSE_1_0.txt or a copy at <http://www.boost.org/LICENSE_1_0.txt>.) + +// See <http://www.boost.org/libs/utility/> for the library's home page. + +// Implements a mock iterator template for checking iterator manipulations. + +#include <boost/iterator/iterator_facade.hpp> + +// Utility class. An iterator that globally counts calls to the core functions +// of all instances. +template <typename Traversal> +class mock_iterator + : public boost::iterator_facade< + mock_iterator<Traversal>, int, Traversal, + int, // Not a reference, to prevent merging into std:: categories. + int + > +{ +public: + mock_iterator() + : m_pos(0) + {} + mock_iterator(int pos) + : m_pos(pos) + {} + + int dereference_calls() const { return m_deref_count; } + int equal_calls() const { return m_equal_count; } + int increment_calls() const { return m_incr_count; } + int decrement_calls() const { return m_decr_count; } + int advance_calls() const { return m_advance_count; } + int distance_to_calls() const { return m_distance_count; } + +private: + friend class boost::iterator_core_access; + + int dereference() const { ++m_deref_count; return m_pos; } + bool equal(const mock_iterator &o) const { + ++m_equal_count; + return m_pos == o.m_pos; + } + void increment() { ++m_pos; ++m_incr_count; } + void decrement() { --m_pos; ++m_decr_count; } + void advance(int diff) { m_pos += diff; ++m_advance_count; } + int distance_to(const mock_iterator &o) const { + ++m_distance_count; + return o.m_pos - m_pos; + } + + int m_pos; + static int m_deref_count; + static int m_equal_count; + static int m_incr_count; + static int m_decr_count; + static int m_advance_count; + static int m_distance_count; +}; + +template <typename Traversal> +int mock_iterator<Traversal>::m_deref_count = 0; +template <typename Traversal> +int mock_iterator<Traversal>::m_equal_count = 0; +template <typename Traversal> +int mock_iterator<Traversal>::m_incr_count = 0; +template <typename Traversal> +int mock_iterator<Traversal>::m_decr_count = 0; +template <typename Traversal> +int mock_iterator<Traversal>::m_advance_count = 0; +template <typename Traversal> +int mock_iterator<Traversal>::m_distance_count = 0; Index: libs/utility/test/dist_forward_run.cpp =================================================================== --- libs/utility/test/dist_forward_run.cpp (revision 0) +++ libs/utility/test/dist_forward_run.cpp (revision 0) @@ -0,0 +1,25 @@ +// Copyright 2007 Sebastian Redl. Use, modification, and distribution are +// subject to the Boost Software License, Version 1.0. (See accompanying file +// LICENSE_1_0.txt or a copy at <http://www.boost.org/LICENSE_1_0.txt>.) + +// See <http://www.boost.org/libs/utility/> for the library's home page. + +// Check that distance() works for forward traversal iterators. +// Same implementation as for single pass; this checks that non-exact matches +// get identified correctly. + +#define BOOST_TEST_MODULE Utility_Iterator +#define BOOST_TEST_MAIN +#include <boost/test/unit_test.hpp> + +#include <boost/utility/iterator.hpp> + +#include "mock_iterators.hpp" + +BOOST_AUTO_TEST_CASE( distance_forward ) +{ + mock_iterator<boost::forward_traversal_tag> it1, it2(5); + BOOST_CHECK_EQUAL(boost::distance(it1, it2), 5); + BOOST_CHECK_EQUAL(it1.increment_calls(), 5); + BOOST_CHECK_EQUAL(it1.distance_to_calls(), 0); +} Index: libs/utility/test/Jamfile.v2 =================================================================== --- libs/utility/test/Jamfile.v2 (revision 39551) +++ libs/utility/test/Jamfile.v2 (working copy) @@ -13,6 +13,11 @@ test-suite utility : [ run ../addressof_test.cpp ] + [ compile adv_dist_hdr_compiles.cpp ] + [ run adv_bidi_run.cpp ../../test/build//boost_unit_test_framework ] + [ run adv_forward_run.cpp ../../test/build//boost_unit_test_framework ] + [ run adv_incr_run.cpp ../../test/build//boost_unit_test_framework ] + [ run adv_ra_run.cpp ../../test/build//boost_unit_test_framework ] [ run ../assert_test.cpp ] [ run ../base_from_member_test.cpp ] [ run ../binary_search_test.cpp ] @@ -20,6 +25,10 @@ [ compile-fail ../checked_delete_test.cpp ] [ run ../compressed_pair_test.cpp ../../test/build//boost_test_exec_monitor/<link>static : -u ] [ run ../current_function_test.cpp : : : <test-info>always_show_run_output ] + [ run dist_forward_run.cpp ../../test/build//boost_unit_test_framework ] + [ compile-fail dist_incr_fail.cpp ] + [ run dist_ra_run.cpp ../../test/build//boost_unit_test_framework ] + [ run dist_single_run.cpp ../../test/build//boost_unit_test_framework ] [ run ../iterators_test.cpp ../../test/build//boost_test_exec_monitor/<link>static ] [ run next_prior_test.cpp ../../test/build//boost_test_exec_monitor/<link>static ] [ compile-fail ../noncopyable_test.cpp ]

1 0

[interprocess] New version uploaded to SVN
by Ion Gaztañaga 27 Sep '07

27 Sep '07

Hi to all, I've just uploaded a new Interprocess version to SVN. This version needs up-to-date Boost.Intrusive code to work. Latest online documentation: http://igaztanaga.drivehq.com/interprocess Features: -> Bug-fix for 64 platforms. -> Added auxiliary utilities to ease the definition and construction of shared_ptr, weak_ptr and unique_ptr. Added explanations and examples of these smart pointers in the documentation. ->Optimized vector: 1) Now works with raw pointers as much as possible when using allocators defining pointer as an smart pointer. This increases performance and improves compilation times. 2) A bit of metaprogramming to avoid using move_iterator in deque and vector when the type has trivial copy constructor or assignment and to improve performance. 3) Changed custom algorithms with standard ones to take advantage of optimized standard algorithms. 4) Removed unused code. -> ABI breaking: Containers don't derive from allocators, to avoid problems with allocators that might define virtual functions with the same names as container member functions. That would convert container functions in virtual functions and might disallow some of them if the returned type does not lead to a covariant return. Allocators are now stored as base clases of internal structs. -> Implemented named_mutex and named_semaphore with POSIX named semaphores in systems supporting that option. named_condition has been accordingly changed to support interoperability with named_mutex. Regards, Ion

1 0

u32regex_search crashes
by Anjaly 27 Sep '07

27 Sep '07

Hello, I am new to Boost-regex library. The libray is build with icu support.The user interface is created using wxWidgets library. I want to search a file using u32regex_search. But the program crashes and the error it shows is 'Invalid UTF-8 sequence encountered while trying to encode UTF-32 character'.I am reading the contents of the file and it is stored in char array.The program is crashing when it encounters a char with hex value 00. wxString s=SearchTxt->GetValue(); const char *start=(const char*)buffer; const char *end=(const char*)buffer+len; boost::cmatch what; boost::u32regex e1= boost::make_u32regex(s.fn_str(), boost::regex::icase); while(boost::u32regex_search(start,end, what,e, boost::match_default)) { cout << what[0] << "\n"; } ______________________________________ Scanned and protected by Email scanner

1 0

Re: [boost] Iostreams and Network
by egoots 27 Sep '07

27 Sep '07

JD wrote: > And also, is there any attempt to write a Source/Sink to read and write > from shared memory? > It's not clear to me whether you are asking whether you can do this using asio or iostreams? The Iostreams library has memory_mapped_file, memory_mapped_source and memory_mapped_sink device classes already. I don't know about asio.

1 0

[serialization] problem when including shared_ptr_132.hpp (and a simple workaround)
by Sean Huang 26 Sep '07

26 Sep '07

It seems that the "using namespace ." statements in this and shared_count_132.hpp trigger a problem in VC8 + SP1. Try the following small program: #include <boost/serialization/shared_ptr_132.hpp> #include <boost/cstdint.hpp> typedef unsigned short uint16_t; int main(int argc, char* argv[]) { uint16_t u; return 0; } Will result in this error: error C2872: 'uint16_t' : ambiguous symbol It seems that the workaround implemented for Borland applies to VC8 too: #if !BOOST_WORKAROUND( __BORLANDC__, BOOST_TESTED_AT( 0x560) ) using namespace boost; #endif Regards, Sean

1 0

Facebook group
by Jan Stetka 26 Sep '07

26 Sep '07

Boost/C++ group on facebook: http://www.facebook.com/group.php?gid=4200526117 Thanks, Jan

3 2

Review Request: thread_safe_signals
by Frank Mori Hess 26 Sep '07

26 Sep '07

Hi, I'd like to request that thread_safe_signals be put into the queue for review. thread_safe_signals is a thread-safe implementation of Boost.signals. It has some interface changes to accommodate thread safety, mostly with respect to automatic connection management. The zip file can be downloaded from the boost vault here: http://www.boost-consulting.com/vault/index.php?&direction=0&order=&directo… Online docs are here (they are also in zip file): http://www.comedi.org/projects/thread_safe_signals/libs/thread_safe_signals… -- Frank

2 1

Trac open bugs - by assignee
by Marshall Clow 26 Sep '07

26 Sep '07

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

1 0

[interprocess] Segmentation fault with 1.34+ on Linux x86_64
by Glenn Schrader 26 Sep '07

26 Sep '07

If I compile the attached file with a version of trunk current as of a few days ago it works fine on 32 bit Linux but produces a seg fault on 64 bit Linux. An older version of 1.34+ from a few months ago works fine. I configured using: ./configure --prefix=$HOME/boost_test --without-libraries=python,serialization,graph,test Has anybody else seen this behavior? Thanks, Glenn Schrader - MITLL

2 12

[date_time] local_date_time serialization
by Andrew.Jessop＠wrsa.com.au 26 Sep '07

26 Sep '07

Hello, I am interested in being able to serialize boost::local_time::local_date_time along with ptime and time_duration. Has this been attempted before? I've looked through the mailing list archives but haven't found any info for local_date_time serialization. Is there any reason(s) this hasn't been done before, and is there any thing I should look out for when implementing this? Currently I am happy just to patch my current boost distribution (1.34.1) and I am looking at implementing the serialization in a similar fashion to the ptime and time_duration implementations. Thanks in advance, Andrew Jessop

1 0