GRASS GIS 7 Programmer's Manual  7.5.svn(2017)-r71942
 All Data Structures Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
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 81 of file replacementHeapBlock.h.

Constructor & Destructor Documentation

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

Definition at line 156 of file replacementHeapBlock.h.

References init(), NULL, and RBHEAP_DEBUG.

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

Definition at line 179 of file replacementHeapBlock.h.

Member Function Documentation

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

Definition at line 199 of file replacementHeapBlock.h.

References MEM_STREAM< T >::name(), r, and RBHEAP_DEBUG.

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

Definition at line 345 of file replacementHeapBlock.h.

References RBHEAP_DEBUG.

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

Definition at line 236 of file replacementHeapBlock.h.

References RBHEAP_DEBUG.

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

Definition at line 120 of file replacementHeapBlock.h.

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

Definition at line 313 of file replacementHeapBlock.h.

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

Definition at line 129 of file replacementHeapBlock.h.


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