__GNU_PBDS::DETAIL::BRANCH_POLICY(3cxx)

🦋 NAME 🦋

__gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc > — okay bestie, this page is the Primary template, base class for branch structure policies. It lives in the libstdc++ docs, manual section 3cxx, and yes the header/footer text is truncated in the source, so we’re rolling with that vibe 💅

---

✨ SYNOPSIS ✨

#include <branch_policy.hpp>

Inherited by __gnu_pbds::detail::trie_policy_base< Node_CItr, Node_Itr, _ATraits, _Alloc >, and __gnu_pbds::tree_order_statistics_node_update< Node_CItr, Node_Itr, Cmp_Fn, _Alloc > [private].

🔒 Protected Types 🔒

• typedef rebind_v::const_pointer const_pointer — the const_pointer alias, coming at you from rebind_v ✨
• typedef rebind_v::const_reference const_reference — same energy, but const_reference from rebind_v 💅
• typedef Node_Itr::value_type it_type — it_type is Node_Itr::value_type, periodt
• typedef rebind_k::const_reference key_const_reference — key_const_reference from rebind_k 🎀
• typedef value_type::first_type key_type — key_type equals value_type::first_type, no cap
• typedef remove_const< key_type >::type rckey_type — rckey_type is remove_const< key_type >::type 🦋
• typedef remove_const< value_type >::type rcvalue_type — rcvalue_type is remove_const< value_type >::type 🌸
• typedef rebind_traits< _Alloc, rckey_type > rebind_k — rebind_k is rebind_traits< _Alloc, rckey_type > ⭐
• typedef rebind_traits< _Alloc, rcvalue_type > rebind_v — rebind_v is rebind_traits< _Alloc, rcvalue_type > 🌈
• typedef rebind_v::reference reference — reference from rebind_v 💖
• typedef std::iterator_traits< it_type >::value_type value_type — value_type is std::iterator_traits< it_type >::value_type 👑

🔐 Protected Member Functions 🔐

• virtual it_type end ()=0 — a pure virtual end(), so it’s giving “you finish this” energy 😭
• it_type end_iterator () const — const member that returns it_type; yes bestie, the const is there 🫶

🌟 Static Protected Member Functions 🌟

• static key_const_reference extract_key (const_reference r_val) — static member, returns key_const_reference, takes const_reference r_val, exactly as written 🔑

---

💫 Detailed Description 💫

template<typename Node_CItr, typename Node_Itr, typename _Alloc>
struct __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >

The description line is literally "Primary template, base class for branch structure policies. — stray opening quote and all, because details are sacred 🫡

🎀 Author 🎀

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

---

okay that’s the page, ily! 💖 Source/version: libstdc++, manual section 3cxx — the footer’s libst... plus the title is doing its truncated thing. Date: no separate date is shown in this footer snippet, so I’m not gonna invent one 🎀✨