Bronson AVL-tree impl
authorkhizmax <libcds.dev@gmail.com>
Mon, 2 Feb 2015 06:11:46 +0000 (09:11 +0300)
committerkhizmax <libcds.dev@gmail.com>
Mon, 2 Feb 2015 06:11:46 +0000 (09:11 +0300)
.gitignore
cds/container/bronson_avltree_map_rcu.h
cds/container/impl/bronson_avltree_map_rcu.h

index e67a1644abdf07ce25976d373ce1561fd2a66f04..8a8cb0ebcb7aadf8631c968552d3bf5dab6a650e 100644 (file)
@@ -15,3 +15,4 @@ obj
 /projects/Win/vc14/cds.v14.suo
 /projects/Win/vc14/cds.vcxproj.user
 /projects/Win/vc14/*.opensdf
+/projects/Win/vc14/.vs/cds/v14
index b1407c339b79c1f0be33b2fdfbf2492057e7f13f..3b6d2cff7a31d5f7859822e8bbeac1a45f29fca6 100644 (file)
@@ -10,21 +10,6 @@ namespace cds { namespace container {
     namespace bronson_avltree { 
         //@cond
         namespace details {
-
-            template <typename Key, typename T, typename Traits>
-            struct pointer_oriented_traits: public Traits
-            {
-                struct disposer {
-                    template <typename T>
-                    void operator()( T * p )
-                    {
-                        std::allocator<T>().destroy( p );
-                    }
-                };
-
-                typedef value_node<Key, T, typename Traits::lock_type > node_type;
-            };
-
             template < typename Key, typename T, typename Traits>
             struct make_map
             {
index ac59448033f1e35d5c680b7eafd51752e5725fff..533ac3db819c51a64e4844913c7faa327d0f6ec0 100644 (file)
@@ -18,8 +18,6 @@ namespace cds { namespace container {
         of the value. When a tree node is removed, the algorithm does not free the value pointer directly, instead, it call
         the disposer functor provided by \p Traits template parameter.
 
-        The set of available member functions differs from classic map.
-
         <b>Template arguments</b>:
         - \p RCU - one of \ref cds_urcu_gc "RCU type"
         - \p Key - key type