gk_mkutils.h File Reference

Templates for various utility routines. More...

Go to the source code of this file.

Macros
#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 10711 2011-08-31 22:23:04Z karypis $ 

Macro Definition Documentation

GK_MKARRAY2CSR

#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);\
}