__GNU_PBDS::DETAIL::PAT_TRIE_BASE__HEAD(3cxx)

πŸ’… __gnu_pbds::detail::pat_trie_base::_Head< _ATraits, Metadata > πŸ’…

okay bestie so you found your way into the 3cxx manpage corner of the internet β€” welcome, this one's a whole mood. it's a header node, it's a template, it's giving "i'm the entry point to the whole PATRICIA tree" energy πŸ‘‘


✨ NAME ✨

__gnu_pbds::detail::pat_trie_base::_Head< _ATraits, Metadata > β€” Head node for PATRICIA tree.

literally the literal head of the tree, no cap 🌳


πŸŽ€ SYNOPSIS πŸŽ€

#include <pat_trie_base.hpp>

and it Inherits __gnu_pbds::detail::pat_trie_base::_Node_base< _ATraits, Metadata > β€” so it's a nepo baby in the most legitimate, C++ template way possible πŸ’–


⭐ Public Types ⭐

the glow-up checklist, every single one:

  • typedef _ATraits::const_iterator a_const_iterator β€” the const iterator vibe, imported straight from _ATraits
  • typedef detail::rebind_traits< _Alloc, _ATraits >::const_pointer a_const_pointer β€” const pointer realness, rebound and ready
  • typedef _ATraits access_traits β€” the access traits, slaying under a shorter name
  • typedef _Alloc allocator_type β€” the allocator type, keeping it bougie
  • typedef _Node_base< _ATraits, Metadata > base_type β€” bestie's parent class, always iconic
  • typedef base_type::node_pointer node_pointer β€” the node pointer, inherited and proud of it
  • typedef base_type::type_traits type_traits β€” the type traits, also inherited, also thriving

πŸ¦‹ Public Attributes πŸ¦‹

the four member variables, main character energy each:

  • node_pointer m_p_max β€” the max pointer, holding it down 🫢
  • node_pointer m_p_min β€” the min pointer, doing the least (affectionate)
  • node_pointer m_p_parent β€” the parent pointer, the original link-up
  • const node_type m_type β€” a const type field, so don't even think about touching it πŸ™ˆ

🌸 Detailed Description 🌸

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

"Head node for PATRICIA tree." β€” that's the whole description and honestly? it ate. short, clear, iconic, periodt πŸ’…

template params are _ATraits and Metadata, and yes it's a struct, so its members are public by default, which is lowkey very generous of it 🌈


πŸ‘‘ Author πŸ‘‘

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


and that's the entire page bestie, you're now fluent in _Head πŸ’œ this cute lil sign-off comes to you from libstdc++ land, source version courtesy of the 3cxx manual name, dated whenever Doxygen felt like generating it ✨ mwah πŸ’–