Boost logo

Boost-Commit :

Subject: [Boost-commit] svn:boost r85388 - in branches/release: boost/unordered boost/unordered/detail libs/unordered
From: dnljms_at_[hidden]
Date: 2013-08-18 05:44:15


Author: danieljames
Date: 2013-08-18 05:44:14 EDT (Sun, 18 Aug 2013)
New Revision: 85388
URL: http://svn.boost.org/trac/boost/changeset/85388

Log:
Merge unordered to release. Fixes #8851, #8874

Avoid some warnings, and move detail functions into a sub-namespace to avoid
exposing them via. ADL.

Properties modified:
   branches/release/boost/unordered/ (props changed)
   branches/release/libs/unordered/ (props changed)
Text files modified:
   branches/release/boost/unordered/detail/allocate.hpp | 54 +++++++++++++++++++++------------------
   branches/release/boost/unordered/detail/buckets.hpp | 36 ++++++++++++++-----------
   branches/release/boost/unordered/detail/table.hpp | 4 ++
   branches/release/boost/unordered/detail/unique.hpp | 2 -
   branches/release/boost/unordered/detail/util.hpp | 5 +++
   5 files changed, 57 insertions(+), 44 deletions(-)

Modified: branches/release/boost/unordered/detail/allocate.hpp
==============================================================================
--- branches/release/boost/unordered/detail/allocate.hpp Sat Aug 17 18:21:16 2013 (r85387)
+++ branches/release/boost/unordered/detail/allocate.hpp 2013-08-18 05:44:14 EDT (Sun, 18 Aug 2013) (r85388)
@@ -234,9 +234,11 @@
 #pragma warning(disable:4100) // unreferenced formal parameter
 #endif
 
- template <class T>
- inline void destroy(T* x) {
- x->~T();
+ namespace func {
+ template <class T>
+ inline void destroy(T* x) {
+ x->~T();
+ }
     }
 
 #if defined(BOOST_MSVC)
@@ -257,13 +259,12 @@
 
     template <typename T, unsigned int> struct expr_test;
     template <typename T> struct expr_test<T, sizeof(char)> : T {};
- template <typename U> static char for_expr_test(U const&);
 
 # define BOOST_UNORDERED_CHECK_EXPRESSION(count, result, expression) \
         template <typename U> \
         static typename boost::unordered::detail::expr_test< \
             BOOST_PP_CAT(choice, result), \
- sizeof(boost::unordered::detail::for_expr_test(( \
+ sizeof(for_expr_test(( \
                 (expression), \
             0)))>::type test( \
             BOOST_PP_CAT(choice, count))
@@ -276,6 +277,7 @@
 # define BOOST_UNORDERED_HAS_FUNCTION(name, thing, args, _) \
     struct BOOST_PP_CAT(has_, name) \
     { \
+ template <typename U> static char for_expr_test(U const&); \
         BOOST_UNORDERED_CHECK_EXPRESSION(1, 1, \
             boost::unordered::detail::make< thing >().name args); \
         BOOST_UNORDERED_DEFAULT_EXPRESSION(2, 2); \
@@ -473,6 +475,9 @@
 
 # endif
 
+ namespace func
+ {
+
     template <typename Alloc>
     inline Alloc call_select_on_container_copy_construction(const Alloc& rhs,
         typename boost::enable_if_c<
@@ -510,6 +515,8 @@
         return (std::numeric_limits<SizeType>::max)();
     }
 
+ } // namespace func.
+
     template <typename Alloc>
     struct allocator_traits
     {
@@ -589,7 +596,7 @@
                 boost::unordered::detail::has_destroy<Alloc, T>::value>::type
             destroy(Alloc&, T* p)
         {
- boost::unordered::detail::destroy(p);
+ boost::unordered::detail::func::destroy(p);
         }
 
 # elif !defined(BOOST_NO_SFINAE_EXPR)
@@ -623,7 +630,7 @@
                 boost::unordered::detail::has_destroy<Alloc, T>::value>::type
             destroy(Alloc&, T* p)
         {
- boost::unordered::detail::destroy(p);
+ boost::unordered::detail::func::destroy(p);
         }
 
 # else
@@ -669,21 +676,22 @@
                 boost::is_same<T, value_type>::value,
                 void*>::type = 0)
         {
- boost::unordered::detail::destroy(p);
+ boost::unordered::detail::func::destroy(p);
         }
 
 # endif
 
         static size_type max_size(const Alloc& a)
         {
- return boost::unordered::detail::call_max_size<size_type>(a);
+ return boost::unordered::detail::func::
+ call_max_size<size_type>(a);
         }
 
         // Allocator propagation on construction
 
         static Alloc select_on_container_copy_construction(Alloc const& rhs)
         {
- return boost::unordered::detail::
+ return boost::unordered::detail::func::
                 call_select_on_container_copy_construction(rhs);
         }
 
@@ -758,7 +766,7 @@
 #endif
 
 
-namespace boost { namespace unordered { namespace detail {
+namespace boost { namespace unordered { namespace detail { namespace func {
 
     ////////////////////////////////////////////////////////////////////////////
     // call_construct
@@ -792,7 +800,7 @@
 
     template <typename Alloc, typename T>
     inline void destroy_value_impl(Alloc&, T* x) {
- boost::unordered::detail::destroy(x);
+ boost::unordered::detail::func::destroy(x);
     }
 
 
@@ -802,7 +810,7 @@
 
     template <typename Alloc, typename T>
     inline void destroy_value_impl(Alloc&, T* x) {
- boost::unordered::detail::destroy(x);
+ boost::unordered::detail::func::destroy(x);
     }
 
 #endif
@@ -818,7 +826,7 @@
     template<typename Alloc, typename T> \
     void construct_from_tuple(Alloc& alloc, T* ptr, namespace_ tuple<>) \
     { \
- boost::unordered::detail::call_construct(alloc, ptr); \
+ boost::unordered::detail::func::call_construct(alloc, ptr); \
     } \
                                                                             \
     BOOST_PP_REPEAT_FROM_TO(1, n, \
@@ -830,7 +838,7 @@
     void construct_from_tuple(Alloc& alloc, T* ptr, \
             namespace_ tuple<BOOST_PP_ENUM_PARAMS_Z(z, n, A)> const& x) \
     { \
- boost::unordered::detail::call_construct(alloc, ptr, \
+ boost::unordered::detail::func::call_construct(alloc, ptr, \
             BOOST_PP_ENUM_##z(n, BOOST_UNORDERED_GET_TUPLE_ARG, namespace_) \
         ); \
     }
@@ -945,7 +953,7 @@
     inline void construct_value_impl(Alloc& alloc, T* address,
         BOOST_FWD_REF(Args)... args)
     {
- boost::unordered::detail::call_construct(alloc,
+ boost::unordered::detail::func::call_construct(alloc,
             address, boost::forward<Args>(args)...);
     }
 
@@ -960,9 +968,9 @@
         construct_value_impl(Alloc& alloc, std::pair<A, B>* address,
             BOOST_FWD_REF(A0), BOOST_FWD_REF(A1) a1, BOOST_FWD_REF(A2) a2)
     {
- boost::unordered::detail::construct_from_tuple(alloc,
+ boost::unordered::detail::func::construct_from_tuple(alloc,
             boost::addressof(address->first), boost::forward<A1>(a1));
- boost::unordered::detail::construct_from_tuple(alloc,
+ boost::unordered::detail::func::construct_from_tuple(alloc,
             boost::addressof(address->second), boost::forward<A2>(a2));
     }
 
@@ -1032,19 +1040,15 @@
             boost::unordered::detail::emplace_args3<A0, A1, A2> const& args,
             typename enable_if<use_piecewise<A0>, void*>::type = 0)
     {
- boost::unordered::detail::construct_from_tuple(alloc,
+ boost::unordered::detail::func::construct_from_tuple(alloc,
             boost::addressof(address->first), args.a1);
- boost::unordered::detail::construct_from_tuple(alloc,
+ boost::unordered::detail::func::construct_from_tuple(alloc,
             boost::addressof(address->second), args.a2);
     }
 
 #endif // BOOST_NO_CXX11_VARIADIC_TEMPLATES
 
-}}}
-
-////////////////////////////////////////////////////////////////////////////////
-//
-// Some helper functions for allocating & constructing
+}}}}
 
 namespace boost { namespace unordered { namespace detail {
 

Modified: branches/release/boost/unordered/detail/buckets.hpp
==============================================================================
--- branches/release/boost/unordered/detail/buckets.hpp Sat Aug 17 18:21:16 2013 (r85387)
+++ branches/release/boost/unordered/detail/buckets.hpp 2013-08-18 05:44:14 EDT (Sun, 18 Aug 2013) (r85388)
@@ -32,6 +32,10 @@
 
 }}}
 
+// The 'iterator_detail' namespace was a misguided attempt at avoiding ADL
+// in the detail namespace. It didn't work because the template parameters
+// were in detail. I'm not changing it at the moment to be safe. I might
+// do in the future if I change the iterator types.
 namespace boost { namespace unordered { namespace iterator_detail {
 
     ////////////////////////////////////////////////////////////////////////////
@@ -353,7 +357,7 @@
         void construct_with_value(BOOST_UNORDERED_EMPLACE_ARGS)
         {
             construct();
- boost::unordered::detail::construct_value_impl(
+ boost::unordered::detail::func::construct_value_impl(
                 alloc_, node_->value_ptr(), BOOST_UNORDERED_EMPLACE_FORWARD);
             value_constructed_ = true;
         }
@@ -362,7 +366,7 @@
         void construct_with_value2(BOOST_FWD_REF(A0) a0)
         {
             construct();
- boost::unordered::detail::construct_value_impl(
+ boost::unordered::detail::func::construct_value_impl(
                 alloc_, node_->value_ptr(),
                 BOOST_UNORDERED_EMPLACE_ARGS1(boost::forward<A0>(a0)));
             value_constructed_ = true;
@@ -392,7 +396,7 @@
     {
         if (node_) {
             if (value_constructed_) {
- boost::unordered::detail::destroy_value_impl(alloc_,
+ boost::unordered::detail::func::destroy_value_impl(alloc_,
                     node_->value_ptr());
             }
 
@@ -424,7 +428,7 @@
 
             if (value_constructed_)
             {
- boost::unordered::detail::destroy_value_impl(alloc_,
+ boost::unordered::detail::func::destroy_value_impl(alloc_,
                     node_->value_ptr());
                 value_constructed_ = false;
             }
@@ -541,7 +545,7 @@
             node_pointer p = nodes_;
             nodes_ = static_cast<node_pointer>(p->next_);
 
- boost::unordered::detail::destroy_value_impl(this->alloc_,
+ boost::unordered::detail::func::destroy_value_impl(this->alloc_,
                 p->value_ptr());
             node_allocator_traits::destroy(this->alloc_, boost::addressof(*p));
             node_allocator_traits::deallocate(this->alloc_, p, 1);
@@ -723,20 +727,23 @@
             new((void*) &funcs_[which]) function_pair(hf, eq);
         }
 
- void construct(bool which, function_pair const& f)
+ void construct(bool which, function_pair const& f,
+ boost::unordered::detail::false_type =
+ boost::unordered::detail::false_type())
         {
             new((void*) &funcs_[which]) function_pair(f);
         }
         
         void construct(bool which, function_pair& f,
- boost::unordered::detail::move_tag m)
+ boost::unordered::detail::true_type)
         {
- new((void*) &funcs_[which]) function_pair(f, m);
+ new((void*) &funcs_[which]) function_pair(f,
+ boost::unordered::detail::move_tag());
         }
 
         void destroy(bool which)
         {
- boost::unordered::detail::destroy((function_pair*)(&funcs_[which]));
+ boost::unordered::detail::func::destroy((function_pair*)(&funcs_[which]));
         }
         
     public:
@@ -756,15 +763,12 @@
             construct(current_, bf.current());
         }
 
- functions(functions& bf, boost::unordered::detail::move_tag m)
+ functions(functions& bf, boost::unordered::detail::move_tag)
             : current_(false)
         {
- if (nothrow_move_constructible) {
- construct(current_, bf.current(), m);
- }
- else {
- construct(current_, bf.current());
- }
+ construct(current_, bf.current(),
+ boost::unordered::detail::integral_constant<bool,
+ nothrow_move_constructible>());
         }
 
         ~functions() {

Modified: branches/release/boost/unordered/detail/table.hpp
==============================================================================
--- branches/release/boost/unordered/detail/table.hpp Sat Aug 17 18:21:16 2013 (r85387)
+++ branches/release/boost/unordered/detail/table.hpp 2013-08-18 05:44:14 EDT (Sun, 18 Aug 2013) (r85388)
@@ -456,6 +456,8 @@
 
         void swap_allocators(table& other, false_type)
         {
+ boost::unordered::detail::func::ignore_unused_variable_warning(other);
+
             // According to 23.2.1.8, if propagate_on_container_swap is
             // false the behaviour is undefined unless the allocators
             // are equal.
@@ -514,7 +516,7 @@
             node_pointer n = static_cast<node_pointer>(prev->next_);
             prev->next_ = n->next_;
 
- boost::unordered::detail::destroy_value_impl(node_alloc(),
+ boost::unordered::detail::func::destroy_value_impl(node_alloc(),
                 n->value_ptr());
             node_allocator_traits::destroy(node_alloc(),
                     boost::addressof(*n));

Modified: branches/release/boost/unordered/detail/unique.hpp
==============================================================================
--- branches/release/boost/unordered/detail/unique.hpp Sat Aug 17 18:21:16 2013 (r85387)
+++ branches/release/boost/unordered/detail/unique.hpp 2013-08-18 05:44:14 EDT (Sun, 18 Aug 2013) (r85388)
@@ -334,8 +334,6 @@
 
         value_type& operator[](key_type const& k)
         {
- typedef typename value_type::second_type mapped_type;
-
             std::size_t key_hash = this->hash(k);
             iterator pos = this->find_node(key_hash, k);
     

Modified: branches/release/boost/unordered/detail/util.hpp
==============================================================================
--- branches/release/boost/unordered/detail/util.hpp Sat Aug 17 18:21:16 2013 (r85387)
+++ branches/release/boost/unordered/detail/util.hpp 2013-08-18 05:44:14 EDT (Sun, 18 Aug 2013) (r85388)
@@ -28,6 +28,11 @@
     struct move_tag {};
     struct empty_emplace {};
 
+ namespace func {
+ template <class T>
+ inline void ignore_unused_variable_warning(T const&) {}
+ }
+
     ////////////////////////////////////////////////////////////////////////////
     // iterator SFINAE
 


Boost-Commit list run by bdawes at acm.org, david.abrahams at rcn.com, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk