Lines Matching refs:_Compare

36 template <class _Tp, class _Compare, class _Allocator> class __tree;
968 template<class _Tp, class _Compare>
970     _LIBCPP_DIAGNOSE_WARNING(!__invokable<_Compare const&, _Tp const&, _Tp const&>::value,
975 template <class _Tp, class _Compare, class _Allocator>
980     typedef _Compare                                 value_compare;
1536 template <class _Tp, class _Compare, class _Allocator>
1537 __tree<_Tp, _Compare, _Allocator>::__tree(const value_compare& __comp)
1546 template <class _Tp, class _Compare, class _Allocator>
1547 __tree<_Tp, _Compare, _Allocator>::__tree(const allocator_type& __a)
1555 template <class _Tp, class _Compare, class _Allocator>
1556 __tree<_Tp, _Compare, _Allocator>::__tree(const value_compare& __comp,
1566 template <class _Tp, class _Compare, class _Allocator>
1567 typename __tree<_Tp, _Compare, _Allocator>::__node_pointer
1568 __tree<_Tp, _Compare, _Allocator>::_DetachedTreeCache::__detach_from_tree(__tree *__t) _NOEXCEPT
1587 template <class _Tp, class _Compare, class _Allocator>
1588 typename __tree<_Tp, _Compare, _Allocator>::__node_pointer
1589 __tree<_Tp, _Compare, _Allocator>::_DetachedTreeCache::__detach_next(__node_pointer __cache) _NOEXC…
1609 template <class _Tp, class _Compare, class _Allocator>
1610 __tree<_Tp, _Compare, _Allocator>&
1611 __tree<_Tp, _Compare, _Allocator>::operator=(const __tree& __t)
1622 template <class _Tp, class _Compare, class _Allocator>
1625 __tree<_Tp, _Compare, _Allocator>::__assign_unique(_ForwardIterator __first, _ForwardIterator __las…
1645 template <class _Tp, class _Compare, class _Allocator>
1648 __tree<_Tp, _Compare, _Allocator>::__assign_multi(_InputIterator __first, _InputIterator __last)
1669 template <class _Tp, class _Compare, class _Allocator>
1670 __tree<_Tp, _Compare, _Allocator>::__tree(const __tree& __t)
1678 template <class _Tp, class _Compare, class _Allocator>
1679 __tree<_Tp, _Compare, _Allocator>::__tree(__tree&& __t)
1698 template <class _Tp, class _Compare, class _Allocator>
1699 __tree<_Tp, _Compare, _Allocator>::__tree(__tree&& __t, const allocator_type& __a)
1724 template <class _Tp, class _Compare, class _Allocator>
1726 __tree<_Tp, _Compare, _Allocator>::__move_assign(__tree& __t, true_type)
1746 template <class _Tp, class _Compare, class _Allocator>
1748 __tree<_Tp, _Compare, _Allocator>::__move_assign(__tree& __t, false_type)
1770 template <class _Tp, class _Compare, class _Allocator>
1771 __tree<_Tp, _Compare, _Allocator>&
1772 __tree<_Tp, _Compare, _Allocator>::operator=(__tree&& __t)
1784 template <class _Tp, class _Compare, class _Allocator>
1785 __tree<_Tp, _Compare, _Allocator>::~__tree()
1792 template <class _Tp, class _Compare, class _Allocator>
1794 __tree<_Tp, _Compare, _Allocator>::destroy(__node_pointer __nd) _NOEXCEPT
1806 template <class _Tp, class _Compare, class _Allocator>
1808 __tree<_Tp, _Compare, _Allocator>::swap(__tree& __t)
1834 template <class _Tp, class _Compare, class _Allocator>
1836 __tree<_Tp, _Compare, _Allocator>::clear() _NOEXCEPT
1847 template <class _Tp, class _Compare, class _Allocator>
1848 typename __tree<_Tp, _Compare, _Allocator>::__node_base_pointer&
1849 __tree<_Tp, _Compare, _Allocator>::__find_leaf_low(__parent_pointer& __parent,
1886 template <class _Tp, class _Compare, class _Allocator>
1887 typename __tree<_Tp, _Compare, _Allocator>::__node_base_pointer&
1888 __tree<_Tp, _Compare, _Allocator>::__find_leaf_high(__parent_pointer& __parent,
1928 template <class _Tp, class _Compare, class _Allocator>
1929 typename __tree<_Tp, _Compare, _Allocator>::__node_base_pointer&
1930 __tree<_Tp, _Compare, _Allocator>::__find_leaf(const_iterator __hint,
1963 template <class _Tp, class _Compare, class _Allocator>
1965 typename __tree<_Tp, _Compare, _Allocator>::__node_base_pointer&
1966 __tree<_Tp, _Compare, _Allocator>::__find_equal(__parent_pointer& __parent,
2013 template <class _Tp, class _Compare, class _Allocator>
2015 typename __tree<_Tp, _Compare, _Allocator>::__node_base_pointer&
2016 __tree<_Tp, _Compare, _Allocator>::__find_equal(const_iterator __hint,
2069 template <class _Tp, class _Compare, class _Allocator>
2070 void __tree<_Tp, _Compare, _Allocator>::__insert_node_at(
2085 template <class _Tp, class _Compare, class _Allocator>
2087 pair<typename __tree<_Tp, _Compare, _Allocator>::iterator, bool>
2088 __tree<_Tp, _Compare, _Allocator>::__emplace_unique_key_args(_Key const& __k, _Args&&... __args)
2104 template <class _Tp, class _Compare, class _Allocator>
2106 pair<typename __tree<_Tp, _Compare, _Allocator>::iterator, bool>
2107 __tree<_Tp, _Compare, _Allocator>::__emplace_hint_unique_key_args(
2125 template <class _Tp, class _Compare, class _Allocator>
2127 typename __tree<_Tp, _Compare, _Allocator>::__node_holder
2128 __tree<_Tp, _Compare, _Allocator>::__construct_node(_Args&& ...__args)
2140 template <class _Tp, class _Compare, class _Allocator>
2142 pair<typename __tree<_Tp, _Compare, _Allocator>::iterator, bool>
2143 __tree<_Tp, _Compare, _Allocator>::__emplace_unique_impl(_Args&&... __args)
2159 template <class _Tp, class _Compare, class _Allocator>
2161 typename __tree<_Tp, _Compare, _Allocator>::iterator
2162 __tree<_Tp, _Compare, _Allocator>::__emplace_hint_unique_impl(const_iterator __p, _Args&&... __args)
2177 template <class _Tp, class _Compare, class _Allocator>
2179 typename __tree<_Tp, _Compare, _Allocator>::iterator
2180 __tree<_Tp, _Compare, _Allocator>::__emplace_multi(_Args&&... __args)
2189 template <class _Tp, class _Compare, class _Allocator>
2191 typename __tree<_Tp, _Compare, _Allocator>::iterator
2192 __tree<_Tp, _Compare, _Allocator>::__emplace_hint_multi(const_iterator __p,
2202 template <class _Tp, class _Compare, class _Allocator>
2203 pair<typename __tree<_Tp, _Compare, _Allocator>::iterator, bool>
2204 __tree<_Tp, _Compare, _Allocator>::__node_assign_unique(const __container_value_type& __v, __node_p…
2221 template <class _Tp, class _Compare, class _Allocator>
2222 typename __tree<_Tp, _Compare, _Allocator>::iterator
2223 __tree<_Tp, _Compare, _Allocator>::__node_insert_multi(__node_pointer __nd)
2231 template <class _Tp, class _Compare, class _Allocator>
2232 typename __tree<_Tp, _Compare, _Allocator>::iterator
2233 __tree<_Tp, _Compare, _Allocator>::__node_insert_multi(const_iterator __p,
2242 template <class _Tp, class _Compare, class _Allocator>
2243 typename __tree<_Tp, _Compare, _Allocator>::iterator
2244 __tree<_Tp, _Compare, _Allocator>::__remove_node_pointer(__node_pointer __ptr) _NOEXCEPT
2257 template <class _Tp, class _Compare, class _Allocator>
2261 __tree<_Tp, _Compare, _Allocator>::__node_handle_insert_unique(
2282 template <class _Tp, class _Compare, class _Allocator>
2285 typename __tree<_Tp, _Compare, _Allocator>::iterator
2286 __tree<_Tp, _Compare, _Allocator>::__node_handle_insert_unique(
2308 template <class _Tp, class _Compare, class _Allocator>
2312 __tree<_Tp, _Compare, _Allocator>::__node_handle_extract(key_type const& __key)
2320 template <class _Tp, class _Compare, class _Allocator>
2324 __tree<_Tp, _Compare, _Allocator>::__node_handle_extract(const_iterator __p)
2331 template <class _Tp, class _Compare, class _Allocator>
2335 __tree<_Tp, _Compare, _Allocator>::__node_handle_merge_unique(_Tree& __source)
2355 template <class _Tp, class _Compare, class _Allocator>
2358 typename __tree<_Tp, _Compare, _Allocator>::iterator
2359 __tree<_Tp, _Compare, _Allocator>::__node_handle_insert_multi(_NodeHandle&& __nh)
2372 template <class _Tp, class _Compare, class _Allocator>
2375 typename __tree<_Tp, _Compare, _Allocator>::iterator
2376 __tree<_Tp, _Compare, _Allocator>::__node_handle_insert_multi(
2391 template <class _Tp, class _Compare, class _Allocator>
2395 __tree<_Tp, _Compare, _Allocator>::__node_handle_merge_multi(_Tree& __source)
2415 template <class _Tp, class _Compare, class _Allocator>
2416 typename __tree<_Tp, _Compare, _Allocator>::iterator
2417 __tree<_Tp, _Compare, _Allocator>::erase(const_iterator __p)
2428 template <class _Tp, class _Compare, class _Allocator>
2429 typename __tree<_Tp, _Compare, _Allocator>::iterator
2430 __tree<_Tp, _Compare, _Allocator>::erase(const_iterator __f, const_iterator __l)
2437 template <class _Tp, class _Compare, class _Allocator>
2439 typename __tree<_Tp, _Compare, _Allocator>::size_type
2440 __tree<_Tp, _Compare, _Allocator>::__erase_unique(const _Key& __k)
2449 template <class _Tp, class _Compare, class _Allocator>
2451 typename __tree<_Tp, _Compare, _Allocator>::size_type
2452 __tree<_Tp, _Compare, _Allocator>::__erase_multi(const _Key& __k)
2461 template <class _Tp, class _Compare, class _Allocator>
2463 typename __tree<_Tp, _Compare, _Allocator>::iterator
2464 __tree<_Tp, _Compare, _Allocator>::find(const _Key& __v)
2472 template <class _Tp, class _Compare, class _Allocator>
2474 typename __tree<_Tp, _Compare, _Allocator>::const_iterator
2475 __tree<_Tp, _Compare, _Allocator>::find(const _Key& __v) const
2483 template <class _Tp, class _Compare, class _Allocator>
2485 typename __tree<_Tp, _Compare, _Allocator>::size_type
2486 __tree<_Tp, _Compare, _Allocator>::__count_unique(const _Key& __k) const
2503 template <class _Tp, class _Compare, class _Allocator>
2505 typename __tree<_Tp, _Compare, _Allocator>::size_type
2506 __tree<_Tp, _Compare, _Allocator>::__count_multi(const _Key& __k) const
2528 template <class _Tp, class _Compare, class _Allocator>
2530 typename __tree<_Tp, _Compare, _Allocator>::iterator
2531 __tree<_Tp, _Compare, _Allocator>::__lower_bound(const _Key& __v,
2548 template <class _Tp, class _Compare, class _Allocator>
2550 typename __tree<_Tp, _Compare, _Allocator>::const_iterator
2551 __tree<_Tp, _Compare, _Allocator>::__lower_bound(const _Key& __v,
2568 template <class _Tp, class _Compare, class _Allocator>
2570 typename __tree<_Tp, _Compare, _Allocator>::iterator
2571 __tree<_Tp, _Compare, _Allocator>::__upper_bound(const _Key& __v,
2588 template <class _Tp, class _Compare, class _Allocator>
2590 typename __tree<_Tp, _Compare, _Allocator>::const_iterator
2591 __tree<_Tp, _Compare, _Allocator>::__upper_bound(const _Key& __v,
2608 template <class _Tp, class _Compare, class _Allocator>
2610 pair<typename __tree<_Tp, _Compare, _Allocator>::iterator,
2611      typename __tree<_Tp, _Compare, _Allocator>::iterator>
2612 __tree<_Tp, _Compare, _Allocator>::__equal_range_unique(const _Key& __k)
2636 template <class _Tp, class _Compare, class _Allocator>
2638 pair<typename __tree<_Tp, _Compare, _Allocator>::const_iterator,
2639      typename __tree<_Tp, _Compare, _Allocator>::const_iterator>
2640 __tree<_Tp, _Compare, _Allocator>::__equal_range_unique(const _Key& __k) const
2664 template <class _Tp, class _Compare, class _Allocator>
2666 pair<typename __tree<_Tp, _Compare, _Allocator>::iterator,
2667      typename __tree<_Tp, _Compare, _Allocator>::iterator>
2668 __tree<_Tp, _Compare, _Allocator>::__equal_range_multi(const _Key& __k)
2689 template <class _Tp, class _Compare, class _Allocator>
2691 pair<typename __tree<_Tp, _Compare, _Allocator>::const_iterator,
2692      typename __tree<_Tp, _Compare, _Allocator>::const_iterator>
2693 __tree<_Tp, _Compare, _Allocator>::__equal_range_multi(const _Key& __k) const
2714 template <class _Tp, class _Compare, class _Allocator>
2715 typename __tree<_Tp, _Compare, _Allocator>::__node_holder
2716 __tree<_Tp, _Compare, _Allocator>::remove(const_iterator __p) _NOEXCEPT
2732 template <class _Tp, class _Compare, class _Allocator>
2735 swap(__tree<_Tp, _Compare, _Allocator>& __x,
2736      __tree<_Tp, _Compare, _Allocator>& __y)