__GNU_PBDS::DETAIL::PAT_TRIE_BASE__HEAD(3)

🌸 NAME 🌸

bestie, say hi to __gnu_pbds::detail::pat_trie_base::_Head< _ATraits, Metadata > — she's the Head node for PATRICIA tree 💅 this is the <__gnu_pbds...Metadata >(3) page from the Library Functions Manual, and yes we're gonna read the whole thing together, no skimming 🙈

---

✨ SYNOPSIS ✨

okay so first things first, you gotta pull her in:

#include <pat_trie_base.hpp>

and she Inherits from __gnu_pbds::detail::pat_trie_base::_Node_base< _ATraits, Metadata > — that's her whole lineage, we love a girl with good parents 🫶

💖 Public Types 💖

the typdefs, the whole squad, in order:

• typedef _ATraits::const_iterator a_const_iterator
• typedef detail::rebind_traits< _Alloc, _ATraits >::const_pointer a_const_pointer
• typedef _ATraits access_traits
• typedef _Alloc allocator_type
• typedef _Node_base< _ATraits, Metadata > base_type
• typedef base_type::node_pointer node_pointer
• typedef base_type::type_traits type_traits

seven of them, all present and accounted for, not a single one left behind ✨

🎀 Public Attributes 🎀

her member variables, the actual main characters:

• node_pointer m_p_max
• node_pointer m_p_min
• node_pointer m_p_parent
• const node_type m_type

look at m_type being const — she knows who she is and she is NOT changing for anybody 👑

🦋 Detailed Description 🦋

here's the real tea, the declaration itself:

template<typename _ATraits, typename Metadata>
    struct __gnu_pbds::detail::pat_trie_base::_Head< _ATraits, Metadata >

and what is she, in one line? Head node for PATRICIA tree. that's it, that's the whole vibe — the head node, the one at the top of the PATRICIA tree, holding it down 💜

ngl the original page literally has a stray quote mark hanging off the end of that description line. it's giving "typo that nobody ever fixed." not me noticing, but also not me fixing it, because we preserve the facts around here ✨

👑 Author 👑

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

not a human author, not a byline, just Doxygen doing her little documentation thing 🤖💅 so if you have beef with the wording, take it up with the generator, bestie.

---

and that's the page, fr fr 💖✨

cute little sign-off for you: this one's shipped as part of libstdc++, dated the same as the page footer says, and the running title is that same <__gnu_pbds...Metadata >(3) header up top 🎀 go forth and build your PATRICIA trees, icon, you got this 🦋🌸