ReplacementHeapBlock< T, Compare > Class Template Reference

#include <replacementHeapBlock.h>

Public Member Functions
	ReplacementHeapBlock (queue< MEM_STREAM< T > *> *runList)
	~ReplacementHeapBlock ()
int	empty () const
T	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

ReplacementHeapBlock()

template<class T , class Compare >

ReplacementHeapBlock< T, Compare >::ReplacementHeapBlock

(

queue< MEM_STREAM< T > *> *

runList

)

Definition at line 156 of file replacementHeapBlock.h.

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

~ReplacementHeapBlock()

template<class T , class Compare >

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

(

)

Definition at line 179 of file replacementHeapBlock.h.

References BlockHeapElement< T >::run.

Member Function Documentation

addRun()

template<class T , class Compare >

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

protected

Definition at line 199 of file replacementHeapBlock.h.

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

buildheap()

template<class T , class Compare >

void ReplacementHeapBlock< T, Compare >::buildheap ( )

protected

Definition at line 345 of file replacementHeapBlock.h.

deleteRun()

template<class T , class Compare >

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

protected

Definition at line 236 of file replacementHeapBlock.h.

References assert, RBHEAP_DEBUG, and BlockHeapElement< T >::run.

empty()

template<class T , class Compare >

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

inline

Definition at line 120 of file replacementHeapBlock.h.

extract_min()

template<class T , class Compare >

T ReplacementHeapBlock< T, Compare >::extract_min

(

)

Definition at line 360 of file replacementHeapBlock.h.

References AMI_ERROR_END_OF_STREAM, AMI_ERROR_NO_ERROR, assert, err(), min, RBHEAP_DEBUG, and BlockHeapElement< T >::run.

heapify()

template<class T , class Compare >

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

protected

Definition at line 313 of file replacementHeapBlock.h.

init()

template<class T , class Compare >

void ReplacementHeapBlock< T, Compare >::init ( )

protected

Definition at line 267 of file replacementHeapBlock.h.

References AMI_ERROR_END_OF_STREAM, AMI_ERROR_NO_ERROR, assert, err(), RBHEAP_DEBUG, and BlockHeapElement< T >::run.

print()

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:

• replacementHeapBlock.h