Lines Matching refs:_Hash
635 class _Hash,
637 bool = is_empty<_Hash>::value && !__libcpp_is_final<_Hash>::value>
638 class __unordered_map_hasher : private _Hash {
640 …BI __unordered_map_hasher() _NOEXCEPT_(is_nothrow_default_constructible<_Hash>::value) : _Hash() {}
641 …CPP_HIDE_FROM_ABI __unordered_map_hasher(const _Hash& __h) _NOEXCEPT_(is_nothrow_copy_constructibl…
642 : _Hash(__h) {}
643 _LIBCPP_HIDE_FROM_ABI const _Hash& hash_function() const _NOEXCEPT { return *this; }
645 return static_cast<const _Hash&>(*this)(__x.__get_value().first);
647 …_LIBCPP_HIDE_FROM_ABI size_t operator()(const _Key& __x) const { return static_cast<const _Hash&>(…
651 return static_cast<const _Hash&>(*this)(__x);
654 …_FROM_ABI void swap(__unordered_map_hasher& __y) _NOEXCEPT_(__is_nothrow_swappable<_Hash>::value) {
656 swap(static_cast<_Hash&>(*this), static_cast<_Hash&>(__y));
660 template <class _Key, class _Cp, class _Hash, class _Pred>
661 class __unordered_map_hasher<_Key, _Cp, _Hash, _Pred, false> {
662 _Hash __hash_;
665 …_LIBCPP_HIDE_FROM_ABI __unordered_map_hasher() _NOEXCEPT_(is_nothrow_default_constructible<_Hash>:…
667 …CPP_HIDE_FROM_ABI __unordered_map_hasher(const _Hash& __h) _NOEXCEPT_(is_nothrow_copy_constructibl…
669 _LIBCPP_HIDE_FROM_ABI const _Hash& hash_function() const _NOEXCEPT { return __hash_; }
678 …_FROM_ABI void swap(__unordered_map_hasher& __y) _NOEXCEPT_(__is_nothrow_swappable<_Hash>::value) {
684 template <class _Key, class _Cp, class _Hash, class _Pred, bool __b>
686 swap(__unordered_map_hasher<_Key, _Cp, _Hash, _Pred, __b>& __x,
687 … __unordered_map_hasher<_Key, _Cp, _Hash, _Pred, __b>& __y) _NOEXCEPT_(_NOEXCEPT_(__x.swap(__y))) {
694 class _Hash,
735 template <class _Key, class _Cp, class _Pred, class _Hash>
736 class __unordered_map_equal<_Key, _Cp, _Pred, _Hash, false> {
778 template <class _Key, class _Cp, class _Pred, class _Hash, bool __b>
780 swap(__unordered_map_equal<_Key, _Cp, _Pred, _Hash, __b>& __x, __unordered_map_equal<_Key, _Cp, _Pr…
1021 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1026 class _Hash = hash<_Key>,
1034 typedef __type_identity_t<_Hash> hasher;
1182 …static_assert(sizeof(std::__diagnose_unordered_container_requirements<_Key, _Hash, _Pred>(0)), "");
1472 class _Hash = hash<__iter_key_type<_InputIterator>>,
1476 class = enable_if_t<!__is_allocator<_Hash>::value>,
1477 class = enable_if_t<!is_integral<_Hash>::value>,
1483 _Hash = _Hash(),
1486 …-> unordered_map<__iter_key_type<_InputIterator>, __iter_mapped_type<_InputIterator>, _Hash, _Pred…
1490 class _Hash = hash<__range_key_type<_Range>>,
1493 class = enable_if_t<!__is_allocator<_Hash>::value>,
1494 class = enable_if_t<!is_integral<_Hash>::value>,
1500 _Hash = _Hash(),
1503 …-> unordered_map<__range_key_type<_Range>, __range_mapped_type<_Range>, _Hash, _Pred, _Allocator>;…
1508 class _Hash = hash<remove_const_t<_Key>>,
1511 class = enable_if_t<!__is_allocator<_Hash>::value>,
1512 class = enable_if_t<!is_integral<_Hash>::value>,
1517 _Hash = _Hash(),
1519 … _Allocator = _Allocator()) -> unordered_map<remove_const_t<_Key>, _Tp, _Hash, _Pred, _Allocator>;
1544 class _Hash,
1547 class = enable_if_t<!__is_allocator<_Hash>::value>,
1548 class = enable_if_t<!is_integral<_Hash>::value>,
1550 …InputIterator, _InputIterator, typename allocator_traits<_Allocator>::size_type, _Hash, _Allocator)
1553 _Hash,
1576 class _Hash,
1578 class = enable_if_t<!__is_allocator<_Hash>::value>,
1579 class = enable_if_t<!is_integral<_Hash>::value>,
1581 unordered_map(from_range_t, _Range&&, typename allocator_traits<_Allocator>::size_type, _Hash, _All…
1584 _Hash,
1600 class _Hash,
1602 class = enable_if_t<!__is_allocator<_Hash>::value>,
1603 class = enable_if_t<!is_integral<_Hash>::value>,
1605 …ializer_list<pair<_Key, _Tp>>, typename allocator_traits<_Allocator>::size_type, _Hash, _Allocator)
1606 -> unordered_map<remove_const_t<_Key>, _Tp, _Hash, equal_to<remove_const_t<_Key>>, _Allocator>;
1609 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1610 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_map(size_type __n, const hasher& __hf, co…
1615 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1616 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_map(
1622 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1623 inline unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_map(const allocator_type& __a)
1626 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1628 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_map(_InputIterator __first, _InputIterato…
1632 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1634 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_map(
1641 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1643 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_map(
1655 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1656 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_map(const unordered_map& __u) : __table_(…
1661 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1662 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_map(const unordered_map& __u, const alloc…
1670 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1671 inline unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_map(unordered_map&& __u)
1675 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1676 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_map(unordered_map&& __u, const allocator_…
1686 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1687 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_map(initializer_list<value_type> __il) {
1691 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1692 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_map(
1699 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1700 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_map(
1711 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1712 inline unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>&
1713 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::operator=(unordered_map&& __u)
1719 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1720 inline unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>&
1721 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::operator=(initializer_list<value_type> __il) {
1728 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1730 inline void unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::insert(_InputIterator __first, _InputIt…
1737 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1738 _Tp& unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::operator[](const key_type& __k) {
1745 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1746 _Tp& unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::operator[](key_type&& __k) {
1755 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1756 typename unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::__node_holder
1757 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::__construct_node_with_key(const key_type& __k) {
1767 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1768 _Tp& unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::operator[](const key_type& __k) {
1780 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1781 _Tp& unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::at(const key_type& __k) {
1788 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1789 const _Tp& unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::at(const key_type& __k) const {
1796 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1798 swap(unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>& __x, unordered_map<_Key, _Tp, _Hash, _Pred, _A…
1804 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc, class _Predicate>
1805 inline _LIBCPP_HIDE_FROM_ABI typename unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::size_type
1806 erase_if(unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>& __c, _Predicate __pred) {
1811 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1812 _LIBCPP_HIDE_FROM_ABI bool operator==(const unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>& __x,
1813 const unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>& __y) {
1816 typedef typename unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::const_iterator const_iterator;
1827 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
1828 inline _LIBCPP_HIDE_FROM_ABI bool operator!=(const unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>& …
1829 … const unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>& __y) {
1837 class _Hash = hash<_Key>,
1845 typedef __type_identity_t<_Hash> hasher;
1990 …static_assert(sizeof(std::__diagnose_unordered_container_requirements<_Key, _Hash, _Pred>(0)), "");
2210 class _Hash = hash<__iter_key_type<_InputIterator>>,
2214 class = enable_if_t<!__is_allocator<_Hash>::value>,
2215 class = enable_if_t<!is_integral<_Hash>::value>,
2221 _Hash = _Hash(),
2226 _Hash,
2232 class _Hash = hash<__range_key_type<_Range>>,
2235 class = enable_if_t<!__is_allocator<_Hash>::value>,
2236 class = enable_if_t<!is_integral<_Hash>::value>,
2242 _Hash = _Hash(),
2245 …-> unordered_multimap<__range_key_type<_Range>, __range_mapped_type<_Range>, _Hash, _Pred, _Alloca…
2250 class _Hash = hash<remove_const_t<_Key>>,
2253 class = enable_if_t<!__is_allocator<_Hash>::value>,
2254 class = enable_if_t<!is_integral<_Hash>::value>,
2259 _Hash = _Hash(),
2262 -> unordered_multimap<remove_const_t<_Key>, _Tp, _Hash, _Pred, _Allocator>;
2287 class _Hash,
2290 class = enable_if_t<!__is_allocator<_Hash>::value>,
2291 class = enable_if_t<!is_integral<_Hash>::value>,
2293 …InputIterator, _InputIterator, typename allocator_traits<_Allocator>::size_type, _Hash, _Allocator)
2296 _Hash,
2319 class _Hash,
2321 class = enable_if_t<!__is_allocator<_Hash>::value>,
2322 class = enable_if_t<!is_integral<_Hash>::value>,
2324 unordered_multimap(from_range_t, _Range&&, typename allocator_traits<_Allocator>::size_type, _Hash,…
2327 _Hash,
2351 class _Hash,
2353 class = enable_if_t<!__is_allocator<_Hash>::value>,
2354 class = enable_if_t<!is_integral<_Hash>::value>,
2357 …initializer_list<pair<_Key, _Tp>>, typename allocator_traits<_Allocator>::size_type, _Hash, _Alloc…
2358 …-> unordered_multimap<remove_const_t<_Key>, _Tp, _Hash, equal_to<remove_const_t<_Key>>, _Allocator…
2361 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2362 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_multimap(
2368 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2369 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_multimap(
2375 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2377 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_multimap(_InputIterator __first, _In…
2381 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2383 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_multimap(
2390 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2392 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_multimap(
2404 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2405 inline unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_multimap(const allocator_type…
2408 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2409 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_multimap(const unordered_multimap& _…
2415 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2416 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_multimap(
2425 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2426 inline unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_multimap(unordered_multimap&&…
2430 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2431 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_multimap(
2442 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2443 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_multimap(initializer_list<value_type…
2447 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2448 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_multimap(
2455 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2456 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::unordered_multimap(
2467 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2468 inline unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>&
2469 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::operator=(unordered_multimap&& __u)
2475 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2476 inline unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>&
2477 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::operator=(initializer_list<value_type> __il) {
2484 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2486 inline void unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::insert(_InputIterator __first, _In…
2491 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2493 swap(unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>& __x, unordered_multimap<_Key, _Tp, _Hash,…
2499 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc, class _Predicate>
2500 inline _LIBCPP_HIDE_FROM_ABI typename unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::size_type
2501 erase_if(unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>& __c, _Predicate __pred) {
2506 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2507 _LIBCPP_HIDE_FROM_ABI bool operator==(const unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>& __…
2508 … const unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>& __y) {
2511 …typedef typename unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>::const_iterator const_iterato…
2526 template <class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
2527 inline _LIBCPP_HIDE_FROM_ABI bool operator!=(const unordered_multimap<_Key, _Tp, _Hash, _Pred, _All…
2528 … const unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>& __y) {