Lines Matching refs:_Hash

148 template <class _Tp, class _Hash, class _Equal, class _Alloc>
604 template <class _Key, class _Hash, class _Equal>
607   static_assert(__check_hash_requirements<_Key, _Hash>::value,
614 template <class _Key, class _Hash, class _Equal>
618 _LIBCPP_DIAGNOSE_WARNING(!__invokable<_Hash const&, _Key const&>::value,
621     typename __enforce_unordered_container_requirements<_Key, _Hash, _Equal>::type
627 template <class _Key, class _Hash, class _Equal>
630 template <class _Tp, class _Hash, class _Equal, class _Alloc>
634   typedef _Hash hasher;
992 template <class _Tp, class _Hash, class _Equal, class _Alloc>
993 inline __hash_table<_Tp, _Hash, _Equal, _Alloc>::__hash_table() _NOEXCEPT_(
999 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1000 inline __hash_table<_Tp, _Hash, _Equal, _Alloc>::__hash_table(const hasher& __hf, const key_equal& …
1003 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1004 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__hash_table(
1011 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1012 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__hash_table(const allocator_type& __a)
1018 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1019 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__hash_table(const __hash_table& __u)
1029 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1030 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__hash_table(const __hash_table& __u, const allocator_typ…
1036 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1037 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__hash_table(__hash_table&& __u) _NOEXCEPT_(
1052 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1053 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__hash_table(__hash_table&& __u, const allocator_type& __…
1072 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1073 __hash_table<_Tp, _Hash, _Equal, _Alloc>::~__hash_table() {
1082 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1083 void __hash_table<_Tp, _Hash, _Equal, _Alloc>::__copy_assign_alloc(const __hash_table& __u, true_ty…
1093 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1094 __hash_table<_Tp, _Hash, _Equal, _Alloc>& __hash_table<_Tp, _Hash, _Equal, _Alloc>::operator=(const…
1105 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1106 void __hash_table<_Tp, _Hash, _Equal, _Alloc>::__deallocate_node(__next_pointer __np) _NOEXCEPT {
1118 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1119 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::__next_pointer
1120 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__detach() _NOEXCEPT {
1130 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1131 void __hash_table<_Tp, _Hash, _Equal, _Alloc>::__move_assign(__hash_table& __u, true_type)
1151 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1152 void __hash_table<_Tp, _Hash, _Equal, _Alloc>::__move_assign(__hash_table& __u, false_type) {
1188 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1189 inline __hash_table<_Tp, _Hash, _Equal, _Alloc>&
1190 __hash_table<_Tp, _Hash, _Equal, _Alloc>::operator=(__hash_table&& __u) _NOEXCEPT_(
1197 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1199 void __hash_table<_Tp, _Hash, _Equal, _Alloc>::__assign_unique(_InputIterator __first, _InputIterat…
1228 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1230 void __hash_table<_Tp, _Hash, _Equal, _Alloc>::__assign_multi(_InputIterator __first, _InputIterato…
1260 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1261 inline typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator
1262 __hash_table<_Tp, _Hash, _Equal, _Alloc>::begin() _NOEXCEPT {
1266 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1267 inline typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator
1268 __hash_table<_Tp, _Hash, _Equal, _Alloc>::end() _NOEXCEPT {
1272 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1273 inline typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::const_iterator
1274 __hash_table<_Tp, _Hash, _Equal, _Alloc>::begin() const _NOEXCEPT {
1278 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1279 inline typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::const_iterator
1280 __hash_table<_Tp, _Hash, _Equal, _Alloc>::end() const _NOEXCEPT {
1284 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1285 void __hash_table<_Tp, _Hash, _Equal, _Alloc>::clear() _NOEXCEPT {
1303 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1304 _LIBCPP_HIDE_FROM_ABI typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::__next_pointer
1305 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_insert_unique_prepare(size_t __hash, value_type& _…
1332 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1334 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_insert_unique_perform(__node_pointer __nd) _NOEXCE…
1354 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1355 pair<typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator, bool>
1356 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_insert_unique(__node_pointer __nd) {
1377 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1378 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::__next_pointer
1379 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_insert_multi_prepare(size_t __cp_hash, value_type&…
1414 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1415 void __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_insert_multi_perform(
1439 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1440 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator
1441 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_insert_multi(__node_pointer __cp) {
1449 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1450 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator
1451 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_insert_multi(const_iterator __p, __node_pointer __…
1473 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1475 pair<typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator, bool>
1476 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__emplace_unique_key_args(_Key const& __k, _Args&&... __a…
1525 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1527 pair<typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator, bool>
1528 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__emplace_unique_impl(_Args&&... __args) {
1536 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1538 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator
1539 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__emplace_multi(_Args&&... __args) {
1546 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1548 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator
1549 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__emplace_hint_multi(const_iterator __p, _Args&&... __arg…
1557 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1560 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_handle_insert_unique(_NodeHandle&& __nh) {
1569 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1571 _LIBCPP_HIDE_FROM_ABI typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator
1572 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_handle_insert_unique(const_iterator, _NodeHandle&&…
1581 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1584 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_handle_extract(key_type const& __key) {
1591 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1593 _LIBCPP_HIDE_FROM_ABI _NodeHandle __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_handle_extract(c…
1598 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1600 _LIBCPP_HIDE_FROM_ABI void __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_handle_merge_unique(_Ta…
1616 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1618 _LIBCPP_HIDE_FROM_ABI typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator
1619 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_handle_insert_multi(_NodeHandle&& __nh) {
1627 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1629 _LIBCPP_HIDE_FROM_ABI typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator
1630 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_handle_insert_multi(const_iterator __hint, _NodeHa…
1638 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1640 _LIBCPP_HIDE_FROM_ABI void __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_handle_merge_multi(_Tab…
1654 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1656 void __hash_table<_Tp, _Hash, _Equal, _Alloc>::__rehash(size_type __n) _LIBCPP_DISABLE_UBSAN_UNSIGN…
1674 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1676 void __hash_table<_Tp, _Hash, _Equal, _Alloc>::__do_rehash(size_type __nbc) {
1716 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1718 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator
1719 __hash_table<_Tp, _Hash, _Equal, _Alloc>::find(const _Key& __k) {
1737 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1739 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::const_iterator
1740 __hash_table<_Tp, _Hash, _Equal, _Alloc>::find(const _Key& __k) const {
1758 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1760 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_holder
1761 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__construct_node(_Args&&... __args) {
1782 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1784 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_holder
1785 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__construct_node_hash(size_t __hash, _First&& __f, _Rest&…
1796 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1797 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator
1798 __hash_table<_Tp, _Hash, _Equal, _Alloc>::erase(const_iterator __p) {
1808 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1809 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator
1810 __hash_table<_Tp, _Hash, _Equal, _Alloc>::erase(const_iterator __first, const_iterator __last) {
1819 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1821 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::size_type
1822 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__erase_unique(const _Key& __k) {
1830 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1832 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::size_type
1833 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__erase_multi(const _Key& __k) {
1846 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1847 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_holder
1848 __hash_table<_Tp, _Hash, _Equal, _Alloc>::remove(const_iterator __p) _NOEXCEPT {
1877 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1879 inline typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::size_type
1880 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__count_unique(const _Key& __k) const {
1884 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1886 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::size_type
1887 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__count_multi(const _Key& __k) const {
1900 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1902 pair<typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator,
1903      typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator>
1904 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__equal_range_unique(const _Key& __k) {
1912 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1914 pair<typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::const_iterator,
1915      typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::const_iterator>
1916 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__equal_range_unique(const _Key& __k) const {
1924 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1926 pair<typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator,
1927      typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator>
1928 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__equal_range_multi(const _Key& __k) {
1940 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1942 pair<typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::const_iterator,
1943      typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::const_iterator>
1944 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__equal_range_multi(const _Key& __k) const {
1956 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1957 void __hash_table<_Tp, _Hash, _Equal, _Alloc>::swap(__hash_table& __u)
1989 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1990 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::size_type
1991 __hash_table<_Tp, _Hash, _Equal, _Alloc>::bucket_size(size_type __n) const {
2005 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2007 swap(__hash_table<_Tp, _Hash, _Equal, _Alloc>& __x, __hash_table<_Tp, _Hash, _Equal, _Alloc>& __y)