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 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

Definition at line 335 of file replacementHeapBlock.h.

References AMI_ERROR_END_OF_STREAM, AMI_ERROR_NO_ERROR, assert, err(), min, and RBHEAP_DEBUG.

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

Definition at line 243 of file replacementHeapBlock.h.

References AMI_ERROR_END_OF_STREAM, AMI_ERROR_NO_ERROR, assert, err(), and RBHEAP_DEBUG.

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:

• replacementHeapBlock.h