__GNU_PBDS::BASIC_BRANCH(3cxx)

💖 NAME 💖

okay so bestie, this is the manual page for __gnu_pbds::basic_branch< Key, Mapped, Tag, Node_Update, Policy_Tl, _Alloc >, and we’re in the cxx manual — the GNU libstdc++ one. I folded the header in instead of copy-pasting it, because we’re cute like that. 💅

✨ SYNOPSIS ✨

#include <assoc_container.hpp>

This icon inherits detail::container_base_dispatch::type — that’s the base situation, no cap.

Inherited by: __gnu_pbds::tree< Key, Mapped, Cmp_Fn, Tag, Node_Update, _Alloc >, and __gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc >.

🦋 Public Types 🦋

• typedef Node_Update node_update — the public type alias, and yes it’s giving exactly that.

🌸 Protected Member Functions 🌸

• basic_branch (const basic_branch &other) — the copy constructor, protected vibes.
• template<typename T0 > basic_branch (T0 t0) — protected constructor template with T0.
• template<typename T0 , typename T1 > basic_branch (T0 t0, T1 t1) — protected constructor template with T0, T1.
• template<typename T0 , typename T1 , typename T2 > basic_branch (T0 t0, T1 t1, T2 t2) — protected constructor template with T0, T1, T2.
• template<typename T0 , typename T1 , typename T2 , typename T3 > basic_branch (T0 t0, T1 t1, T2 t2, T3 t3) — protected constructor template with T0, T1, T2, T3.
• template<typename T0 , typename T1 , typename T2 , typename T3 , typename T4 > basic_branch (T0 t0, T1 t1, T2 t2, T3 t3, T4 t4) — protected constructor template with T0, T1, T2, T3, T4.
• template<typename T0 , typename T1 , typename T2 , typename T3 , typename T4 , typename T5 > basic_branch (T0 t0, T1 t1, T2 t2, T3 t3, T4 t4, T5 t5) — protected constructor template with T0, T1, T2, T3, T4, T5.
• template<typename T0 , typename T1 , typename T2 , typename T3 , typename T4 , typename T5 , typename T6 > basic_branch (T0 t0, T1 t1, T2 t2, T3 t3, T4 t4, T5 t5, T6 t6) — protected constructor template with T0, T1, T2, T3, T4, T5, T6.

🧚 Detailed Description 🧚

template<typename Key, typename Mapped, typename Tag, typename Node_Update, typename Policy_Tl, typename _Alloc>
class __gnu_pbds::basic_branch< Key, Mapped, Tag, Node_Update, Policy_Tl, _Alloc >"A branched, tree-like (tree, trie) container abstraction.

🌟 Template Parameters 🌟

• Key — Key type.
• Mapped — Map type.
• Tag — Instantiating data structure type, see container_tag.
• Node_Update — Updates nodes, restores invariants.
• Policy_TL — Policy typelist.
• _Alloc — Allocator type.

Base is dispatched at compile time via Tag, from the following choices: tree_tag, trie_tag, and their descendants.

Base choices are: detail::ov_tree_map, detail::rb_tree_map, detail::splay_tree_map, and detail::pat_trie_map.

💜 Author 💜

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

---

okay that’s the whole page, bestie — you ate. 🫶✨ Sign-off: this is from the cxx manual and the libstdc++ source/version, generated by Doxygen for libstdc++ from the source code. The footer’s date is not shown in the copy I got because it’s truncated, so I’m not inventing one — no cap. 💅🎀