__gnu_para...reePointer(3)

okay so bestie, welcome to __gnu_para...reePointer(3) from the Library Functions Manual 💅✨ we’re talking about __gnu_parallel::LoserTreePointer, and this page is short but it is still giving main-character documentation energy.

🎀 NAME 🎀

__gnu_parallel::LoserTreePointer - Stable LoserTree implementation.

🌸 SYNOPSIS 🌸

🦋 Inherits 🦋

Inherits LoserTreePointerBase< T, Comparator >.

💅 Public Member Functions 💅

here’s the full public member function lineup, no cap — signatures exactly as the page lists them:

• void delete_min_insert (const T &key, bool sup) — that’s the whole signature, bestie.
• int get_min_source () — returns int, takes no args.
• void init () — no parameters, just init.
• unsigned int init_winner (unsigned int root) — takes unsigned int root, returns unsigned int.
• void insert_start (const T &key, int source, bool sup) — exact signature, no edits.
• LoserTreePointer (unsigned int _k, Comparator _comp=std::less< T >()) — the constructor, literally.

that’s the whole public list — no extra signatures hiding in the group chat 💀

🎀 Protected Attributes 🎀

these are the protected data members, so they’re lowkey inside-the-club only:

• Comparator comp
• unsigned int ik
• unsigned int k
• Loser * losers
• unsigned int offset

🌈 Detailed Description 🌈

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

the class description is literally: Stable LoserTree implementation.

the source also says: The unstable variant is implemented using partial instantiation below.

and the exact location note is: Definition at line 394 of file losertree.h.

🫶 Author 🫶

the author/credit line is exactly: Generated automatically by Doxygen for libstdc++ from the source code.

ngl, that’s the whole author section — Doxygen did the typing, bestie 💖

---

signing off with the footer tea: this is libstdc++, dated 21 Apr 2009, and the page title in the footer is __gnu_para...reePointer(3) 🎀✨ periodt 💅