Intel(R) Threading Building Blocks Doxygen Documentation  version 4.2.3
tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator > Class Template Reference

#include <flow_graph.h>

Inheritance diagram for tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator >:
Collaboration diagram for tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator >:

Classes

struct  DoCleanup
 

Public Types

typedef ValueType value_type
 
typedef buffer_element_type< value_type >::type element_type
 
typedef value_typepointer_type
 
typedef element_typelist_array_type
 
typedef list_array_typepointer_array_type
 
typedef Allocator::template rebind< list_array_type >::other pointer_array_allocator_type
 
typedef Allocator::template rebind< element_type >::other elements_array_allocator
 
typedef tbb::internal::strip< Key >::type Knoref
 

Public Member Functions

 hash_buffer ()
 
 ~hash_buffer ()
 
void reset ()
 
void set_key_func (ValueToKey *vtk)
 
ValueToKey * get_key_func ()
 
bool insert_with_key (const value_type &v)
 
bool find_ref_with_key (const Knoref &k, pointer_type &v)
 
bool find_with_key (const Knoref &k, value_type &v)
 
void delete_with_key (const Knoref &k)
 

Static Public Attributes

static const size_t INITIAL_SIZE = 8
 

Private Member Functions

size_t mask ()
 
void set_up_free_list (element_type **p_free_list, list_array_type la, size_t sz)
 
void grow_array ()
 
void internal_insert_with_key (element_type **p_pointer_array, size_t p_sz, list_array_type &p_free_list, const value_type &v)
 
void internal_initialize_buffer ()
 

Static Private Member Functions

static void internal_free_buffer (pointer_array_type &pa, list_array_type &el, size_t &sz, size_t &ne)
 

Private Attributes

ValueToKey * my_key
 
size_t my_size
 
size_t nelements
 
pointer_array_type pointer_array
 
list_array_type elements_array
 
element_typefree_list
 

Detailed Description

template<typename Key, typename ValueType, typename ValueToKey, typename HashCompare, typename Allocator = tbb::cache_aligned_allocator< typename aligned_pair<ValueType, void *>::type >>
class tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator >

Definition at line 53 of file flow_graph.h.

Member Typedef Documentation

◆ element_type

template<typename Key, typename ValueType, typename ValueToKey, typename HashCompare, typename Allocator = tbb::cache_aligned_allocator< typename aligned_pair<ValueType, void *>::type >>
typedef buffer_element_type< value_type >::type tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator >::element_type

Definition at line 57 of file flow_graph.h.

◆ elements_array_allocator

template<typename Key, typename ValueType, typename ValueToKey, typename HashCompare, typename Allocator = tbb::cache_aligned_allocator< typename aligned_pair<ValueType, void *>::type >>
typedef Allocator::template rebind<element_type>::other tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator >::elements_array_allocator

Definition at line 62 of file flow_graph.h.

◆ Knoref

template<typename Key, typename ValueType, typename ValueToKey, typename HashCompare, typename Allocator = tbb::cache_aligned_allocator< typename aligned_pair<ValueType, void *>::type >>
typedef tbb::internal::strip<Key>::type tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator >::Knoref

Definition at line 63 of file flow_graph.h.

◆ list_array_type

template<typename Key, typename ValueType, typename ValueToKey, typename HashCompare, typename Allocator = tbb::cache_aligned_allocator< typename aligned_pair<ValueType, void *>::type >>
typedef element_type* tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator >::list_array_type

Definition at line 59 of file flow_graph.h.

◆ pointer_array_allocator_type

template<typename Key, typename ValueType, typename ValueToKey, typename HashCompare, typename Allocator = tbb::cache_aligned_allocator< typename aligned_pair<ValueType, void *>::type >>
typedef Allocator::template rebind<list_array_type>::other tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator >::pointer_array_allocator_type

Definition at line 61 of file flow_graph.h.

◆ pointer_array_type

template<typename Key, typename ValueType, typename ValueToKey, typename HashCompare, typename Allocator = tbb::cache_aligned_allocator< typename aligned_pair<ValueType, void *>::type >>
typedef list_array_type* tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator >::pointer_array_type

Definition at line 60 of file flow_graph.h.

◆ pointer_type

template<typename Key, typename ValueType, typename ValueToKey, typename HashCompare, typename Allocator = tbb::cache_aligned_allocator< typename aligned_pair<ValueType, void *>::type >>
typedef value_type* tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator >::pointer_type

Definition at line 58 of file flow_graph.h.

◆ value_type

template<typename Key, typename ValueType, typename ValueToKey, typename HashCompare, typename Allocator = tbb::cache_aligned_allocator< typename aligned_pair<ValueType, void *>::type >>
typedef ValueType tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator >::value_type

Definition at line 56 of file flow_graph.h.

Constructor & Destructor Documentation

◆ hash_buffer()

template<typename Key, typename ValueType, typename ValueToKey, typename HashCompare, typename Allocator = tbb::cache_aligned_allocator< typename aligned_pair<ValueType, void *>::type >>
tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator >::hash_buffer ( )
inline

Definition at line 177 of file flow_graph.h.

178  {
179  // both are valid tasks

◆ ~hash_buffer()

template<typename Key, typename ValueType, typename ValueToKey, typename HashCompare, typename Allocator = tbb::cache_aligned_allocator< typename aligned_pair<ValueType, void *>::type >>
tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator >::~hash_buffer ( )
inline

Definition at line 181 of file flow_graph.h.

190  {

Member Function Documentation

◆ delete_with_key()

template<typename Key, typename ValueType, typename ValueToKey, typename HashCompare, typename Allocator = tbb::cache_aligned_allocator< typename aligned_pair<ValueType, void *>::type >>
void tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator >::delete_with_key ( const Knoref k)
inline

Definition at line 235 of file flow_graph.h.

236  {
237  typedef T async_type;
238  typedef typename T::async_msg_data_type filtered_type;
239 
240  static const bool is_async_type = true;
241 
242  // Receiver-classes use const interfaces
243  static const void* to_void_ptr(const T& t) {
244  return static_cast<const void*>(&static_cast<const async_msg<filtered_type>&>(t));
245  }
246 
247  static void* to_void_ptr(T& t) {
248  return static_cast<void*>(&static_cast<async_msg<filtered_type>&>(t));
249  }
250 
251  // Sender-classes use non-const interfaces
252  static const T& from_void_ptr(const void* p) {
void const char const char int ITT_FORMAT __itt_group_sync p

◆ find_ref_with_key()

template<typename Key, typename ValueType, typename ValueToKey, typename HashCompare, typename Allocator = tbb::cache_aligned_allocator< typename aligned_pair<ValueType, void *>::type >>
bool tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator >::find_ref_with_key ( const Knoref k,
pointer_type v 
)
inline

Definition at line 212 of file flow_graph.h.

213  {
214  return *static_cast<T*>(p);
215  }
216 
217  static task* try_put_task_wrapper_impl(receiver<T>* const this_recv, const void *p, bool is_async) {
218  if (is_async) {
219  // This (T) is NOT async and incoming 'A<X> t' IS async
220  // Get data from async_msg
221  const async_msg<filtered_type>& msg = async_helpers< async_msg<filtered_type> >::from_void_ptr(p);
222  task* const new_task = msg.my_storage->subscribe(*this_recv, this_recv->graph_reference());
223  // finalize() must be called after subscribe() because set() can be called in finalize()
void const char const char int ITT_FORMAT __itt_group_sync p
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 * task
async_storage_ptr my_storage

◆ find_with_key()

template<typename Key, typename ValueType, typename ValueToKey, typename HashCompare, typename Allocator = tbb::cache_aligned_allocator< typename aligned_pair<ValueType, void *>::type >>
bool tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator >::find_with_key ( const Knoref k,
value_type v 
)
inline

Definition at line 225 of file flow_graph.h.

228  {
229  // Incoming 't' is NOT async
230  return this_recv->try_put_task(from_void_ptr(p));
231  }
232  }
233 };
void const char const char int ITT_FORMAT __itt_group_sync p

◆ get_key_func()

template<typename Key, typename ValueType, typename ValueToKey, typename HashCompare, typename Allocator = tbb::cache_aligned_allocator< typename aligned_pair<ValueType, void *>::type >>
ValueToKey* tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator >::get_key_func ( )
inline

Definition at line 195 of file flow_graph.h.

195 {

◆ grow_array()

template<typename Key, typename ValueType, typename ValueToKey, typename HashCompare, typename Allocator = tbb::cache_aligned_allocator< typename aligned_pair<ValueType, void *>::type >>
void tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator >::grow_array ( )
inlineprivate

Definition at line 100 of file flow_graph.h.

105  {
106 
107 template<typename T, typename M> class successor_cache;
108 template<typename T, typename M> class broadcast_cache;
109 template<typename T, typename M> class round_robin_cache;
110 template<typename T, typename M> class predecessor_cache;
111 template<typename T, typename M> class reservable_predecessor_cache;
112 
113 #if TBB_DEPRECATED_FLOW_NODE_EXTRACTION
114 // Holder of edges both for caches and for those nodes which do not have predecessor caches.
115 // C == receiver< ... > or sender< ... >, depending.
116 template<typename C>
117 class edge_container {
118 
119 public:
120  typedef std::list<C *, tbb::tbb_allocator<C *> > edge_list_type;
121 
122  void add_edge(C &s) {
123  built_edges.push_back(&s);
124  }
125 
126  void delete_edge(C &s) {
127  for (typename edge_list_type::iterator i = built_edges.begin(); i != built_edges.end(); ++i) {
128  if (*i == &s) {
129  (void)built_edges.erase(i);
130  return; // only remove one predecessor per request
void const char const char int ITT_FORMAT __itt_group_sync s

◆ insert_with_key()

template<typename Key, typename ValueType, typename ValueToKey, typename HashCompare, typename Allocator = tbb::cache_aligned_allocator< typename aligned_pair<ValueType, void *>::type >>
bool tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator >::insert_with_key ( const value_type v)
inline

Definition at line 197 of file flow_graph.h.

201  {
202  return static_cast<const void*>(&t);
203  }
204 
205  static void* to_void_ptr(T& t) {
206  return static_cast<void*>(&t);
207  }
208 
209  static const T& from_void_ptr(const void* p) {
void const char const char int ITT_FORMAT __itt_group_sync p

◆ internal_free_buffer()

template<typename Key, typename ValueType, typename ValueToKey, typename HashCompare, typename Allocator = tbb::cache_aligned_allocator< typename aligned_pair<ValueType, void *>::type >>
static void tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator >::internal_free_buffer ( pointer_array_type pa,
list_array_type el,
size_t &  sz,
size_t &  ne 
)
inlinestaticprivate

Definition at line 154 of file flow_graph.h.

166  {
167 namespace flow {
168 namespace interface10 {
169 
170 // enqueue left task if necessary. Returns the non-enqueued task if there is one.
171 static inline tbb::task *combine_tasks(graph& g, tbb::task * left, tbb::task * right) {
172  // if no RHS task, don't change left.
173  if (right == NULL) return left;
174  // right != NULL
Base class for user-defined tasks.
Definition: task.h:592
static tbb::task * combine_tasks(graph &g, tbb::task *left, tbb::task *right)
Definition: flow_graph.h:171

◆ internal_initialize_buffer()

template<typename Key, typename ValueType, typename ValueToKey, typename HashCompare, typename Allocator = tbb::cache_aligned_allocator< typename aligned_pair<ValueType, void *>::type >>
void tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator >::internal_initialize_buffer ( )
inlineprivate

Definition at line 146 of file flow_graph.h.

152  :
153  edge_list_type built_edges;

◆ internal_insert_with_key()

template<typename Key, typename ValueType, typename ValueToKey, typename HashCompare, typename Allocator = tbb::cache_aligned_allocator< typename aligned_pair<ValueType, void *>::type >>
void tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator >::internal_insert_with_key ( element_type **  p_pointer_array,
size_t  p_sz,
list_array_type p_free_list,
const value_type v 
)
inlineprivate

Definition at line 134 of file flow_graph.h.

135  {
136  v = built_edges;
137  }
138 
139  size_t edge_count() {
140  return (size_t)(built_edges.size());
141  }
142 
143  void clear() {
144  built_edges.clear();

◆ mask()

template<typename Key, typename ValueType, typename ValueToKey, typename HashCompare, typename Allocator = tbb::cache_aligned_allocator< typename aligned_pair<ValueType, void *>::type >>
size_t tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator >::mask ( )
inlineprivate

Definition at line 73 of file flow_graph.h.

84 {

◆ reset()

template<typename Key, typename ValueType, typename ValueToKey, typename HashCompare, typename Allocator = tbb::cache_aligned_allocator< typename aligned_pair<ValueType, void *>::type >>
void tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator >::reset ( )
inline

Definition at line 186 of file flow_graph.h.

190  {

◆ set_key_func()

template<typename Key, typename ValueType, typename ValueToKey, typename HashCompare, typename Allocator = tbb::cache_aligned_allocator< typename aligned_pair<ValueType, void *>::type >>
void tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator >::set_key_func ( ValueToKey *  vtk)
inline

Definition at line 193 of file flow_graph.h.

195 {

◆ set_up_free_list()

template<typename Key, typename ValueType, typename ValueToKey, typename HashCompare, typename Allocator = tbb::cache_aligned_allocator< typename aligned_pair<ValueType, void *>::type >>
void tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator >::set_up_free_list ( element_type **  p_free_list,
list_array_type  la,
size_t  sz 
)
inlineprivate

Definition at line 75 of file flow_graph.h.

84  {

Member Data Documentation

◆ elements_array

template<typename Key, typename ValueType, typename ValueToKey, typename HashCompare, typename Allocator = tbb::cache_aligned_allocator< typename aligned_pair<ValueType, void *>::type >>
list_array_type tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator >::elements_array
private

Definition at line 70 of file flow_graph.h.

◆ free_list

template<typename Key, typename ValueType, typename ValueToKey, typename HashCompare, typename Allocator = tbb::cache_aligned_allocator< typename aligned_pair<ValueType, void *>::type >>
element_type* tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator >::free_list
private

Definition at line 71 of file flow_graph.h.

◆ INITIAL_SIZE

template<typename Key, typename ValueType, typename ValueToKey, typename HashCompare, typename Allocator = tbb::cache_aligned_allocator< typename aligned_pair<ValueType, void *>::type >>
const size_t tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator >::INITIAL_SIZE = 8
static

Definition at line 55 of file flow_graph.h.

◆ my_key

template<typename Key, typename ValueType, typename ValueToKey, typename HashCompare, typename Allocator = tbb::cache_aligned_allocator< typename aligned_pair<ValueType, void *>::type >>
ValueToKey* tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator >::my_key
private

Definition at line 66 of file flow_graph.h.

◆ my_size

template<typename Key, typename ValueType, typename ValueToKey, typename HashCompare, typename Allocator = tbb::cache_aligned_allocator< typename aligned_pair<ValueType, void *>::type >>
size_t tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator >::my_size
private

Definition at line 67 of file flow_graph.h.

◆ nelements

template<typename Key, typename ValueType, typename ValueToKey, typename HashCompare, typename Allocator = tbb::cache_aligned_allocator< typename aligned_pair<ValueType, void *>::type >>
size_t tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator >::nelements
private

Definition at line 68 of file flow_graph.h.

◆ pointer_array

template<typename Key, typename ValueType, typename ValueToKey, typename HashCompare, typename Allocator = tbb::cache_aligned_allocator< typename aligned_pair<ValueType, void *>::type >>
pointer_array_type tbb::flow::interface10::internal::hash_buffer< Key, ValueType, ValueToKey, HashCompare, Allocator >::pointer_array
private

Definition at line 69 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.