From: khizmax Date: Mon, 2 Feb 2015 06:11:46 +0000 (+0300) Subject: Bronson AVL-tree impl X-Git-Tag: v2.1.0~305^2~83 X-Git-Url: http://demsky.eecs.uci.edu/git/?a=commitdiff_plain;h=e827a2b630f40f156b2776d8d72f0e7fda0eb4e9;p=libcds.git Bronson AVL-tree impl --- diff --git a/.gitignore b/.gitignore index e67a1644..8a8cb0eb 100644 --- a/.gitignore +++ b/.gitignore @@ -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 diff --git a/cds/container/bronson_avltree_map_rcu.h b/cds/container/bronson_avltree_map_rcu.h index b1407c33..3b6d2cff 100644 --- a/cds/container/bronson_avltree_map_rcu.h +++ b/cds/container/bronson_avltree_map_rcu.h @@ -10,21 +10,6 @@ namespace cds { namespace container { namespace bronson_avltree { //@cond namespace details { - - template - struct pointer_oriented_traits: public Traits - { - struct disposer { - template - void operator()( T * p ) - { - std::allocator().destroy( p ); - } - }; - - typedef value_node node_type; - }; - template < typename Key, typename T, typename Traits> struct make_map { diff --git a/cds/container/impl/bronson_avltree_map_rcu.h b/cds/container/impl/bronson_avltree_map_rcu.h index ac594480..533ac3db 100644 --- a/cds/container/impl/bronson_avltree_map_rcu.h +++ b/cds/container/impl/bronson_avltree_map_rcu.h @@ -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. - Template arguments: - \p RCU - one of \ref cds_urcu_gc "RCU type" - \p Key - key type