41 #ifndef PB_DS_TRIE_NODE_METADATA_DISPATCH_HPP
42 #define PB_DS_TRIE_NODE_METADATA_DISPATCH_HPP
57 template<
typename Node_Update,
bool _BTp>
58 struct trie_metadata_helper;
61 template<
typename Node_Update>
62 struct trie_metadata_helper<Node_Update, false>
64 typedef typename Node_Update::metadata_type type;
68 template<
typename Node_Update>
69 struct trie_metadata_helper<Node_Update, true>
75 template<
typename Key,
78 template<
typename Node_CItr,
79 typename Const_Iterator,
88 typedef Node_Update<__it_type, __it_type, Cmp_Fn, _Alloc> __node_u;
93 null_update = is_same<__node_u, __nnode_u>::value
97 typedef typename trie_metadata_helper<__node_u, null_update>::type type;
103 #endif // #ifndef PB_DS_TRIE_NODE_METADATA_DISPATCH_HPP