Home Research Papers Posters Manuals Talks Download People Help Wiki Internal

minHeap< T > Class Template Reference
[Charm++ Load Balancing Framework]

#include <heap.h>

Collaboration diagram for minHeap< T >:

[legend]

Public Member Functions
	minHeap (int size)
	~minHeap ()
int	numElements ()
int	insert (InfoRecord *)
InfoRecord *	deleteMin ()
InfoRecord *	iterator (heapIterator *)
InfoRecord *	next (heapIterator *)
void	update (InfoRecord *)
	minHeap ()
	minHeap (int atleast)
	~minHeap ()
int	length () const
int	isEmpty ()
void	expand ()
int	least (int a, int b, int c)
void	print ()
void	update (int index)
void	add (T m)
void	enq (T m)
T	deq ()
T	operator[] (size_t n)
void	buildHeap ()
void	integrityCheck (int index)
Private Member Functions
void	swap (int i, int j)
int	least (int a, int b, int c)
void	update (int index)
void	swap (int i, int j)
Private Attributes
heapRecord *	h
int	count
int	size
T *	h

---

Detailed Description

template<class T>
class minHeap< T >

Definition at line 35 of file heap.h.

---

Constructor & Destructor Documentation

template<class T>

minHeap< T >::minHeap

(

)

[inline]

Definition at line 214 of file blue_types.h.

References minHeap< T >::count, minHeap< T >::h, and minHeap< T >::size.

template<class T>

minHeap< T >::minHeap

(

int

atleast

)

[inline]

Definition at line 219 of file blue_types.h.

References minHeap< T >::count, minHeap< T >::h, and minHeap< T >::size.

template<class T>

minHeap< T >::~minHeap

(

)

[inline]

Definition at line 224 of file blue_types.h.

References minHeap< T >::h.

---

Member Function Documentation

template<class T>

void minHeap< T >::swap	(	int	i,
		int	j
	)			[inline, private]

Definition at line 41 of file heap.h.

References minHeap< T >::h.

Referenced by minHeap< T >::deleteMin(), minHeap< T >::deq(), minHeap< T >::enq(), minHeap< T >::insert(), and minHeap< T >::update().

template<class T>

int minHeap< T >::numElements

(

)

[inline]

Definition at line 50 of file heap.h.

References minHeap< T >::count.

Referenced by minHeap< T >::update().

template<class T>

void minHeap< T >::swap	(	int	i,
		int	j
	)			[inline, private]

Definition at line 207 of file blue_types.h.

References minHeap< T >::h.

template<class T>

int minHeap< T >::length

(

void

)

const [inline]

Definition at line 227 of file blue_types.h.

References minHeap< T >::count.

Referenced by minHeap< T >::print(), minHeap< T >::update(), and updateEffRecvTime().

template<class T>

int minHeap< T >::isEmpty

(

void

)

[inline]

Definition at line 228 of file blue_types.h.

References minHeap< T >::count.

Referenced by BgAdjustTimeLineByIndex(), and BgAdjustTimeLineFromIndex().

template<class T>

void minHeap< T >::expand

(

)

[inline]

Definition at line 229 of file blue_types.h.

References minHeap< T >::count, minHeap< T >::enq(), minHeap< T >::h, and minHeap< T >::size.

Referenced by minHeap< T >::add(), and minHeap< T >::enq().

template<class T>

int minHeap< T >::least	(	int	a,
		int	b,
		int	c
	)			[inline]

Definition at line 239 of file blue_types.h.

References c, and minHeap< T >::h.

template<class T>

void minHeap< T >::print

(

void

)

[inline]

Definition at line 253 of file blue_types.h.

References CmiPrintf(), minHeap< T >::h, and minHeap< T >::length().

template<class T>

void minHeap< T >::update

(

int

index

)

[inline]

Definition at line 261 of file blue_types.h.

References minHeap< T >::h, minHeap< T >::least(), minHeap< T >::length(), parent, minHeap< T >::swap(), and minHeap< T >::update().

template<class T>

void minHeap< T >::add

(

T

m

)

[inline]

Definition at line 290 of file blue_types.h.

References minHeap< T >::count, minHeap< T >::expand(), minHeap< T >::h, and minHeap< T >::size.

Referenced by BgAdjustTimeLineByIndex(), and BgAdjustTimeLineFromIndex().

template<class T>

void minHeap< T >::enq

(

T

m

)

[inline]

Definition at line 300 of file blue_types.h.

References minHeap< T >::count, minHeap< T >::expand(), minHeap< T >::h, parent, minHeap< T >::size, and minHeap< T >::swap().

Referenced by BgAdjustTimeLineByIndex(), BgAdjustTimeLineFromIndex(), and minHeap< T >::expand().

template<class T>

T minHeap< T >::deq

(

void

)

[inline]

Definition at line 329 of file blue_types.h.

References minHeap< T >::count, minHeap< T >::h, and minHeap< T >::swap().

Referenced by BgAdjustTimeLineByIndex(), and BgAdjustTimeLineFromIndex().

template<class T>

T minHeap< T >::operator[]

(

size_t

n

)

[inline]

Definition at line 366 of file blue_types.h.

References minHeap< T >::h.

template<class T>

void minHeap< T >::buildHeap

(

)

[inline]

Definition at line 371 of file blue_types.h.

References minHeap< T >::count, and minHeap< T >::update().

Referenced by BgAdjustTimeLineByIndex(), BgAdjustTimeLineFromIndex(), and updateEffRecvTime().

template<class T>

void minHeap< T >::integrityCheck

(

int

index

)

[inline]

Definition at line 374 of file blue_types.h.

References minHeap< T >::count, and minHeap< T >::h.

---

Field Documentation

template<class T>

heapRecord* minHeap< T >::h [private]

Definition at line 38 of file heap.h.

Referenced by minHeap< T >::add(), minHeap< T >::deleteMin(), minHeap< T >::deq(), minHeap< T >::enq(), minHeap< T >::expand(), minHeap< T >::insert(), minHeap< T >::integrityCheck(), minHeap< T >::iterator(), minHeap< T >::least(), minHeap< T >::minHeap(), minHeap< T >::next(), minHeap< T >::operator[](), minHeap< T >::print(), minHeap< T >::swap(), minHeap< T >::update(), and minHeap< T >::~minHeap().

template<class T>

int minHeap< T >::count [private]

Definition at line 39 of file heap.h.

Referenced by minHeap< T >::add(), minHeap< T >::buildHeap(), minHeap< T >::deleteMin(), minHeap< T >::deq(), minHeap< T >::enq(), minHeap< T >::expand(), minHeap< T >::insert(), minHeap< T >::integrityCheck(), minHeap< T >::isEmpty(), minHeap< T >::iterator(), minHeap< T >::length(), minHeap< T >::minHeap(), minHeap< T >::next(), and minHeap< T >::numElements().

template<class T>

int minHeap< T >::size [private]

Definition at line 40 of file heap.h.

Referenced by minHeap< T >::add(), minHeap< T >::enq(), minHeap< T >::expand(), minHeap< T >::insert(), and minHeap< T >::minHeap().

template<class T>

T* minHeap< T >::h [private]

Definition at line 204 of file blue_types.h.

---

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

• ck-ldb/heap.h
• langs/bluegene/blue_types.h
• ck-ldb/heap.C

---