Fixed compatibility with boost 1.59 for striped intrusive sets
authorkhizmax <khizmax@gmail.com>
Thu, 24 Dec 2015 14:59:39 +0000 (17:59 +0300)
committerkhizmax <khizmax@gmail.com>
Thu, 24 Dec 2015 14:59:39 +0000 (17:59 +0300)
12 files changed:
cds/intrusive/striped_set/adapter.h
tests/test-hdr/set/hdr_intrusive_refinable_hashset_avlset.cpp
tests/test-hdr/set/hdr_intrusive_refinable_hashset_set.cpp
tests/test-hdr/set/hdr_intrusive_refinable_hashset_sgset.cpp
tests/test-hdr/set/hdr_intrusive_refinable_hashset_splayset.cpp
tests/test-hdr/set/hdr_intrusive_refinable_hashset_treapset.cpp
tests/test-hdr/set/hdr_intrusive_striped_hashset_avlset.cpp
tests/test-hdr/set/hdr_intrusive_striped_hashset_set.cpp
tests/test-hdr/set/hdr_intrusive_striped_hashset_sgset.cpp
tests/test-hdr/set/hdr_intrusive_striped_hashset_splayset.cpp
tests/test-hdr/set/hdr_intrusive_striped_hashset_treapset.cpp
tests/test-hdr/set/hdr_intrusive_striped_set.h

index 67be8d43bceeeed7cd6a678c1f4f20166d03644e..042e968f6ee1733952133ebb65c5254407964f35 100644 (file)
@@ -237,7 +237,7 @@ namespace cds { namespace intrusive {
 
                 bool unlink( value_type& val )
                 {
-                    iterator it = m_Set.find( value_type(val) );
+                    iterator it = m_Set.find( value_type(val));
                     if ( it == m_Set.end() || &(*it) != &val )
                         return false;
                     m_Set.erase( it );
index b754e76313f183e54fe19ba3b3ebdddd063e5fff..7343d7c901dc1a3e932a19a570974dc26a7619a1 100644 (file)
@@ -10,12 +10,32 @@ namespace set {
     namespace {
         typedef IntrusiveStripedSetHdrTest::base_item< bi::avl_set_base_hook<> > base_item_type;
         typedef IntrusiveStripedSetHdrTest::member_item< bi::avl_set_member_hook<> > member_item_type;
+
+        template <typename T, typename Node>
+        struct get_key
+        {
+            typedef T type;
+
+            type const& operator()( Node const& v ) const
+            {
+                return v.nKey;
+            }
+        };
     }
 
+#if BOOST_VERSION >= 105900
+#   define CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( type ) ,bi::key_of_value< get_key< int, type>>
+#else
+#   define CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( type )
+#endif
+
     void IntrusiveStripedSetHdrTest::Refinable_avl_set_basehook()
     {
         typedef ci::StripedSet<
-            bi::avl_set<base_item_type, bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type> > >
+            bi::avl_set<base_item_type
+                , bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type>>
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( base_item_type )
+            >
             ,co::mutex_policy< ci::striped_set::refinable<> >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::back_off< cds::backoff::empty >
@@ -27,7 +47,10 @@ namespace set {
     void IntrusiveStripedSetHdrTest::Refinable_avl_set_basehook_bucket_threshold()
     {
         typedef ci::StripedSet<
-            bi::avl_set<base_item_type, bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type> > >
+            bi::avl_set<base_item_type
+                , bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type>>
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( base_item_type )
+            >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<64> >
             ,co::mutex_policy< ci::striped_set::refinable<> >
@@ -39,7 +62,10 @@ namespace set {
     void IntrusiveStripedSetHdrTest::Refinable_avl_set_basehook_bucket_threshold_rt()
     {
         typedef ci::StripedSet<
-            bi::avl_set<base_item_type, bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type> > >
+            bi::avl_set<base_item_type
+                , bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type>>
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( base_item_type )
+            >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<0> >
             ,co::mutex_policy< ci::striped_set::refinable<> >
@@ -56,6 +82,7 @@ namespace set {
                 member_item_type
                 , bi::member_hook< member_item_type, bi::avl_set_member_hook<>, &member_item_type::hMember>
                 , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type> >
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( member_item_type )
             >
             ,co::mutex_policy< ci::striped_set::refinable<> >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
@@ -71,6 +98,7 @@ namespace set {
                 member_item_type
                 , bi::member_hook< member_item_type, bi::avl_set_member_hook<>, &member_item_type::hMember>
                 , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type> >
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( member_item_type )
             >
             ,co::mutex_policy< ci::striped_set::refinable<> >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
@@ -87,6 +115,7 @@ namespace set {
                 member_item_type
                 , bi::member_hook< member_item_type, bi::avl_set_member_hook<>, &member_item_type::hMember>
                 , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type> >
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( member_item_type )
             >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::mutex_policy< ci::striped_set::refinable<> >
index 0c65ea6ea8c36cdbf134ec540cd887ef8a0faf13..ba05b9169a24da496fac4b6221a19bee49d49e9f 100644 (file)
@@ -10,12 +10,32 @@ namespace set {
     namespace {
         typedef IntrusiveStripedSetHdrTest::base_item< bi::set_base_hook<> > base_item_type;
         typedef IntrusiveStripedSetHdrTest::member_item< bi::set_member_hook<> > member_item_type;
+
+        template <typename T, typename Node>
+        struct get_key
+        {
+            typedef T type;
+
+            type const& operator()( Node const& v ) const
+            {
+                return v.nKey;
+            }
+        };
     }
 
+#if BOOST_VERSION >= 105900
+#   define CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( type ) ,bi::key_of_value< get_key< int, type>>
+#else
+#   define CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( type )
+#endif
+
     void IntrusiveStripedSetHdrTest::Refinable_set_basehook()
     {
         typedef ci::StripedSet<
-            bi::set<base_item_type, bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type> > >
+            bi::set<base_item_type
+                , bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type>>
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( base_item_type )
+            >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::mutex_policy< ci::striped_set::refinable<> >
         > set_type;
@@ -26,7 +46,10 @@ namespace set {
     void IntrusiveStripedSetHdrTest::Refinable_set_basehook_bucket_threshold()
     {
         typedef ci::StripedSet<
-            bi::set<base_item_type, bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type> > >
+            bi::set<base_item_type
+                , bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type>>
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( base_item_type )
+            >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<64> >
             ,co::mutex_policy< ci::striped_set::refinable<> >
@@ -38,7 +61,10 @@ namespace set {
     void IntrusiveStripedSetHdrTest::Refinable_set_basehook_bucket_threshold_rt()
     {
         typedef ci::StripedSet<
-            bi::set<base_item_type, bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type> > >
+            bi::set<base_item_type
+                , bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type>>
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( base_item_type )
+            >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<0> >
             ,co::mutex_policy< ci::striped_set::refinable<> >
@@ -55,6 +81,7 @@ namespace set {
                 member_item_type
                 , bi::member_hook< member_item_type, bi::set_member_hook<>, &member_item_type::hMember>
                 , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type> >
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( member_item_type )
             >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::mutex_policy< ci::striped_set::refinable<> >
@@ -69,7 +96,8 @@ namespace set {
             bi::set<
                 member_item_type
                 , bi::member_hook< member_item_type, bi::set_member_hook<>, &member_item_type::hMember>
-                , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type> >
+                , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type>>
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( member_item_type )
             >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<256> >
@@ -85,7 +113,8 @@ namespace set {
             bi::set<
                 member_item_type
                 , bi::member_hook< member_item_type, bi::set_member_hook<>, &member_item_type::hMember>
-                , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type> >
+                , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type>>
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( member_item_type )
             >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<0> >
index 0ce2ee6b738427cd3b492ebd747b04ae1ce4817d..d9b0eccc72f20ec258511ed4d8fd1f2e50092568 100644 (file)
@@ -10,12 +10,32 @@ namespace set {
     namespace {
         typedef IntrusiveStripedSetHdrTest::base_item< bi::bs_set_base_hook<> > base_item_type;
         typedef IntrusiveStripedSetHdrTest::member_item< bi::bs_set_member_hook<> > member_item_type;
+
+        template <typename T, typename Node>
+        struct get_key
+        {
+            typedef T type;
+
+            type const& operator()( Node const& v ) const
+            {
+                return v.nKey;
+            }
+        };
     }
 
+#if BOOST_VERSION >= 105900
+#   define CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( type ) ,bi::key_of_value< get_key< int, type>>
+#else
+#   define CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( type )
+#endif
+
     void IntrusiveStripedSetHdrTest::Refinable_sg_set_basehook()
     {
         typedef ci::StripedSet<
-            bi::sg_set<base_item_type, bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type> > >
+            bi::sg_set<base_item_type
+                , bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type>>
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( base_item_type )
+            >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::mutex_policy< ci::striped_set::refinable<> >
         > set_type;
@@ -26,7 +46,10 @@ namespace set {
     void IntrusiveStripedSetHdrTest::Refinable_sg_set_basehook_bucket_threshold()
     {
         typedef ci::StripedSet<
-            bi::sg_set<base_item_type, bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type> > >
+            bi::sg_set<base_item_type
+                , bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type>>
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( base_item_type )
+            >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<64> >
             ,co::mutex_policy< ci::striped_set::refinable<> >
@@ -38,7 +61,10 @@ namespace set {
     void IntrusiveStripedSetHdrTest::Refinable_sg_set_basehook_bucket_threshold_rt()
     {
         typedef ci::StripedSet<
-            bi::sg_set<base_item_type, bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type> > >
+            bi::sg_set<base_item_type
+                , bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type>>
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( base_item_type )
+            >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<0> >
             ,co::mutex_policy< ci::striped_set::refinable<> >
@@ -55,6 +81,7 @@ namespace set {
                 member_item_type
                 , bi::member_hook< member_item_type, bi::bs_set_member_hook<>, &member_item_type::hMember>
                 , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type> >
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( member_item_type )
             >
             ,co::mutex_policy< ci::striped_set::refinable<> >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
@@ -70,6 +97,7 @@ namespace set {
                 member_item_type
                 , bi::member_hook< member_item_type, bi::bs_set_member_hook<>, &member_item_type::hMember>
                 , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type> >
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( member_item_type )
             >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<256> >
@@ -86,6 +114,7 @@ namespace set {
                 member_item_type
                 , bi::member_hook< member_item_type, bi::bs_set_member_hook<>, &member_item_type::hMember>
                 , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type> >
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( member_item_type )
             >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<0> >
index 41304efc5ea94b27c092271cebbcee66b2130778..5fbbb853fee14de4e956292dedb213dd5af4e28b 100644 (file)
@@ -18,12 +18,32 @@ namespace set {
 #endif
         typedef IntrusiveStripedSetHdrTest::base_item< splay_set_base_hook > base_item_type;
         typedef IntrusiveStripedSetHdrTest::member_item< splay_set_member_hook > member_item_type;
+
+        template <typename T, typename Node>
+        struct get_key
+        {
+            typedef T type;
+
+            type const& operator()( Node const& v ) const
+            {
+                return v.nKey;
+            }
+        };
     }
 
+#if BOOST_VERSION >= 105900
+#   define CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( type ) ,bi::key_of_value< get_key< int, type>>
+#else
+#   define CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( type )
+#endif
+
     void IntrusiveStripedSetHdrTest::Refinable_splay_set_basehook()
     {
         typedef ci::StripedSet<
-            bi::splay_set<base_item_type, bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type> > >
+            bi::splay_set<base_item_type
+                , bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type>>
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( base_item_type )
+            >
             ,co::mutex_policy< ci::striped_set::refinable<> >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::back_off< cds::backoff::empty >
@@ -35,7 +55,10 @@ namespace set {
     void IntrusiveStripedSetHdrTest::Refinable_splay_set_basehook_bucket_threshold()
     {
         typedef ci::StripedSet<
-            bi::splay_set<base_item_type, bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type> > >
+            bi::splay_set<base_item_type
+                , bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type>>
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( base_item_type )
+            >
             ,co::mutex_policy< ci::striped_set::refinable<> >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<64> >
@@ -47,7 +70,10 @@ namespace set {
     void IntrusiveStripedSetHdrTest::Refinable_splay_set_basehook_bucket_threshold_rt()
     {
         typedef ci::StripedSet<
-            bi::splay_set<base_item_type, bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type> > >
+            bi::splay_set<base_item_type
+                , bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type>>
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( base_item_type )
+            >
             ,co::mutex_policy< ci::striped_set::refinable<> >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<0> >
@@ -64,6 +90,7 @@ namespace set {
                 member_item_type
                 , bi::member_hook< member_item_type, splay_set_member_hook, &member_item_type::hMember>
                 , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type> >
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( member_item_type )
             >
             ,co::mutex_policy< ci::striped_set::refinable<> >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
@@ -79,6 +106,7 @@ namespace set {
                 member_item_type
                 , bi::member_hook< member_item_type, splay_set_member_hook, &member_item_type::hMember>
                 , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type> >
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( member_item_type )
             >
             ,co::mutex_policy< ci::striped_set::refinable<> >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
@@ -95,6 +123,7 @@ namespace set {
                 member_item_type
                 , bi::member_hook< member_item_type, splay_set_member_hook, &member_item_type::hMember>
                 , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type> >
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( member_item_type )
             >
             ,co::mutex_policy< ci::striped_set::refinable<> >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
index a827691870cdbf246638b1be8f6e1feb981b5981..84bf5ec778040341e77872768176a47ce1024a94 100644 (file)
@@ -22,12 +22,33 @@ namespace set {
                 return base_class::operator()( b, a );
             }
         };
+
+        template <typename T, typename Node>
+        struct get_key
+        {
+            typedef T type;
+
+            type const& operator()( Node const& v ) const
+            {
+                return v.nKey;
+            }
+        };
     }
 
+#if BOOST_VERSION >= 105900
+#   define CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( type ) ,bi::key_of_value< get_key< int, type>>
+#else
+#   define CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( type )
+#endif
+
     void IntrusiveStripedSetHdrTest::Refinable_treap_set_basehook()
     {
         typedef ci::StripedSet<
-            bi::treap_set<base_item_type, bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type> >, bi::priority<priority_cmp<base_item_type> >  >
+            bi::treap_set<base_item_type
+                , bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type>>
+                , bi::priority<priority_cmp<base_item_type>>
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( base_item_type )
+            >
             ,co::mutex_policy< ci::striped_set::refinable<> >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
         > set_type;
@@ -38,7 +59,11 @@ namespace set {
     void IntrusiveStripedSetHdrTest::Refinable_treap_set_basehook_bucket_threshold()
     {
         typedef ci::StripedSet<
-            bi::treap_set<base_item_type, bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type> >, bi::priority<priority_cmp<base_item_type> > >
+            bi::treap_set<base_item_type
+                , bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type> >
+                , bi::priority<priority_cmp<base_item_type>>
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( base_item_type )
+            >
             ,co::mutex_policy< ci::striped_set::refinable<> >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<64> >
@@ -50,7 +75,11 @@ namespace set {
     void IntrusiveStripedSetHdrTest::Refinable_treap_set_basehook_bucket_threshold_rt()
     {
         typedef ci::StripedSet<
-            bi::treap_set<base_item_type, bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type> >, bi::priority<priority_cmp<base_item_type> > >
+            bi::treap_set<base_item_type
+                , bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type>>
+                , bi::priority<priority_cmp<base_item_type>>
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( base_item_type )
+            >
             ,co::mutex_policy< ci::striped_set::refinable<> >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<0> >
@@ -68,6 +97,7 @@ namespace set {
                 , bi::member_hook< member_item_type, bi::bs_set_member_hook<>, &member_item_type::hMember>
                 , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type> >
                 , bi::priority<priority_cmp<member_item_type> >
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( member_item_type )
             >
             ,co::mutex_policy< ci::striped_set::refinable<> >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
@@ -84,6 +114,7 @@ namespace set {
                 , bi::member_hook< member_item_type, bi::bs_set_member_hook<>, &member_item_type::hMember>
                 , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type> >
                 , bi::priority<priority_cmp<member_item_type> >
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( member_item_type )
             >
             ,co::mutex_policy< ci::striped_set::refinable<> >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
@@ -101,6 +132,7 @@ namespace set {
                 , bi::member_hook< member_item_type, bi::bs_set_member_hook<>, &member_item_type::hMember>
                 , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type> >
                 , bi::priority<priority_cmp<member_item_type> >
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( member_item_type )
             >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<0> >
index ee40897ffa6a0127b9cfbc5a8fab03db42a059f0..e28825648b4fda0b1d6b155bf27352fa26899908 100644 (file)
@@ -10,12 +10,32 @@ namespace set {
     namespace {
         typedef IntrusiveStripedSetHdrTest::base_item< bi::avl_set_base_hook<> > base_item_type;
         typedef IntrusiveStripedSetHdrTest::member_item< bi::avl_set_member_hook<> > member_item_type;
+
+        template <typename T, typename Node>
+        struct get_key
+        {
+            typedef T type;
+
+            type const& operator()( Node const& v ) const
+            {
+                return v.nKey;
+            }
+        };
     }
 
+#if BOOST_VERSION >= 105900
+#   define CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( type ) ,bi::key_of_value< get_key< int, type>>
+#else
+#   define CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( type )
+#endif
+
     void IntrusiveStripedSetHdrTest::Striped_avl_set_basehook()
     {
         typedef ci::StripedSet<
-            bi::avl_set<base_item_type, bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type> > >
+            bi::avl_set<base_item_type
+                , bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type>>
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( base_item_type )
+            >
             ,co::mutex_policy< ci::striped_set::striping<> >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
         > set_type;
@@ -26,7 +46,10 @@ namespace set {
     void IntrusiveStripedSetHdrTest::Striped_avl_set_basehook_bucket_threshold()
     {
         typedef ci::StripedSet<
-            bi::avl_set<base_item_type, bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type> > >
+            bi::avl_set<base_item_type
+                , bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type>>
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( base_item_type )
+            >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<64> >
         > set_type;
@@ -37,7 +60,10 @@ namespace set {
     void IntrusiveStripedSetHdrTest::Striped_avl_set_basehook_bucket_threshold_rt()
     {
         typedef ci::StripedSet<
-            bi::avl_set<base_item_type, bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type> > >
+            bi::avl_set<base_item_type
+                , bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type> >
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( base_item_type )
+            >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<0> >
         > set_type;
@@ -53,6 +79,7 @@ namespace set {
                 member_item_type
                 , bi::member_hook< member_item_type, bi::avl_set_member_hook<>, &member_item_type::hMember>
                 , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type> >
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( member_item_type )
             >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
         > set_type;
@@ -67,6 +94,7 @@ namespace set {
                 member_item_type
                 , bi::member_hook< member_item_type, bi::avl_set_member_hook<>, &member_item_type::hMember>
                 , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type> >
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( member_item_type )
             >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<256> >
@@ -82,6 +110,7 @@ namespace set {
                 member_item_type
                 , bi::member_hook< member_item_type, bi::avl_set_member_hook<>, &member_item_type::hMember>
                 , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type> >
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( member_item_type )
             >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<0> >
index c97a89ca8251779f9132992981fa4bd8b7334e48..ac29ba1c80a120ce4bb5285bdccd7e6c698c2301 100644 (file)
@@ -10,12 +10,33 @@ namespace set {
     namespace {
         typedef IntrusiveStripedSetHdrTest::base_item< bi::set_base_hook<> > base_item_type;
         typedef IntrusiveStripedSetHdrTest::member_item< bi::set_member_hook<> > member_item_type;
+
+        template <typename T, typename Node>
+        struct get_key
+        {
+            typedef T type;
+
+            type const& operator()( Node const& v ) const
+            {
+                return v.nKey;
+            }
+        };
     }
 
+#if BOOST_VERSION >= 105900
+#   define CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( type ) ,bi::key_of_value< get_key< int, type>>
+#else
+#   define CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( type )
+#endif
+
+
     void IntrusiveStripedSetHdrTest::Striped_set_basehook()
     {
         typedef ci::StripedSet<
-            bi::set<base_item_type, bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type> > >
+            bi::set<base_item_type
+                , bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type>>
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( base_item_type )
+            >
             ,co::mutex_policy< ci::striped_set::striping<> >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
         > set_type;
@@ -26,7 +47,10 @@ namespace set {
     void IntrusiveStripedSetHdrTest::Striped_set_basehook_bucket_threshold()
     {
         typedef ci::StripedSet<
-            bi::set<base_item_type, bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type> > >
+            bi::set<base_item_type
+                , bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type>>
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( base_item_type )
+            >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<64> >
         > set_type;
@@ -37,7 +61,10 @@ namespace set {
     void IntrusiveStripedSetHdrTest::Striped_set_basehook_bucket_threshold_rt()
     {
         typedef ci::StripedSet<
-            bi::set<base_item_type, bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type> > >
+            bi::set<base_item_type
+                , bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type>>
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( base_item_type )
+            >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<0> >
         > set_type;
@@ -53,6 +80,7 @@ namespace set {
                 member_item_type
                 , bi::member_hook< member_item_type, bi::set_member_hook<>, &member_item_type::hMember>
                 , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type> >
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( member_item_type )
             >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
         > set_type;
@@ -67,6 +95,7 @@ namespace set {
                 member_item_type
                 , bi::member_hook< member_item_type, bi::set_member_hook<>, &member_item_type::hMember>
                 , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type> >
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( member_item_type )
             >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<256> >
@@ -82,6 +111,7 @@ namespace set {
                 member_item_type
                 , bi::member_hook< member_item_type, bi::set_member_hook<>, &member_item_type::hMember>
                 , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type> >
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( member_item_type )
             >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<0> >
index dddd88a818b9ab6eabc16af38aa81af91943ce15..e03735af18309f3e76b56b41e1a5adef52017f24 100644 (file)
@@ -10,12 +10,33 @@ namespace set {
     namespace {
         typedef IntrusiveStripedSetHdrTest::base_item< bi::bs_set_base_hook<> > base_item_type;
         typedef IntrusiveStripedSetHdrTest::member_item< bi::bs_set_member_hook<> > member_item_type;
+
+        template <typename T, typename Node>
+        struct get_key
+        {
+            typedef T type;
+
+            type const& operator()( Node const& v ) const
+            {
+                return v.nKey;
+            }
+        };
     }
 
+#if BOOST_VERSION >= 105900
+#   define CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( type ) ,bi::key_of_value< get_key< int, type>>
+#else
+#   define CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( type )
+#endif
+
+
     void IntrusiveStripedSetHdrTest::Striped_sg_set_basehook()
     {
         typedef ci::StripedSet<
-            bi::sg_set<base_item_type, bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type> > >
+            bi::sg_set<base_item_type
+                , bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type>>
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( base_item_type )
+            >
             ,co::mutex_policy< ci::striped_set::striping<> >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
         > set_type;
@@ -26,7 +47,10 @@ namespace set {
     void IntrusiveStripedSetHdrTest::Striped_sg_set_basehook_bucket_threshold()
     {
         typedef ci::StripedSet<
-            bi::sg_set<base_item_type, bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type> > >
+            bi::sg_set<base_item_type
+                , bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type>>
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( base_item_type )
+            >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<64> >
         > set_type;
@@ -37,7 +61,10 @@ namespace set {
     void IntrusiveStripedSetHdrTest::Striped_sg_set_basehook_bucket_threshold_rt()
     {
         typedef ci::StripedSet<
-            bi::sg_set<base_item_type, bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type> > >
+            bi::sg_set<base_item_type
+                , bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type>>
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( base_item_type )
+            >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<0> >
         > set_type;
@@ -53,6 +80,7 @@ namespace set {
                 member_item_type
                 , bi::member_hook< member_item_type, bi::bs_set_member_hook<>, &member_item_type::hMember>
                 , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type> >
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( member_item_type )
             >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
         > set_type;
@@ -67,6 +95,7 @@ namespace set {
                 member_item_type
                 , bi::member_hook< member_item_type, bi::bs_set_member_hook<>, &member_item_type::hMember>
                 , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type> >
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( member_item_type )
             >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<256> >
@@ -82,6 +111,7 @@ namespace set {
                 member_item_type
                 , bi::member_hook< member_item_type, bi::bs_set_member_hook<>, &member_item_type::hMember>
                 , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type> >
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( member_item_type )
             >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<0> >
index 3601a489028f4043f420146247bcbbb1dfb85bb7..8a3ffdc8edd2fb2ddf8028217a703b01d320d735 100644 (file)
@@ -19,12 +19,33 @@ namespace set {
 
         typedef IntrusiveStripedSetHdrTest::base_item< splay_set_base_hook> base_item_type;
         typedef IntrusiveStripedSetHdrTest::member_item< splay_set_member_hook > member_item_type;
+
+        template <typename T, typename Node>
+        struct get_key
+        {
+            typedef T type;
+
+            type const& operator()( Node const& v ) const
+            {
+                return v.nKey;
+            }
+        };
     }
 
+#if BOOST_VERSION >= 105900
+#   define CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( type ) ,bi::key_of_value< get_key< int, type>>
+#else
+#   define CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( type )
+#endif
+
+
     void IntrusiveStripedSetHdrTest::Striped_splay_set_basehook()
     {
         typedef ci::StripedSet<
-            bi::splay_set<base_item_type, bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type> > >
+            bi::splay_set<base_item_type
+                , bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type>> 
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( base_item_type )
+            >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::mutex_policy< ci::striped_set::striping<> >
         > set_type;
@@ -35,7 +56,10 @@ namespace set {
     void IntrusiveStripedSetHdrTest::Striped_splay_set_basehook_bucket_threshold()
     {
         typedef ci::StripedSet<
-            bi::splay_set<base_item_type, bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type> > >
+            bi::splay_set<base_item_type
+                , bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type>> 
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( base_item_type )
+            >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<64> >
         > set_type;
@@ -46,7 +70,10 @@ namespace set {
     void IntrusiveStripedSetHdrTest::Striped_splay_set_basehook_bucket_threshold_rt()
     {
         typedef ci::StripedSet<
-            bi::splay_set<base_item_type, bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type> > >
+            bi::splay_set<base_item_type
+                , bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type>> 
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( base_item_type )
+            >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<0> >
         > set_type;
@@ -62,6 +89,7 @@ namespace set {
                 member_item_type
                 , bi::member_hook< member_item_type, splay_set_member_hook, &member_item_type::hMember>
                 , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type> >
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( member_item_type )
             >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
         > set_type;
@@ -75,7 +103,8 @@ namespace set {
             bi::splay_set<
                 member_item_type
                 , bi::member_hook< member_item_type, splay_set_member_hook, &member_item_type::hMember>
-                , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type> >
+                , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type>>
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( member_item_type )
             >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<256> >
@@ -90,7 +119,8 @@ namespace set {
             bi::splay_set<
                 member_item_type
                 , bi::member_hook< member_item_type, splay_set_member_hook, &member_item_type::hMember>
-                , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type> >
+                , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type>>
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( member_item_type )
             >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<0> >
index cfda70fccbd7ebe29246d7ad94f81169a05ddebf..0ded224ba727f0c79f02ba3e2917c99528c499c1 100644 (file)
@@ -22,12 +22,33 @@ namespace set {
                 return base_class::operator()( b, a );
             }
         };
+
+        template <typename T, typename Node>
+        struct get_key
+        {
+            typedef T type;
+
+            type const& operator()( Node const& v ) const
+            {
+                return v.nKey;
+            }
+        };
     }
 
+#if BOOST_VERSION >= 105900
+#   define CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( type ) ,bi::key_of_value< get_key< int, type>>
+#else
+#   define CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( type )
+#endif
+
     void IntrusiveStripedSetHdrTest::Striped_treap_set_basehook()
     {
         typedef ci::StripedSet<
-            bi::treap_set<base_item_type, bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type> >, bi::priority<priority_cmp<base_item_type> >  >
+            bi::treap_set < base_item_type,
+                bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type>>,
+                bi::priority<priority_cmp<base_item_type>>
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( base_item_type )
+            >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::mutex_policy< ci::striped_set::striping<> >
         > set_type;
@@ -38,7 +59,11 @@ namespace set {
     void IntrusiveStripedSetHdrTest::Striped_treap_set_basehook_bucket_threshold()
     {
         typedef ci::StripedSet<
-            bi::treap_set<base_item_type, bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type> >, bi::priority<priority_cmp<base_item_type> > >
+            bi::treap_set<base_item_type, 
+                bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type> >,
+                bi::priority<priority_cmp<base_item_type>>
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( base_item_type )
+            >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<64> >
         > set_type;
@@ -49,7 +74,11 @@ namespace set {
     void IntrusiveStripedSetHdrTest::Striped_treap_set_basehook_bucket_threshold_rt()
     {
         typedef ci::StripedSet<
-            bi::treap_set<base_item_type, bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type> >, bi::priority<priority_cmp<base_item_type> > >
+            bi::treap_set<base_item_type, 
+                bi::compare<IntrusiveStripedSetHdrTest::less<base_item_type>>, 
+                bi::priority<priority_cmp<base_item_type>>
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( base_item_type )
+            >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<0> >
         > set_type;
@@ -66,6 +95,7 @@ namespace set {
                 , bi::member_hook< member_item_type, bi::bs_set_member_hook<>, &member_item_type::hMember>
                 , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type> >
                 , bi::priority<priority_cmp<member_item_type> >
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( member_item_type )
             >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
         > set_type;
@@ -81,6 +111,7 @@ namespace set {
                 , bi::member_hook< member_item_type, bi::bs_set_member_hook<>, &member_item_type::hMember>
                 , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type> >
                 , bi::priority<priority_cmp<member_item_type> >
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( member_item_type )
             >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<256> >
@@ -97,6 +128,7 @@ namespace set {
                 , bi::member_hook< member_item_type, bi::bs_set_member_hook<>, &member_item_type::hMember>
                 , bi::compare<IntrusiveStripedSetHdrTest::less<member_item_type> >
                 , bi::priority<priority_cmp<member_item_type> >
+                CDS_BOOST_INTRUSIVE_KEY_OF_VALUE_OPTION( member_item_type )
             >
             ,co::hash< IntrusiveStripedSetHdrTest::hash_int >
             ,co::resizing_policy< ci::striped_set::single_bucket_size_threshold<0> >
index a67f99cdc3a743e25e8bb5e4ca4534791a52f15c..c0218f5a2ed3a8180eae65644bd30fb0f5ec9924 100644 (file)
@@ -47,6 +47,11 @@ namespace set {
             item()
             {}
 
+            explicit item( int key )
+                : nKey( key )
+                , nVal(0)
+            {}
+
             item(int key, int val)
                 : nKey( key )
                 , nVal(val)
@@ -78,6 +83,10 @@ namespace set {
             base_item()
             {}
 
+            explicit base_item( int key )
+                : item( key )
+            {}
+
             base_item(int key, int val)
                 : item( key, val )
             {}
@@ -86,6 +95,11 @@ namespace set {
                 : item( static_cast<item const&>(v) )
                 , stat()
             {}
+
+            operator int() const
+            {
+                return key();
+            }
         };
 
         template <typename Hook>
@@ -98,6 +112,10 @@ namespace set {
             member_item()
             {}
 
+            explicit member_item( int key )
+                : item( key )
+            {}
+
             member_item(int key, int val)
                 : item( key, val )
             {}
@@ -106,6 +124,11 @@ namespace set {
                 : item( static_cast<item const&>(v))
                 , stat()
             {}
+
+            operator int() const
+            {
+                return key();
+            }
         };
 
         struct find_key {
@@ -151,6 +174,11 @@ namespace set {
             {
                 return v1 < v2.key();
             }
+
+            bool operator()( int i1, int i2 ) const
+            {
+                return i1 < i2;
+            }
         };
 
         template <typename T>
@@ -232,26 +260,39 @@ namespace set {
             }
         };
 
+        template <typename T>
+        struct get_int_key
+        {
+            int operator()( T const & v ) const
+            {
+                return v.key();
+            }
+        };
+
+        template <>
+        struct get_int_key<int>
+        {
+            int operator()( int i ) const
+            {
+                return i;
+            }
+        };
+
         struct less2 {
             template <typename Item>
             bool operator()( Item const& e, find_key const& k ) const
             {
-                return e.key() < k.nKey;
+                return get_int_key<Item>()(e) < k.nKey;
             }
             template <typename Item>
             bool operator()( find_key const& k, Item const& e ) const
             {
-                return k.nKey < e.key();
+                return k.nKey < get_int_key<Item>()(e);
             }
-            template <typename Item>
-            bool operator()( Item const& e, int k ) const
-            {
-                return e.key() < k;
-            }
-            template <typename Item>
-            bool operator()( int k, Item const& e ) const
+            template <typename Item1, typename Item2>
+            bool operator()( Item1 const& e, Item2 const& k ) const
             {
-                return k < e.key();
+                return get_int_key<Item1>()(e) < get_int_key<Item2>()(k);
             }
         };