libstdc++: __gnu_pbds::trie_prefix_search_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc (original) (raw)
#include <[trie_policy.hpp](a01268%5Fsource.html)>
| Public Types | |
|---|---|
| typedef access_traits::const_iterator | a_const_iterator |
| typedef _ATraits | access_traits |
| typedef _Alloc | allocator_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_type | metadata_type |
| typedef Node_CItr | node_const_iterator |
| typedef Node_Itr | node_iterator |
| typedef allocator_type::size_type | size_type |
| Public Member Functions | |
|---|---|
| std::pair< iterator, iterator > | prefix_range (a_const_iterator, a_const_iterator) |
| std::pair< const_iterator, const_iterator > | prefix_range (a_const_iterator, a_const_iterator) const |
| std::pair< iterator, iterator > | prefix_range (key_const_reference) |
| std::pair< const_iterator, const_iterator > | prefix_range (key_const_reference) const |
| Protected Member Functions | |
|---|---|
| void | operator() (node_iterator node_it, node_const_iterator end_nd_it) const |
template<typename Node_CItr, typename Node_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.
Definition at line 155 of file trie_policy.hpp.
◆ a_const_iterator
template<typename Node_CItr , typename Node_Itr , typename _ATraits , typename _Alloc >
◆ access_traits
template<typename Node_CItr , typename Node_Itr , typename _ATraits , typename _Alloc >
◆ allocator_type
template<typename Node_CItr , typename Node_Itr , typename _ATraits , typename _Alloc >
◆ const_iterator
template<typename Node_CItr , typename Node_Itr , typename _ATraits , typename _Alloc >
◆ iterator
template<typename Node_CItr , typename Node_Itr , typename _ATraits , typename _Alloc >
◆ key_const_reference
template<typename Node_CItr , typename Node_Itr , typename _ATraits , typename _Alloc >
◆ key_type
template<typename Node_CItr , typename Node_Itr , typename _ATraits , typename _Alloc >
◆ metadata_type
template<typename Node_CItr , typename Node_Itr , typename _ATraits , typename _Alloc >
◆ node_const_iterator
template<typename Node_CItr , typename Node_Itr , typename _ATraits , typename _Alloc >
◆ node_iterator
template<typename Node_CItr , typename Node_Itr , typename _ATraits , typename _Alloc >
◆ size_type
template<typename Node_CItr , typename Node_Itr , typename _ATraits , typename _Alloc >
◆ operator()()
template<typename Node_CItr , typename Node_Itr , typename _ATraits , typename _Alloc >
Called to update a node's metadata.
◆ prefix_range() [1/4]
Finds the iterator range corresponding to all values whose prefixes match [b, e).
◆ prefix_range() [2/4]
Finds the const iterator range corresponding to all values whose prefixes match [b, e).
◆ prefix_range() [3/4]
Finds the iterator range corresponding to all values whose prefixes match r_key.
◆ prefix_range() [4/4]
template<typename Node_CItr , typename Node_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.
The documentation for this class was generated from the following file: