GRASS GIS 8 Programmer's Manual  8.5.0dev(2024)-69b20cfed1
ReplacementHeapBlock< T, Compare > Class Template Reference

#include <replacementHeapBlock.h>

Public Member Functions

 ReplacementHeapBlock (queue< MEM_STREAM< T > * > *runList)
 
 ~ReplacementHeapBlock ()
 
int empty () const
 
extract_min ()
 
ostream & print (ostream &s) const
 

Protected Member Functions

void heapify (size_t i)
 
void buildheap ()
 
void init ()
 
void addRun (MEM_STREAM< T > *run)
 
void deleteRun (size_t i)
 

Detailed Description

template<class T, class Compare>
class ReplacementHeapBlock< T, Compare >

Definition at line 73 of file replacementHeapBlock.h.

Constructor & Destructor Documentation

◆ ReplacementHeapBlock()

template<class T , class Compare >
ReplacementHeapBlock< T, Compare >::ReplacementHeapBlock ( queue< MEM_STREAM< T > * > *  runList)

Definition at line 140 of file replacementHeapBlock.h.

References assert, init(), NULL, and RBHEAP_DEBUG.

◆ ~ReplacementHeapBlock()

template<class T , class Compare >
ReplacementHeapBlock< T, Compare >::~ReplacementHeapBlock

Definition at line 164 of file replacementHeapBlock.h.

Member Function Documentation

◆ addRun()

template<class T , class Compare >
void ReplacementHeapBlock< T, Compare >::addRun ( MEM_STREAM< T > *  run)
protected

Definition at line 182 of file replacementHeapBlock.h.

References assert, r, and RBHEAP_DEBUG.

◆ buildheap()

template<class T , class Compare >
void ReplacementHeapBlock< T, Compare >::buildheap
protected

Definition at line 321 of file replacementHeapBlock.h.

◆ deleteRun()

template<class T , class Compare >
void ReplacementHeapBlock< T, Compare >::deleteRun ( size_t  i)
protected

Definition at line 216 of file replacementHeapBlock.h.

References assert, and RBHEAP_DEBUG.

◆ empty()

template<class T , class Compare >
int ReplacementHeapBlock< T, Compare >::empty ( void  ) const
inline

Definition at line 111 of file replacementHeapBlock.h.

◆ extract_min()

template<class T , class Compare >
T ReplacementHeapBlock< T, Compare >::extract_min

◆ heapify()

template<class T , class Compare >
void ReplacementHeapBlock< T, Compare >::heapify ( size_t  i)
protected

Definition at line 290 of file replacementHeapBlock.h.

◆ init()

template<class T , class Compare >
void ReplacementHeapBlock< T, Compare >::init
protected

◆ print()

template<class T , class Compare >
ostream& ReplacementHeapBlock< T, Compare >::print ( ostream &  s) const
inline

Definition at line 117 of file replacementHeapBlock.h.


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