__gnu_parallel::LoserTreeUnguarded< stable, T, Comparator > Class Template Reference
Inheritance diagram for __gnu_parallel::LoserTreeUnguarded< stable, T, Comparator >:
Public Member Functions | |
| void | delete_min_insert (T key, bool) |
| int | get_min_source () |
| void | init () |
| unsigned int | init_winner (unsigned int root) |
| void | insert_start (const T &key, int source, bool) |
| LoserTreeUnguarded (unsigned int _k, const T _sentinel, Comparator _comp=std::less< T >()) | |
Protected Attributes | |
| 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::LoserTreeUnguarded< stable, T, Comparator >
Stable implementation of unguarded LoserTree.
Unstable variant is selected below with partial specialization.
Definition at line 617 of file losertree.h.
The documentation for this class was generated from the following file:
