Lines Matching refs:_Compare

30 template <class _Tp, class _Compare, class _Allocator> class __tree;
965 template<class _Tp, class _Compare>
967     _LIBCPP_DIAGNOSE_WARNING(!std::__invokable<_Compare const&, _Tp const&, _Tp const&>::value,
972 template <class _Tp, class _Compare, class _Allocator>
977     typedef _Compare                                 value_compare;
1519 template <class _Tp, class _Compare, class _Allocator>
1520 __tree<_Tp, _Compare, _Allocator>::__tree(const value_compare& __comp)
1529 template <class _Tp, class _Compare, class _Allocator>
1530 __tree<_Tp, _Compare, _Allocator>::__tree(const allocator_type& __a)
1538 template <class _Tp, class _Compare, class _Allocator>
1539 __tree<_Tp, _Compare, _Allocator>::__tree(const value_compare& __comp,
1549 template <class _Tp, class _Compare, class _Allocator>
1550 typename __tree<_Tp, _Compare, _Allocator>::__node_pointer
1551 __tree<_Tp, _Compare, _Allocator>::__detach()
1570 template <class _Tp, class _Compare, class _Allocator>
1571 typename __tree<_Tp, _Compare, _Allocator>::__node_pointer
1572 __tree<_Tp, _Compare, _Allocator>::__detach(__node_pointer __cache)
1592 template <class _Tp, class _Compare, class _Allocator>
1593 __tree<_Tp, _Compare, _Allocator>&
1594 __tree<_Tp, _Compare, _Allocator>::operator=(const __tree& __t)
1605 template <class _Tp, class _Compare, class _Allocator>
1608 __tree<_Tp, _Compare, _Allocator>::__assign_unique(_InputIterator __first, _InputIterator __last)
1650 template <class _Tp, class _Compare, class _Allocator>
1653 __tree<_Tp, _Compare, _Allocator>::__assign_multi(_InputIterator __first, _InputIterator __last)
1696 template <class _Tp, class _Compare, class _Allocator>
1697 __tree<_Tp, _Compare, _Allocator>::__tree(const __tree& __t)
1707 template <class _Tp, class _Compare, class _Allocator>
1708 __tree<_Tp, _Compare, _Allocator>::__tree(__tree&& __t)
1727 template <class _Tp, class _Compare, class _Allocator>
1728 __tree<_Tp, _Compare, _Allocator>::__tree(__tree&& __t, const allocator_type& __a)
1753 template <class _Tp, class _Compare, class _Allocator>
1755 __tree<_Tp, _Compare, _Allocator>::__move_assign(__tree& __t, true_type)
1775 template <class _Tp, class _Compare, class _Allocator>
1777 __tree<_Tp, _Compare, _Allocator>::__move_assign(__tree& __t, false_type)
1821 template <class _Tp, class _Compare, class _Allocator>
1822 __tree<_Tp, _Compare, _Allocator>&
1823 __tree<_Tp, _Compare, _Allocator>::operator=(__tree&& __t)
1837 template <class _Tp, class _Compare, class _Allocator>
1838 __tree<_Tp, _Compare, _Allocator>::~__tree()
1845 template <class _Tp, class _Compare, class _Allocator>
1847 __tree<_Tp, _Compare, _Allocator>::destroy(__node_pointer __nd) _NOEXCEPT
1859 template <class _Tp, class _Compare, class _Allocator>
1861 __tree<_Tp, _Compare, _Allocator>::swap(__tree& __t)
1887 template <class _Tp, class _Compare, class _Allocator>
1889 __tree<_Tp, _Compare, _Allocator>::clear() _NOEXCEPT
1900 template <class _Tp, class _Compare, class _Allocator>
1901 typename __tree<_Tp, _Compare, _Allocator>::__node_base_pointer&
1902 __tree<_Tp, _Compare, _Allocator>::__find_leaf_low(__parent_pointer& __parent,
1939 template <class _Tp, class _Compare, class _Allocator>
1940 typename __tree<_Tp, _Compare, _Allocator>::__node_base_pointer&
1941 __tree<_Tp, _Compare, _Allocator>::__find_leaf_high(__parent_pointer& __parent,
1981 template <class _Tp, class _Compare, class _Allocator>
1982 typename __tree<_Tp, _Compare, _Allocator>::__node_base_pointer&
1983 __tree<_Tp, _Compare, _Allocator>::__find_leaf(const_iterator __hint,
2016 template <class _Tp, class _Compare, class _Allocator>
2018 typename __tree<_Tp, _Compare, _Allocator>::__node_base_pointer&
2019 __tree<_Tp, _Compare, _Allocator>::__find_equal(__parent_pointer& __parent,
2066 template <class _Tp, class _Compare, class _Allocator>
2068 typename __tree<_Tp, _Compare, _Allocator>::__node_base_pointer&
2069 __tree<_Tp, _Compare, _Allocator>::__find_equal(const_iterator __hint,
2122 template <class _Tp, class _Compare, class _Allocator>
2123 void __tree<_Tp, _Compare, _Allocator>::__insert_node_at(
2139 template <class _Tp, class _Compare, class _Allocator>
2141 pair<typename __tree<_Tp, _Compare, _Allocator>::iterator, bool>
2142 __tree<_Tp, _Compare, _Allocator>::__emplace_unique_key_args(_Key const& __k, _Args&&... __args)
2144 template <class _Tp, class _Compare, class _Allocator>
2146 pair<typename __tree<_Tp, _Compare, _Allocator>::iterator, bool>
2147 __tree<_Tp, _Compare, _Allocator>::__emplace_unique_key_args(_Key const& __k, _Args& __args)
2170 template <class _Tp, class _Compare, class _Allocator>
2172 typename __tree<_Tp, _Compare, _Allocator>::iterator
2173 __tree<_Tp, _Compare, _Allocator>::__emplace_hint_unique_key_args(
2176 template <class _Tp, class _Compare, class _Allocator>
2178 typename __tree<_Tp, _Compare, _Allocator>::iterator
2179 __tree<_Tp, _Compare, _Allocator>::__emplace_hint_unique_key_args(
2203 template <class _Tp, class _Compare, class _Allocator>
2205 typename __tree<_Tp, _Compare, _Allocator>::__node_holder
2206 __tree<_Tp, _Compare, _Allocator>::__construct_node(_Args&& ...__args)
2218 template <class _Tp, class _Compare, class _Allocator>
2220 pair<typename __tree<_Tp, _Compare, _Allocator>::iterator, bool>
2221 __tree<_Tp, _Compare, _Allocator>::__emplace_unique_impl(_Args&&... __args)
2237 template <class _Tp, class _Compare, class _Allocator>
2239 typename __tree<_Tp, _Compare, _Allocator>::iterator
2240 __tree<_Tp, _Compare, _Allocator>::__emplace_hint_unique_impl(const_iterator __p, _Args&&... __args)
2255 template <class _Tp, class _Compare, class _Allocator>
2257 typename __tree<_Tp, _Compare, _Allocator>::iterator
2258 __tree<_Tp, _Compare, _Allocator>::__emplace_multi(_Args&&... __args)
2267 template <class _Tp, class _Compare, class _Allocator>
2269 typename __tree<_Tp, _Compare, _Allocator>::iterator
2270 __tree<_Tp, _Compare, _Allocator>::__emplace_hint_multi(const_iterator __p,
2283 template <class _Tp, class _Compare, class _Allocator>
2284 typename __tree<_Tp, _Compare, _Allocator>::__node_holder
2285 __tree<_Tp, _Compare, _Allocator>::__construct_node(const __container_value_type& __v)
2297 template <class _Tp, class _Compare, class _Allocator>
2298 typename __tree<_Tp, _Compare, _Allocator>::iterator
2299 __tree<_Tp, _Compare, _Allocator>::__insert_multi(const __container_value_type& __v)
2308 template <class _Tp, class _Compare, class _Allocator>
2309 typename __tree<_Tp, _Compare, _Allocator>::iterator
2310 __tree<_Tp, _Compare, _Allocator>::__insert_multi(const_iterator __p, const __container_value_type&…
2320 template <class _Tp, class _Compare, class _Allocator>
2321 pair<typename __tree<_Tp, _Compare, _Allocator>::iterator, bool>
2322 __tree<_Tp, _Compare, _Allocator>::__node_insert_unique(__node_pointer __nd)
2337 template <class _Tp, class _Compare, class _Allocator>
2338 typename __tree<_Tp, _Compare, _Allocator>::iterator
2339 __tree<_Tp, _Compare, _Allocator>::__node_insert_unique(const_iterator __p,
2354 template <class _Tp, class _Compare, class _Allocator>
2355 typename __tree<_Tp, _Compare, _Allocator>::iterator
2356 __tree<_Tp, _Compare, _Allocator>::__node_insert_multi(__node_pointer __nd)
2364 template <class _Tp, class _Compare, class _Allocator>
2365 typename __tree<_Tp, _Compare, _Allocator>::iterator
2366 __tree<_Tp, _Compare, _Allocator>::__node_insert_multi(const_iterator __p,
2375 template <class _Tp, class _Compare, class _Allocator>
2376 typename __tree<_Tp, _Compare, _Allocator>::iterator
2377 __tree<_Tp, _Compare, _Allocator>::__remove_node_pointer(__node_pointer __ptr) _NOEXCEPT
2390 template <class _Tp, class _Compare, class _Allocator>
2394 __tree<_Tp, _Compare, _Allocator>::__node_handle_insert_unique(
2415 template <class _Tp, class _Compare, class _Allocator>
2418 typename __tree<_Tp, _Compare, _Allocator>::iterator
2419 __tree<_Tp, _Compare, _Allocator>::__node_handle_insert_unique(
2441 template <class _Tp, class _Compare, class _Allocator>
2445 __tree<_Tp, _Compare, _Allocator>::__node_handle_extract(key_type const& __key)
2453 template <class _Tp, class _Compare, class _Allocator>
2457 __tree<_Tp, _Compare, _Allocator>::__node_handle_extract(const_iterator __p)
2464 template <class _Tp, class _Compare, class _Allocator>
2468 __tree<_Tp, _Compare, _Allocator>::__node_handle_merge_unique(_Tree& __source)
2488 template <class _Tp, class _Compare, class _Allocator>
2491 typename __tree<_Tp, _Compare, _Allocator>::iterator
2492 __tree<_Tp, _Compare, _Allocator>::__node_handle_insert_multi(_NodeHandle&& __nh)
2505 template <class _Tp, class _Compare, class _Allocator>
2508 typename __tree<_Tp, _Compare, _Allocator>::iterator
2509 __tree<_Tp, _Compare, _Allocator>::__node_handle_insert_multi(
2524 template <class _Tp, class _Compare, class _Allocator>
2528 __tree<_Tp, _Compare, _Allocator>::__node_handle_merge_multi(_Tree& __source)
2548 template <class _Tp, class _Compare, class _Allocator>
2549 typename __tree<_Tp, _Compare, _Allocator>::iterator
2550 __tree<_Tp, _Compare, _Allocator>::erase(const_iterator __p)
2561 template <class _Tp, class _Compare, class _Allocator>
2562 typename __tree<_Tp, _Compare, _Allocator>::iterator
2563 __tree<_Tp, _Compare, _Allocator>::erase(const_iterator __f, const_iterator __l)
2570 template <class _Tp, class _Compare, class _Allocator>
2572 typename __tree<_Tp, _Compare, _Allocator>::size_type
2573 __tree<_Tp, _Compare, _Allocator>::__erase_unique(const _Key& __k)
2582 template <class _Tp, class _Compare, class _Allocator>
2584 typename __tree<_Tp, _Compare, _Allocator>::size_type
2585 __tree<_Tp, _Compare, _Allocator>::__erase_multi(const _Key& __k)
2594 template <class _Tp, class _Compare, class _Allocator>
2596 typename __tree<_Tp, _Compare, _Allocator>::iterator
2597 __tree<_Tp, _Compare, _Allocator>::find(const _Key& __v)
2605 template <class _Tp, class _Compare, class _Allocator>
2607 typename __tree<_Tp, _Compare, _Allocator>::const_iterator
2608 __tree<_Tp, _Compare, _Allocator>::find(const _Key& __v) const
2616 template <class _Tp, class _Compare, class _Allocator>
2618 typename __tree<_Tp, _Compare, _Allocator>::size_type
2619 __tree<_Tp, _Compare, _Allocator>::__count_unique(const _Key& __k) const
2636 template <class _Tp, class _Compare, class _Allocator>
2638 typename __tree<_Tp, _Compare, _Allocator>::size_type
2639 __tree<_Tp, _Compare, _Allocator>::__count_multi(const _Key& __k) const
2661 template <class _Tp, class _Compare, class _Allocator>
2663 typename __tree<_Tp, _Compare, _Allocator>::iterator
2664 __tree<_Tp, _Compare, _Allocator>::__lower_bound(const _Key& __v,
2681 template <class _Tp, class _Compare, class _Allocator>
2683 typename __tree<_Tp, _Compare, _Allocator>::const_iterator
2684 __tree<_Tp, _Compare, _Allocator>::__lower_bound(const _Key& __v,
2701 template <class _Tp, class _Compare, class _Allocator>
2703 typename __tree<_Tp, _Compare, _Allocator>::iterator
2704 __tree<_Tp, _Compare, _Allocator>::__upper_bound(const _Key& __v,
2721 template <class _Tp, class _Compare, class _Allocator>
2723 typename __tree<_Tp, _Compare, _Allocator>::const_iterator
2724 __tree<_Tp, _Compare, _Allocator>::__upper_bound(const _Key& __v,
2741 template <class _Tp, class _Compare, class _Allocator>
2743 pair<typename __tree<_Tp, _Compare, _Allocator>::iterator,
2744      typename __tree<_Tp, _Compare, _Allocator>::iterator>
2745 __tree<_Tp, _Compare, _Allocator>::__equal_range_unique(const _Key& __k)
2769 template <class _Tp, class _Compare, class _Allocator>
2771 pair<typename __tree<_Tp, _Compare, _Allocator>::const_iterator,
2772      typename __tree<_Tp, _Compare, _Allocator>::const_iterator>
2773 __tree<_Tp, _Compare, _Allocator>::__equal_range_unique(const _Key& __k) const
2797 template <class _Tp, class _Compare, class _Allocator>
2799 pair<typename __tree<_Tp, _Compare, _Allocator>::iterator,
2800      typename __tree<_Tp, _Compare, _Allocator>::iterator>
2801 __tree<_Tp, _Compare, _Allocator>::__equal_range_multi(const _Key& __k)
2822 template <class _Tp, class _Compare, class _Allocator>
2824 pair<typename __tree<_Tp, _Compare, _Allocator>::const_iterator,
2825      typename __tree<_Tp, _Compare, _Allocator>::const_iterator>
2826 __tree<_Tp, _Compare, _Allocator>::__equal_range_multi(const _Key& __k) const
2847 template <class _Tp, class _Compare, class _Allocator>
2848 typename __tree<_Tp, _Compare, _Allocator>::__node_holder
2849 __tree<_Tp, _Compare, _Allocator>::remove(const_iterator __p) _NOEXCEPT
2865 template <class _Tp, class _Compare, class _Allocator>
2868 swap(__tree<_Tp, _Compare, _Allocator>& __x,
2869      __tree<_Tp, _Compare, _Allocator>& __y)