Lines Matching full:_allocator
26 template <class _Tp, class _Compare, class _Allocator> class __tree;
31 template <class _Key, class _Tp, class _Compare, class _Allocator>
33 template <class _Key, class _Tp, class _Compare, class _Allocator>
35 template <class _Key, class _Compare, class _Allocator>
37 template <class _Key, class _Compare, class _Allocator>
505 template <class _Allocator> class __map_node_destructor;
507 template <class _Allocator>
510 typedef _Allocator allocator_type;
796 template <class _Tp, class _Compare, class _Allocator>
802 typedef _Allocator allocator_type;
1117 template <class _Tp, class _Compare, class _Allocator>
1118 __tree<_Tp, _Compare, _Allocator>::__tree(const value_compare& __comp)
1127 template <class _Tp, class _Compare, class _Allocator>
1128 __tree<_Tp, _Compare, _Allocator>::__tree(const allocator_type& __a)
1136 template <class _Tp, class _Compare, class _Allocator>
1137 __tree<_Tp, _Compare, _Allocator>::__tree(const value_compare& __comp,
1147 template <class _Tp, class _Compare, class _Allocator>
1148 typename __tree<_Tp, _Compare, _Allocator>::__node_pointer
1149 __tree<_Tp, _Compare, _Allocator>::__detach()
1168 template <class _Tp, class _Compare, class _Allocator>
1169 typename __tree<_Tp, _Compare, _Allocator>::__node_pointer
1170 __tree<_Tp, _Compare, _Allocator>::__detach(__node_pointer __cache)
1190 template <class _Tp, class _Compare, class _Allocator>
1191 __tree<_Tp, _Compare, _Allocator>&
1192 __tree<_Tp, _Compare, _Allocator>::operator=(const __tree& __t)
1203 template <class _Tp, class _Compare, class _Allocator>
1206 __tree<_Tp, _Compare, _Allocator>::__assign_unique(_InputIterator __first, _InputIterator __last)
1243 template <class _Tp, class _Compare, class _Allocator>
1246 __tree<_Tp, _Compare, _Allocator>::__assign_multi(_InputIterator __first, _InputIterator __last)
1283 template <class _Tp, class _Compare, class _Allocator>
1284 __tree<_Tp, _Compare, _Allocator>::__tree(const __tree& __t)
1294 template <class _Tp, class _Compare, class _Allocator>
1295 __tree<_Tp, _Compare, _Allocator>::__tree(__tree&& __t)
1314 template <class _Tp, class _Compare, class _Allocator>
1315 __tree<_Tp, _Compare, _Allocator>::__tree(__tree&& __t, const allocator_type& __a)
1340 template <class _Tp, class _Compare, class _Allocator>
1342 __tree<_Tp, _Compare, _Allocator>::__move_assign(__tree& __t, true_type)
1362 template <class _Tp, class _Compare, class _Allocator>
1364 __tree<_Tp, _Compare, _Allocator>::__move_assign(__tree& __t, false_type)
1408 template <class _Tp, class _Compare, class _Allocator>
1409 __tree<_Tp, _Compare, _Allocator>&
1410 __tree<_Tp, _Compare, _Allocator>::operator=(__tree&& __t)
1424 template <class _Tp, class _Compare, class _Allocator>
1425 __tree<_Tp, _Compare, _Allocator>::~__tree()
1430 template <class _Tp, class _Compare, class _Allocator>
1432 __tree<_Tp, _Compare, _Allocator>::destroy(__node_pointer __nd) _NOEXCEPT
1444 template <class _Tp, class _Compare, class _Allocator>
1446 __tree<_Tp, _Compare, _Allocator>::swap(__tree& __t)
1470 template <class _Tp, class _Compare, class _Allocator>
1472 __tree<_Tp, _Compare, _Allocator>::clear() _NOEXCEPT
1483 template <class _Tp, class _Compare, class _Allocator>
1484 typename __tree<_Tp, _Compare, _Allocator>::__node_base::pointer&
1485 __tree<_Tp, _Compare, _Allocator>::__find_leaf_low(typename __node_base::pointer& __parent,
1522 template <class _Tp, class _Compare, class _Allocator>
1523 typename __tree<_Tp, _Compare, _Allocator>::__node_base::pointer&
1524 __tree<_Tp, _Compare, _Allocator>::__find_leaf_high(typename __node_base::pointer& __parent,
1564 template <class _Tp, class _Compare, class _Allocator>
1565 typename __tree<_Tp, _Compare, _Allocator>::__node_base::pointer&
1566 __tree<_Tp, _Compare, _Allocator>::__find_leaf(const_iterator __hint,
1599 template <class _Tp, class _Compare, class _Allocator>
1601 typename __tree<_Tp, _Compare, _Allocator>::__node_base::pointer&
1602 __tree<_Tp, _Compare, _Allocator>::__find_equal(typename __node_base::pointer& __parent,
1648 template <class _Tp, class _Compare, class _Allocator>
1650 typename __tree<_Tp, _Compare, _Allocator>::__node_base::pointer&
1651 __tree<_Tp, _Compare, _Allocator>::__find_equal(const_iterator __hint,
1702 template <class _Tp, class _Compare, class _Allocator>
1704 __tree<_Tp, _Compare, _Allocator>::__insert_node_at(__node_base_pointer __parent,
1721 template <class _Tp, class _Compare, class _Allocator>
1723 typename __tree<_Tp, _Compare, _Allocator>::__node_holder
1724 __tree<_Tp, _Compare, _Allocator>::__construct_node(_Args&& ...__args)
1733 template <class _Tp, class _Compare, class _Allocator>
1735 pair<typename __tree<_Tp, _Compare, _Allocator>::iterator, bool>
1736 __tree<_Tp, _Compare, _Allocator>::__emplace_unique(_Args&&... __args)
1752 template <class _Tp, class _Compare, class _Allocator>
1754 typename __tree<_Tp, _Compare, _Allocator>::iterator
1755 __tree<_Tp, _Compare, _Allocator>::__emplace_hint_unique(const_iterator __p, _Args&&... __args)
1769 template <class _Tp, class _Compare, class _Allocator>
1771 typename __tree<_Tp, _Compare, _Allocator>::iterator
1772 __tree<_Tp, _Compare, _Allocator>::__emplace_multi(_Args&&... __args)
1781 template <class _Tp, class _Compare, class _Allocator>
1783 typename __tree<_Tp, _Compare, _Allocator>::iterator
1784 __tree<_Tp, _Compare, _Allocator>::__emplace_hint_multi(const_iterator __p,
1796 template <class _Tp, class _Compare, class _Allocator>
1798 pair<typename __tree<_Tp, _Compare, _Allocator>::iterator, bool>
1799 __tree<_Tp, _Compare, _Allocator>::__insert_unique(_Vp&& __v)
1808 template <class _Tp, class _Compare, class _Allocator>
1810 typename __tree<_Tp, _Compare, _Allocator>::iterator
1811 __tree<_Tp, _Compare, _Allocator>::__insert_unique(const_iterator __p, _Vp&& __v)
1820 template <class _Tp, class _Compare, class _Allocator>
1822 typename __tree<_Tp, _Compare, _Allocator>::iterator
1823 __tree<_Tp, _Compare, _Allocator>::__insert_multi(_Vp&& __v)
1832 template <class _Tp, class _Compare, class _Allocator>
1834 typename __tree<_Tp, _Compare, _Allocator>::iterator
1835 __tree<_Tp, _Compare, _Allocator>::__insert_multi(const_iterator __p, _Vp&& __v)
1846 template <class _Tp, class _Compare, class _Allocator>
1847 typename __tree<_Tp, _Compare, _Allocator>::__node_holder
1848 __tree<_Tp, _Compare, _Allocator>::__construct_node(const value_type& __v)
1859 template <class _Tp, class _Compare, class _Allocator>
1860 pair<typename __tree<_Tp, _Compare, _Allocator>::iterator, bool>
1861 __tree<_Tp, _Compare, _Allocator>::__insert_unique(const value_type& __v)
1877 template <class _Tp, class _Compare, class _Allocator>
1878 typename __tree<_Tp, _Compare, _Allocator>::iterator
1879 __tree<_Tp, _Compare, _Allocator>::__insert_unique(const_iterator __p, const value_type& __v)
1893 template <class _Tp, class _Compare, class _Allocator>
1894 typename __tree<_Tp, _Compare, _Allocator>::iterator
1895 __tree<_Tp, _Compare, _Allocator>::__insert_multi(const value_type& __v)
1904 template <class _Tp, class _Compare, class _Allocator>
1905 typename __tree<_Tp, _Compare, _Allocator>::iterator
1906 __tree<_Tp, _Compare, _Allocator>::__insert_multi(const_iterator __p, const value_type& __v)
1915 template <class _Tp, class _Compare, class _Allocator>
1916 pair<typename __tree<_Tp, _Compare, _Allocator>::iterator, bool>
1917 __tree<_Tp, _Compare, _Allocator>::__node_insert_unique(__node_pointer __nd)
1932 template <class _Tp, class _Compare, class _Allocator>
1933 typename __tree<_Tp, _Compare, _Allocator>::iterator
1934 __tree<_Tp, _Compare, _Allocator>::__node_insert_unique(const_iterator __p,
1948 template <class _Tp, class _Compare, class _Allocator>
1949 typename __tree<_Tp, _Compare, _Allocator>::iterator
1950 __tree<_Tp, _Compare, _Allocator>::__node_insert_multi(__node_pointer __nd)
1958 template <class _Tp, class _Compare, class _Allocator>
1959 typename __tree<_Tp, _Compare, _Allocator>::iterator
1960 __tree<_Tp, _Compare, _Allocator>::__node_insert_multi(const_iterator __p,
1969 template <class _Tp, class _Compare, class _Allocator>
1970 typename __tree<_Tp, _Compare, _Allocator>::iterator
1971 __tree<_Tp, _Compare, _Allocator>::erase(const_iterator __p)
1987 template <class _Tp, class _Compare, class _Allocator>
1988 typename __tree<_Tp, _Compare, _Allocator>::iterator
1989 __tree<_Tp, _Compare, _Allocator>::erase(const_iterator __f, const_iterator __l)
1996 template <class _Tp, class _Compare, class _Allocator>
1998 typename __tree<_Tp, _Compare, _Allocator>::size_type
1999 __tree<_Tp, _Compare, _Allocator>::__erase_unique(const _Key& __k)
2008 template <class _Tp, class _Compare, class _Allocator>
2010 typename __tree<_Tp, _Compare, _Allocator>::size_type
2011 __tree<_Tp, _Compare, _Allocator>::__erase_multi(const _Key& __k)
2020 template <class _Tp, class _Compare, class _Allocator>
2022 typename __tree<_Tp, _Compare, _Allocator>::iterator
2023 __tree<_Tp, _Compare, _Allocator>::find(const _Key& __v)
2031 template <class _Tp, class _Compare, class _Allocator>
2033 typename __tree<_Tp, _Compare, _Allocator>::const_iterator
2034 __tree<_Tp, _Compare, _Allocator>::find(const _Key& __v) const
2042 template <class _Tp, class _Compare, class _Allocator>
2044 typename __tree<_Tp, _Compare, _Allocator>::size_type
2045 __tree<_Tp, _Compare, _Allocator>::__count_unique(const _Key& __k) const
2064 template <class _Tp, class _Compare, class _Allocator>
2066 typename __tree<_Tp, _Compare, _Allocator>::size_type
2067 __tree<_Tp, _Compare, _Allocator>::__count_multi(const _Key& __k) const
2089 template <class _Tp, class _Compare, class _Allocator>
2091 typename __tree<_Tp, _Compare, _Allocator>::iterator
2092 __tree<_Tp, _Compare, _Allocator>::__lower_bound(const _Key& __v,
2109 template <class _Tp, class _Compare, class _Allocator>
2111 typename __tree<_Tp, _Compare, _Allocator>::const_iterator
2112 __tree<_Tp, _Compare, _Allocator>::__lower_bound(const _Key& __v,
2129 template <class _Tp, class _Compare, class _Allocator>
2131 typename __tree<_Tp, _Compare, _Allocator>::iterator
2132 __tree<_Tp, _Compare, _Allocator>::__upper_bound(const _Key& __v,
2149 template <class _Tp, class _Compare, class _Allocator>
2151 typename __tree<_Tp, _Compare, _Allocator>::const_iterator
2152 __tree<_Tp, _Compare, _Allocator>::__upper_bound(const _Key& __v,
2169 template <class _Tp, class _Compare, class _Allocator>
2171 pair<typename __tree<_Tp, _Compare, _Allocator>::iterator,
2172 typename __tree<_Tp, _Compare, _Allocator>::iterator>
2173 __tree<_Tp, _Compare, _Allocator>::__equal_range_unique(const _Key& __k)
2197 template <class _Tp, class _Compare, class _Allocator>
2199 pair<typename __tree<_Tp, _Compare, _Allocator>::const_iterator,
2200 typename __tree<_Tp, _Compare, _Allocator>::const_iterator>
2201 __tree<_Tp, _Compare, _Allocator>::__equal_range_unique(const _Key& __k) const
2225 template <class _Tp, class _Compare, class _Allocator>
2227 pair<typename __tree<_Tp, _Compare, _Allocator>::iterator,
2228 typename __tree<_Tp, _Compare, _Allocator>::iterator>
2229 __tree<_Tp, _Compare, _Allocator>::__equal_range_multi(const _Key& __k)
2250 template <class _Tp, class _Compare, class _Allocator>
2252 pair<typename __tree<_Tp, _Compare, _Allocator>::const_iterator,
2253 typename __tree<_Tp, _Compare, _Allocator>::const_iterator>
2254 __tree<_Tp, _Compare, _Allocator>::__equal_range_multi(const _Key& __k) const
2275 template <class _Tp, class _Compare, class _Allocator>
2276 typename __tree<_Tp, _Compare, _Allocator>::__node_holder
2277 __tree<_Tp, _Compare, _Allocator>::remove(const_iterator __p) _NOEXCEPT
2293 template <class _Tp, class _Compare, class _Allocator>
2296 swap(__tree<_Tp, _Compare, _Allocator>& __x,
2297 __tree<_Tp, _Compare, _Allocator>& __y)
