__gnu_pbds::trie_prefix_search_node_update.3cxx

       Generated automatically by Doxygen for libstdc++ from the source code.

                                                    libstd__gnu_pbds::trie_prefi...Itr,_ATraits,_Alloc>(3cxx)

template<typenameNode_CItr,typenameNode_Itr,typename_ATraits,typename_Alloc>
       class __gnu_pbds::trie_prefix_search_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >"A node updator
       that allows tries to be searched for the range of values that match a certain prefix.

template<typenameNode_CItr,typenameNode_Itr,typename_ATraits,typename_Alloc>void__gnu_pbds::trie_prefix_search_node_update<Node_CItr,Node_Itr,_ATraits,_Alloc>::operator()(node_iteratornode_it,node_const_iteratorend_nd_it)const[inline],[protected]
       Called to update a node's metadata.

   template<typenameNode_CItr,typenameNode_Itr,typename_ATraits,typename_Alloc>std::pair<iterator,iterator>__gnu_pbds::trie_prefix_search_node_update<Node_CItr,Node_Itr,_ATraits,_Alloc>::prefix_range(a_const_iterator,a_const_iterator)
       Finds the iterator range corresponding to all values whose prefixes match [b, e).

   template<typenameNode_CItr,typenameNode_Itr,typename_ATraits,typename_Alloc>std::pair<const_iterator,const_iterator>__gnu_pbds::trie_prefix_search_node_update<Node_CItr,Node_Itr,_ATraits,_Alloc>::prefix_range(a_const_iterator,a_const_iterator)const
       Finds the const iterator range corresponding to all values whose prefixes match [b, e).

   template<typenameNode_CItr,typenameNode_Itr,typename_ATraits,typename_Alloc>std::pair<iterator,iterator>__gnu_pbds::trie_prefix_search_node_update<Node_CItr,Node_Itr,_ATraits,_Alloc>::prefix_range(key_const_reference)
       Finds the iterator range corresponding to all values whose prefixes match r_key.

   template<typenameNode_CItr,typenameNode_Itr,typename_ATraits,typename_Alloc>std::pair<const_iterator,const_iterator>__gnu_pbds::trie_prefix_search_node_update<Node_CItr,Node_Itr,_ATraits,_Alloc>::prefix_range(key_const_reference)const
       Finds the const iterator range corresponding to all values whose prefixes match r_key.

template<typenameNode_CItr,typenameNode_Itr,typename_ATraits,typename_Alloc>typedefaccess_traits::const_iterator__gnu_pbds::trie_prefix_search_node_update<Node_CItr,Node_Itr,_ATraits,_Alloc>::a_const_iterator
       Const element iterator.

   template<typenameNode_CItr,typenameNode_Itr,typename_ATraits,typename_Alloc>typedef_ATraits__gnu_pbds::trie_prefix_search_node_update<Node_CItr,Node_Itr,_ATraits,_Alloc>::access_traits
       Element access traits.

   template<typenameNode_CItr,typenameNode_Itr,typename_ATraits,typename_Alloc>typedef_Alloc__gnu_pbds::trie_prefix_search_node_update<Node_CItr,Node_Itr,_ATraits,_Alloc>::allocator_type
       _Alloc type.

   template<typenameNode_CItr,typenameNode_Itr,typename_ATraits,typename_Alloc>typedefallocator_type::size_type__gnu_pbds::trie_prefix_search_node_update<Node_CItr,Node_Itr,_ATraits,_Alloc>::size_type
       Size type.

       __gnu_pbds::trie_prefix_search_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc > - A node updator that
       allows tries to be searched for the range of values that match a certain prefix.

       #include <trie_policy.hpp>

       Inherits __gnu_pbds::detail::trie_policy_base<Node_CItr,Node_Itr,_ATraits,_Alloc>.

   PublicTypes
       typedef access_traits::const_iterator a_const_iterator
           Const element iterator.
       typedef _ATraits access_traits
           Element access traits.
       typedef _Alloc allocator_type
           _Alloc type.
       typedef node_const_iterator::value_type const_iterator
       typedef node_iterator::value_type iterator
       typedef base_type::key_const_reference key_const_reference
       typedef base_type::key_type key_type
       typedef null_typemetadata_type
       typedef Node_CItr node_const_iterator
       typedef Node_Itr node_iterator
       typedef allocator_type::size_type size_type
           Size type.

   PublicMemberFunctionsstd::pair< iterator, iterator > prefix_range (a_const_iterator, a_const_iterator)
           Finds the iterator range corresponding to all values whose prefixes match [b, e).
       std::pair< const_iterator, const_iterator > prefix_range (a_const_iterator, a_const_iterator) const
           Finds the const iterator range corresponding to all values whose prefixes match [b, e).
       std::pair< iterator, iterator > prefix_range (key_const_reference)
           Finds the iterator range corresponding to all values whose prefixes match r_key.
       std::pair< const_iterator, const_iterator > prefix_range (key_const_reference) const
           Finds the const iterator range corresponding to all values whose prefixes match r_key.

   ProtectedMemberFunctions
       void operator() (node_iterator node_it, node_const_iterator end_nd_it) const
           Called to update a node's metadata.