__GNU_PARALLEL::_LOSERTREEPOINTER(3)

💖 NAME 💖

__gnu_parallel::_LoserTreePointer< __stable, _Tp, _Compare > — the Stable _LoserTree implementation, bestie. She's a template class and she knows it 💅

(also, real talk, this page lives in the Library Functions Manual, section 3, iykyk)

---

✨ SYNOPSIS ✨

Okay so first you gotta pull her in:

#include <losertree.h>

And she Inherits from __gnu_parallel::_LoserTreePointerBase< _Tp, _Compare > — yes she has a whole lineage, main character energy 👑

🫶 Public Member Functions 🫶

• _LoserTreePointer (unsigned int __k, _Compare __comp=std::less< _Tp >()) — the constructor, she's born with __k and optionally your __comp, defaulting to std::less< _Tp >() because defaults are self care 🌸
• void __delete_min_insert (const _Tp &__key, bool __sup) — yoinks out the min and slides a new one in, with a __key and a __sup bool
• int __get_min_source () — hands you back the source of the current minimum, as an int fr fr
• void __init () — get her set up, no args, no notes
• unsigned int __init_winner (unsigned int __root) — figures out the winner starting from __root, returns an unsigned int
• void __insert_start (const _Tp &__key, int __source, bool __sup) — seeds a start entry with __key, __source and __sup

🙈 Protected Attributes 🙈

• unsigned int _M_ik
• unsigned int _M_offset

Not me peeking at the protected members... they're protected for a reason bestie, don't touch unless you're the subclass 💀

---

🌈 Detailed Description 🌈

template<bool __stable, typename _Tp, typename _Compare>
class __gnu_parallel::_LoserTreePointer< __stable, _Tp, _Compare >

Stable _LoserTree implementation. That's the whole vibe. ✨

The unstable variant is implemented using partial instantiation below. No cap, that's literally what the docs say 🦋

---

🎀 Author 🎀

Generated automatically by Doxygen for libstdc++ from the source code. She didn't write herself, a robot did, and honestly? Slay 🤖💖

---

And that's the whole page, babe — footer said libstdc++, title was __gnu_para..._Compare >(3), and the manual name was Library Functions Manual. Go forth and lose some trees, periodt. 🎀✨🦋