feedc0de/boost_unordered
1
0 Fork 0
forked from boostorg/unordered
Code Pull Requests Activity

Unordered: Overhaul the implementation.

Browse Source 
Store nodes in a single linked list, with hash values so that their
buckets can be found when needed. Iterators now only have to store a
pointer to the node and don't have to iterate over empty buckets to
reach the next node. This allows the container to meet the iterator
requirements - fixing the speed issues with `equal_range` and `erase`.

Also, define iterators in their own namespace, so that they don't
accidentally pull in detail functions via ADL.

I've simplified the code slightly by removing some of the special
cases for empty containers. Renamed a few things as well and other
minor changes that were made as I went along.

[SVN r71327]
This commit is contained in:
Daniel James committed 2011-04-16 18:47:33 +00:00
1 parent d9c49a6cde
commit 547e141166
14 files changed
+4330 -3985
Download Patch File Download Diff File Expand all files Collapse all files

No files matched your search

include/boost/unordered/detail/move.hpp
+20 -18
View File
@@ -38,7 +38,8 @@
/*************************************************************************************************/
namespace boost {
namespace unordered_detail {
namespace unordered {
namespace detail {
/*************************************************************************************************/
@@ -69,7 +70,7 @@ struct class_has_move_assign {
/*************************************************************************************************/
template<typename T>
struct has_move_assign : boost::mpl::and_<boost::is_class<T>, class_has_move_assign<T> > {};
struct has_move_assign : ::boost::mpl::and_<boost::is_class<T>, class_has_move_assign<T> > {};
/*************************************************************************************************/
@@ -83,13 +84,13 @@ class test_can_convert_anything { };
/*
REVISIT (sparent@adobe.com): This is a work around for Boost 1.34.1 and VC++ 2008 where
boost::is_convertible<T, T> fails to compile.
::boost::is_convertible<T, T> fails to compile.
*/
template <typename T, typename U>
struct is_convertible : boost::mpl::or_<
boost::is_same<T, U>,
boost::is_convertible<T, U>
struct is_convertible : ::boost::mpl::or_<
::boost::is_same<T, U>,
::boost::is_convertible<T, U>
> { };
/*************************************************************************************************/
@@ -124,10 +125,10 @@ private:
\brief The is_movable trait can be used to identify movable types.
*/
template <typename T>
struct is_movable : boost::mpl::and_<
boost::is_convertible<move_from<T>, T>,
struct is_movable : ::boost::mpl::and_<
::boost::is_convertible<move_from<T>, T>,
move_detail::has_move_assign<T>,
boost::mpl::not_<boost::is_convertible<move_detail::test_can_convert_anything, T> >
::boost::mpl::not_<boost::is_convertible<move_detail::test_can_convert_anything, T> >
> { };
/*************************************************************************************************/
@@ -138,7 +139,7 @@ struct is_movable : boost::mpl::and_<
// unless the trait is specialized.
template <typename T>
struct is_movable : boost::mpl::false_ { };
struct is_movable : ::boost::mpl::false_ { };
#endif
@@ -158,10 +159,10 @@ struct is_movable : boost::mpl::false_ { };
template <typename T,
typename U = T,
typename R = void*>
struct copy_sink : boost::enable_if<
boost::mpl::and_<
boost::unordered_detail::move_detail::is_convertible<T, U>,
boost::mpl::not_<is_movable<T> >
struct copy_sink : ::boost::enable_if<
::boost::mpl::and_<
::boost::unordered::detail::move_detail::is_convertible<T, U>,
::boost::mpl::not_<is_movable<T> >
>,
R
>
@@ -179,9 +180,9 @@ struct copy_sink : boost::enable_if<
template <typename T,
typename U = T,
typename R = void*>
struct move_sink : boost::enable_if<
boost::mpl::and_<
boost::unordered_detail::move_detail::is_convertible<T, U>,
struct move_sink : ::boost::enable_if<
::boost::mpl::and_<
::boost::unordered::detail::move_detail::is_convertible<T, U>,
is_movable<T>
>,
R
@@ -233,7 +234,8 @@ T& move(T& x) {
#endif // BOOST_NO_SFINAE
} // namespace unordered_detail
} // namespace detail
} // namespace unordered
} // namespace boost
/*************************************************************************************************/