#include <systemclock.h>
Public Member Functions | |
MinHeap () | |
bool | IsEmpty () const |
Value | GetMinimumKey () const |
Value | GetMinimumValue () const |
void | RemoveMinimum () |
bool | ContainsValue (Value v) const |
void | Insert (Key k, Value v) |
void | RemoveMinimumAndInsert (Key k, Value v) |
A heap data structure optimized for obtaining Value of the smallest Key. Example MinHeap<SystemClockOffset, SimulationMember*>.
Definition at line 38 of file systemclock.h.
Definition at line 40 of file systemclock.cpp.
bool MinHeap< Key, Value >::ContainsValue | ( | Value | v | ) | const [inline] |
Definition at line 56 of file systemclock.cpp.
Value MinHeap< Key, Value >::GetMinimumKey | ( | ) | const [inline] |
Definition at line 43 of file systemclock.h.
Value MinHeap< Key, Value >::GetMinimumValue | ( | ) | const [inline] |
Definition at line 44 of file systemclock.h.
void MinHeap< Key, Value >::Insert | ( | Key | k, | |
Value | v | |||
) | [inline] |
Definition at line 68 of file systemclock.cpp.
Referenced by SystemClock::Add(), and SystemClock::Rescedule().
bool MinHeap< Key, Value >::IsEmpty | ( | ) | const [inline] |
Definition at line 42 of file systemclock.h.
Referenced by SystemClock::Step().
void MinHeap< Key, Value >::RemoveMinimum | ( | ) | [inline] |
Definition at line 46 of file systemclock.cpp.
References MinHeap< Key, Value >::RemoveMinimumAndInsert().
Referenced by SystemClock::Step().
void MinHeap< Key, Value >::RemoveMinimumAndInsert | ( | Key | k, | |
Value | v | |||
) | [inline] |
Definition at line 87 of file systemclock.cpp.
Referenced by MinHeap< Key, Value >::RemoveMinimum(), and SystemClock::Step().