__GNU_PBDS::DETAIL::PAIRING_HEAP(3cxx)

bestie, you've pulled up the libstdc++ manual page for __gnu_pbds::detail::pairing_heap< Value_Type, Cmp_Fn, _Alloc > — manual section 3cxx, and yes it's exactly as niche as it sounds. 💅

✨ NAME ✨

__gnu_pbds::detail::pairing_heap< Value_Type, Cmp_Fn, _Alloc > — that's the whole name, no cap. 🫶

🌸 SYNOPSIS 🌸

#include <pairing_heap_.hpp>

This class Inherits __gnu_pbds::detail::left_child_next_sibling_heap< Value_Type, Cmp_Fn, null_type, _Alloc >.

🎀 Public Types 🎀

• typedef _Alloc allocator_type — the allocator_type typedef, periodt.
• typedef Cmp_Fn cmp_fn — yep, cmp_fn.
• typedef base_type::const_iterator const_iterator — the const_iterator typedef.
• typedef __rebind_a::const_pointer const_pointer — const_pointer, exactly as written.
• typedef __rebind_a::const_reference const_reference — the const_reference typedef.
• typedef _Alloc::difference_type difference_type — difference_type, lowkey iconic.
• typedef base_type::iterator iterator — the iterator typedef.
• typedef left_child_next_sibling_heap_node_< Value_Type, null_type, _Alloc > node — long name, big energy: node.
• typedef base_type::point_const_iterator point_const_iterator — point_const_iterator, bestie.
• typedef base_type::point_iterator point_iterator — the point_iterator typedef.
• typedef __rebind_a::pointer pointer — pointer, slay.
• typedef __rebind_a::reference reference — the reference typedef.
• typedef _Alloc::size_type size_type — size_type, fr fr.
• typedef Value_Type value_type — and value_type, obviously.

💖 Public Member Functions 💖

• pairing_heap (const Cmp_Fn &) — the constructor that takes const Cmp_Fn &.
• pairing_heap (const pairing_heap &) — the copy constructor, copy constructor.
• iterator begin () — the non-const begin ().
• const_iterator begin () const — the const begin () const.
• void clear () — clear (), exactly.
• bool empty () const — empty () const, a whole mood.
• iterator end () — the non-const end ().
• const_iterator end () const — the const end () const.
• void erase (point_iterator) — erase (point_iterator).
• template<typename Pred > size_type erase_if (Pred) — the template erase_if (Pred), with size_type on the return.
• Cmp_Fn & get_cmp_fn () — the non-const get_cmp_fn ().
• const Cmp_Fn & get_cmp_fn () const — the const get_cmp_fn () const.
• void join (pairing_heap &) — join (pairing_heap &).
• size_type max_size () const — max_size () const.
• void modify (point_iterator, const_reference) — modify (point_iterator, const_reference).
• void pop () — pop (), no notes, just vibes.
• point_iterator push (const_reference) — push (const_reference).
• size_type size () const — size () const.
• template<typename Pred > void split (Pred, pairing_heap &) — the template split (Pred, pairing_heap &).
• void swap (left_child_next_sibling_heap< Value_Type, Cmp_Fn, null_type, _Alloc > &) — the swap that takes a left_child_next_sibling_heap< Value_Type, Cmp_Fn, null_type, _Alloc > &.
• void swap (pairing_heap &) — the swap that takes a pairing_heap &.
• const_reference top () const — top () const, and that's the list. 👑

🦋 Protected Types 🦋

• typedef alloc_traits::allocator_type node_allocator — node_allocator.
• typedef alloc_traits::const_pointer node_const_pointer — node_const_pointer.
• typedef null_type node_metadata — node_metadata, important little detail.
• typedef std::pair< node_pointer, node_pointer > node_pointer_pair — node_pointer_pair, a whole std::pair< node_pointer, node_pointer >.

🌈 Protected Member Functions 🌈

• void actual_erase_node (node_pointer) — actual_erase_node (node_pointer).
• void bubble_to_top (node_pointer) — bubble_to_top (node_pointer).
• void clear_imp (node_pointer) — clear_imp (node_pointer).
• template<typename It > void copy_from_range (It, It) — the template copy_from_range (It, It).
• node_pointer get_new_node_for_insert (const_reference) — get_new_node_for_insert (const_reference).
• node_pointer prune (Pred) — prune (Pred).
• void swap_with_parent (node_pointer, node_pointer) — swap_with_parent (node_pointer, node_pointer).
• void to_linked_list () — to_linked_list ().
• void value_swap (left_child_next_sibling_heap &) — value_swap (left_child_next_sibling_heap &).

⭐ Static Protected Member Functions ⭐

• static void make_child_of (node_pointer, node_pointer) — make_child_of (node_pointer, node_pointer), static and protected.
• static node_pointer parent (node_pointer) — parent (node_pointer), also static and protected.

🍓 Protected Attributes 🍓

• node_pointer m_p_root — the m_p_root attribute.
• size_type m_size — and m_size, bestie.

💜 Detailed Description 💜

template<typename Value_Type, typename Cmp_Fn, typename _Alloc>
    class __gnu_pbds::detail::pairing_heap< Value_Type, Cmp_Fn, _Alloc
    >"Pairing heap.

That's the whole detailed description — "Pairing heap. and all. Yes, the quote is literally in there, iykyk. 🙈

👑 Author 👑

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

---

okay that's the whole page, bestie! source/version: libstdc++; footer/manual: 3cxx; date: not shown on this page, so here's your cute sign-off from the source code. 🫶💖