Intel(R) Threading Building Blocks Doxygen Documentation  version 4.2.3
tbb::flow::interface11::internal::item_buffer< T, A > Class Template Reference

#include <flow_graph.h>

Inheritance diagram for tbb::flow::interface11::internal::item_buffer< T, A >:
Collaboration diagram for tbb::flow::interface11::internal::item_buffer< T, A >:

Public Types

enum  buffer_item_state { no_item =0, has_item =1, reserved_item =2 }
 
typedef T item_type
 

Public Member Functions

 item_buffer ()
 Constructor. More...
 
 ~item_buffer ()
 
void reset ()
 

Protected Types

typedef size_t size_type
 
typedef aligned_pair< item_type, buffer_item_state >::type buffer_item_type
 
typedef A::template rebind< buffer_item_type >::other allocator_type
 

Protected Member Functions

bool buffer_empty () const
 
buffer_item_typeitem (size_type i)
 
const buffer_item_typeitem (size_type i) const
 
bool my_item_valid (size_type i) const
 
bool my_item_reserved (size_type i) const
 
const item_typeget_my_item (size_t i) const
 
void set_my_item (size_t i, const item_type &o)
 
void fetch_item (size_t i, item_type &o)
 
void move_item (size_t to, size_t from)
 
bool place_item (size_t here, const item_type &me)
 
void swap_items (size_t i, size_t j)
 
void destroy_item (size_type i)
 
const item_typefront () const
 
const item_typeback () const
 
void reserve_item (size_type i)
 
void release_item (size_type i)
 
void destroy_front ()
 
void destroy_back ()
 
size_type size (size_t new_tail=0)
 
size_type capacity ()
 
bool buffer_full ()
 
void grow_my_array (size_t minimum_size)
 Grows the internal array. More...
 
bool push_back (item_type &v)
 
bool pop_back (item_type &v)
 
bool pop_front (item_type &v)
 
void clean_up_buffer (bool reset_pointers)
 

Protected Attributes

buffer_item_typemy_array
 
size_type my_array_size
 
size_type my_head
 
size_type my_tail
 

Static Protected Attributes

static const size_type initial_buffer_size = 4
 

Detailed Description

template<typename T, typename A = cache_aligned_allocator<T>>
class tbb::flow::interface11::internal::item_buffer< T, A >

Definition at line 41 of file flow_graph.h.

Member Typedef Documentation

◆ allocator_type

template<typename T, typename A = cache_aligned_allocator<T>>
typedef A::template rebind<buffer_item_type>::other tbb::flow::interface11::internal::item_buffer< T, A >::allocator_type
protected

Definition at line 48 of file flow_graph.h.

◆ buffer_item_type

template<typename T, typename A = cache_aligned_allocator<T>>
typedef aligned_pair<item_type, buffer_item_state>::type tbb::flow::interface11::internal::item_buffer< T, A >::buffer_item_type
protected

Definition at line 47 of file flow_graph.h.

◆ item_type

template<typename T, typename A = cache_aligned_allocator<T>>
typedef T tbb::flow::interface11::internal::item_buffer< T, A >::item_type

Definition at line 43 of file flow_graph.h.

◆ size_type

template<typename T, typename A = cache_aligned_allocator<T>>
typedef size_t tbb::flow::interface11::internal::item_buffer< T, A >::size_type
protected

Definition at line 46 of file flow_graph.h.

Member Enumeration Documentation

◆ buffer_item_state

template<typename T, typename A = cache_aligned_allocator<T>>
enum tbb::flow::interface11::internal::item_buffer::buffer_item_state
Enumerator
no_item 
has_item 
reserved_item 

Definition at line 44 of file flow_graph.h.

Constructor & Destructor Documentation

◆ item_buffer()

template<typename T, typename A = cache_aligned_allocator<T>>
tbb::flow::interface11::internal::item_buffer< T, A >::item_buffer ( )
inline

Constructor.

Definition at line 232 of file flow_graph.h.

233  {
234  return *static_cast<T*>(p);
235  }
void const char const char int ITT_FORMAT __itt_group_sync p

◆ ~item_buffer()

template<typename T, typename A = cache_aligned_allocator<T>>
tbb::flow::interface11::internal::item_buffer< T, A >::~item_buffer ( )
inline

Definition at line 237 of file flow_graph.h.

237  {
238  if (is_async) {
239  // This (T) is NOT async and incoming 'A<X> t' IS async

Member Function Documentation

◆ back()

template<typename T, typename A = cache_aligned_allocator<T>>
const item_type& tbb::flow::interface11::internal::item_buffer< T, A >::back ( ) const
inlineprotected

Definition at line 138 of file flow_graph.h.

139  :
140  typedef std::list<C *, tbb::tbb_allocator<C *> > edge_list_type;
141 
142  void add_edge(C &s) {
void const char const char int ITT_FORMAT __itt_group_sync s

◆ buffer_empty()

template<typename T, typename A = cache_aligned_allocator<T>>
bool tbb::flow::interface11::internal::item_buffer< T, A >::buffer_empty ( ) const
inlineprotected

Definition at line 56 of file flow_graph.h.

◆ buffer_full()

template<typename T, typename A = cache_aligned_allocator<T>>
bool tbb::flow::interface11::internal::item_buffer< T, A >::buffer_full ( )
inlineprotected

Definition at line 157 of file flow_graph.h.

159 {

◆ capacity()

template<typename T, typename A = cache_aligned_allocator<T>>
size_type tbb::flow::interface11::internal::item_buffer< T, A >::capacity ( )
inlineprotected

Definition at line 154 of file flow_graph.h.

155 {

◆ clean_up_buffer()

template<typename T, typename A = cache_aligned_allocator<T>>
void tbb::flow::interface11::internal::item_buffer< T, A >::clean_up_buffer ( bool  reset_pointers)
inlineprotected

Definition at line 216 of file flow_graph.h.

221  {
222  return static_cast<const void*>(&t);
223  }
224 
225  static void* to_void_ptr(T& t) {
226  return static_cast<void*>(&t);
227  }
228 

◆ destroy_back()

template<typename T, typename A = cache_aligned_allocator<T>>
void tbb::flow::interface11::internal::item_buffer< T, A >::destroy_back ( )
inlineprotected

Definition at line 149 of file flow_graph.h.

155 {

◆ destroy_front()

template<typename T, typename A = cache_aligned_allocator<T>>
void tbb::flow::interface11::internal::item_buffer< T, A >::destroy_front ( )
inlineprotected

Definition at line 148 of file flow_graph.h.

148 {

◆ destroy_item()

template<typename T, typename A = cache_aligned_allocator<T>>
void tbb::flow::interface11::internal::item_buffer< T, A >::destroy_item ( size_type  i)
inlineprotected

Definition at line 124 of file flow_graph.h.

126  {
127 struct following;
128 struct preceding;

◆ fetch_item()

template<typename T, typename A = cache_aligned_allocator<T>>
void tbb::flow::interface11::internal::item_buffer< T, A >::fetch_item ( size_t  i,
item_type o 
)
inlineprotected

Definition at line 90 of file flow_graph.h.

94  {

◆ front()

template<typename T, typename A = cache_aligned_allocator<T>>
const item_type& tbb::flow::interface11::internal::item_buffer< T, A >::front ( ) const
inlineprotected

Definition at line 131 of file flow_graph.h.

137  {

◆ get_my_item()

template<typename T, typename A = cache_aligned_allocator<T>>
const item_type& tbb::flow::interface11::internal::item_buffer< T, A >::get_my_item ( size_t  i) const
inlineprotected

Definition at line 74 of file flow_graph.h.

94  {

◆ grow_my_array()

template<typename T, typename A = cache_aligned_allocator<T>>
void tbb::flow::interface11::internal::item_buffer< T, A >::grow_my_array ( size_t  minimum_size)
inlineprotected

Grows the internal array.

Definition at line 160 of file flow_graph.h.

163  {
164  built_edges.clear();
165  }
166 
167  // methods remove the statement from all predecessors/successors liste in the edge
168  // container.
169  template< typename S > void sender_extract(S &s);
170  template< typename R > void receiver_extract(R &r);
171 
172 private:
173  edge_list_type built_edges;
174 }; // class edge_container
175 #endif /* TBB_DEPRECATED_FLOW_NODE_EXTRACTION */
176 
177 } // namespace internal
178 
179 } // namespace interfaceX
180 } // namespace flow
181 } // namespace tbb
182 
185 
void const char const char int ITT_FORMAT __itt_group_sync x void const char ITT_FORMAT __itt_group_sync s void ITT_FORMAT __itt_group_sync p void ITT_FORMAT p void ITT_FORMAT p no args __itt_suppress_mode_t unsigned int void size_t ITT_FORMAT d void ITT_FORMAT p void ITT_FORMAT p __itt_model_site __itt_model_site_instance ITT_FORMAT p __itt_model_task __itt_model_task_instance ITT_FORMAT p void ITT_FORMAT p void ITT_FORMAT p void size_t ITT_FORMAT d void ITT_FORMAT p const wchar_t ITT_FORMAT s const char ITT_FORMAT s const char ITT_FORMAT s const char ITT_FORMAT s no args void ITT_FORMAT p size_t ITT_FORMAT d no args const wchar_t const wchar_t ITT_FORMAT s __itt_heap_function void size_t int ITT_FORMAT d __itt_heap_function void ITT_FORMAT p __itt_heap_function void void size_t int ITT_FORMAT d no args no args unsigned int ITT_FORMAT u const __itt_domain __itt_id ITT_FORMAT lu const __itt_domain __itt_id __itt_id __itt_string_handle ITT_FORMAT p const __itt_domain __itt_id ITT_FORMAT p const __itt_domain __itt_id __itt_timestamp __itt_timestamp ITT_FORMAT lu const __itt_domain __itt_id __itt_id __itt_string_handle ITT_FORMAT p const __itt_domain ITT_FORMAT p const __itt_domain __itt_string_handle unsigned long long ITT_FORMAT lu const __itt_domain __itt_id __itt_string_handle __itt_metadata_type size_t void ITT_FORMAT p const __itt_domain __itt_id __itt_string_handle const wchar_t size_t ITT_FORMAT lu const __itt_domain __itt_id __itt_relation __itt_id ITT_FORMAT p const wchar_t int ITT_FORMAT __itt_group_mark S
void const char const char int ITT_FORMAT __itt_group_sync s

◆ item() [1/2]

template<typename T, typename A = cache_aligned_allocator<T>>
buffer_item_type& tbb::flow::interface11::internal::item_buffer< T, A >::item ( size_type  i)
inlineprotected

Definition at line 58 of file flow_graph.h.

◆ item() [2/2]

template<typename T, typename A = cache_aligned_allocator<T>>
const buffer_item_type& tbb::flow::interface11::internal::item_buffer< T, A >::item ( size_type  i) const
inlineprotected

Definition at line 64 of file flow_graph.h.

69  {

◆ move_item()

template<typename T, typename A = cache_aligned_allocator<T>>
void tbb::flow::interface11::internal::item_buffer< T, A >::move_item ( size_t  to,
size_t  from 
)
inlineprotected

Definition at line 99 of file flow_graph.h.

100  {
101 
103 struct null_type {};
104 

◆ my_item_reserved()

template<typename T, typename A = cache_aligned_allocator<T>>
bool tbb::flow::interface11::internal::item_buffer< T, A >::my_item_reserved ( size_type  i) const
inlineprotected

Definition at line 71 of file flow_graph.h.

◆ my_item_valid()

template<typename T, typename A = cache_aligned_allocator<T>>
bool tbb::flow::interface11::internal::item_buffer< T, A >::my_item_valid ( size_type  i) const
inlineprotected

Definition at line 70 of file flow_graph.h.

70 {

◆ place_item()

template<typename T, typename A = cache_aligned_allocator<T>>
bool tbb::flow::interface11::internal::item_buffer< T, A >::place_item ( size_t  here,
const item_type me 
)
inlineprotected

Definition at line 108 of file flow_graph.h.

117  {

◆ pop_back()

template<typename T, typename A = cache_aligned_allocator<T>>
bool tbb::flow::interface11::internal::item_buffer< T, A >::pop_back ( item_type v)
inlineprotected

Definition at line 196 of file flow_graph.h.

198  {
199  // both are valid tasks
201  return right;
202  }
203  return left;
void spawn_in_graph_arena(tbb::flow::interface10::graph &g, tbb::task &arena_task)
Spawns a task inside graph arena.

◆ pop_front()

template<typename T, typename A = cache_aligned_allocator<T>>
bool tbb::flow::interface11::internal::item_buffer< T, A >::pop_front ( item_type v)
inlineprotected

Definition at line 205 of file flow_graph.h.

210  {
211 
212 template < typename T > class async_storage;

◆ push_back()

template<typename T, typename A = cache_aligned_allocator<T>>
bool tbb::flow::interface11::internal::item_buffer< T, A >::push_back ( item_type v)
inlineprotected

Definition at line 187 of file flow_graph.h.

187  {
188 namespace interface11 {
189 
190 // enqueue left task if necessary. Returns the non-enqueued task if there is one.
191 static inline tbb::task *combine_tasks(graph& g, tbb::task * left, tbb::task * right) {
192  // if no RHS task, don't change left.
193  if (right == NULL) return left;
194  // right != NULL
static tbb::task * combine_tasks(graph &g, tbb::task *left, tbb::task *right)
Definition: flow_graph.h:191
Base class for user-defined tasks.
Definition: task.h:604

◆ release_item()

template<typename T, typename A = cache_aligned_allocator<T>>
void tbb::flow::interface11::internal::item_buffer< T, A >::release_item ( size_type  i)
inlineprotected

Definition at line 146 of file flow_graph.h.

146 {

◆ reserve_item()

template<typename T, typename A = cache_aligned_allocator<T>>
void tbb::flow::interface11::internal::item_buffer< T, A >::reserve_item ( size_type  i)
inlineprotected

Definition at line 145 of file flow_graph.h.

146 {

◆ reset()

template<typename T, typename A = cache_aligned_allocator<T>>
void tbb::flow::interface11::internal::item_buffer< T, A >::reset ( )
inline

Definition at line 241 of file flow_graph.h.

248 {

◆ set_my_item()

template<typename T, typename A = cache_aligned_allocator<T>>
void tbb::flow::interface11::internal::item_buffer< T, A >::set_my_item ( size_t  i,
const item_type o 
)
inlineprotected

Definition at line 81 of file flow_graph.h.

94  {

◆ size()

template<typename T, typename A = cache_aligned_allocator<T>>
size_type tbb::flow::interface11::internal::item_buffer< T, A >::size ( size_t  new_tail = 0)
inlineprotected

Definition at line 153 of file flow_graph.h.

155 {

◆ swap_items()

template<typename T, typename A = cache_aligned_allocator<T>>
void tbb::flow::interface11::internal::item_buffer< T, A >::swap_items ( size_t  i,
size_t  j 
)
inlineprotected

Definition at line 117 of file flow_graph.h.

117  {
118 
119 template<typename T, typename M> class successor_cache;
120 template<typename T, typename M> class broadcast_cache;
121 template<typename T, typename M> class round_robin_cache;
122 template<typename T, typename M> class predecessor_cache;

Member Data Documentation

◆ initial_buffer_size

template<typename T, typename A = cache_aligned_allocator<T>>
const size_type tbb::flow::interface11::internal::item_buffer< T, A >::initial_buffer_size = 4
staticprotected

Definition at line 52 of file flow_graph.h.

◆ my_array

template<typename T, typename A = cache_aligned_allocator<T>>
buffer_item_type* tbb::flow::interface11::internal::item_buffer< T, A >::my_array
protected

Definition at line 50 of file flow_graph.h.

◆ my_array_size

template<typename T, typename A = cache_aligned_allocator<T>>
size_type tbb::flow::interface11::internal::item_buffer< T, A >::my_array_size
protected

Definition at line 51 of file flow_graph.h.

◆ my_head

template<typename T, typename A = cache_aligned_allocator<T>>
size_type tbb::flow::interface11::internal::item_buffer< T, A >::my_head
protected

Definition at line 53 of file flow_graph.h.

◆ my_tail

template<typename T, typename A = cache_aligned_allocator<T>>
size_type tbb::flow::interface11::internal::item_buffer< T, A >::my_tail
protected

Definition at line 54 of file flow_graph.h.


The documentation for this class was generated from the following file:

Copyright © 2005-2019 Intel Corporation. All Rights Reserved.

Intel, Pentium, Intel Xeon, Itanium, Intel XScale and VTune are registered trademarks or trademarks of Intel Corporation or its subsidiaries in the United States and other countries.

* Other names and brands may be claimed as the property of others.