UT_PriorityQueue< utPtr, utCompare, need_changed_position > Class Template Reference

#include <UT_PriorityQueue.h>

List of all members.

Public Member Functions
	UT_PriorityQueue (unsigned int sz=0)
virtual	~UT_PriorityQueue ()
	UT_PriorityQueue (const UT_PriorityQueue< utPtr, utCompare, need_changed_position > &a)
unsigned int	insert (utPtr t)
void	destroy (unsigned int entry)
void	remove (unsigned int entry)
unsigned int	entries (void) const
int64	getMemoryUsage () const
unsigned short	isEmpty (void) const
utPtr	head () const
utPtr	getEntry (int idx) const
virtual void	changedPosition (utPtr, unsigned int) const
unsigned int	bubbleDown (unsigned int entry)
unsigned int	bubbleUp (unsigned int entry)
Protected Attributes
UT_RefArray< utPtr >	myArray

---

Detailed Description

template<class utPtr, class utCompare, bool need_changed_position>
class UT_PriorityQueue< utPtr, utCompare, need_changed_position >

Definition at line 33 of file UT_PriorityQueue.h.

---

Constructor & Destructor Documentation

template<class utPtr, class utCompare, bool need_changed_position>

UT_PriorityQueue< utPtr, utCompare, need_changed_position >::UT_PriorityQueue

(

unsigned int

sz = 0

)

[inline, explicit]

Definition at line 38 of file UT_PriorityQueue.h.

template<class utPtr, class utCompare, bool need_changed_position>

virtual UT_PriorityQueue< utPtr, utCompare, need_changed_position >::~UT_PriorityQueue

(

)

[inline, virtual]

Definition at line 41 of file UT_PriorityQueue.h.

template<class utPtr, class utCompare, bool need_changed_position>

UT_PriorityQueue< utPtr, utCompare, need_changed_position >::UT_PriorityQueue

(

const UT_PriorityQueue< utPtr, utCompare, need_changed_position > &

a

)

[inline]

Definition at line 45 of file UT_PriorityQueue.h.

---

Member Function Documentation

template<class utPtr, class utCompare, bool need_changed_position>

unsigned int UT_PriorityQueue< utPtr, utCompare, need_changed_position >::bubbleDown

(

unsigned int

entry

)

[inline]

Definition at line 107 of file UT_PriorityQueue.h.

template<class utPtr, class utCompare, bool need_changed_position>

unsigned int UT_PriorityQueue< utPtr, utCompare, need_changed_position >::bubbleUp

(

unsigned int

entry

)

[inline]

Definition at line 150 of file UT_PriorityQueue.h.

template<class utPtr, class utCompare, bool need_changed_position>

virtual void UT_PriorityQueue< utPtr, utCompare, need_changed_position >::changedPosition	(	utPtr	,
		unsigned	int
	)			const [inline, virtual]

Reimplemented in gu_sdf_queue.

Definition at line 103 of file UT_PriorityQueue.h.

template<class utPtr, class utCompare, bool need_changed_position>

void UT_PriorityQueue< utPtr, utCompare, need_changed_position >::destroy

(

unsigned int

entry

)

[inline]

Definition at line 59 of file UT_PriorityQueue.h.

template<class utPtr, class utCompare, bool need_changed_position>

unsigned int UT_PriorityQueue< utPtr, utCompare, need_changed_position >::entries

(

void

)

const [inline]

Definition at line 82 of file UT_PriorityQueue.h.

template<class utPtr, class utCompare, bool need_changed_position>

utPtr UT_PriorityQueue< utPtr, utCompare, need_changed_position >::getEntry

(

int

idx

)

const [inline]

Definition at line 95 of file UT_PriorityQueue.h.

template<class utPtr, class utCompare, bool need_changed_position>

int64 UT_PriorityQueue< utPtr, utCompare, need_changed_position >::getMemoryUsage

(

void

)

const [inline]

Definition at line 84 of file UT_PriorityQueue.h.

template<class utPtr, class utCompare, bool need_changed_position>

utPtr UT_PriorityQueue< utPtr, utCompare, need_changed_position >::head

(

)

const [inline]

Definition at line 90 of file UT_PriorityQueue.h.

template<class utPtr, class utCompare, bool need_changed_position>

unsigned int UT_PriorityQueue< utPtr, utCompare, need_changed_position >::insert

(

utPtr

t

)

[inline]

Definition at line 48 of file UT_PriorityQueue.h.

template<class utPtr, class utCompare, bool need_changed_position>

unsigned short UT_PriorityQueue< utPtr, utCompare, need_changed_position >::isEmpty

(

void

)

const [inline]

Definition at line 87 of file UT_PriorityQueue.h.

template<class utPtr, class utCompare, bool need_changed_position>

void UT_PriorityQueue< utPtr, utCompare, need_changed_position >::remove

(

unsigned int

entry

)

[inline]

Definition at line 66 of file UT_PriorityQueue.h.

---

Member Data Documentation

template<class utPtr, class utCompare, bool need_changed_position>

UT_RefArray< utPtr > UT_PriorityQueue< utPtr, utCompare, need_changed_position >::myArray [protected]

Definition at line 209 of file UT_PriorityQueue.h.

---

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

• UT/UT_PriorityQueue.h