detail/pat_trie_/traits.hpp

62     struct trie_traits<Key, Mapped, _ATraits, Node_Update, pat_trie_tag, _Alloc>  struct
65       typedef pat_trie_base				    	base_type;
66       typedef types_traits<Key, Mapped, _Alloc, false> 		type_traits;
69 …pename trie_node_metadata_dispatch<Key, Mapped, _ATraits, Node_Update, _Alloc>::type metadata_type;
70       typedef base_type::_Metadata<metadata_type, _Alloc>      	metadata;
71       typedef _ATraits 		       			       	access_traits;
74 …f __gnu_pbds::detail::synth_access_traits<type_traits, false, access_traits>   synth_access_traits;
76       typedef base_type::_Node_base<synth_access_traits, metadata>     	node;
77       typedef base_type::_Head<synth_access_traits, metadata>	       	head;
78       typedef base_type::_Leaf<synth_access_traits, metadata>	       	leaf;
79       typedef base_type::_Inode<synth_access_traits, metadata> 		inode;
81       typedef base_type::_Iter<node, leaf, head, inode, true>	       	iterator;
82       typedef base_type::_CIter<node, leaf, head, inode, true> 	 	const_iterator;
83       typedef base_type::_Iter<node, leaf, head, inode, false> 		reverse_iterator;
84       typedef base_type::_CIter<node, leaf, head, inode, false>	 	const_reverse_iterator;
88 …e_type::_Node_citer<node, leaf, head, inode, const_iterator, iterator, _Alloc> node_const_iterator;
90 …def base_type::_Node_iter<node, leaf, head, inode, const_iterator, iterator, _Alloc> node_iterator;
93       typedef Node_Update<node_const_iterator, node_iterator, _ATraits, _Alloc> 		node_update;
95 …null_node_update<node_const_iterator, node_iterator, _ATraits, _Alloc>* 		null_node_update_pointer;
109     struct trie_traits<Key, null_type, _ATraits, Node_Update, pat_trie_tag, _Alloc>  struct
112       typedef pat_trie_base					base_type;
113       typedef types_traits<Key, null_type, _Alloc, false> 	type_traits;
116 …ame trie_node_metadata_dispatch<Key, null_type, _ATraits, Node_Update, _Alloc>::type metadata_type;
117       typedef base_type::_Metadata<metadata_type, _Alloc>				metadata;
118       typedef _ATraits 				     					access_traits;
121 …edef __gnu_pbds::detail::synth_access_traits<type_traits, true, access_traits> synth_access_traits;
123       typedef base_type::_Node_base<synth_access_traits, metadata>     	node;
124       typedef base_type::_Head<synth_access_traits, metadata> 	       	head;
125       typedef base_type::_Leaf<synth_access_traits, metadata> 	       	leaf;
126       typedef base_type::_Inode<synth_access_traits, metadata> 	       	inode;
128       typedef base_type::_CIter<node, leaf, head, inode, true> 		const_iterator;
129       typedef const_iterator 					       	iterator;
130       typedef base_type::_CIter<node, leaf, head, inode, false>	       	const_reverse_iterator;
131       typedef const_reverse_iterator 			       		reverse_iterator;
135 …e_type::_Node_citer<node, leaf, head, inode, const_iterator, iterator, _Alloc> node_const_iterator;
137       typedef node_const_iterator 								node_iterator;
140       typedef Node_Update<node_const_iterator, node_iterator, _ATraits, _Alloc> 		node_update;
142 …node_update<node_const_iterator, node_const_iterator, _ATraits, _Alloc>* 	null_node_update_pointer;