libstdc++
Public Types | Public Member Functions | Protected Types | Protected Member Functions | List of all members
std::__detail::_Insert< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, false > Struct Template Reference
Containers » Unordered Associative » Base and Implementation Classes

#include <hashtable_policy.h>

Inheritance diagram for std::__detail::_Insert< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, false >:
[legend]

Public Types

using __base_type = _Insert_base< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits >
 
using __hashtable = typename __base_type::__hashtable
 
using __ireturn_type = typename __base_type::__ireturn_type
 
template<typename _Pair >
using __is_cons = std::is_constructible< value_type, _Pair && >
 
using __unique_keys = typename __base_type::__unique_keys
 
template<typename _Pair >
using _IFcons = std::enable_if< __is_cons< _Pair >::value >
 
template<typename _Pair >
using _IFconsp = typename _IFcons< _Pair >::type
 
using const_iterator = typename __base_type::const_iterator
 
using iterator = typename __base_type::iterator
 
using value_type = typename __base_type::value_type
 

Public Member Functions

template<typename _InputIterator >
void insert (_InputIterator __first, _InputIterator __last)
 
template<typename _Pair , typename = _IFconsp<_Pair>>
__ireturn_type insert (_Pair &&__v)
 
__ireturn_type insert (const value_type &__v)
 
template<typename _Pair , typename = _IFconsp<_Pair>>
iterator insert (const_iterator __hint, _Pair &&__v)
 
iterator insert (const_iterator __hint, const value_type &__v)
 
void insert (initializer_list< value_type > __l)
 

Protected Types

using __hashtable_base = _Hashtable_base< _Key, _Value, _ExtractKey, _Equal, _H1, _H2, _Hash, _Traits >
 
using __node_alloc_type = __alloc_rebind< _Alloc, __node_type >
 
using __node_gen_type = _AllocNode< __node_alloc_type >
 
using __node_type = _Hash_node< _Value, _Traits::__hash_cached::value >
 
using size_type = typename __hashtable_base::size_type
 

Protected Member Functions

__hashtable & _M_conjure_hashtable ()
 
template<typename _InputIterator , typename _NodeGetter >
void _M_insert_range (_InputIterator __first, _InputIterator __last, const _NodeGetter &, false_type)
 
template<typename _InputIterator , typename _NodeGetter >
void _M_insert_range (_InputIterator __first, _InputIterator __last, const _NodeGetter &, true_type)
 

Detailed Description

template<typename _Key, typename _Value, typename _Alloc, typename _ExtractKey, typename _Equal, typename _H1, typename _H2, typename _Hash, typename _RehashPolicy, typename _Traits>
struct std::__detail::_Insert< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, false >

Specialization.

Definition at line 989 of file hashtable_policy.h.

Member Typedef Documentation

◆ __base_type

template<typename _Key , typename _Value , typename _Alloc , typename _ExtractKey , typename _Equal , typename _H1 , typename _H2 , typename _Hash , typename _RehashPolicy , typename _Traits >
using std::__detail::_Insert< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, false >::__base_type = _Insert_base<_Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits>

Definition at line 994 of file hashtable_policy.h.

◆ __hashtable

template<typename _Key , typename _Value , typename _Alloc , typename _ExtractKey , typename _Equal , typename _H1 , typename _H2 , typename _Hash , typename _RehashPolicy , typename _Traits >
using std::__detail::_Insert< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, false >::__hashtable = typename __base_type::__hashtable

Definition at line 1002 of file hashtable_policy.h.

◆ __hashtable_base

template<typename _Key , typename _Value , typename _Alloc , typename _ExtractKey , typename _Equal , typename _H1 , typename _H2 , typename _Hash , typename _RehashPolicy , typename _Traits >
using std::__detail::_Insert_base< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits >::__hashtable_base = _Hashtable_base<_Key, _Value, _ExtractKey, _Equal, _H1, _H2, _Hash, _Traits>
protectedinherited

Definition at line 805 of file hashtable_policy.h.

◆ __ireturn_type

template<typename _Key , typename _Value , typename _Alloc , typename _ExtractKey , typename _Equal , typename _H1 , typename _H2 , typename _Hash , typename _RehashPolicy , typename _Traits >
using std::__detail::_Insert< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, false >::__ireturn_type = typename __base_type::__ireturn_type

Definition at line 1003 of file hashtable_policy.h.

◆ __is_cons

template<typename _Key , typename _Value , typename _Alloc , typename _ExtractKey , typename _Equal , typename _H1 , typename _H2 , typename _Hash , typename _RehashPolicy , typename _Traits >
template<typename _Pair >
using std::__detail::_Insert< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, false >::__is_cons = std::is_constructible<value_type, _Pair&&>

Definition at line 1008 of file hashtable_policy.h.

◆ __node_alloc_type

template<typename _Key , typename _Value , typename _Alloc , typename _ExtractKey , typename _Equal , typename _H1 , typename _H2 , typename _Hash , typename _RehashPolicy , typename _Traits >
using std::__detail::_Insert_base< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits >::__node_alloc_type = __alloc_rebind<_Alloc, __node_type>
protectedinherited

Definition at line 817 of file hashtable_policy.h.

◆ __node_gen_type

template<typename _Key , typename _Value , typename _Alloc , typename _ExtractKey , typename _Equal , typename _H1 , typename _H2 , typename _Hash , typename _RehashPolicy , typename _Traits >
using std::__detail::_Insert_base< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits >::__node_gen_type = _AllocNode<__node_alloc_type>
protectedinherited

Definition at line 818 of file hashtable_policy.h.

◆ __node_type

template<typename _Key , typename _Value , typename _Alloc , typename _ExtractKey , typename _Equal , typename _H1 , typename _H2 , typename _Hash , typename _RehashPolicy , typename _Traits >
using std::__detail::_Insert_base< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits >::__node_type = _Hash_node<_Value, _Traits::__hash_cached::value>
protectedinherited

Definition at line 816 of file hashtable_policy.h.

◆ __unique_keys

template<typename _Key , typename _Value , typename _Alloc , typename _ExtractKey , typename _Equal , typename _H1 , typename _H2 , typename _Hash , typename _RehashPolicy , typename _Traits >
using std::__detail::_Insert< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, false >::__unique_keys = typename __base_type::__unique_keys

Definition at line 1001 of file hashtable_policy.h.

◆ _IFcons

template<typename _Key , typename _Value , typename _Alloc , typename _ExtractKey , typename _Equal , typename _H1 , typename _H2 , typename _Hash , typename _RehashPolicy , typename _Traits >
template<typename _Pair >
using std::__detail::_Insert< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, false >::_IFcons = std::enable_if<__is_cons<_Pair>::value>

Definition at line 1011 of file hashtable_policy.h.

◆ _IFconsp

template<typename _Key , typename _Value , typename _Alloc , typename _ExtractKey , typename _Equal , typename _H1 , typename _H2 , typename _Hash , typename _RehashPolicy , typename _Traits >
template<typename _Pair >
using std::__detail::_Insert< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, false >::_IFconsp = typename _IFcons<_Pair>::type

Definition at line 1014 of file hashtable_policy.h.

◆ const_iterator

template<typename _Key , typename _Value , typename _Alloc , typename _ExtractKey , typename _Equal , typename _H1 , typename _H2 , typename _Hash , typename _RehashPolicy , typename _Traits >
using std::__detail::_Insert< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, false >::const_iterator = typename __base_type::const_iterator

Definition at line 999 of file hashtable_policy.h.

◆ iterator

template<typename _Key , typename _Value , typename _Alloc , typename _ExtractKey , typename _Equal , typename _H1 , typename _H2 , typename _Hash , typename _RehashPolicy , typename _Traits >
using std::__detail::_Insert< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, false >::iterator = typename __base_type::iterator

Definition at line 998 of file hashtable_policy.h.

◆ size_type

template<typename _Key , typename _Value , typename _Alloc , typename _ExtractKey , typename _Equal , typename _H1 , typename _H2 , typename _Hash , typename _RehashPolicy , typename _Traits >
using std::__detail::_Insert_base< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits >::size_type = typename __hashtable_base::size_type
protectedinherited

Definition at line 812 of file hashtable_policy.h.

◆ value_type

template<typename _Key , typename _Value , typename _Alloc , typename _ExtractKey , typename _Equal , typename _H1 , typename _H2 , typename _Hash , typename _RehashPolicy , typename _Traits >
using std::__detail::_Insert< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, false >::value_type = typename __base_type::value_type

Definition at line 997 of file hashtable_policy.h.

Member Function Documentation

◆ _M_conjure_hashtable()

template<typename _Key , typename _Value , typename _Alloc , typename _ExtractKey , typename _Equal , typename _H1 , typename _H2 , typename _Hash , typename _RehashPolicy , typename _Traits >
__hashtable & std::__detail::_Insert_base< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits >::_M_conjure_hashtable ( )
inlineprotectedinherited

Definition at line 821 of file hashtable_policy.h.

◆ insert() [1/6]

template<typename _Key , typename _Value , typename _Alloc , typename _ExtractKey , typename _Equal , typename _H1 , typename _H2 , typename _Hash , typename _RehashPolicy , typename _Traits >
template<typename _InputIterator >
void std::__detail::_Insert_base< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits >::insert ( _InputIterator  __first,
_InputIterator  __last 
)
inline

Definition at line 857 of file hashtable_policy.h.

◆ insert() [2/6]

template<typename _Key , typename _Value , typename _Alloc , typename _ExtractKey , typename _Equal , typename _H1 , typename _H2 , typename _Hash , typename _RehashPolicy , typename _Traits >
template<typename _Pair , typename = _IFconsp<_Pair>>
__ireturn_type std::__detail::_Insert< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, false >::insert ( _Pair &&  __v)
inline

Definition at line 1018 of file hashtable_policy.h.

◆ insert() [3/6]

template<typename _Key , typename _Value , typename _Alloc , typename _ExtractKey , typename _Equal , typename _H1 , typename _H2 , typename _Hash , typename _RehashPolicy , typename _Traits >
__ireturn_type std::__detail::_Insert_base< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits >::insert ( const value_type &  __v)
inline

Definition at line 836 of file hashtable_policy.h.

◆ insert() [4/6]

template<typename _Key , typename _Value , typename _Alloc , typename _ExtractKey , typename _Equal , typename _H1 , typename _H2 , typename _Hash , typename _RehashPolicy , typename _Traits >
template<typename _Pair , typename = _IFconsp<_Pair>>
iterator std::__detail::_Insert< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, false >::insert ( const_iterator  __hint,
_Pair &&  __v 
)
inline

Definition at line 1026 of file hashtable_policy.h.

◆ insert() [5/6]

template<typename _Key , typename _Value , typename _Alloc , typename _ExtractKey , typename _Equal , typename _H1 , typename _H2 , typename _Hash , typename _RehashPolicy , typename _Traits >
iterator std::__detail::_Insert_base< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits >::insert ( const_iterator  __hint,
const value_type &  __v 
)
inline

Definition at line 844 of file hashtable_policy.h.

◆ insert() [6/6]

template<typename _Key , typename _Value , typename _Alloc , typename _ExtractKey , typename _Equal , typename _H1 , typename _H2 , typename _Hash , typename _RehashPolicy , typename _Traits >
void std::__detail::_Insert_base< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits >::insert ( initializer_list< value_type >  __l)
inline

Definition at line 852 of file hashtable_policy.h.

The documentation for this struct was generated from the following file: