GRASS 8 Programmer's Manual 8.6.0dev(2026)-f6f2c534ea
Loading...
Searching...
No Matches
ReplacementHeap< T, Compare > Class Template Reference

#include <replacementHeap.h>

Public Member Functions

 ReplacementHeap (size_t arity, queue< char * > *runList)
 
 ~ReplacementHeap ()
 
int empty () const
 
extract_min ()
 
ostream & print (ostream &s) const
 

Protected Member Functions

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

Detailed Description

template<class T, class Compare>
class ReplacementHeap< T, Compare >

Definition at line 72 of file replacementHeap.h.

Constructor & Destructor Documentation

◆ ReplacementHeap()

template<class T , class Compare >
ReplacementHeap< T, Compare >::ReplacementHeap ( size_t  arity,
queue< char * > *  runList 
)

◆ ~ReplacementHeap()

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

Definition at line 162 of file replacementHeap.h.

Member Function Documentation

◆ addRun()

template<class T , class Compare >
void ReplacementHeap< T, Compare >::addRun ( AMI_STREAM< T > *  run)
protected

◆ buildheap()

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

Definition at line 348 of file replacementHeap.h.

References RHEAP_DEBUG.

◆ deleteRun()

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

Definition at line 214 of file replacementHeap.h.

References assert, and RHEAP_DEBUG.

◆ empty()

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

Definition at line 110 of file replacementHeap.h.

◆ extract_min()

template<class T , class Compare >
T ReplacementHeap< T, Compare >::extract_min ( )

◆ heapify()

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

Definition at line 317 of file replacementHeap.h.

References AMI_STREAM< T >::AMI_STREAM(), and assert.

◆ init()

template<class T , class Compare >
void ReplacementHeap< T, Compare >::init ( )
protected

◆ print()

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

Definition at line 116 of file replacementHeap.h.

References assert, AMI_STREAM< T >::name(), and AMI_STREAM< T >::stream_len().


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