Mercurial > hg > vamp-build-and-test
comparison DEPENDENCIES/generic/include/boost/container/detail/node_pool.hpp @ 102:f46d142149f5
Whoops, finish that update
author | Chris Cannam |
---|---|
date | Mon, 07 Sep 2015 11:13:41 +0100 |
parents | |
children |
comparison
equal
deleted
inserted
replaced
101:c530137014c0 | 102:f46d142149f5 |
---|---|
1 ////////////////////////////////////////////////////////////////////////////// | |
2 // | |
3 // (C) Copyright Ion Gaztanaga 2005-2013. Distributed under the Boost | |
4 // Software License, Version 1.0. (See accompanying file | |
5 // LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt) | |
6 // | |
7 // See http://www.boost.org/libs/container for documentation. | |
8 // | |
9 ////////////////////////////////////////////////////////////////////////////// | |
10 | |
11 #ifndef BOOST_CONTAINER_DETAIL_NODE_POOL_HPP | |
12 #define BOOST_CONTAINER_DETAIL_NODE_POOL_HPP | |
13 | |
14 #ifndef BOOST_CONFIG_HPP | |
15 # include <boost/config.hpp> | |
16 #endif | |
17 | |
18 #if defined(BOOST_HAS_PRAGMA_ONCE) | |
19 # pragma once | |
20 #endif | |
21 | |
22 #include <boost/container/detail/config_begin.hpp> | |
23 #include <boost/container/detail/workaround.hpp> | |
24 | |
25 #include <boost/container/detail/mutex.hpp> | |
26 #include <boost/container/detail/pool_common_alloc.hpp> | |
27 #include <boost/container/detail/node_pool_impl.hpp> | |
28 #include <boost/container/detail/mutex.hpp> | |
29 #include <boost/move/utility_core.hpp> | |
30 #include <cstddef> | |
31 #include <cassert> | |
32 | |
33 namespace boost { | |
34 namespace container { | |
35 namespace container_detail { | |
36 | |
37 //!Pooled memory allocator using single segregated storage. Includes | |
38 //!a reference count but the class does not delete itself, this is | |
39 //!responsibility of user classes. Node size (NodeSize) and the number of | |
40 //!nodes allocated per block (NodesPerBlock) are known at compile time | |
41 template< std::size_t NodeSize, std::size_t NodesPerBlock > | |
42 class private_node_pool | |
43 //Inherit from the implementation to avoid template bloat | |
44 : public boost::container::container_detail:: | |
45 private_node_pool_impl<fake_segment_manager> | |
46 { | |
47 typedef boost::container::container_detail:: | |
48 private_node_pool_impl<fake_segment_manager> base_t; | |
49 //Non-copyable | |
50 private_node_pool(const private_node_pool &); | |
51 private_node_pool &operator=(const private_node_pool &); | |
52 | |
53 public: | |
54 typedef typename base_t::multiallocation_chain multiallocation_chain; | |
55 static const std::size_t nodes_per_block = NodesPerBlock; | |
56 | |
57 //!Constructor from a segment manager. Never throws | |
58 private_node_pool() | |
59 : base_t(0, NodeSize, NodesPerBlock) | |
60 {} | |
61 | |
62 }; | |
63 | |
64 template< std::size_t NodeSize | |
65 , std::size_t NodesPerBlock | |
66 > | |
67 class shared_node_pool | |
68 : public private_node_pool<NodeSize, NodesPerBlock> | |
69 { | |
70 private: | |
71 typedef private_node_pool<NodeSize, NodesPerBlock> private_node_allocator_t; | |
72 | |
73 public: | |
74 typedef typename private_node_allocator_t::free_nodes_t free_nodes_t; | |
75 typedef typename private_node_allocator_t::multiallocation_chain multiallocation_chain; | |
76 | |
77 //!Constructor from a segment manager. Never throws | |
78 shared_node_pool() | |
79 : private_node_allocator_t(){} | |
80 | |
81 //!Destructor. Deallocates all allocated blocks. Never throws | |
82 ~shared_node_pool() | |
83 {} | |
84 | |
85 //!Allocates array of count elements. Can throw std::bad_alloc | |
86 void *allocate_node() | |
87 { | |
88 //----------------------- | |
89 scoped_lock<default_mutex> guard(mutex_); | |
90 //----------------------- | |
91 return private_node_allocator_t::allocate_node(); | |
92 } | |
93 | |
94 //!Deallocates an array pointed by ptr. Never throws | |
95 void deallocate_node(void *ptr) | |
96 { | |
97 //----------------------- | |
98 scoped_lock<default_mutex> guard(mutex_); | |
99 //----------------------- | |
100 private_node_allocator_t::deallocate_node(ptr); | |
101 } | |
102 | |
103 //!Allocates a singly linked list of n nodes ending in null pointer. | |
104 //!can throw std::bad_alloc | |
105 void allocate_nodes(const std::size_t n, multiallocation_chain &chain) | |
106 { | |
107 //----------------------- | |
108 scoped_lock<default_mutex> guard(mutex_); | |
109 //----------------------- | |
110 return private_node_allocator_t::allocate_nodes(n, chain); | |
111 } | |
112 | |
113 void deallocate_nodes(multiallocation_chain &chain) | |
114 { | |
115 //----------------------- | |
116 scoped_lock<default_mutex> guard(mutex_); | |
117 //----------------------- | |
118 private_node_allocator_t::deallocate_nodes(chain); | |
119 } | |
120 | |
121 //!Deallocates all the free blocks of memory. Never throws | |
122 void deallocate_free_blocks() | |
123 { | |
124 //----------------------- | |
125 scoped_lock<default_mutex> guard(mutex_); | |
126 //----------------------- | |
127 private_node_allocator_t::deallocate_free_blocks(); | |
128 } | |
129 | |
130 //!Deallocates all blocks. Never throws | |
131 void purge_blocks() | |
132 { | |
133 //----------------------- | |
134 scoped_lock<default_mutex> guard(mutex_); | |
135 //----------------------- | |
136 private_node_allocator_t::purge_blocks(); | |
137 } | |
138 | |
139 std::size_t num_free_nodes() | |
140 { | |
141 //----------------------- | |
142 scoped_lock<default_mutex> guard(mutex_); | |
143 //----------------------- | |
144 return private_node_allocator_t::num_free_nodes(); | |
145 } | |
146 | |
147 private: | |
148 default_mutex mutex_; | |
149 }; | |
150 | |
151 } //namespace container_detail { | |
152 } //namespace container { | |
153 } //namespace boost { | |
154 | |
155 #include <boost/container/detail/config_end.hpp> | |
156 | |
157 #endif //#ifndef BOOST_CONTAINER_DETAIL_NODE_POOL_HPP |