libs/ck-libs/metis/libmetis/gklib_defs.h File Reference

Data structures and prototypes for GKlib integration. More...

Go to the source code of this file.

Data Structures
struct	uvw_t
Functions
	GK_MKKEYVALUE_T (ikv_t, idx_t, idx_t) GK_MKKEYVALUE_T(rkv_t
idx_t	GK_MKPQUEUE_T (ipq_t, ikv_t) GK_MKPQUEUE_T(rpq_t
idx_t rkv_t	GK_MKBLAS_PROTO (i, idx_t, idx_t) GK_MKBLAS_PROTO(r
idx_t rkv_t real_t	GK_MKALLOC_PROTO (i, idx_t) GK_MKALLOC_PROTO(r
idx_t rkv_t real_t real_t	GK_MKALLOC_PROTO (ikv, ikv_t) GK_MKALLOC_PROTO(rkv
idx_t rkv_t real_t real_t rkv_t	GK_MKPQUEUE_PROTO (ipq, ipq_t, idx_t, idx_t) GK_MKPQUEUE_PROTO(rpq
idx_t rkv_t real_t real_t rkv_t idx_t	GK_MKRANDOM_PROTO (i, idx_t, idx_t) GK_MKARRAY2CSR_PROTO(i
idx_t rkv_t real_t real_t rkv_t idx_t idx_t void	isorti (size_t n, idx_t *base)
void	isortd (size_t n, idx_t *base)
void	rsorti (size_t n, real_t *base)
void	rsortd (size_t n, real_t *base)
void	ikvsorti (size_t n, ikv_t *base)
void	ikvsortii (size_t n, ikv_t *base)
void	ikvsortd (size_t n, ikv_t *base)
void	rkvsorti (size_t n, rkv_t *base)
void	rkvsortd (size_t n, rkv_t *base)
void	uvwsorti (size_t n, uvw_t *base)
Variables
	real_t
idx_t rkv_t real_t real_t rkv_t	rpq_t

---

Detailed Description

Data structures and prototypes for GKlib integration.

Date:

Started 12/23/2008

Author:

George

Version:

$Id: gklib_defs.h 10395 2011-06-23 23:28:06Z karypis $ 

Definition in file gklib_defs.h.

---

Function Documentation

GK_MKKEYVALUE_T	(	ikv_t	,
		idx_t	,
		idx_t
	)

idx_t GK_MKPQUEUE_T	(	ipq_t	,
		ikv_t
	)

Type Constraints

idx_t rkv_t GK_MKBLAS_PROTO	(	i	,
		idx_t	,
		idx_t
	)

idx_t rkv_t real_t GK_MKALLOC_PROTO	(	i	,
		idx_t
	)

Type Constraints

idx_t rkv_t real_t real_t GK_MKALLOC_PROTO	(	ikv	,
		ikv_t
	)

idx_t rkv_t real_t real_t rkv_t GK_MKPQUEUE_PROTO	(	ipq	,
		ipq_t	,
		idx_t	,
		idx_t
	)

idx_t rkv_t real_t real_t rkv_t idx_t GK_MKRANDOM_PROTO	(	i	,
		idx_t	,
		idx_t
	)

Type Constraints

idx_t rkv_t real_t real_t rkv_t idx_t idx_t void isorti	(	size_t	n,
		idx_t *	base
	)

void isortd	(	size_t	n,
		idx_t *	base
	)

Definition at line 57 of file gklib.c.

void rsorti	(	size_t	n,
		real_t *	base
	)

Definition at line 64 of file gklib.c.

void rsortd	(	size_t	n,
		real_t *	base
	)

Definition at line 71 of file gklib.c.

void ikvsorti	(	size_t	n,
		ikv_t *	base
	)

Definition at line 78 of file gklib.c.

Referenced by CompressGraph(), EliminateSubDomainEdges(), and Match_2HopAll().

Here is the caller graph for this function:

void ikvsortii	(	size_t	n,
		ikv_t *	base
	)

Definition at line 86 of file gklib.c.

void ikvsortd	(	size_t	n,
		ikv_t *	base
	)

Definition at line 93 of file gklib.c.

Referenced by EliminateSubDomainEdges().

Here is the caller graph for this function:

void rkvsorti	(	size_t	n,
		rkv_t *	base
	)

Definition at line 100 of file gklib.c.

void rkvsortd	(	size_t	n,
		rkv_t *	base
	)

Definition at line 107 of file gklib.c.

Referenced by EliminateComponents().

Here is the caller graph for this function:

void uvwsorti	(	size_t	n,
		uvw_t *	base
	)

Definition at line 114 of file gklib.c.

Referenced by FixGraph().

Here is the caller graph for this function:

---

Variable Documentation

typedef double real_t

Definition at line 26 of file gklib_defs.h.

idx_t rkv_t real_t real_t rkv_t rpq_t

Definition at line 39 of file gklib_defs.h.

Referenced by Bnd2WayBalance(), FM_2WayCutRefine(), FM_2WayNodeBalance(), FM_2WayNodeRefine1Sided(), FM_2WayNodeRefine1SidedP(), FM_2WayNodeRefine2Sided(), FM_2WayNodeRefine2SidedP(), FM_Mc2WayCutRefine(), General2WayBalance(), Greedy_KWayCutOptimize(), Greedy_McKWayCutOptimize(), and McGeneral2WayBalance().