Lines Matching refs:_Hash
559 template <class _Key, class _Cp, class _Hash, class _Pred,
560 bool = is_empty<_Hash>::value && !__libcpp_is_final<_Hash>::value>
562 : private _Hash
567 _NOEXCEPT_(is_nothrow_default_constructible<_Hash>::value)
568 : _Hash() {}
570 __unordered_map_hasher(const _Hash& __h)
571 _NOEXCEPT_(is_nothrow_copy_constructible<_Hash>::value)
572 : _Hash(__h) {}
574 const _Hash& hash_function() const _NOEXCEPT {return *this;}
577 {return static_cast<const _Hash&>(*this)(__x.__get_value().first);}
580 {return static_cast<const _Hash&>(*this)(__x);}
585 {return static_cast<const _Hash&>(*this)(__x);}
589 _NOEXCEPT_(__is_nothrow_swappable<_Hash>::value)
592 swap(static_cast<_Hash&>(*this), static_cast<_Hash&>(__y));
596 template <class _Key, class _Cp, class _Hash, class _Pred>
597 class __unordered_map_hasher<_Key, _Cp, _Hash, _Pred, false>
599 _Hash __hash_;
603 _NOEXCEPT_(is_nothrow_default_constructible<_Hash>::value)
606 __unordered_map_hasher(const _Hash& __h)
607 _NOEXCEPT_(is_nothrow_copy_constructible<_Hash>::value)
610 const _Hash& hash_function() const _NOEXCEPT {return __hash_;}
625 _NOEXCEPT_(__is_nothrow_swappable<_Hash>::value)
632 template <class _Key, class _Cp, class _Hash, class _Pred, bool __b>
635 swap(__unordered_map_hasher<_Key, _Cp, _Hash, _Pred, __b>& __x,
636 __unordered_map_hasher<_Key, _Cp, _Hash, _Pred, __b>& __y)
642 template <class _Key, class _Cp, class _Pred, class _Hash,
694 template <class _Key, class _Cp, class _Pred, class _Hash>
695 class __unordered_map_equal<_Key, _Cp, _Pred, _Hash, false>
745 template <class _Key, class _Cp, class _Pred, class _Hash, bool __b>
748 swap(__unordered_map_equal<_Key, _Cp, _Pred, _Hash, __b>& __x,
749 __unordered_map_equal<_Key, _Cp, _Pred, _Hash, __b>& __y)
1023 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1026 template <class _Key, class _Tp, class _Hash = hash<_Key>, class _Pred = equal_to<_Key>,
1034 typedef __type_identity_t<_Hash> hasher;
1152 … static_assert(sizeof(__diagnose_unordered_container_requirements<_Key, _Hash, _Pred>(0)), "");
1554 class _Hash = hash<__iter_key_type<_InputIterator>>,
1558 class = enable_if_t<!__is_allocator<_Hash>::value>,
1559 class = enable_if_t<!is_integral<_Hash>::value>,
1563 _Hash = _Hash(), _Pred = _Pred(), _Allocator = _Allocator())
1564 …-> unordered_map<__iter_key_type<_InputIterator>, __iter_mapped_type<_InputIterator>, _Hash, _Pred…
1566 template<class _Key, class _Tp, class _Hash = hash<remove_const_t<_Key>>,
1569 class = enable_if_t<!__is_allocator<_Hash>::value>,
1570 class = enable_if_t<!is_integral<_Hash>::value>,
1574 _Hash = _Hash(), _Pred = _Pred(), _Allocator = _Allocator())
1575 -> unordered_map<remove_const_t<_Key>, _Tp, _Hash, _Pred, _Allocator>;
1591 template<class _InputIterator, class _Hash, class _Allocator,
1593 class = enable_if_t<!__is_allocator<_Hash>::value>,
1594 class = enable_if_t<!is_integral<_Hash>::value>,
1596 …InputIterator, _InputIterator, typename allocator_traits<_Allocator>::size_type, _Hash, _Allocator)
1598 _Hash, equal_to<__iter_key_type<_InputIterator>>, _Allocator>;
1614 template<class _Key, class _Tp, class _Hash, class _Allocator,
1615 class = enable_if_t<!__is_allocator<_Hash>::value>,
1616 class = enable_if_t<!is_integral<_Hash>::value>,
1618 …ializer_list<pair<_Key, _Tp>>, typename allocator_traits<_Allocator>::size_type, _Hash, _Allocator)
1619 -> unordered_map<remove_const_t<_Key>, _Tp, _Hash,
1623 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1624 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_map(
1632 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1633 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_map(
1642 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1644 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_map(
1651 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1653 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_map(
1660 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1662 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_map(
1672 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1674 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_map(
1684 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1685 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_map(
1694 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1695 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_map(
1706 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1708 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_map(
1717 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1718 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_map(
1735 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1736 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_map(
1743 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1744 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_map(
1754 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1755 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_map(
1765 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1767 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>&
1768 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::operator=(unordered_map&& __u)
1775 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1777 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>&
1778 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::operator=(
1787 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1791 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::insert(_InputIterator __first,
1800 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1802 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::operator[](const key_type& __k)
1809 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1811 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::operator[](key_type&& __k)
1819 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1820 typename unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::__node_holder
1821 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::__construct_node_with_key(const key_type& __k)
1832 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1834 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::operator[](const key_type& __k)
1847 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1849 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::at(const key_type& __k)
1857 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1859 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::at(const key_type& __k) const
1867 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1870 swap(unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>& __x,
1871 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>& __y)
1878 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc,
1881 typename unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::size_type
1882 erase_if(unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>& __c,
1888 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1890 operator==(const unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>& __x,
1891 const unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>& __y)
1895 typedef typename unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::const_iterator
1907 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1910 operator!=(const unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>& __x,
1911 const unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>& __y)
1916 template <class _Key, class _Tp, class _Hash = hash<_Key>, class _Pred = equal_to<_Key>,
1924 typedef __type_identity_t<_Hash> hasher;
2040 … static_assert(sizeof(__diagnose_unordered_container_requirements<_Key, _Hash, _Pred>(0)), "");
2326 class _Hash = hash<__iter_key_type<_InputIterator>>,
2330 class = enable_if_t<!__is_allocator<_Hash>::value>,
2331 class = enable_if_t<!is_integral<_Hash>::value>,
2335 _Hash = _Hash(), _Pred = _Pred(), _Allocator = _Allocator())
2336 …-> unordered_multimap<__iter_key_type<_InputIterator>, __iter_mapped_type<_InputIterator>, _Hash, …
2338 template<class _Key, class _Tp, class _Hash = hash<remove_const_t<_Key>>,
2341 class = enable_if_t<!__is_allocator<_Hash>::value>,
2342 class = enable_if_t<!is_integral<_Hash>::value>,
2346 _Hash = _Hash(), _Pred = _Pred(), _Allocator = _Allocator())
2347 -> unordered_multimap<remove_const_t<_Key>, _Tp, _Hash, _Pred, _Allocator>;
2363 template<class _InputIterator, class _Hash, class _Allocator,
2365 class = enable_if_t<!__is_allocator<_Hash>::value>,
2366 class = enable_if_t<!is_integral<_Hash>::value>,
2368 …InputIterator, _InputIterator, typename allocator_traits<_Allocator>::size_type, _Hash, _Allocator)
2370 _Hash, equal_to<__iter_key_type<_InputIterator>>, _Allocator>;
2386 template<class _Key, class _Tp, class _Hash, class _Allocator,
2387 class = enable_if_t<!__is_allocator<_Hash>::value>,
2388 class = enable_if_t<!is_integral<_Hash>::value>,
2390 …ializer_list<pair<_Key, _Tp>>, typename allocator_traits<_Allocator>::size_type, _Hash, _Allocator)
2391 -> unordered_multimap<remove_const_t<_Key>, _Tp, _Hash,
2395 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2396 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_multimap(
2404 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2405 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_multimap(
2414 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2416 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_multimap(
2423 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2425 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_multimap(
2435 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2437 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_multimap(
2447 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2449 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_multimap(
2456 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2457 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_multimap(
2466 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2467 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_multimap(
2478 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2480 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_multimap(
2489 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2490 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_multimap(
2508 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2509 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_multimap(
2516 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2517 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_multimap(
2527 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2528 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_multimap(
2538 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2540 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>&
2541 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::operator=(unordered_multimap&& __u)
2548 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2550 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>&
2551 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::operator=(
2562 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2566 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::insert(_InputIterator __first,
2573 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2576 swap(unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>& __x,
2577 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>& __y)
2584 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc,
2587 typename unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::size_type
2588 erase_if(unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>& __c,
2594 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2596 operator==(const unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>& __x,
2597 const unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>& __y)
2601 typedef typename unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::const_iterator
2617 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2620 operator!=(const unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>& __x,
2621 const unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>& __y)