__GNU_PARALLEL::_LOSERTREEUNGUARDED(3)

🌸 NAME 🌸

__gnu_parallel::_LoserTreeUnguarded< __stable, _Tp, _Compare > — bestie, it's the stable implementation of the unguarded _LoserTree. That's it, that's the whole vibe. 💅

Oh and btw, this page lives in the Library Functions Manual, section 3, filed under __gnu_para..._Compare >(3) — iykyk, the name got cut off mid-glow-up and we're just living with it. 🎀

---

✨ SYNOPSIS ✨

#include <losertree.h>

It inherits from __gnu_parallel::_LoserTreeUnguardedBase< _Tp, _Compare >. Family tree is giving legacy, no cap. 🌳

🫶 Public Member Functions

• _LoserTreeUnguarded (unsigned int __k, const _Tp &__sentinel, _Compare __comp=std::less< _Tp >()) — the constructor, she takes the number of leaves __k, a __sentinel, and a comparator __comp that defaults to std::less< _Tp >(). defaults?? we love a low-effort setup. 😌
• void __delete_min_insert (_Tp __key, bool) — yeets the current minimum out and slots __key in. note the lil unnamed bool, she's mysterious like that. 💀
• int __get_min_source () — hands you back the source of the current min as an int. so demure. so mindful.
• void __init () — init her. that's it. that's the function. ✨
• unsigned int __init_winner (unsigned int __root) — figures out the winner starting from __root, returns an unsigned int. the actual main character of the setup arc, fr fr. 👑
• void __insert_start (const _Tp &__key, int __source, bool) — drops a starting __key in from __source. (again with the nameless bool, iconic honestly) 🦋

🙈 Protected Attributes

• unsigned int _M_ik — protected, so hands off unless you're family. 🤫
• unsigned int _M_offset — same energy, protected, no touching. 💜

---

💖 Detailed Description 💖

okay so, here's the tea:

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

and the whole thing is: "Stable implementation of unguarded _LoserTree." 🌈

Heads up bestie — the unstable variant is selected below with partial specialization. So like, the class you get depends on the template args you pass. choose wisely, the compiler is watching. 👀

---

🎀 Author 🎀

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

---

and that's the whole page, babe — this was libstdc++'s __gnu_para..._Compare >(3) manual page. go forth and lose some trees (the data-structure kind, not the emotional kind, you're doing great 🫶🌸)