libs/ck-libs/metis/libmetis/util.c File Reference

Go to the source code of this file.

Functions
void	InitRandom (idx_t seed)
idx_t	iargmax_nrm (size_t n, idx_t *x, real_t *y)
idx_t	iargmax_strd (size_t n, idx_t *x, idx_t incx)
idx_t	rargmax2 (size_t n, real_t *x)
idx_t	iargmax2_nrm (size_t n, idx_t *x, real_t *y)
int	metis_rcode (int sigrval)

---

Function Documentation

void InitRandom

(

idx_t

seed

)

This function initializes the random number generator

Definition at line 21 of file util.c.

Referenced by METIS_ComputeVertexSeparator(), and SetupCtrl().

Here is the caller graph for this function:

idx_t iargmax_nrm	(	size_t	n,
		idx_t *	x,
		real_t *	y
	)

Returns the highest weight index of x[i]*y[i]

Definition at line 31 of file util.c.

References max().

Referenced by FM_Mc2WayCutRefine(), and McGeneral2WayBalance().

Here is the call graph for this function:

Here is the caller graph for this function:

idx_t iargmax_strd	(	size_t	n,
		idx_t *	x,
		idx_t	incx
	)

These functions return the index of the maximum element in a vector

Definition at line 46 of file util.c.

References max().

Referenced by ComputePartitionInfo(), and ComputePartitionInfoBipartite().

Here is the call graph for this function:

Here is the caller graph for this function:

idx_t rargmax2	(	size_t	n,
		real_t *	x
	)

These functions return the index of the almost maximum element in a vector

Definition at line 63 of file util.c.

idx_t iargmax2_nrm	(	size_t	n,
		idx_t *	x,
		real_t *	y
	)

These functions return the index of the second largest elements in the vector formed by x.y where '.' is element-wise multiplication

Definition at line 93 of file util.c.

Referenced by McGeneral2WayBalance().

Here is the caller graph for this function:

int metis_rcode

(

int

sigrval

)

converts a signal code into a Metis return code

Definition at line 123 of file util.c.

References METIS_ERROR, METIS_ERROR_MEMORY, and METIS_OK.

Referenced by METIS_MeshToDual(), METIS_MeshToNodal(), METIS_NodeND(), METIS_PartGraphKway(), METIS_PartGraphRecursive(), METIS_PartMeshDual(), and METIS_PartMeshNodal().

Here is the caller graph for this function: