libs/ck-libs/parmetis/ParMETISLib/fpqueue.c File Reference

Go to the source code of this file.

Functions
void	FPQueueInit (FPQueueType *queue, int maxnodes)
void	FPQueueReset (FPQueueType *queue)
void	FPQueueFree (FPQueueType *queue)
int	FPQueueGetSize (FPQueueType *queue)
int	FPQueueInsert (FPQueueType *queue, int node, floattype gain)
int	FPQueueDelete (FPQueueType *queue, int node)
int	FPQueueUpdate (FPQueueType *queue, int node, floattype oldgain, floattype newgain)
void	FPQueueUpdateUp (FPQueueType *queue, int node, floattype oldgain, floattype newgain)
int	FPQueueGetMax (FPQueueType *queue)
int	FPQueueSeeMaxVtx (FPQueueType *queue)
floattype	FPQueueSeeMaxGain (FPQueueType *queue)
floattype	FPQueueGetKey (FPQueueType *queue)
int	FPQueueGetQSize (FPQueueType *queue)
int	CheckHeapFloat (FPQueueType *queue)

---

Function Documentation

void FPQueueInit	(	FPQueueType *	queue,
		int	maxnodes
	)

Definition at line 23 of file fpqueue.c.

References FPQueueType::heap, idxset(), FPQueueType::locator, malloc(), FPQueueType::maxnodes, and FPQueueType::nnodes.

Referenced by BalanceMyLink(), Moc_Serial_Balance2Way(), Moc_Serial_FM_2WayRefine(), and Moc_Serial_Init2WayBalance().

void FPQueueReset

(

FPQueueType *

queue

)

Definition at line 41 of file fpqueue.c.

References idxset(), FPQueueType::locator, FPQueueType::maxnodes, and FPQueueType::nnodes.

Referenced by BalanceMyLink(), and Moc_Serial_FM_2WayRefine().

void FPQueueFree

(

FPQueueType *

queue

)

Definition at line 53 of file fpqueue.c.

References free(), FPQueueType::heap, FPQueueType::locator, and FPQueueType::maxnodes.

Referenced by BalanceMyLink(), Moc_Serial_Balance2Way(), Moc_Serial_FM_2WayRefine(), and Moc_Serial_Init2WayBalance().

int FPQueueGetSize

(

FPQueueType *

queue

)

Definition at line 66 of file fpqueue.c.

References FPQueueType::nnodes.

int FPQueueInsert	(	FPQueueType *	queue,
		int	node,
		floattype	gain
	)

Definition at line 75 of file fpqueue.c.

References CheckHeapFloat(), FPQueueType::heap, FKeyValueType::key, FPQueueType::locator, FPQueueType::nnodes, and FKeyValueType::val.

Referenced by BalanceMyLink(), Moc_Serial_Balance2Way(), Moc_Serial_FM_2WayRefine(), and Moc_Serial_Init2WayBalance().

int FPQueueDelete	(	FPQueueType *	queue,
		int	node
	)

Definition at line 114 of file fpqueue.c.

References CheckHeapFloat(), FPQueueType::heap, FKeyValueType::key, FPQueueType::locator, FPQueueType::nnodes, and FKeyValueType::val.

Referenced by Moc_Serial_FM_2WayRefine(), and Moc_Serial_Init2WayBalance().

int FPQueueUpdate	(	FPQueueType *	queue,
		int	node,
		floattype	oldgain,
		floattype	newgain
	)

Definition at line 187 of file fpqueue.c.

References CheckHeapFloat(), FPQueueType::heap, FKeyValueType::key, FPQueueType::locator, FPQueueType::nnodes, and FKeyValueType::val.

Referenced by BalanceMyLink(), Moc_Serial_Balance2Way(), Moc_Serial_FM_2WayRefine(), and Moc_Serial_Init2WayBalance().

void FPQueueUpdateUp	(	FPQueueType *	queue,
		int	node,
		floattype	oldgain,
		floattype	newgain
	)

Definition at line 255 of file fpqueue.c.

References CheckHeapFloat(), FPQueueType::heap, FKeyValueType::key, FPQueueType::locator, and FKeyValueType::val.

int FPQueueGetMax

(

FPQueueType *

queue

)

Definition at line 299 of file fpqueue.c.

References CheckHeapFloat(), FPQueueType::heap, FKeyValueType::key, FPQueueType::locator, FPQueueType::nnodes, and FKeyValueType::val.

Referenced by BalanceMyLink(), Moc_Serial_Balance2Way(), Moc_Serial_FM_2WayRefine(), and Moc_Serial_Init2WayBalance().

int FPQueueSeeMaxVtx

(

FPQueueType *

queue

)

Definition at line 352 of file fpqueue.c.

References FPQueueType::heap, FPQueueType::nnodes, and FKeyValueType::val.

floattype FPQueueSeeMaxGain

(

FPQueueType *

queue

)

Definition at line 368 of file fpqueue.c.

References FPQueueType::heap, FKeyValueType::key, and FPQueueType::nnodes.

Referenced by Serial_SelectQueue().

floattype FPQueueGetKey

(

FPQueueType *

queue

)

Definition at line 384 of file fpqueue.c.

References FPQueueType::heap, FKeyValueType::key, and FPQueueType::nnodes.

int FPQueueGetQSize

(

FPQueueType *

queue

)

Definition at line 399 of file fpqueue.c.

References FPQueueType::nnodes.

Referenced by Serial_SelectQueue(), and Serial_SelectQueueOneWay().

int CheckHeapFloat

(

FPQueueType *

queue

)

Definition at line 412 of file fpqueue.c.

References FPQueueType::heap, FPQueueType::locator, FPQueueType::maxnodes, and FPQueueType::nnodes.

Referenced by FPQueueDelete(), FPQueueGetMax(), FPQueueInsert(), FPQueueUpdate(), and FPQueueUpdateUp().