Grok 20.3.2
grk::MinHeapBase< IT > Class Template Reference

Base class providing common functionality for min-heap implementations. More...

#include <MinHeap.h>

Inheritance diagram for grk::MinHeapBase< IT >:
grk::MinHeap< T, IT, L > grk::MinHeapPtr< T, IT, L >

Protected Member Functions

 MinHeapBase ()

Protected Attributes

std::mutex queue_mutex
 Mutex for thread-safe access.
IT start
 Tracks the next expected index for sequential popping.

Detailed Description

template<typename IT>
class grk::MinHeapBase< IT >

Base class providing common functionality for min-heap implementations.

Template Parameters
ITIntegral type used for tracking the starting index.

Constructor & Destructor Documentation

◆ MinHeapBase()

template<typename IT>
grk::MinHeapBase< IT >::MinHeapBase ( )
inlineprotected

References start.

Member Data Documentation

◆ queue_mutex

◆ start

template<typename IT>
IT grk::MinHeapBase< IT >::start
protected

Tracks the next expected index for sequential popping.

Referenced by MinHeapBase(), grk::MinHeapPtr< T, IT, L >::pop(), and grk::MinHeap< T, IT, L >::push_and_pop().


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