Grok 15.1.0
grk::MinHeap< T, IT, L > Class Template Reference

#include <MinHeap.h>

Public Member Functions

 MinHeap ()
void push (T val)
bool pop (T &val)
size_t size (void)

Private Attributes

std::priority_queue< T, std::vector< T >, MinHeapComparator< T > > queue
std::mutex queue_mutex
IT nextIndex

Constructor & Destructor Documentation

◆ MinHeap()

template<typename T, typename IT, typename L>
grk::MinHeap< T, IT, L >::MinHeap ( )
inline

References nextIndex.

Member Function Documentation

◆ pop()

template<typename T, typename IT, typename L>
bool grk::MinHeap< T, IT, L >::pop ( T & val)
inline

References nextIndex, queue, and queue_mutex.

◆ push()

template<typename T, typename IT, typename L>
void grk::MinHeap< T, IT, L >::push ( T val)
inline

References queue, and queue_mutex.

◆ size()

template<typename T, typename IT, typename L>
size_t grk::MinHeap< T, IT, L >::size ( void )
inline

References queue.

Member Data Documentation

◆ nextIndex

template<typename T, typename IT, typename L>
IT grk::MinHeap< T, IT, L >::nextIndex
private

Referenced by MinHeap(), and pop().

◆ queue

template<typename T, typename IT, typename L>
std::priority_queue<T, std::vector<T>, MinHeapComparator<T> > grk::MinHeap< T, IT, L >::queue
private

Referenced by pop(), push(), and size().

◆ queue_mutex

template<typename T, typename IT, typename L>
std::mutex grk::MinHeap< T, IT, L >::queue_mutex
private

Referenced by pop(), and push().


The documentation for this class was generated from the following file: