__GNU_PBDS::TRIE_PREFIX_SEARCH_NODE_UPDATE(3cxx)

💖 NAME 💖

okay bestie, welcome to the 3cxx manual page for __gnu_pbds::trie_prefix_search_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc > — literally a node updator that lets tries be searched for the range of values that match a certain prefix. no cap, that's the whole vibe. 💅

---

🌸 SYNOPSIS 🌸

#include <trie_policy.hpp>

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

✨ Public Types ✨

• typedef access_traits::const_iterator a_const_iterator — const element iterator, iconic.
• typedef _ATraits access_traits — element access traits, the whole vibe.
• typedef _Alloc allocator_type — the _Alloc type, periodt.
• typedef node_const_iterator::value_type const_iterator — exact typedef, no extra one-liner in the original.
• typedef node_iterator::value_type iterator — exact typedef, keep it moving.
• typedef base_type::key_const_reference key_const_reference — exact typedef.
• typedef base_type::key_type key_type — exact typedef.
• typedef null_type metadata_type — exact typedef.
• typedef Node_CItr node_const_iterator — exact typedef.
• typedef Node_Itr node_iterator — exact typedef.
• typedef allocator_type::size_type size_type — size type, slay.

💅 Public Member Functions 💅

• std::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. 🎀

🫶 Protected Member Functions 🫶

• void operator() (node_iterator node_it, node_const_iterator end_nd_it) const — called to update a node's metadata. that's it, that's the job. 💅

---

🦋 Detailed Description 🦋

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.

So yeah — a node updator that allows tries to be searched for the range of values that match a certain prefix. main character energy fr fr. 🌈

---

🎀 Member Typedef Documentation 🎀

💖 a_const_iterator 💖

template<typename Node_CItr , typename Node_Itr , typename _ATraits ,
    typename _Alloc > typedef access_traits::const_iterator
    __gnu_pbds::trie_prefix_search_node_update< Node_CItr, Node_Itr,
    _ATraits, _Alloc >::a_const_iterator

Const element iterator. 🦋

💖 access_traits 💖

template<typename Node_CItr , typename Node_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. ✨

💖 allocator_type 💖

template<typename Node_CItr , typename Node_Itr , typename _ATraits ,
    typename _Alloc > typedef _Alloc
    __gnu_pbds::trie_prefix_search_node_update< Node_CItr, Node_Itr,
    _ATraits, _Alloc >::allocator_type

_Alloc type. 🎀

💖 size_type 💖

template<typename Node_CItr , typename Node_Itr , typename _ATraits ,
    typename _Alloc > typedef allocator_type::size_type
    __gnu_pbds::trie_prefix_search_node_update< Node_CItr, Node_Itr,
    _ATraits, _Alloc >::size_type

Size type. 👑

---

🔥 Member Function Documentation 🔥

⭐ operator() ⭐

template<typename Node_CItr , typename Node_Itr , typename _ATraits ,
    typename _Alloc > void __gnu_pbds::trie_prefix_search_node_update<
    Node_CItr, Node_Itr, _ATraits, _Alloc >::operator() (node_iterator
    node_it, node_const_iterator end_nd_it) const [inline],  [protected]

Called to update a node's metadata. 💅

⭐ prefix_range (a_const_iterator, a_const_iterator) ⭐

template<typename Node_CItr , typename Node_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). 🫶

⭐ prefix_range (a_const_iterator, a_const_iterator) const ⭐

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 (a_const_iterator, a_const_iterator)
    const

Finds the const iterator range corresponding to all values whose prefixes match [b, e). ✨

⭐ prefix_range (key_const_reference) ⭐

template<typename Node_CItr , typename Node_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. 💖

⭐ prefix_range (key_const_reference) const ⭐

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. 🎀

---

🌈 Author 🌈

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

okay bestie, that's the whole page! big kisses and slay — this was the 3cxx manual page, source/version libstdc++, generated automatically by Doxygen from the source code, and the footer stamp is libstd__gnu_pbds::tr...raits, _Alloc >(3cxx). 💜✨