Lines Matching refs:_Hash

131 template <class _Tp, class _Hash, class _Equal, class _Alloc> class __hash_table;
835 template <class _Key, class _Hash, class _Equal>
838     static_assert(__check_hash_requirements<_Key, _Hash>::value,
846 template <class _Key, class _Hash, class _Equal>
850     _LIBCPP_DIAGNOSE_WARNING(!__invokable<_Hash const&, _Key const&>::value,
853 typename __enforce_unordered_container_requirements<_Key, _Hash, _Equal>::type
859 template <class _Key, class _Hash, class _Equal>
862 template <class _Tp, class _Hash, class _Equal, class _Alloc>
867     typedef _Hash  hasher;
1348 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1350 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__hash_table()
1362 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1364 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__hash_table(const hasher& __hf,
1373 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1374 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__hash_table(const hasher& __hf,
1384 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1385 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__hash_table(const allocator_type& __a)
1393 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1394 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__hash_table(const __hash_table& __u)
1406 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1407 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__hash_table(const __hash_table& __u,
1416 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1417 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__hash_table(__hash_table&& __u)
1438 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1439 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__hash_table(__hash_table&& __u,
1463 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1464 __hash_table<_Tp, _Hash, _Equal, _Alloc>::~__hash_table()
1477 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1479 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__copy_assign_alloc(
1492 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1493 __hash_table<_Tp, _Hash, _Equal, _Alloc>&
1494 __hash_table<_Tp, _Hash, _Equal, _Alloc>::operator=(const __hash_table& __u)
1507 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1509 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__deallocate_node(__next_pointer __np)
1538 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1539 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::__next_pointer
1540 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__detach() _NOEXCEPT
1551 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1553 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__move_assign(
1580 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1582 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__move_assign(
1628 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1630 __hash_table<_Tp, _Hash, _Equal, _Alloc>&
1631 __hash_table<_Tp, _Hash, _Equal, _Alloc>::operator=(__hash_table&& __u)
1643 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1646 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__assign_unique(_InputIterator __first,
1682 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1685 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__assign_multi(_InputIterator __first,
1722 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1724 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator
1725 __hash_table<_Tp, _Hash, _Equal, _Alloc>::begin() _NOEXCEPT
1730 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1732 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator
1733 __hash_table<_Tp, _Hash, _Equal, _Alloc>::end() _NOEXCEPT
1738 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1740 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::const_iterator
1741 __hash_table<_Tp, _Hash, _Equal, _Alloc>::begin() const _NOEXCEPT
1746 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1748 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::const_iterator
1749 __hash_table<_Tp, _Hash, _Equal, _Alloc>::end() const _NOEXCEPT
1754 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1756 __hash_table<_Tp, _Hash, _Equal, _Alloc>::clear() _NOEXCEPT
1777 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1779 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::__next_pointer
1780 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_insert_unique_prepare(
1812 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1815 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_insert_unique_perform(
1840 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1841 pair<typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator, bool>
1842 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_insert_unique(__node_pointer __nd)
1866 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1867 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::__next_pointer
1868 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_insert_multi_prepare(
1909 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1911 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_insert_multi_perform(
1942 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1943 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator
1944 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_insert_multi(__node_pointer __cp)
1953 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1954 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator
1955 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_insert_multi(
1986 template <class _Tp, class _Hash, class _Equal, class _Alloc>
1988 pair<typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator, bool>
1989 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__emplace_unique_key_args(_Key const& __k, _Args&&... __a…
2048 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2050 pair<typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator, bool>
2051 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__emplace_unique_impl(_Args&&... __args)
2060 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2062 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator
2063 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__emplace_multi(_Args&&... __args)
2071 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2073 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator
2074 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__emplace_hint_multi(
2087 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2091 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_handle_insert_unique(
2102 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2105 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator
2106 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_handle_insert_unique(
2117 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2121 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_handle_extract(
2130 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2134 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_handle_extract(
2141 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2145 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_handle_merge_unique(
2167 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2170 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator
2171 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_handle_insert_multi(
2181 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2184 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator
2185 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_handle_insert_multi(
2195 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2199 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_handle_merge_multi(
2218 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2221 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__rehash(size_type __n)
2244 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2247 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__do_rehash(size_type __nbc)
2301 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2303 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator
2304 __hash_table<_Tp, _Hash, _Equal, _Alloc>::find(const _Key& __k)
2328 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2330 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::const_iterator
2331 __hash_table<_Tp, _Hash, _Equal, _Alloc>::find(const _Key& __k) const
2356 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2358 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_holder
2359 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__construct_node(_Args&& ...__args)
2372 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2374 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_holder
2375 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__construct_node_hash(
2391 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2392 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator
2393 __hash_table<_Tp, _Hash, _Equal, _Alloc>::erase(const_iterator __p)
2407 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2408 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator
2409 __hash_table<_Tp, _Hash, _Equal, _Alloc>::erase(const_iterator __first,
2427 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2429 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::size_type
2430 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__erase_unique(const _Key& __k)
2439 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2441 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::size_type
2442 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__erase_multi(const _Key& __k)
2458 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2459 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::__node_holder
2460 __hash_table<_Tp, _Hash, _Equal, _Alloc>::remove(const_iterator __p) _NOEXCEPT
2509 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2512 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::size_type
2513 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__count_unique(const _Key& __k) const
2518 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2520 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::size_type
2521 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__count_multi(const _Key& __k) const
2537 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2539 pair<typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator,
2540      typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator>
2541 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__equal_range_unique(
2551 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2553 pair<typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::const_iterator,
2554      typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::const_iterator>
2555 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__equal_range_unique(
2565 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2567 pair<typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator,
2568      typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator>
2569 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__equal_range_multi(
2585 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2587 pair<typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::const_iterator,
2588      typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::const_iterator>
2589 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__equal_range_multi(
2605 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2607 __hash_table<_Tp, _Hash, _Equal, _Alloc>::swap(__hash_table& __u)
2645 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2646 typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::size_type
2647 __hash_table<_Tp, _Hash, _Equal, _Alloc>::bucket_size(size_type __n) const
2664 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2667 swap(__hash_table<_Tp, _Hash, _Equal, _Alloc>& __x,
2668      __hash_table<_Tp, _Hash, _Equal, _Alloc>& __y)
2676 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2678 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__dereferenceable(const const_iterator* __i) const
2683 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2685 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__decrementable(const const_iterator*) const
2690 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2692 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__addable(const const_iterator*, ptrdiff_t) const
2697 template <class _Tp, class _Hash, class _Equal, class _Alloc>
2699 __hash_table<_Tp, _Hash, _Equal, _Alloc>::__subscriptable(const const_iterator*, ptrdiff_t) const