src/metis-5.0/GKlib/gk_mkutils.h File Reference

Templates for various utility routines. More...

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Defines
#define	GK_MKARRAY2CSR(PRFX, TYPE)
#define	GK_MKARRAY2CSR_PROTO(PRFX, TYPE)   void PRFX ## array2csr(TYPE n, TYPE range, TYPE *array, TYPE *ptr, TYPE *ind);\

---

Detailed Description

Templates for various utility routines.

Date:

Started 5/28/07

Author:

George

Version:

$Id: gk_mkutils.h 1902 2007-05-28 14:21:18Z karypis $ 

---

Define Documentation

#define GK_MKARRAY2CSR	(		PRFX,
			TYPE
	)

Value:

/*************************************************************************/\\
/**************************************************************************/\
void PRFX ## array2csr(TYPE n, TYPE range, TYPE *array, TYPE *ptr, TYPE *ind)\
{\
  TYPE i;\
\
  for (i=0; i<=range; i++)\
    ptr[i] = 0;\
\
  for (i=0; i<n; i++)\
    ptr[array[i]]++;\
\
  /* Compute the ptr, ind structure */\
  MAKECSR(i, range, ptr);\
  for (i=0; i<n; i++)\
    ind[ptr[array[i]]++] = i;\
  SHIFTCSR(i, range, ptr);\
}