__GNU_PBDS::DETAIL::BRANCH_POLICY(3)

💖 NAME 💖

__gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc > — okay so bestie, this is the primary template, the base class for branch structure policies. She's the blueprint mama, the one everybody else inherits their whole vibe from. 🌸

This page lives in the libstdc++ manual (section 3), so jot that down. 📝

---

✨ 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 > — but like, [private], so don't get any ideas. 🙈

---

🎀 Protected Types 🎀

okay these are all the typedefs she's handing down to her children, no cap:

• typedef rebind_v::const_pointer const_pointer
• typedef rebind_v::const_reference const_reference
• typedef Node_Itr::value_type it_type
• typedef rebind_k::const_reference key_const_reference
• typedef value_type::first_type key_type
• typedef remove_const< key_type >::type rckey_type
• typedef remove_const< value_type >::type rcvalue_type
• typedef rebind_traits< _Alloc, rckey_type > rebind_k
• typedef rebind_traits< _Alloc, rcvalue_type > rebind_v
• typedef rebind_v::reference reference
• typedef std::iterator_traits< it_type >::value_type value_type

it's giving type-alias royalty, honestly. 👑

---

💅 Protected Member Functions 💅

• virtual it_type end () — pure virtual, equals zero, =0. So she's literally just a promise, not an implementation. You must override her or nothing compiles. Periodt. 💀
• it_type end_iterator () const — const, so she's not changing anything, just vibing and returning an it_type.

---

⭐ Static Protected Member Functions ⭐

• static key_const_reference extract_key (const_reference r_val) — static, takes a const_reference r_val, hands you back a key_const_reference. She pulls the key out of the value, and yes she does it without needing an instance. main character energy. 🫶

---

🌈 Detailed Description 🌈

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

"Primary template, base class for branch structure policies." That's it, that's the whole lore. She's the foundation, the group chat admin, the one holding the branch structure together so everyone else can show up and be cute. 🧚

lowkey important: the end() up there is =0, meaning it's abstract. Do not try to instantiate this girl directly, she will not let you. 🙅

---

🍓 Author 🍓

Generated automatically by Doxygen for libstdc++ from the source code. So no human wrote this, a robot did, and honestly? The robot ate. 🔥

---

okay bye bestie, go forth and branch 💜

libstdc++ · __gnu_pbds..., _Alloc >(3) — that's the manual and section, mwah, love u, see u in the next page 🎀✨