31 template<typename Key, typename Value, typename KeyCompare, typename RandomGenerator,
36     using key_type = Key;
67 template <typename Key, typename Value, typename Compare, typename Allocator>
70 template <typename Key, typename Value, typename Compare = std::less<Key>, typename Allocator = tbb…
71 class concurrent_map : public concurrent_skip_list<map_traits<Key, Value, Compare, concurrent_geome…
72 …using base_type = concurrent_skip_list<map_traits<Key, Value, Compare, concurrent_geometric_level_…
74     using key_type = Key;
191 template <typename Key, typename T,
192           typename Comp = std::less<std::remove_const_t<Key>>,
193           typename Alloc = tbb::tbb_allocator<std::pair<const Key, T>>,
196 concurrent_map( std::initializer_list<std::pair<Key, T>>, Comp = Comp(), Alloc = Alloc() )
197 -> concurrent_map<std::remove_const_t<Key>, T, Comp, Alloc>;
206 template <typename Key, typename T, typename Alloc,
208 concurrent_map( std::initializer_list<std::pair<Key, T>>, Alloc )
209 -> concurrent_map<std::remove_const_t<Key>, T, std::less<std::remove_const_t<Key>>, Alloc>;
213 template <typename Key, typename Value, typename Compare, typename Allocator>
214 void swap( concurrent_map<Key, Value, Compare, Allocator>& lhs,  in swap()  argument
215            concurrent_map<Key, Value, Compare, Allocator>& rhs )  in swap()
220 template <typename Key, typename Value, typename Compare = std::less<Key>, typename Allocator = tbb…
221 class concurrent_multimap : public concurrent_skip_list<map_traits<Key, Value, Compare, concurrent_…
222 …using base_type = concurrent_skip_list<map_traits<Key, Value, Compare, concurrent_geometric_level_…
224     using key_type = Key;
308 template <typename Key, typename T,
309           typename Comp = std::less<std::remove_const_t<Key>>,
310           typename Alloc = tbb::tbb_allocator<std::pair<const Key, T>>,
313 concurrent_multimap( std::initializer_list<std::pair<Key, T>>, Comp = Comp(), Alloc = Alloc() )
314 -> concurrent_multimap<std::remove_const_t<Key>, T, Comp, Alloc>;
323 template <typename Key, typename T, typename Alloc,
325 concurrent_multimap( std::initializer_list<std::pair<Key, T>>, Alloc )
326 -> concurrent_multimap<std::remove_const_t<Key>, T, std::less<std::remove_const_t<Key>>, Alloc>;
331 template <typename Key, typename Value, typename Compare, typename Allocator>
332 void swap( concurrent_multimap<Key, Value, Compare, Allocator>& lhs,  in swap()  argument
333            concurrent_multimap<Key, Value, Compare, Allocator>& rhs )  in swap()