Intel(R) Threading Building Blocks Doxygen Documentation
version 4.2.3
|
#include <_concurrent_unordered_impl.h>
Classes | |
struct | call_internal_clear_on_exit |
class | const_range_type |
class | range_type |
Protected Member Functions | |
concurrent_unordered_base (size_type n_of_buckets=initial_bucket_number, const hash_compare &hc=hash_compare(), const allocator_type &a=allocator_type()) | |
concurrent_unordered_base (const concurrent_unordered_base &right, const allocator_type &a) | |
concurrent_unordered_base (const concurrent_unordered_base &right) | |
concurrent_unordered_base (concurrent_unordered_base &&right) | |
concurrent_unordered_base (concurrent_unordered_base &&right, const allocator_type &a) | |
concurrent_unordered_base & | operator= (const concurrent_unordered_base &right) |
concurrent_unordered_base & | operator= (concurrent_unordered_base &&other) |
concurrent_unordered_base & | operator= (std::initializer_list< value_type > il) |
assignment operator from initializer_list More... | |
~concurrent_unordered_base () | |
template<typename SourceType > | |
void | internal_merge (SourceType &source) |
Static Protected Attributes | |
static const size_type | initial_bucket_number = 8 |
Private Types | |
typedef std::pair< iterator, iterator > | pairii_t |
typedef std::pair< const_iterator, const_iterator > | paircc_t |
Static Private Member Functions | |
static size_type | internal_distance (const_iterator first, const_iterator last) |
static size_type | segment_index_of (size_type index) |
static size_type | segment_base (size_type k) |
static size_type | segment_size (size_type k) |
Private Attributes | |
atomic< size_type > | my_number_of_buckets |
solist_t | my_solist |
tbb::internal::allocator_rebind< allocator_type, raw_iterator >::type | my_allocator |
float | my_maximum_bucket_size |
atomic< raw_iterator * > | my_buckets [pointers_per_table] |
Static Private Attributes | |
static size_type const | pointers_per_table = sizeof(size_type) * 8 |
static const size_type | initial_bucket_load = 4 |
Friends | |
template<typename OtherTraits > | |
class | concurrent_unordered_base |
Definition at line 706 of file _concurrent_unordered_impl.h.
|
protected |
Definition at line 714 of file _concurrent_unordered_impl.h.
|
protected |
Definition at line 732 of file _concurrent_unordered_impl.h.
|
protected |
Definition at line 734 of file _concurrent_unordered_impl.h.
|
protected |
Definition at line 721 of file _concurrent_unordered_impl.h.
|
protected |
Definition at line 724 of file _concurrent_unordered_impl.h.
|
protected |
Definition at line 719 of file _concurrent_unordered_impl.h.
|
protected |
Definition at line 713 of file _concurrent_unordered_impl.h.
|
protected |
Definition at line 715 of file _concurrent_unordered_impl.h.
|
protected |
Definition at line 731 of file _concurrent_unordered_impl.h.
|
protected |
Definition at line 716 of file _concurrent_unordered_impl.h.
|
protected |
Definition at line 712 of file _concurrent_unordered_impl.h.
|
protected |
Definition at line 733 of file _concurrent_unordered_impl.h.
|
protected |
Definition at line 736 of file _concurrent_unordered_impl.h.
|
protected |
Definition at line 727 of file _concurrent_unordered_impl.h.
|
private |
Definition at line 749 of file _concurrent_unordered_impl.h.
|
private |
Definition at line 748 of file _concurrent_unordered_impl.h.
|
protected |
Definition at line 720 of file _concurrent_unordered_impl.h.
|
protected |
Definition at line 730 of file _concurrent_unordered_impl.h.
|
protected |
Definition at line 729 of file _concurrent_unordered_impl.h.
|
protected |
Definition at line 723 of file _concurrent_unordered_impl.h.
|
protected |
Definition at line 710 of file _concurrent_unordered_impl.h.
|
protected |
Definition at line 718 of file _concurrent_unordered_impl.h.
|
protected |
Definition at line 726 of file _concurrent_unordered_impl.h.
|
protected |
Definition at line 711 of file _concurrent_unordered_impl.h.
|
inlineprotected |
Definition at line 766 of file _concurrent_unordered_impl.h.
References __TBB_Log2(), tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_init(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::my_number_of_buckets.
|
inlineprotected |
Definition at line 776 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_copy(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_init().
|
inlineprotected |
Definition at line 783 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_copy(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_init().
|
inlineprotected |
Definition at line 792 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::initial_bucket_number, tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_init(), tbb::interface5::internal::concurrent_unordered_base< Traits >::my_number_of_buckets, and tbb::interface5::internal::concurrent_unordered_base< Traits >::swap().
|
inlineprotected |
Definition at line 801 of file _concurrent_unordered_impl.h.
References __TBB_ASSERT, __TBB_ReverseBits(), tbb::interface5::internal::split_ordered_list< T, Allocator >::check_range(), tbb::interface5::internal::split_ordered_list< T, Allocator >::create_node(), tbb::interface5::internal::concurrent_unordered_base< Traits >::call_internal_clear_on_exit::dismiss(), tbb::interface5::internal::concurrent_unordered_base< Traits >::initial_bucket_load, tbb::interface5::internal::concurrent_unordered_base< Traits >::initial_bucket_number, tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_init(), tbb::internal::last(), tbb::move(), tbb::interface5::internal::split_ordered_list< T, Allocator >::my_element_count, tbb::interface5::internal::split_ordered_list< T, Allocator >::my_head, tbb::interface5::internal::concurrent_unordered_base< Traits >::my_maximum_bucket_size, tbb::interface5::internal::concurrent_unordered_base< Traits >::my_number_of_buckets, tbb::interface5::internal::concurrent_unordered_base< Traits >::my_solist, tbb::interface5::internal::concurrent_unordered_base< Traits >::set_bucket(), tbb::interface5::internal::concurrent_unordered_base< Traits >::swap(), and tbb::interface5::internal::split_ordered_list< T, Allocator >::try_insert_atomic().
|
inlineprotected |
Definition at line 885 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_clear().
|
inlineprivate |
Definition at line 1578 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::my_maximum_bucket_size, and tbb::interface5::internal::concurrent_unordered_base< Traits >::my_number_of_buckets.
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_insert().
|
inline |
Definition at line 952 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::split_ordered_list< T, Allocator >::begin(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::my_solist.
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_copy().
|
inline |
Definition at line 956 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::split_ordered_list< T, Allocator >::begin(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::my_solist.
|
inline |
Definition at line 968 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::split_ordered_list< T, Allocator >::cbegin(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::my_solist.
|
inline |
Definition at line 972 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::split_ordered_list< T, Allocator >::cend(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::my_solist.
|
inline |
Definition at line 1188 of file _concurrent_unordered_impl.h.
References __TBB_ASSERT, tbb::interface5::internal::split_ordered_list< T, Allocator >::clear(), tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_clear(), tbb::interface5::internal::concurrent_unordered_base< Traits >::my_buckets, tbb::interface5::internal::concurrent_unordered_base< Traits >::my_solist, tbb::interface5::internal::split_ordered_list< T, Allocator >::raw_begin(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::set_bucket().
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_copy(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::operator=().
|
inline |
Definition at line 1210 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::end(), tbb::interface5::internal::concurrent_unordered_base< Traits >::equal_range(), tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_distance(), tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_find(), and key.
|
inline |
Definition at line 1112 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::split_ordered_list< T, Allocator >::create_node_v(), tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_insert(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::my_solist.
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::emplace_hint().
|
inline |
Definition at line 1120 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::emplace().
|
inline |
Definition at line 939 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::split_ordered_list< T, Allocator >::empty(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::my_solist.
|
inline |
Definition at line 960 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::split_ordered_list< T, Allocator >::end(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::my_solist.
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::count(), tbb::interface5::internal::concurrent_unordered_base< Traits >::insert(), tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_copy(), tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_equal_range(), tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_erase(), tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_extract(), tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_find(), tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_merge(), tbb::interface5::internal::concurrent_unordered_base< Traits >::unsafe_begin(), tbb::interface5::internal::concurrent_unordered_base< Traits >::unsafe_end(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::unsafe_extract().
|
inline |
Definition at line 964 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::split_ordered_list< T, Allocator >::end(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::my_solist.
|
inline |
Definition at line 1220 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_equal_range(), and key.
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::count(), tbb::interface5::internal::concurrent_unordered_base< Traits >::unsafe_erase(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::unsafe_extract().
|
inline |
Definition at line 1224 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_equal_range(), and key.
|
inline |
Definition at line 1202 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_find(), and key.
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_merge().
|
inline |
Definition at line 1206 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_find(), and key.
|
inline |
Definition at line 934 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::split_ordered_list< T, Allocator >::get_allocator(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::my_solist.
|
inlineprivate |
Definition at line 1614 of file _concurrent_unordered_impl.h.
References __TBB_ASSERT, tbb::interface5::internal::concurrent_unordered_base< Traits >::my_buckets, tbb::interface5::internal::concurrent_unordered_base< Traits >::segment_base(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::segment_index_of().
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::init_bucket(), tbb::interface5::internal::concurrent_unordered_base< Traits >::const_range_type::set_midpoint(), tbb::interface5::internal::concurrent_unordered_base< Traits >::unsafe_begin(), tbb::interface5::internal::concurrent_unordered_base< Traits >::unsafe_bucket_size(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::unsafe_end().
|
inlineprivate |
Definition at line 1590 of file _concurrent_unordered_impl.h.
References __TBB_Log2().
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::init_bucket(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::const_range_type::set_midpoint().
|
inline |
Definition at line 1180 of file _concurrent_unordered_impl.h.
|
inlineprivate |
Definition at line 1560 of file _concurrent_unordered_impl.h.
References __TBB_ASSERT, tbb::interface5::internal::concurrent_unordered_base< Traits >::get_bucket(), tbb::interface5::internal::concurrent_unordered_base< Traits >::get_parent(), tbb::interface5::internal::split_ordered_list< T, Allocator >::insert_dummy(), tbb::interface5::internal::concurrent_unordered_base< Traits >::is_initialized(), tbb::interface5::internal::concurrent_unordered_base< Traits >::my_solist, parent, tbb::interface5::internal::concurrent_unordered_base< Traits >::set_bucket(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::split_order_key_dummy().
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::prepare_bucket().
|
inline |
Definition at line 1068 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_insert(), and value.
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::insert(), tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_copy(), tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_merge(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::operator=().
|
inline |
Definition at line 1073 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::insert(), and value.
|
inline |
Definition at line 1105 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::insert(), and tbb::move().
|
inline |
Definition at line 1084 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::insert(), tbb::move(), and value.
|
inline |
Definition at line 1128 of file _concurrent_unordered_impl.h.
References tbb::internal::first(), tbb::interface5::internal::concurrent_unordered_base< Traits >::insert(), and tbb::internal::last().
|
inline |
Definition at line 1091 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::end(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_insert().
|
inline |
Insert initializer list.
Definition at line 1135 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::insert().
|
inline |
Definition at line 1079 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_insert(), tbb::move(), and value.
|
inlineprivate |
Definition at line 1352 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::my_allocator, tbb::interface5::internal::concurrent_unordered_base< Traits >::my_buckets, tbb::interface5::internal::concurrent_unordered_base< Traits >::pointers_per_table, and tbb::interface5::internal::concurrent_unordered_base< Traits >::segment_size().
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::clear(), tbb::interface5::internal::concurrent_unordered_base< Traits >::call_internal_clear_on_exit::~call_internal_clear_on_exit(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::~concurrent_unordered_base().
|
inlineprivate |
Definition at line 1364 of file _concurrent_unordered_impl.h.
References __TBB_CATCH, __TBB_RETHROW, __TBB_TRY, tbb::interface5::internal::concurrent_unordered_base< Traits >::begin(), tbb::interface5::internal::split_ordered_list< T, Allocator >::clear(), tbb::interface5::internal::concurrent_unordered_base< Traits >::clear(), tbb::interface5::internal::concurrent_unordered_base< Traits >::end(), tbb::interface5::internal::concurrent_unordered_base< Traits >::insert(), tbb::interface5::internal::concurrent_unordered_base< Traits >::my_maximum_bucket_size, tbb::interface5::internal::concurrent_unordered_base< Traits >::my_number_of_buckets, and tbb::interface5::internal::concurrent_unordered_base< Traits >::my_solist.
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::concurrent_unordered_base(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::operator=().
|
inlinestaticprivate |
Definition at line 1392 of file _concurrent_unordered_impl.h.
References tbb::internal::first(), and tbb::internal::last().
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::count(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::unsafe_erase().
|
inlineprivate |
Definition at line 1533 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::end(), tbb::internal::first(), tbb::interface5::internal::split_ordered_list< T, Allocator >::get_iterator(), tbb::interface5::internal::split_ordered_list< value_type, typename Traits::allocator_type >::get_order_key(), key, tbb::internal::last(), tbb::interface5::internal::concurrent_unordered_base< Traits >::my_solist, tbb::interface5::internal::concurrent_unordered_base< Traits >::prepare_bucket(), tbb::interface5::internal::split_ordered_list< T, Allocator >::raw_end(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::split_order_key_regular().
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::equal_range().
|
inlineprivate |
Definition at line 1495 of file _concurrent_unordered_impl.h.
References __TBB_ASSERT, tbb::interface5::internal::concurrent_unordered_base< Traits >::end(), tbb::interface5::internal::split_ordered_list< T, Allocator >::erase_node(), tbb::interface5::internal::split_ordered_list< T, Allocator >::get_iterator(), tbb::internal::last(), tbb::interface5::internal::concurrent_unordered_base< Traits >::my_solist, tbb::interface5::internal::concurrent_unordered_base< Traits >::prepare_bucket(), and tbb::interface5::internal::split_ordered_list< T, Allocator >::raw_end().
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::unsafe_erase().
|
inlineprivate |
Definition at line 1512 of file _concurrent_unordered_impl.h.
References __TBB_ASSERT, tbb::interface5::internal::concurrent_unordered_base< Traits >::end(), tbb::interface5::internal::split_ordered_list< T, Allocator >::erase_node(), tbb::interface5::internal::split_ordered_list< T, Allocator >::get_iterator(), tbb::interface5::internal::solist_iterator< Solist, Value >::get_node_ptr(), tbb::internal::last(), tbb::interface5::internal::concurrent_unordered_base< Traits >::my_solist, tbb::interface5::internal::concurrent_unordered_base< Traits >::prepare_bucket(), and tbb::interface5::internal::split_ordered_list< T, Allocator >::raw_end().
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::unsafe_extract().
|
inlineprivate |
Definition at line 1467 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::end(), tbb::interface5::internal::split_ordered_list< T, Allocator >::get_iterator(), tbb::interface5::internal::split_ordered_list< value_type, typename Traits::allocator_type >::get_order_key(), key, tbb::internal::last(), tbb::interface5::internal::concurrent_unordered_base< Traits >::my_solist, tbb::interface5::internal::concurrent_unordered_base< Traits >::prepare_bucket(), tbb::interface5::internal::split_ordered_list< T, Allocator >::raw_end(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::split_order_key_regular().
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::count(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::find().
|
inlineprivate |
Definition at line 1343 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::my_buckets, tbb::interface5::internal::concurrent_unordered_base< Traits >::my_solist, tbb::interface5::internal::split_ordered_list< T, Allocator >::raw_begin(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::set_bucket().
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::concurrent_unordered_base().
|
inlineprivate |
Definition at line 1404 of file _concurrent_unordered_impl.h.
References __TBB_ASSERT, tbb::interface5::internal::concurrent_unordered_base< Traits >::adjust_table_size(), tbb::interface5::internal::split_ordered_list< T, Allocator >::create_node(), tbb::interface5::internal::split_ordered_list< T, Allocator >::destroy_node(), tbb::interface5::internal::split_ordered_list< T, Allocator >::get_iterator(), tbb::interface5::internal::split_ordered_list< value_type, typename Traits::allocator_type >::get_order_key(), tbb::internal::last(), tbb::interface5::internal::concurrent_unordered_base< Traits >::my_number_of_buckets, tbb::interface5::internal::concurrent_unordered_base< Traits >::my_solist, tbb::interface5::internal::concurrent_unordered_base< Traits >::prepare_bucket(), tbb::interface5::internal::split_ordered_list< T, Allocator >::raw_end(), tbb::interface5::internal::concurrent_unordered_base< Traits >::split_order_key_regular(), tbb::interface5::internal::split_ordered_list< T, Allocator >::try_insert(), and value.
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::emplace(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::insert().
|
inlineprotected |
Definition at line 892 of file _concurrent_unordered_impl.h.
References __TBB_ASSERT, __TBB_ASSERT_EX, __TBB_STATIC_ASSERT, tbb::interface5::internal::concurrent_unordered_base< Traits >::end(), tbb::interface5::internal::concurrent_unordered_base< Traits >::find(), tbb::interface5::internal::flist_iterator< Solist, Value >::get_node_ptr(), tbb::interface5::internal::concurrent_unordered_base< Traits >::insert(), tbb::move(), and value.
|
inlineprivate |
Definition at line 1379 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::my_buckets, and tbb::interface5::internal::concurrent_unordered_base< Traits >::pointers_per_table.
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::swap().
|
inlineprivate |
Definition at line 1646 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::flist_iterator< Solist, Value >::get_node_ptr(), tbb::interface5::internal::concurrent_unordered_base< Traits >::my_buckets, tbb::interface5::internal::concurrent_unordered_base< Traits >::segment_base(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::segment_index_of().
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::init_bucket(), tbb::interface5::internal::concurrent_unordered_base< Traits >::const_range_type::set_midpoint(), tbb::interface5::internal::concurrent_unordered_base< Traits >::unsafe_begin(), tbb::interface5::internal::concurrent_unordered_base< Traits >::unsafe_bucket_size(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::unsafe_end().
|
inline |
Definition at line 1184 of file _concurrent_unordered_impl.h.
|
inline |
Definition at line 1316 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::size(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::unsafe_bucket_count().
|
inline |
Definition at line 1320 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::my_maximum_bucket_size.
|
inline |
Definition at line 1324 of file _concurrent_unordered_impl.h.
References tbb::internal::eid_invalid_load_factor, tbb::interface5::internal::concurrent_unordered_base< Traits >::my_maximum_bucket_size, and tbb::internal::throw_exception().
|
inline |
Definition at line 947 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::split_ordered_list< T, Allocator >::max_size(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::my_solist.
|
inlineprotected |
Definition at line 851 of file _concurrent_unordered_impl.h.
References tbb::move(), tbb::interface5::internal::concurrent_unordered_base< Traits >::my_allocator, tbb::interface5::internal::split_ordered_list< T, Allocator >::my_node_allocator, tbb::interface5::internal::concurrent_unordered_base< Traits >::my_solist, tbb::internal::swap(), tbb::interface5::internal::concurrent_unordered_base< Traits >::swap(), and value.
|
inlineprotected |
Definition at line 844 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_copy().
|
inlineprotected |
assignment operator from initializer_list
Definition at line 876 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::clear(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::insert().
|
inlineprivate |
Definition at line 1621 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::init_bucket(), tbb::interface5::internal::concurrent_unordered_base< Traits >::my_buckets, tbb::interface5::internal::concurrent_unordered_base< Traits >::my_number_of_buckets, tbb::interface5::internal::concurrent_unordered_base< Traits >::segment_base(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::segment_index_of().
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_equal_range(), tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_erase(), tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_extract(), tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_find(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_insert().
|
inline |
Definition at line 1059 of file _concurrent_unordered_impl.h.
|
inline |
Definition at line 1063 of file _concurrent_unordered_impl.h.
|
inline |
Definition at line 1333 of file _concurrent_unordered_impl.h.
References __TBB_Log2(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::my_number_of_buckets.
|
inlinestaticprivate |
Definition at line 1605 of file _concurrent_unordered_impl.h.
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::get_bucket(), tbb::interface5::internal::concurrent_unordered_base< Traits >::is_initialized(), tbb::interface5::internal::concurrent_unordered_base< Traits >::prepare_bucket(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::set_bucket().
|
inlinestaticprivate |
Definition at line 1600 of file _concurrent_unordered_impl.h.
References __TBB_Log2().
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::get_bucket(), tbb::interface5::internal::concurrent_unordered_base< Traits >::is_initialized(), tbb::interface5::internal::concurrent_unordered_base< Traits >::prepare_bucket(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::set_bucket().
|
inlinestaticprivate |
Definition at line 1610 of file _concurrent_unordered_impl.h.
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_clear(), tbb::interface5::internal::concurrent_unordered_base< Traits >::set_bucket(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::unsafe_max_bucket_count().
|
inlineprivate |
Definition at line 1630 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::my_allocator, tbb::interface5::internal::concurrent_unordered_base< Traits >::my_buckets, tbb::interface5::internal::concurrent_unordered_base< Traits >::segment_base(), tbb::interface5::internal::concurrent_unordered_base< Traits >::segment_index_of(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::segment_size().
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::clear(), tbb::interface5::internal::concurrent_unordered_base< Traits >::concurrent_unordered_base(), tbb::interface5::internal::concurrent_unordered_base< Traits >::init_bucket(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_init().
|
inline |
Definition at line 943 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::my_solist, and tbb::interface5::internal::split_ordered_list< T, Allocator >::size().
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::load_factor().
|
inlineprivate |
Definition at line 1665 of file _concurrent_unordered_impl.h.
References __TBB_ReverseBits().
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::init_bucket().
|
inlineprivate |
Definition at line 1660 of file _concurrent_unordered_impl.h.
References __TBB_ReverseBits().
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_equal_range(), tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_find(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_insert().
|
inline |
Definition at line 1169 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_swap_buckets(), tbb::interface5::internal::concurrent_unordered_base< Traits >::my_maximum_bucket_size, tbb::interface5::internal::concurrent_unordered_base< Traits >::my_number_of_buckets, tbb::interface5::internal::concurrent_unordered_base< Traits >::my_solist, tbb::internal::swap(), and tbb::interface5::internal::split_ordered_list< T, Allocator >::swap().
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::concurrent_unordered_base(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::operator=().
|
inline |
Definition at line 1255 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::end(), tbb::interface5::internal::split_ordered_list< T, Allocator >::first_real_iterator(), tbb::interface5::internal::concurrent_unordered_base< Traits >::get_bucket(), tbb::interface5::internal::concurrent_unordered_base< Traits >::is_initialized(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::my_solist.
|
inline |
Definition at line 1264 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::end(), tbb::interface5::internal::split_ordered_list< T, Allocator >::first_real_iterator(), tbb::interface5::internal::concurrent_unordered_base< Traits >::get_bucket(), tbb::interface5::internal::concurrent_unordered_base< Traits >::is_initialized(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::my_solist.
|
inline |
Definition at line 1248 of file _concurrent_unordered_impl.h.
References key, and tbb::interface5::internal::concurrent_unordered_base< Traits >::my_number_of_buckets.
|
inline |
Definition at line 1229 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::my_number_of_buckets.
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::load_factor().
|
inline |
Definition at line 1237 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::get_bucket(), tbb::interface5::internal::flist_iterator< Solist, Value >::get_node_ptr(), tbb::interface5::internal::concurrent_unordered_base< Traits >::is_initialized(), tbb::interface5::internal::concurrent_unordered_base< Traits >::my_solist, and tbb::interface5::internal::split_ordered_list< T, Allocator >::raw_end().
|
inline |
Definition at line 1307 of file _concurrent_unordered_impl.h.
|
inline |
Definition at line 1311 of file _concurrent_unordered_impl.h.
|
inline |
Definition at line 1275 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::end(), tbb::interface5::internal::split_ordered_list< T, Allocator >::first_real_iterator(), tbb::interface5::internal::concurrent_unordered_base< Traits >::get_bucket(), tbb::interface5::internal::flist_iterator< Solist, Value >::get_node_ptr(), tbb::interface5::internal::concurrent_unordered_base< Traits >::is_initialized(), tbb::interface5::internal::concurrent_unordered_base< Traits >::my_solist, and tbb::interface5::internal::split_ordered_list< T, Allocator >::raw_end().
|
inline |
Definition at line 1292 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::end(), tbb::interface5::internal::split_ordered_list< T, Allocator >::first_real_iterator(), tbb::interface5::internal::concurrent_unordered_base< Traits >::get_bucket(), tbb::interface5::internal::flist_iterator< Solist, Value >::get_node_ptr(), tbb::interface5::internal::concurrent_unordered_base< Traits >::is_initialized(), tbb::interface5::internal::concurrent_unordered_base< Traits >::my_solist, and tbb::interface5::internal::split_ordered_list< T, Allocator >::raw_end().
|
inline |
Definition at line 1150 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::equal_range(), tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_distance(), key, and tbb::interface5::internal::concurrent_unordered_base< Traits >::unsafe_erase().
|
inline |
Definition at line 1144 of file _concurrent_unordered_impl.h.
References tbb::internal::first(), tbb::interface5::internal::split_ordered_list< T, Allocator >::get_iterator(), tbb::internal::last(), tbb::interface5::internal::concurrent_unordered_base< Traits >::my_solist, and tbb::interface5::internal::concurrent_unordered_base< Traits >::unsafe_erase().
|
inline |
Definition at line 1140 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_erase().
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::unsafe_erase().
|
inline |
Definition at line 1162 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::end(), tbb::interface5::internal::concurrent_unordered_base< Traits >::equal_range(), tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_extract(), and key.
|
inline |
Definition at line 1158 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_extract().
|
inline |
Definition at line 1233 of file _concurrent_unordered_impl.h.
References tbb::interface5::internal::concurrent_unordered_base< Traits >::pointers_per_table, and tbb::interface5::internal::concurrent_unordered_base< Traits >::segment_size().
|
friend |
Definition at line 746 of file _concurrent_unordered_impl.h.
|
staticprivate |
Definition at line 752 of file _concurrent_unordered_impl.h.
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::concurrent_unordered_base().
|
staticprotected |
Definition at line 742 of file _concurrent_unordered_impl.h.
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::concurrent_unordered_base().
|
private |
Definition at line 1672 of file _concurrent_unordered_impl.h.
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_clear(), tbb::interface5::internal::concurrent_unordered_base< Traits >::operator=(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::set_bucket().
|
private |
Definition at line 1674 of file _concurrent_unordered_impl.h.
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::clear(), tbb::interface5::internal::concurrent_unordered_base< Traits >::get_bucket(), tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_clear(), tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_init(), tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_swap_buckets(), tbb::interface5::internal::concurrent_unordered_base< Traits >::is_initialized(), tbb::interface5::internal::concurrent_unordered_base< Traits >::prepare_bucket(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::set_bucket().
|
private |
Definition at line 1673 of file _concurrent_unordered_impl.h.
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::adjust_table_size(), tbb::interface5::internal::concurrent_unordered_base< Traits >::concurrent_unordered_base(), tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_copy(), tbb::interface5::internal::concurrent_unordered_base< Traits >::max_load_factor(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::swap().
|
private |
Definition at line 1670 of file _concurrent_unordered_impl.h.
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::adjust_table_size(), tbb::interface5::internal::concurrent_unordered_base< Traits >::concurrent_unordered_base(), tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_copy(), tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_insert(), tbb::interface5::internal::concurrent_unordered_base< Traits >::prepare_bucket(), tbb::interface5::internal::concurrent_unordered_base< Traits >::rehash(), tbb::interface5::internal::concurrent_unordered_base< Traits >::const_range_type::set_midpoint(), tbb::interface5::internal::concurrent_unordered_base< Traits >::swap(), tbb::interface5::internal::concurrent_unordered_base< Traits >::unsafe_bucket(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::unsafe_bucket_count().
|
private |
Definition at line 1671 of file _concurrent_unordered_impl.h.
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::begin(), tbb::interface5::internal::concurrent_unordered_base< Traits >::const_range_type::begin(), tbb::interface5::internal::concurrent_unordered_base< Traits >::cbegin(), tbb::interface5::internal::concurrent_unordered_base< Traits >::cend(), tbb::interface5::internal::concurrent_unordered_base< Traits >::clear(), tbb::interface5::internal::concurrent_unordered_base< Traits >::concurrent_unordered_base(), tbb::interface5::internal::concurrent_unordered_base< Traits >::emplace(), tbb::interface5::internal::concurrent_unordered_base< Traits >::empty(), tbb::interface5::internal::concurrent_unordered_base< Traits >::end(), tbb::interface5::internal::concurrent_unordered_base< Traits >::const_range_type::end(), tbb::interface5::internal::concurrent_unordered_base< Traits >::get_allocator(), tbb::interface5::internal::concurrent_unordered_base< Traits >::init_bucket(), tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_copy(), tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_equal_range(), tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_erase(), tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_extract(), tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_find(), tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_init(), tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_insert(), tbb::interface5::internal::concurrent_unordered_base< Traits >::max_size(), tbb::interface5::internal::concurrent_unordered_base< Traits >::operator=(), tbb::interface5::internal::concurrent_unordered_base< Traits >::const_range_type::set_midpoint(), tbb::interface5::internal::concurrent_unordered_base< Traits >::size(), tbb::interface5::internal::concurrent_unordered_base< Traits >::swap(), tbb::interface5::internal::concurrent_unordered_base< Traits >::unsafe_begin(), tbb::interface5::internal::concurrent_unordered_base< Traits >::unsafe_bucket_size(), tbb::interface5::internal::concurrent_unordered_base< Traits >::unsafe_end(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::unsafe_erase().
|
staticprivate |
Definition at line 751 of file _concurrent_unordered_impl.h.
Referenced by tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_clear(), tbb::interface5::internal::concurrent_unordered_base< Traits >::internal_swap_buckets(), and tbb::interface5::internal::concurrent_unordered_base< Traits >::unsafe_max_bucket_count().