Main Page   Class Hierarchy   Compound List   File List   Compound Members  

CMa::Heap< Word, Int > Class Template Reference

#include <heap.h>

List of all members.

Public Methods

void setParams (Int virtualSize, int realSize)
void init () throw (Failure)
Int getSize ()


Detailed Description

template<class Word, class Int>
class CMa::Heap< Word, Int >

An parametrized implementation of CMa heap. This implementation does not allocate memory on demand.

Three important C-machine registers must always satisfy inequalities:

Heap methods verifytXXX have following semantics: There are only following test methods: Heap methods setXXX,[],top() DON'T test validity of parameters. The validity must be assured before by verifyXXX calls. Set methods return nothing(void).

There are only following set methods:

The values in the interval [SP+1, NP-1] may CHANGE any time.

Author:
OM/Modified by SL
STATE: NOT TESTED


Member Function Documentation

template<class Word, class Int>
Int CMa::Heap< Word, Int >::getSize   [inline]
 

Get the size of the heap.

template<class Word, class Int>
void CMa::Heap< Word, Int >::init   throw (Failure) [inline]
 

Initializes the heap. May fail

template<class Word, class Int>
void CMa::Heap< Word, Int >::setParams Int    virtualSize,
int    realSize
[inline]
 

Sets the parameters for the heap.

Parameters:
virtualSize  the size of heap as percieved by the program
realSize  amount of memory allocated for the heap
Assumptions:
  • realSize > 0
  • virtualSize >= realSize
Author:
OM


The documentation for this class was generated from the following file:
Generated on Tue Oct 12 03:30:45 1999 by doxygen1.2.18