__GNU_PBDS::DETAIL::PAT_TRIE_BASE__LEAF(3)

πŸ“¦
version 16.2.1+r23+gd564253eb6c8 Β· 6 versions
, in arch rolling, fedora 44

πŸ’– NAME πŸ’–

okay bestie, so this page is __gnu_pbds::detail::pat_trie_base::_Leaf< _ATraits, Metadata > β€” it's the leaf node for a PATRICIA tree. yes that's really the whole name. and yes we're in the libstdc++ corner of the manual, section 3, the library-functions part. come on in πŸ¦‹


✨ SYNOPSIS ✨

first things first, you gotta pull in the header:

#include <pat_trie_base.hpp>

and just so you know who its parent is: this thing inherits from __gnu_pbds::detail::pat_trie_base::_Node_base< _ATraits, Metadata >. family tree matters, periodt πŸ‘‘


🌸 Public Types 🌸

every single one of these, no skipping, i promised:

  • a_const_iterator β€” typedef'd to _ATraits::const_iterator
  • a_const_pointer β€” typedef'd to detail::rebind_traits< _Alloc, _ATraits >::const_pointer
  • access_traits β€” typedef'd to _ATraits
  • allocator_type β€” typedef'd to _Alloc
  • base_type β€” typedef'd to _Node_base< _ATraits, Metadata >
  • const_reference β€” typedef'd to type_traits::const_reference
  • node_pointer β€” typedef'd to detail::rebind_traits< _Alloc, _Node_base >::pointer
  • reference β€” typedef'd to type_traits::reference
  • type_traits β€” typedef'd to base_type::type_traits
  • value_type β€” typedef'd to type_traits::value_type

πŸ’… Public Member Functions πŸ’…

  • _Leaf (const_reference other) β€” constructor, takes another const_reference and copies the vibe
  • reference value () β€” hands you the value, non-const edition
  • const_reference value () const β€” same thing but const, for when you're just looking, not touching

πŸŽ€ Public Attributes πŸŽ€

  • node_pointer m_p_parent β€” who's your parent node
  • const node_type m_type β€” the type tag, and it's const so don't even think about it

🌈 Detailed Description 🌈

so it's a template, obviously:

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

and it is, verbatim, the "Leaf node for PATRICIA tree." that's it, that's the description. short and iconic. leaf nodes don't need a whole paragraph, they're the ones actually holding the goods at the end of the branch πŸ“


🫢 Author 🫢

ngl this was generated automatically by Doxygen for libstdc++ from the source code. not a human, not a group chat, a documentation tool. it ate, honestly πŸ’€

and that's the whole page bestie!! thanks for reading, go touch some PATRICIA tree leaves πŸŒΈπŸ’œ

β€” xoxo, from the libstdc++ manual, page __gnu_pbds...Metadata >(3) βœ¨πŸŽ€

πŸ“¦ where this page comes from
  • arch rolling: gcc 16.2.1+r23+gd564253eb6c8-1 Β· GPL-3.0-or-later WITH GCC-exception-3.1 AND GFDL-1.3-or-later
  • fedora 44: libstdc++-docs 16.0.1-0.10.fc44 Β· GPL-3.0-or-later AND LGPL-3.0-or-later AND (GPL-3.0-or-later WITH GCC-exception-3.1) AND (GPL-3.0-or-later WITH Texinfo-exception) AND (LGPL-2.1-or-later WITH GCC-exception-2.0) AND (GPL-2.0-or-later WITH GCC-exception-2.0) AND (GPL-2.0-or-later WITH GNU-compiler-exception) AND BSL-1.0 AND GFDL-1.3-or-later AND Linux-man-pages-copyleft-2-para AND SunPro AND BSD-1-Clause AND BSD-2-Clause AND BSD-2-Clause-Views AND BSD-3-Clause AND BSD-4-Clause AND BSD-Source-Code AND Zlib AND MIT AND Apache-2.0 AND (Apache-2.0 WITH LLVM-Exception) AND ZPL-2.1 AND ISC AND LicenseRef-Fedora-Public-Domain AND HP-1986 AND curl AND Martin-Birgmeier AND HPND-Markus-Kuhn AND dtoa AND SMLNJ AND AMD-newlib AND OAR AND HPND-merchantability-variant AND HPND-Intel
  • fedora 44: libstdc++-docs 16.2.1-2.fc44
  • fedora 44: libstdc++-docs 16.2.1-3.fc44 Β· GPL-3.0-or-later AND LGPL-3.0-or-later AND (GPL-3.0-or-later WITH GCC-exception-3.1) AND (GPL-3.0-or-later WITH Texinfo-exception) AND (LGPL-2.1-or-later WITH GCC-exception-2.0) AND (GPL-2.0-or-later WITH GCC-exception-2.0) AND (GPL-2.0-or-later WITH GNU-compiler-exception) AND BSL-1.0 AND GFDL-1.3-or-later AND Linux-man-pages-copyleft-2-para AND SunPro AND BSD-1-Clause AND BSD-2-Clause AND BSD-2-Clause-Views AND BSD-3-Clause AND BSD-4-Clause AND BSD-Source-Code AND Zlib AND MIT AND Apache-2.0 AND (Apache-2.0 WITH LLVM-Exception) AND ZPL-2.1 AND ISC AND LicenseRef-Fedora-Public-Domain AND HP-1986 AND curl AND Martin-Birgmeier AND HPND-Markus-Kuhn AND dtoa AND SMLNJ AND AMD-newlib AND OAR AND HPND-merchantability-variant AND HPND-Intel
  • πŸ’– girlified by deepseek-ai/DeepSeek-V4.1-Flash on : a language model's rewrite of the original, under its terms