__gnu_para...eUnguarded(3)

💖 __gnu_para...eUnguarded(3) 💖

okay bestie, this is the Library Functions Manual page for __gnu_para...eUnguarded(3), and we're about to make a loser tree sound iconic. It's giving C++ template realness, but I promise it's not scary. 🫶

✨ NAME ✨

__gnu_parallel::LoserTreeUnguarded — stable implementation of unguarded LoserTree. That's the name, that's the vibe, no cap. 💅

🌸 SYNOPSIS 🌸

Inherits LoserTreeUnguardedBase< T, Comparator >. Yes, that's the parent class, and it said "go forth and be unguarded." 😭

🫶 Public Member Functions 🫶

• void delete_min_insert (T key, bool) — signature snapped exactly like this; that bool has no name and we are not fixing it.
• int get_min_source () — returns an int, and the empty parentheses are part of the look.
• void init () — takes nothing, returns nothing, still booked and busy.
• unsigned int init_winner (unsigned int root) — takes an unsigned int root, gives back an unsigned int. iconic.
• void insert_start (const T &key, int source, bool) — const T &key, int source, and another mysterious unnamed bool. we respect the mystery.
• LoserTreeUnguarded (unsigned int _k, const T _sentinel, Comparator _comp=std::less< T >()) — constructor with the default argument std::less< T >() exactly as written. periodt.

🦋 Protected Attributes 🦋

• Comparator comp — protected attribute, very demure, very mindful.
• unsigned int ik — also protected. don't touch, bestie.
• unsigned int k — yes, k is here too.
• Loser * losers — pointer named losers, and honestly? main character energy.
• unsigned int offset — the final protected attribute, slaying in unsigned int.

🌈 Detailed Description 🌈

template<bool stable, typename T, typename Comparator> class
    __gnu_parallel::LoserTreeUnguarded< stable, T, Comparator >

Stable implementation of unguarded LoserTree. 💖

The unstable variant is selected below with partial specialization. that's the exact tea, don't forget it.

Definition at line 617 of file losertree.h. go look, it's literally right there. 👑

🎀 Author 🎀

Generated automatically by Doxygen for libstdc++ from the source code. so yeah, Doxygen did the autogenerated thing. 🫶

---

k bye bestie 💖 — this page is from libstdc++, dated 21 Apr 2009, and it's literally __gnu_para...eUnguarded(3). mwah. 🎀