tbb::interface5::internal::split_ordered_list< T, Allocator >::node Struct Reference

#include <_concurrent_unordered_impl.h>

Inheritance diagram for tbb::interface5::internal::split_ordered_list< T, Allocator >::node:

Collaboration diagram for tbb::interface5::internal::split_ordered_list< T, Allocator >::node:

Public Member Functions
void	init (sokey_t order_key)
sokey_t	get_order_key () const
nodeptr_t	atomic_set_next (nodeptr_t new_node, nodeptr_t current_node)
bool	is_dummy () const

Public Attributes
nodeptr_t	my_next
value_type	my_element
sokey_t	my_order_key

Private Member Functions
	node ()

Detailed Description

template<typename T, typename Allocator>
struct tbb::interface5::internal::split_ordered_list< T, Allocator >::node

Definition at line 206 of file _concurrent_unordered_impl.h.

Constructor & Destructor Documentation

node()

template<typename T, typename Allocator>

tbb::interface5::internal::split_ordered_list< T, Allocator >::node::node ( )

private

Member Function Documentation

atomic_set_next()

template<typename T, typename Allocator>

nodeptr_t tbb::interface5::internal::split_ordered_list< T, Allocator >::node::atomic_set_next ( nodeptr_t  new_node, nodeptr_t  current_node  )

inline

Definition at line 224 of file _concurrent_unordered_impl.h.

        {
            // Try to change the next pointer on the current element to a new element, only if it still points to the cached next
            nodeptr_t exchange_node = tbb::internal::as_atomic(my_next).compare_and_swap(new_node, current_node);

            if (exchange_node == current_node) // TODO: why this branch?
            {
                // Operation succeeded, return the new node
                return new_node;
            }
            else
            {
                // Operation failed, return the "interfering" node
                return exchange_node;
            }
        }

References tbb::internal::as_atomic(), and tbb::interface5::internal::split_ordered_list< T, Allocator >::node::my_next.

Referenced by tbb::interface5::internal::split_ordered_list< value_type, typename Traits::allocator_type >::try_insert_atomic().

Here is the call graph for this function:

Here is the caller graph for this function:

get_order_key()

template<typename T, typename Allocator>

sokey_t tbb::interface5::internal::split_ordered_list< T, Allocator >::node::get_order_key ( ) const

inline

Definition at line 219 of file _concurrent_unordered_impl.h.

                                      { // TODO: remove
            return my_order_key;
        }

References tbb::interface5::internal::split_ordered_list< T, Allocator >::node::my_order_key.

Referenced by tbb::interface5::internal::split_ordered_list< value_type, typename Traits::allocator_type >::get_order_key(), and tbb::interface5::internal::split_ordered_list< value_type, typename Traits::allocator_type >::get_safe_order_key().

Here is the caller graph for this function:

init()

template<typename T, typename Allocator>

void tbb::interface5::internal::split_ordered_list< T, Allocator >::node::init ( sokey_t  order_key )

inline

Definition at line 213 of file _concurrent_unordered_impl.h.

                                     {
            my_order_key = order_key;
            my_next = NULL;
        }

References tbb::interface5::internal::split_ordered_list< T, Allocator >::node::my_next, and tbb::interface5::internal::split_ordered_list< T, Allocator >::node::my_order_key.

is_dummy()

template<typename T, typename Allocator>

bool tbb::interface5::internal::split_ordered_list< T, Allocator >::node::is_dummy ( ) const

inline

Definition at line 243 of file _concurrent_unordered_impl.h.

                              {
            return (my_order_key & 0x1) == 0;
        }

References tbb::interface5::internal::split_ordered_list< T, Allocator >::node::my_order_key.

Referenced by tbb::interface5::internal::split_ordered_list< value_type, typename Traits::allocator_type >::first_real_iterator(), and tbb::interface5::internal::split_ordered_list< value_type, typename Traits::allocator_type >::get_iterator().

Here is the caller graph for this function:

Member Data Documentation

my_element

template<typename T, typename Allocator>

value_type tbb::interface5::internal::split_ordered_list< T, Allocator >::node::my_element

Definition at line 249 of file _concurrent_unordered_impl.h.

my_next

template<typename T, typename Allocator>

nodeptr_t tbb::interface5::internal::split_ordered_list< T, Allocator >::node::my_next

Definition at line 248 of file _concurrent_unordered_impl.h.

Referenced by tbb::interface5::internal::split_ordered_list< T, Allocator >::node::atomic_set_next(), tbb::interface5::internal::split_ordered_list< T, Allocator >::node::init(), and tbb::interface5::internal::split_ordered_list< value_type, typename Traits::allocator_type >::try_insert_atomic().

my_order_key

template<typename T, typename Allocator>

sokey_t tbb::interface5::internal::split_ordered_list< T, Allocator >::node::my_order_key

Definition at line 250 of file _concurrent_unordered_impl.h.

Referenced by tbb::interface5::internal::split_ordered_list< T, Allocator >::node::get_order_key(), tbb::interface5::internal::split_ordered_list< T, Allocator >::node::init(), and tbb::interface5::internal::split_ordered_list< T, Allocator >::node::is_dummy().

---

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

• _concurrent_unordered_impl.h