2 This file is a part of libcds - Concurrent Data Structures library
4 (C) Copyright Maxim Khizhinsky (libcds.dev@gmail.com) 2006-2016
6 Source code repo: http://github.com/khizmax/libcds/
7 Download: http://sourceforge.net/projects/libcds/files/
9 Redistribution and use in source and binary forms, with or without
10 modification, are permitted provided that the following conditions are met:
12 * Redistributions of source code must retain the above copyright notice, this
13 list of conditions and the following disclaimer.
15 * Redistributions in binary form must reproduce the above copyright notice,
16 this list of conditions and the following disclaimer in the documentation
17 and/or other materials provided with the distribution.
19 THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
20 AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
21 IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
22 DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE
23 FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
24 DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
25 SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
26 CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
27 OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
28 OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
31 #ifndef CDSTEST_HDR_INTRUSIVE_ELLEN_BINTREE_POOL_HP_H
32 #define CDSTEST_HDR_INTRUSIVE_ELLEN_BINTREE_POOL_HP_H
34 #include "tree/hdr_intrusive_bintree.h"
35 #include <cds/intrusive/ellen_bintree_hp.h>
37 #include <cds/memory/vyukov_queue_pool.h>
38 #include <cds/memory/pool_allocator.h>
42 namespace ellen_bintree_hp {
43 typedef cds::intrusive::ellen_bintree::node_types<cds::gc::HP, IntrusiveBinTreeHdrTest::key_type> node_types;
44 typedef node_types::leaf_node_type leaf_node;
45 typedef IntrusiveBinTreeHdrTest::base_hook_value< leaf_node > base_value;
46 typedef node_types::internal_node_type internal_node;
47 typedef node_types::update_desc_type update_desc;
49 // Internal node pool based on Vyukov's queue
50 struct internal_node_pool_traits : public cds::memory::vyukov_queue_pool_traits
52 typedef cds::opt::v::dynamic_buffer< cds::any_type > buffer;
54 typedef cds::memory::lazy_vyukov_queue_pool< internal_node, internal_node_pool_traits > internal_node_pool_type;
55 extern internal_node_pool_type s_InternalNodePool;
57 struct internal_node_pool_accessor {
58 typedef internal_node_pool_type::value_type value_type;
60 internal_node_pool_type& operator()() const
62 return s_InternalNodePool;
66 // Update descriptor pool based on Vyukov's queue
67 struct update_desc_pool_traits : public cds::memory::vyukov_queue_pool_traits
69 typedef cds::opt::v::static_buffer< cds::any_type, 16 > buffer;
71 typedef cds::memory::vyukov_queue_pool< update_desc, update_desc_pool_traits > update_desc_pool_type;
72 extern update_desc_pool_type s_UpdateDescPool;
74 struct update_desc_pool_accessor {
75 typedef update_desc_pool_type::value_type value_type;
77 update_desc_pool_type& operator()() const
79 return s_UpdateDescPool;
83 } // namespace ellen_bintree_hp
87 #endif // #ifndef CDSTEST_HDR_INTRUSIVE_ELLEN_BINTREE_POOL_HP_H