__gnu_parallel::LoserTreePointerUnguarded< stable, T, Comparator > Class Template Reference
Inheritance diagram for __gnu_parallel::LoserTreePointerUnguarded< stable, T, Comparator >:
Public Member Functions | |
| void | delete_min_insert (const T &key, bool sup) |
| int | get_min_source () |
| void | init () |
| unsigned int | init_winner (unsigned int root) |
| void | insert_start (const T &key, int source, bool) |
| LoserTreePointerUnguarded (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::LoserTreePointerUnguarded< stable, T, Comparator >
Stable unguarded LoserTree variant storing pointers.
Unstable variant is implemented below using partial specialization.
Definition at line 853 of file losertree.h.
The documentation for this class was generated from the following file:
