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

Forwards messages only if the threshold has not been reached. More...

#include <flow_graph.h>

Inheritance diagram for tbb::flow::interface11::limiter_node< T, DecrementType >:
Collaboration diagram for tbb::flow::interface11::limiter_node< T, DecrementType >:

Public Types

typedef T input_type
 
typedef T output_type
 
typedef receiver< input_type >::predecessor_type predecessor_type
 
typedef sender< output_type >::successor_type successor_type
 
- Public Types inherited from tbb::flow::interface10::receiver< T >
typedef T input_type
 The input type of this receiver. More...
 
typedef internal::async_helpers< T >::filtered_type filtered_type
 
- Public Types inherited from tbb::flow::interface10::internal::untyped_receiver
typedef untyped_sender predecessor_type
 The predecessor type for this node. More...
 
- Public Types inherited from tbb::flow::interface10::sender< T >
typedef T output_type
 The output type of this sender. More...
 
typedef internal::async_helpers< T >::filtered_type filtered_type
 
- Public Types inherited from tbb::flow::interface10::internal::untyped_sender
typedef untyped_receiver successor_type
 The successor type for this node. More...
 

Public Member Functions

 limiter_node (graph &g, __TBB_DEPRECATED_LIMITER_ARG2(size_t threshold, int num_decrement_predecessors=0))
 Constructor. More...
 
 limiter_node (const limiter_node &src)
 Copy constructor. More...
 
bool register_successor (successor_type &r) __TBB_override
 Replace the current successor with this new successor. More...
 
bool remove_successor (successor_type &r) __TBB_override
 Removes a successor from this node. More...
 
bool register_predecessor (predecessor_type &src) __TBB_override
 Adds src to the list of cached predecessors. More...
 
bool remove_predecessor (predecessor_type &src) __TBB_override
 Removes src from the list of cached predecessors. More...
 
- Public Member Functions inherited from tbb::flow::interface10::graph_node
 graph_node (graph &g)
 
virtual ~graph_node ()
 
- Public Member Functions inherited from tbb::flow::interface10::receiver< T >
bool try_put (const typename internal::async_helpers< T >::filtered_type &t)
 Put an item to the receiver. More...
 
bool try_put (const typename internal::async_helpers< T >::async_type &t)
 
- Public Member Functions inherited from tbb::flow::interface10::internal::untyped_receiver
virtual ~untyped_receiver ()
 Destructor. More...
 
template<typename X >
bool try_put (const X &t)
 Put an item to the receiver. More...
 
- Public Member Functions inherited from tbb::flow::interface10::sender< T >
virtual bool try_get (T &)
 Request an item from the sender. More...
 
virtual bool try_reserve (T &)
 Reserves an item in the sender. More...
 
- Public Member Functions inherited from tbb::flow::interface10::internal::untyped_sender
virtual ~untyped_sender ()
 
virtual bool try_release ()
 Releases the reserved item. More...
 
virtual bool try_consume ()
 Consumes the reserved item. More...
 

Public Attributes

internal::decrementer< limiter_node< T, DecrementType >, DecrementType > decrement
 The internal receiver< DecrementType > that decrements the count. More...
 

Protected Member Functions

tasktry_put_task (const T &t) __TBB_override
 Puts an item to this receiver. More...
 
graphgraph_reference () __TBB_override
 
void reset_receiver (reset_flags) __TBB_override
 put receiver back in initial state More...
 
void reset_node (reset_flags f) __TBB_override
 
- Protected Member Functions inherited from tbb::flow::interface10::receiver< T >
virtual tasktry_put_task_wrapper (const void *p, bool is_async) __TBB_override
 
- Protected Member Functions inherited from tbb::flow::interface10::internal::untyped_receiver
template<typename X >
tasktry_put_task (const X &t)
 
virtual bool is_continue_receiver ()
 
- Protected Member Functions inherited from tbb::flow::interface10::sender< T >
virtual bool try_get_wrapper (void *p, bool is_async) __TBB_override
 
virtual bool try_reserve_wrapper (void *p, bool is_async) __TBB_override
 
- Protected Member Functions inherited from tbb::flow::interface10::internal::untyped_sender
template<typename X >
bool try_get (X &t)
 Request an item from the sender. More...
 
template<typename X >
bool try_reserve (X &t)
 Reserves an item in the sender. More...
 

Private Member Functions

bool check_conditions ()
 
taskforward_task ()
 
void forward ()
 
taskdecrement_counter (long long delta)
 
void initialize ()
 

Private Attributes

size_t my_threshold
 
size_t my_count
 
size_t my_tries
 
internal::reservable_predecessor_cache< T, spin_mutexmy_predecessors
 
spin_mutex my_mutex
 
internal::broadcast_cache< T > my_successors
 

Friends

class internal::forward_task_bypass< limiter_node< T, DecrementType > >
 
class internal::decrementer< limiter_node< T, DecrementType >, DecrementType >
 
template<typename R , typename B >
class run_and_put_task
 
template<typename X , typename Y >
class internal::broadcast_cache
 
template<typename X , typename Y >
class internal::round_robin_cache
 

Additional Inherited Members

- Protected Attributes inherited from tbb::flow::interface10::graph_node
graphmy_graph
 
graph_nodenext
 
graph_nodeprev
 

Detailed Description

template<typename T, typename DecrementType = continue_msg>
class tbb::flow::interface11::limiter_node< T, DecrementType >

Forwards messages only if the threshold has not been reached.

This node forwards items until its threshold is reached. It contains no buffering. If the downstream node rejects, the message is dropped.

Definition at line 100 of file flow_graph.h.

Member Typedef Documentation

◆ input_type

template<typename T , typename DecrementType = continue_msg>
typedef T tbb::flow::interface11::limiter_node< T, DecrementType >::input_type

Definition at line 2411 of file flow_graph.h.

◆ output_type

template<typename T , typename DecrementType = continue_msg>
typedef T tbb::flow::interface11::limiter_node< T, DecrementType >::output_type

Definition at line 2412 of file flow_graph.h.

◆ predecessor_type

template<typename T , typename DecrementType = continue_msg>
typedef receiver<input_type>::predecessor_type tbb::flow::interface11::limiter_node< T, DecrementType >::predecessor_type

Definition at line 2413 of file flow_graph.h.

◆ successor_type

template<typename T , typename DecrementType = continue_msg>
typedef sender<output_type>::successor_type tbb::flow::interface11::limiter_node< T, DecrementType >::successor_type

Definition at line 2414 of file flow_graph.h.

Constructor & Destructor Documentation

◆ limiter_node() [1/2]

template<typename T , typename DecrementType = continue_msg>
tbb::flow::interface11::limiter_node< T, DecrementType >::limiter_node ( graph g,
__TBB_DEPRECATED_LIMITER_ARG2(size_t threshold, int num_decrement_predecessors=0)   
)
inline

Constructor.

Definition at line 2534 of file flow_graph.h.

2536  : graph_node(g), my_threshold(threshold), my_count(0),
2538  my_tries(0), decrement(),
2539  init_decrement_predecessors(num_decrement_predecessors),
2540  decrement(num_decrement_predecessors)) {
2541  initialize();
2542  }
#define __TBB_DEPRECATED_LIMITER_ARG4(arg1, arg2, arg3, arg4)
internal::decrementer< limiter_node< T, DecrementType >, DecrementType > decrement
The internal receiver< DecrementType > that decrements the count.
Definition: flow_graph.h:2525

◆ limiter_node() [2/2]

template<typename T , typename DecrementType = continue_msg>
tbb::flow::interface11::limiter_node< T, DecrementType >::limiter_node ( const limiter_node< T, DecrementType > &  src)
inline

Copy constructor.

Definition at line 2545 of file flow_graph.h.

2545  :
2546  graph_node(src.my_graph), receiver<T>(), sender<T>(),
2547  my_threshold(src.my_threshold), my_count(0),
2549  my_tries(0), decrement(),
2550  init_decrement_predecessors(src.init_decrement_predecessors),
2551  decrement(src.init_decrement_predecessors)) {
2552  initialize();
2553  }
#define __TBB_DEPRECATED_LIMITER_ARG4(arg1, arg2, arg3, arg4)
internal::decrementer< limiter_node< T, DecrementType >, DecrementType > decrement
The internal receiver< DecrementType > that decrements the count.
Definition: flow_graph.h:2525

Member Function Documentation

◆ check_conditions()

template<typename T , typename DecrementType = continue_msg>
bool tbb::flow::interface11::limiter_node< T, DecrementType >::check_conditions ( )
inlineprivate

Definition at line 2437 of file flow_graph.h.

2437  { // always called under lock
2438  return ( my_count + my_tries < my_threshold && !my_predecessors.empty() && !my_successors.empty() );
2439  }
internal::reservable_predecessor_cache< T, spin_mutex > my_predecessors
Definition: flow_graph.h:2427
internal::broadcast_cache< T > my_successors
Definition: flow_graph.h:2429

References tbb::flow::interface10::internal::node_cache< untyped_sender, M >::empty(), and tbb::flow::interface10::internal::successor_cache< T, M >::empty().

Here is the call graph for this function:

◆ decrement_counter()

template<typename T , typename DecrementType = continue_msg>
task* tbb::flow::interface11::limiter_node< T, DecrementType >::decrement_counter ( long long  delta)
inlineprivate

Definition at line 2500 of file flow_graph.h.

2500  {
2501  {
2503  if( delta > 0 && size_t(delta) > my_count )
2504  my_count = 0;
2505  else if( delta < 0 && size_t(delta) > my_threshold - my_count )
2507  else
2508  my_count -= size_t(delta); // absolute value of delta is sufficiently small
2509  }
2510  return forward_task();
2511  }
friend class scoped_lock
Definition: spin_mutex.h:176
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 * lock

References lock.

◆ forward()

template<typename T , typename DecrementType = continue_msg>
void tbb::flow::interface11::limiter_node< T, DecrementType >::forward ( )
inlineprivate

Definition at line 2495 of file flow_graph.h.

2495  {
2496  __TBB_ASSERT(false, "Should never be called");
2497  return;
2498  }
#define __TBB_ASSERT(predicate, comment)
No-op version of __TBB_ASSERT.
Definition: tbb_stddef.h:165

References __TBB_ASSERT.

◆ forward_task()

template<typename T , typename DecrementType = continue_msg>
task* tbb::flow::interface11::limiter_node< T, DecrementType >::forward_task ( )
inlineprivate

Definition at line 2442 of file flow_graph.h.

2442  {
2443  input_type v;
2444  task *rval = NULL;
2445  bool reserved = false;
2446  {
2448  if ( check_conditions() )
2449  ++my_tries;
2450  else
2451  return NULL;
2452  }
2453 
2454  //SUCCESS
2455  // if we can reserve and can put, we consume the reservation
2456  // we increment the count and decrement the tries
2457  if ( (my_predecessors.try_reserve(v)) == true ){
2458  reserved=true;
2459  if ( (rval = my_successors.try_put_task(v)) != NULL ){
2460  {
2462  ++my_count;
2463  --my_tries;
2464  my_predecessors.try_consume();
2465  if ( check_conditions() ) {
2466  if ( internal::is_graph_active(this->my_graph) ) {
2467  task *rtask = new ( task::allocate_additional_child_of( *(this->my_graph.root_task()) ) )
2468  internal::forward_task_bypass< limiter_node<T, DecrementType> >( *this );
2470  }
2471  }
2472  }
2473  return rval;
2474  }
2475  }
2476  //FAILURE
2477  //if we can't reserve, we decrement the tries
2478  //if we can reserve but can't put, we decrement the tries and release the reservation
2479  {
2481  --my_tries;
2482  if (reserved) my_predecessors.try_release();
2483  if ( check_conditions() ) {
2484  if ( internal::is_graph_active(this->my_graph) ) {
2485  task *rtask = new ( task::allocate_additional_child_of( *(this->my_graph.root_task()) ) )
2486  internal::forward_task_bypass< limiter_node<T, DecrementType> >( *this );
2487  __TBB_ASSERT(!rval, "Have two tasks to handle");
2488  return rtask;
2489  }
2490  }
2491  return rval;
2492  }
2493  }
friend class scoped_lock
Definition: spin_mutex.h:176
graph & graph_reference() __TBB_override
Definition: flow_graph.h:2676
void spawn_in_graph_arena(graph &g, tbb::task &arena_task)
Spawns a task inside graph arena.
A task that calls a node's forward_task function.
internal::reservable_predecessor_cache< T, spin_mutex > my_predecessors
Definition: flow_graph.h:2427
internal::broadcast_cache< T > my_successors
Definition: flow_graph.h:2429
#define __TBB_ASSERT(predicate, comment)
No-op version of __TBB_ASSERT.
Definition: tbb_stddef.h:165
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
tbb::task * root_task()
Returns the root task of the graph.
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 * lock

References __TBB_ASSERT, tbb::flow::interface10::internal::is_graph_active(), lock, tbb::flow::interface10::internal::spawn_in_graph_arena(), tbb::flow::interface10::internal::reservable_predecessor_cache< T, M >::try_consume(), tbb::flow::interface10::internal::broadcast_cache< T, M >::try_put_task(), tbb::flow::interface10::internal::reservable_predecessor_cache< T, M >::try_release(), and tbb::flow::interface10::internal::reservable_predecessor_cache< T, M >::try_reserve().

Here is the call graph for this function:

◆ graph_reference()

template<typename T , typename DecrementType = continue_msg>
graph& tbb::flow::interface11::limiter_node< T, DecrementType >::graph_reference ( )
inlineprotectedvirtual

◆ initialize()

template<typename T , typename DecrementType = continue_msg>
void tbb::flow::interface11::limiter_node< T, DecrementType >::initialize ( )
inlineprivate

Definition at line 2513 of file flow_graph.h.

2513  {
2514  my_predecessors.set_owner(this);
2515  my_successors.set_owner(this);
2516  decrement.set_owner(this);
2518  tbb::internal::FLOW_LIMITER_NODE, &this->my_graph,
2519  static_cast<receiver<input_type> *>(this), static_cast<receiver<DecrementType> *>(&decrement),
2520  static_cast<sender<output_type> *>(this)
2521  );
2522  }
static void fgt_node(string_index, void *, void *)
internal::reservable_predecessor_cache< T, spin_mutex > my_predecessors
Definition: flow_graph.h:2427
internal::broadcast_cache< T > my_successors
Definition: flow_graph.h:2429
internal::decrementer< limiter_node< T, DecrementType >, DecrementType > decrement
The internal receiver< DecrementType > that decrements the count.
Definition: flow_graph.h:2525

References tbb::internal::fgt_node(), tbb::flow::interface10::internal::predecessor_cache< T, M >::set_owner(), and tbb::flow::interface10::internal::successor_cache< T, M >::set_owner().

Here is the call graph for this function:

◆ register_predecessor()

template<typename T , typename DecrementType = continue_msg>
bool tbb::flow::interface11::limiter_node< T, DecrementType >::register_predecessor ( predecessor_type src)
inlinevirtual

Adds src to the list of cached predecessors.

Reimplemented from tbb::flow::interface10::internal::untyped_receiver.

Definition at line 2626 of file flow_graph.h.

2626  {
2628  my_predecessors.add( src );
2630  task* task = new ( task::allocate_additional_child_of( *(this->my_graph.root_task()) ) )
2631  internal::forward_task_bypass < limiter_node<T, DecrementType> >( *this );
2633  }
2634  return true;
2635  }
friend class scoped_lock
Definition: spin_mutex.h:176
graph & graph_reference() __TBB_override
Definition: flow_graph.h:2676
void spawn_in_graph_arena(graph &g, tbb::task &arena_task)
Spawns a task inside graph arena.
A task that calls a node's forward_task function.
internal::reservable_predecessor_cache< T, spin_mutex > my_predecessors
Definition: flow_graph.h:2427
internal::broadcast_cache< T > my_successors
Definition: flow_graph.h:2429
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
tbb::task * root_task()
Returns the root task of the graph.
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 * lock

References tbb::flow::interface10::internal::node_cache< untyped_sender, M >::add(), tbb::flow::interface10::internal::successor_cache< T, M >::empty(), tbb::flow::interface10::internal::is_graph_active(), lock, and tbb::flow::interface10::internal::spawn_in_graph_arena().

Here is the call graph for this function:

◆ register_successor()

template<typename T , typename DecrementType = continue_msg>
bool tbb::flow::interface11::limiter_node< T, DecrementType >::register_successor ( successor_type r)
inlinevirtual

Replace the current successor with this new successor.

Implements tbb::flow::interface10::internal::untyped_sender.

Definition at line 2562 of file flow_graph.h.

2562  {
2564  bool was_empty = my_successors.empty();
2566  //spawn a forward task if this is the only successor
2567  if ( was_empty && !my_predecessors.empty() && my_count + my_tries < my_threshold ) {
2568  if ( internal::is_graph_active(this->my_graph) ) {
2569  task* task = new ( task::allocate_additional_child_of( *(this->my_graph.root_task()) ) )
2570  internal::forward_task_bypass < limiter_node<T, DecrementType> >( *this );
2572  }
2573  }
2574  return true;
2575  }
friend class scoped_lock
Definition: spin_mutex.h:176
graph & graph_reference() __TBB_override
Definition: flow_graph.h:2676
void spawn_in_graph_arena(graph &g, tbb::task &arena_task)
Spawns a task inside graph arena.
A task that calls a node's forward_task function.
internal::reservable_predecessor_cache< T, spin_mutex > my_predecessors
Definition: flow_graph.h:2427
internal::broadcast_cache< T > my_successors
Definition: flow_graph.h:2429
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
tbb::task * root_task()
Returns the root task of the graph.
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 * lock

References tbb::flow::interface10::internal::node_cache< untyped_sender, M >::empty(), tbb::flow::interface10::internal::successor_cache< T, M >::empty(), tbb::flow::interface10::internal::is_graph_active(), lock, tbb::flow::interface10::internal::successor_cache< T, M >::register_successor(), and tbb::flow::interface10::internal::spawn_in_graph_arena().

Here is the call graph for this function:

◆ remove_predecessor()

template<typename T , typename DecrementType = continue_msg>
bool tbb::flow::interface11::limiter_node< T, DecrementType >::remove_predecessor ( predecessor_type src)
inlinevirtual

Removes src from the list of cached predecessors.

Reimplemented from tbb::flow::interface10::internal::untyped_receiver.

Definition at line 2638 of file flow_graph.h.

2638  {
2639  my_predecessors.remove( src );
2640  return true;
2641  }
internal::reservable_predecessor_cache< T, spin_mutex > my_predecessors
Definition: flow_graph.h:2427

References tbb::flow::interface10::internal::node_cache< untyped_sender, M >::remove().

Here is the call graph for this function:

◆ remove_successor()

template<typename T , typename DecrementType = continue_msg>
bool tbb::flow::interface11::limiter_node< T, DecrementType >::remove_successor ( successor_type r)
inlinevirtual

Removes a successor from this node.

r.remove_predecessor(*this) is also called.

Implements tbb::flow::interface10::internal::untyped_sender.

Definition at line 2579 of file flow_graph.h.

2579  {
2580  r.remove_predecessor(*this);
2582  return true;
2583  }
internal::broadcast_cache< T > my_successors
Definition: flow_graph.h:2429

References tbb::flow::interface10::internal::successor_cache< T, M >::remove_successor().

Here is the call graph for this function:

◆ reset_node()

template<typename T , typename DecrementType = continue_msg>
void tbb::flow::interface11::limiter_node< T, DecrementType >::reset_node ( reset_flags  f)
inlineprotectedvirtual

Implements tbb::flow::interface10::graph_node.

Definition at line 2682 of file flow_graph.h.

2682  {
2683  my_count = 0;
2684  if(f & rf_clear_edges) {
2685  my_predecessors.clear();
2686  my_successors.clear();
2687  }
2688  else
2689  {
2690  my_predecessors.reset( );
2691  }
2692  decrement.reset_receiver(f);
2693  }
internal::reservable_predecessor_cache< T, spin_mutex > my_predecessors
Definition: flow_graph.h:2427
internal::broadcast_cache< T > my_successors
Definition: flow_graph.h:2429
internal::decrementer< limiter_node< T, DecrementType >, DecrementType > decrement
The internal receiver< DecrementType > that decrements the count.
Definition: flow_graph.h:2525

References tbb::flow::interface10::internal::reservable_predecessor_cache< T, M >::clear(), internal::successor_cache< T, M >::my_successors, tbb::flow::interface10::internal::reservable_predecessor_cache< T, M >::reset(), and tbb::flow::interface10::rf_clear_edges.

Here is the call graph for this function:

◆ reset_receiver()

template<typename T , typename DecrementType = continue_msg>
void tbb::flow::interface11::limiter_node< T, DecrementType >::reset_receiver ( reset_flags  f)
inlineprotectedvirtual

put receiver back in initial state

Implements tbb::flow::interface10::internal::untyped_receiver.

Definition at line 2678 of file flow_graph.h.

2678  {
2679  __TBB_ASSERT(false,NULL); // should never be called
2680  }
#define __TBB_ASSERT(predicate, comment)
No-op version of __TBB_ASSERT.
Definition: tbb_stddef.h:165

References __TBB_ASSERT.

◆ try_put_task()

template<typename T , typename DecrementType = continue_msg>
task* tbb::flow::interface11::limiter_node< T, DecrementType >::try_put_task ( const T &  t)
inlineprotectedvirtual

Puts an item to this receiver.

Implements tbb::flow::interface10::receiver< T >.

Definition at line 2649 of file flow_graph.h.

2649  {
2650  {
2652  if ( my_count + my_tries >= my_threshold )
2653  return NULL;
2654  else
2655  ++my_tries;
2656  }
2657 
2658  task * rtask = my_successors.try_put_task(t);
2659 
2660  if ( !rtask ) { // try_put_task failed.
2662  --my_tries;
2664  rtask = new ( task::allocate_additional_child_of( *(this->my_graph.root_task()) ) )
2665  internal::forward_task_bypass< limiter_node<T, DecrementType> >( *this );
2666  }
2667  }
2668  else {
2670  ++my_count;
2671  --my_tries;
2672  }
2673  return rtask;
2674  }
friend class scoped_lock
Definition: spin_mutex.h:176
A task that calls a node's forward_task function.
internal::broadcast_cache< T > my_successors
Definition: flow_graph.h:2429
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
tbb::task * root_task()
Returns the root task of the graph.
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 * lock

References tbb::flow::interface10::internal::is_graph_active(), lock, internal::successor_cache< T, M >::my_mutex, and internal::successor_cache< T, M >::my_successors.

Here is the call graph for this function:

Friends And Related Function Documentation

◆ internal::broadcast_cache

template<typename T , typename DecrementType = continue_msg>
template<typename X , typename Y >
friend class internal::broadcast_cache
friend

Definition at line 2646 of file flow_graph.h.

◆ internal::decrementer< limiter_node< T, DecrementType >, DecrementType >

template<typename T , typename DecrementType = continue_msg>
friend class internal::decrementer< limiter_node< T, DecrementType >, DecrementType >
friend

Definition at line 2435 of file flow_graph.h.

◆ internal::forward_task_bypass< limiter_node< T, DecrementType > >

template<typename T , typename DecrementType = continue_msg>
friend class internal::forward_task_bypass< limiter_node< T, DecrementType > >
friend

Definition at line 2432 of file flow_graph.h.

◆ internal::round_robin_cache

template<typename T , typename DecrementType = continue_msg>
template<typename X , typename Y >
friend class internal::round_robin_cache
friend

Definition at line 2647 of file flow_graph.h.

◆ run_and_put_task

template<typename T , typename DecrementType = continue_msg>
template<typename R , typename B >
friend class run_and_put_task
friend

Definition at line 2645 of file flow_graph.h.

Member Data Documentation

◆ decrement

template<typename T , typename DecrementType = continue_msg>
internal::decrementer< limiter_node<T, DecrementType>, DecrementType > tbb::flow::interface11::limiter_node< T, DecrementType >::decrement

The internal receiver< DecrementType > that decrements the count.

Definition at line 2525 of file flow_graph.h.

◆ my_count

template<typename T , typename DecrementType = continue_msg>
size_t tbb::flow::interface11::limiter_node< T, DecrementType >::my_count
private

Definition at line 2425 of file flow_graph.h.

◆ my_mutex

template<typename T , typename DecrementType = continue_msg>
spin_mutex tbb::flow::interface11::limiter_node< T, DecrementType >::my_mutex
private

Definition at line 2428 of file flow_graph.h.

◆ my_predecessors

template<typename T , typename DecrementType = continue_msg>
internal::reservable_predecessor_cache< T, spin_mutex > tbb::flow::interface11::limiter_node< T, DecrementType >::my_predecessors
private

Definition at line 2427 of file flow_graph.h.

◆ my_successors

template<typename T , typename DecrementType = continue_msg>
internal::broadcast_cache< T > tbb::flow::interface11::limiter_node< T, DecrementType >::my_successors
private

Definition at line 2429 of file flow_graph.h.

◆ my_threshold

template<typename T , typename DecrementType = continue_msg>
size_t tbb::flow::interface11::limiter_node< T, DecrementType >::my_threshold
private

Definition at line 2424 of file flow_graph.h.

◆ my_tries

template<typename T , typename DecrementType = continue_msg>
size_t tbb::flow::interface11::limiter_node< T, DecrementType >::my_tries
private

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