Intel(R) Threading Building Blocks Doxygen Documentation
version 4.2.3
|
Forwards messages in priority order. More...
#include <flow_graph.h>
Public Member Functions | |
__TBB_STATIC_ASSERT ((tbb::internal::is_same_type< Allocator, null_type >::value), "Allocator template parameter for flow graph nodes is deprecated and will removed in the future. " "To temporary enable the deprecated interface specify TBB_ENABLE_DEPRECATED_NODE_ALLOCATOR.") | |
__TBB_NOINLINE_SYM | priority_queue_node (graph &g, const Compare &comp=Compare()) |
Constructor. More... | |
__TBB_NOINLINE_SYM | priority_queue_node (const priority_queue_node &src) |
Copy constructor. More... | |
![]() | |
__TBB_STATIC_ASSERT ((tbb::internal::is_same_type< __TBB_DEFAULT_NODE_ALLOCATOR(T), null_type >::value), "__TBB_DEFAULT_NODE_ALLOCATOR(T) template parameter for flow graph nodes is deprecated and will be removed. " "Specify TBB_DEPRECATED_FLOW_NODE_ALLOCATOR to temporary enable the deprecated interface.") | |
__TBB_NOINLINE_SYM | buffer_node (graph &g) |
Constructor. More... | |
__TBB_NOINLINE_SYM | buffer_node (const buffer_node &src) |
Copy constructor. More... | |
bool | register_successor (successor_type &r) __TBB_override |
Adds a new successor. More... | |
bool | remove_successor (successor_type &r) __TBB_override |
Removes a successor. More... | |
bool | try_get (T &v) __TBB_override |
Request an item from the buffer_node. More... | |
bool | try_reserve (T &v) __TBB_override |
Reserves an item. More... | |
bool | try_release () __TBB_override |
Release a reserved item. More... | |
bool | try_consume () __TBB_override |
Consumes a reserved item. More... | |
![]() | |
graph_node (graph &g) | |
virtual | ~graph_node () |
![]() | |
reservable_item_buffer () | |
void | reset () |
![]() | |
item_buffer () | |
Constructor. More... | |
~item_buffer () | |
void | reset () |
![]() | |
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) |
![]() | |
virtual | ~untyped_receiver () |
Destructor. More... | |
template<typename X > | |
bool | try_put (const X &t) |
Put an item to the receiver. More... | |
virtual bool | register_predecessor (predecessor_type &) |
Add a predecessor to the node. More... | |
virtual bool | remove_predecessor (predecessor_type &) |
Remove a predecessor from the node. More... | |
![]() | |
virtual | ~untyped_sender () |
Protected Types | |
typedef buffer_node< T, Allocator >::size_type | size_type |
typedef buffer_node< T, Allocator >::item_type | item_type |
typedef buffer_node< T, Allocator >::buffer_operation | prio_operation |
![]() | |
enum | op_type |
typedef size_t | size_type |
typedef internal::aggregating_functor< class_type, buffer_operation > | handler_type |
![]() | |
typedef size_t | size_type |
typedef aligned_pair< item_type, buffer_item_state >::type | buffer_item_type |
typedef tbb::internal::allocator_rebind< cache_aligned_allocator< T >, buffer_item_type >::type | allocator_type |
Protected Member Functions | |
void | reset_node (reset_flags f) __TBB_override |
void | internal_forward_task (prio_operation *op) __TBB_override |
Tries to forward valid items to successors. More... | |
void | handle_operations (prio_operation *op_list) __TBB_override |
bool | internal_push (prio_operation *op) __TBB_override |
void | internal_pop (prio_operation *op) __TBB_override |
void | internal_reserve (prio_operation *op) __TBB_override |
void | internal_consume (prio_operation *op) __TBB_override |
void | internal_release (prio_operation *op) __TBB_override |
![]() | |
virtual void | handle_operations (buffer_operation *op_list) |
void | handle_operations_impl (buffer_operation *op_list, derived_type *derived) |
task * | grab_forwarding_task (buffer_operation &op_data) |
bool | enqueue_forwarding_task (buffer_operation &op_data) |
virtual task * | forward_task () |
This is executed by an enqueued task, the "forwarder". More... | |
virtual void | internal_reg_succ (buffer_operation *op) |
Register successor. More... | |
virtual void | internal_rem_succ (buffer_operation *op) |
Remove successor. More... | |
virtual void | internal_forward_task (buffer_operation *op) |
Tries to forward valid items to successors. More... | |
void | internal_forward_task_impl (buffer_operation *op, derived_type *derived) |
virtual bool | internal_push (buffer_operation *op) |
virtual void | internal_pop (buffer_operation *op) |
virtual void | internal_reserve (buffer_operation *op) |
virtual void | internal_consume (buffer_operation *op) |
virtual void | internal_release (buffer_operation *op) |
task * | try_put_task (const T &t) __TBB_override |
receive an item, return a task *if possible More... | |
graph & | graph_reference () const __TBB_override |
void | reset_receiver (reset_flags) __TBB_override |
put receiver back in initial state More... | |
void | reset_node (reset_flags f) __TBB_override |
![]() | |
bool | reserve_front (T &v) |
void | consume_front () |
void | release_front () |
![]() | |
bool | buffer_empty () const |
buffer_item_type & | item (size_type i) |
const buffer_item_type & | item (size_type i) const |
bool | my_item_valid (size_type i) const |
bool | my_item_reserved (size_type i) const |
const item_type & | get_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_type & | front () const |
const item_type & | back () 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) |
![]() | |
virtual task * | try_put_task_wrapper (const void *p, bool is_async) __TBB_override |
![]() | |
template<typename X > | |
task * | try_put_task (const X &t) |
virtual bool | is_continue_receiver () |
![]() | |
virtual bool | try_get_wrapper (void *p, bool is_async) __TBB_override |
virtual bool | try_reserve_wrapper (void *p, bool is_async) __TBB_override |
![]() | |
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 | |
void | order () |
bool | is_item_valid () |
void | try_put_and_add_task (task *&last_task) |
bool | prio_use_tail () |
void | prio_push (const T &src) |
void | prio_pop () |
const T & | prio () |
void | heapify () |
void | reheap () |
Private Attributes | |
Compare | compare |
size_type | mark |
input_type | reserved_item |
Friends | |
template<typename , typename > | |
class | buffer_node |
Forwards messages in priority order.
Definition at line 2749 of file flow_graph.h.
typedef buffer_node<T,Allocator> tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::base_type |
Definition at line 2760 of file flow_graph.h.
typedef priority_queue_node tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::class_type |
Definition at line 2761 of file flow_graph.h.
typedef T tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::input_type |
Definition at line 2758 of file flow_graph.h.
|
protected |
Definition at line 2804 of file flow_graph.h.
typedef T tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::output_type |
Definition at line 2759 of file flow_graph.h.
typedef receiver<input_type>::predecessor_type tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::predecessor_type |
Definition at line 2762 of file flow_graph.h.
|
protected |
Definition at line 2805 of file flow_graph.h.
|
protected |
Definition at line 2803 of file flow_graph.h.
typedef sender<output_type>::successor_type tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::successor_type |
Definition at line 2763 of file flow_graph.h.
|
inlineexplicit |
Constructor.
Definition at line 2766 of file flow_graph.h.
References CODEPTR, tbb::internal::fgt_node(), and tbb::flow::interface11::graph_node::my_graph.
|
inline |
Copy constructor.
Definition at line 2782 of file flow_graph.h.
References CODEPTR, tbb::internal::fgt_node(), and tbb::flow::interface11::graph_node::my_graph.
tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::__TBB_STATIC_ASSERT | ( | (tbb::internal::is_same_type< Allocator, null_type >::value) | , |
"Allocator template parameter for flow graph nodes is deprecated and will removed in the future. " "To temporary enable the deprecated interface specify TBB_ENABLE_DEPRECATED_NODE_ALLOCATOR." | |||
) |
|
inlineprotected |
Definition at line 2812 of file flow_graph.h.
References tbb::flow::interface11::buffer_node< T, __TBB_DEFAULT_NODE_ALLOCATOR(T) >::handle_operations_impl().
|
inlineprivate |
Definition at line 2934 of file flow_graph.h.
References tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::compare, internal::item_buffer< T, cache_aligned_allocator< T > >::fetch_item(), internal::item_buffer< T, cache_aligned_allocator< T > >::get_my_item(), tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::mark, internal::item_buffer< T, cache_aligned_allocator< T > >::move_item(), internal::item_buffer< T, cache_aligned_allocator< T > >::my_tail, parent, internal::item_buffer< T, cache_aligned_allocator< T > >::place_item(), and void.
Referenced by tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::order().
|
inlineprotected |
Definition at line 2848 of file flow_graph.h.
References tbb::internal::__TBB_store_with_release(), internal::reservable_item_buffer< T, cache_aligned_allocator< T > >::my_reserved, tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::reserved_item, and internal::SUCCEEDED.
|
inlineprotected |
Tries to forward valid items to successors.
Definition at line 2808 of file flow_graph.h.
References tbb::flow::interface11::buffer_node< T, __TBB_DEFAULT_NODE_ALLOCATOR(T) >::internal_forward_task_impl().
|
inlineprotected |
Definition at line 2822 of file flow_graph.h.
References tbb::internal::__TBB_store_with_release(), internal::FAILED, internal::reservable_item_buffer< T, cache_aligned_allocator< T > >::my_reserved, internal::item_buffer< T, cache_aligned_allocator< T > >::my_tail, tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::prio(), tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::prio_pop(), and internal::SUCCEEDED.
|
inlineprotected |
Definition at line 2816 of file flow_graph.h.
References tbb::internal::__TBB_store_with_release(), tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::prio_push(), and internal::SUCCEEDED.
|
inlineprotected |
Definition at line 2854 of file flow_graph.h.
References tbb::internal::__TBB_store_with_release(), internal::reservable_item_buffer< T, cache_aligned_allocator< T > >::my_reserved, tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::prio_push(), tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::reserved_item, and internal::SUCCEEDED.
|
inlineprotected |
Definition at line 2836 of file flow_graph.h.
References tbb::internal::__TBB_store_with_release(), internal::FAILED, internal::reservable_item_buffer< T, cache_aligned_allocator< T > >::my_reserved, internal::item_buffer< T, cache_aligned_allocator< T > >::my_tail, tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::prio(), tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::prio_pop(), tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::reserved_item, and internal::SUCCEEDED.
|
inlineprivate |
Definition at line 2869 of file flow_graph.h.
References internal::item_buffer< T, cache_aligned_allocator< T > >::my_tail.
|
inlineprivate |
Definition at line 2864 of file flow_graph.h.
References __TBB_ASSERT, tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::heapify(), tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::mark, and internal::item_buffer< T, cache_aligned_allocator< T > >::my_tail.
|
inlineprivate |
Definition at line 2929 of file flow_graph.h.
References internal::item_buffer< T, cache_aligned_allocator< T > >::get_my_item(), internal::item_buffer< T, cache_aligned_allocator< T > >::my_tail, and tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::prio_use_tail().
Referenced by tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::internal_pop(), tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::internal_reserve(), and tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::try_put_and_add_task().
|
inlineprivate |
Definition at line 2907 of file flow_graph.h.
References __TBB_ASSERT, internal::item_buffer< T, cache_aligned_allocator< T > >::destroy_item(), tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::mark, internal::item_buffer< T, cache_aligned_allocator< T > >::move_item(), internal::item_buffer< T, cache_aligned_allocator< T > >::my_item_valid(), internal::item_buffer< T, cache_aligned_allocator< T > >::my_tail, tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::prio_use_tail(), and tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::reheap().
Referenced by tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::internal_pop(), tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::internal_reserve(), and tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::try_put_and_add_task().
|
inlineprivate |
Definition at line 2896 of file flow_graph.h.
References __TBB_ASSERT, internal::item_buffer< T, cache_aligned_allocator< T > >::grow_my_array(), internal::item_buffer< T, cache_aligned_allocator< T > >::my_array_size, internal::item_buffer< T, cache_aligned_allocator< T > >::my_tail, internal::item_buffer< T, cache_aligned_allocator< T > >::place_item(), and void.
Referenced by tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::internal_push(), and tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::internal_release().
|
inlineprivate |
Definition at line 2890 of file flow_graph.h.
References __TBB_ASSERT, tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::compare, internal::item_buffer< T, cache_aligned_allocator< T > >::get_my_item(), tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::mark, and internal::item_buffer< T, cache_aligned_allocator< T > >::my_tail.
Referenced by tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::prio(), and tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::prio_pop().
|
inlineprivate |
Definition at line 2956 of file flow_graph.h.
References tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::compare, internal::item_buffer< T, cache_aligned_allocator< T > >::get_my_item(), tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::mark, and internal::item_buffer< T, cache_aligned_allocator< T > >::swap_items().
Referenced by tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::prio_pop().
|
inlineprotectedvirtual |
Implements tbb::flow::interface11::graph_node.
Definition at line 2798 of file flow_graph.h.
References tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::mark, and tbb::flow::interface11::buffer_node< T, Allocator >::reset_node().
|
inlineprivate |
Definition at line 2873 of file flow_graph.h.
References tbb::flow::interface11::combine_tasks(), tbb::flow::interface11::buffer_node< T, __TBB_DEFAULT_NODE_ALLOCATOR(T) >::graph_reference(), tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::prio(), and tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::prio_pop().
|
friend |
Definition at line 2862 of file flow_graph.h.
|
private |
Definition at line 2884 of file flow_graph.h.
Referenced by tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::heapify(), tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::prio_use_tail(), and tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::reheap().
|
private |
Definition at line 2885 of file flow_graph.h.
Referenced by tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::heapify(), tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::order(), tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::prio_pop(), tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::prio_use_tail(), tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::reheap(), and tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::reset_node().
|
private |
Definition at line 2887 of file flow_graph.h.
Referenced by tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::internal_consume(), tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::internal_release(), and tbb::flow::interface11::priority_queue_node< T, Compare, Allocator >::internal_reserve().