pknum.h File Reference

#include "pkvaria.h"
#include "pknumf.h"
#include "pknumd.h"

Include dependency graph for pknum.h:

Go to the source code of this file.

Data Structures
struct	bandm_profile
struct	index2
struct	index3
struct	complexf
struct	complexd
Defines
#define	pkn_LowerTrMatIndex(i, j)   ( (i)*((i)+1)/2+(j) )
#define	pkn_SymMatIndex(i, j)   ( (i) >= (j) ? (i)*((i)+1)/2+(j) : (j)*((j)+1)/2+(i) )
#define	pkn_LHessenbergMatIndex(i, j)   (pkn_LowerTrMatIndex(((i)+1),(j))-1)
#define	pkn_UHessenbergMatIndex(i, j)   (pkn_LowerTrMatIndex(((j)+1),(i))-1)
Typedefs
typedef struct bandm_profile	bandm_profile
Functions
void	pkn_BandmFindQRMSizes (int ncols, const bandm_profile *aprof, int *qsize, int *rsize)
void	pkn_PrintProfile (int ncols, const bandm_profile *prof)
int	pkn_Block1ArraySize (int k, int r, int s)
int	pkn_Block1FindBlockPos (int k, int r, int s, int i, int j)
int	pkn_Block1FindElemPos (int k, int r, int s, int i, int j)
int	pkn_Block2ArraySize (int k, int r, int s, int t)
int	pkn_Block2FindBlockPos (int k, int r, int s, int t, int i, int j)
int	pkn_Block2FindElemPos (int k, int r, int s, int t, int i, int j)
int	pkn_Block3ArraySize (int k, int r, int s)
int	pkn_Block3FindBlockPos (int k, int r, int s, int i, int j)
int	pkn_Block3FindElemPos (int k, int r, int s, int i, int j)
int	pkn_NRBArraySize (int n, const int *prof)
int	pkn_TMBSize (int n)
boolean	pkn_TMBElem (byte *bittm, int i, int j)
void	pkn_TMBElemSet (byte *bittm, int i, int j)
void	pkn_TMBElemClear (byte *bittm, int i, int j)
boolean	pkn_TMBTestAndSet (byte *bittm, int i, int j)
boolean	pkn_TMBTestAndClear (byte *bittm, int i, int j)
void	pkn_SPMindex2to3 (unsigned int nnz, index2 *ai, index3 *sai)
void	pkn_SPMindex3to2 (unsigned int nnz, index3 *sai, index2 *ai)
boolean	pkn_SPMSortByRows (unsigned int nrows, unsigned int ncols, unsigned int nnz, index2 *ai, unsigned int *permut)
boolean	pkn_SPMSortByCols (unsigned int nrows, unsigned int ncols, unsigned int nnz, index2 *ai, unsigned int *permut)
boolean	pkn_SPMFindRows (unsigned int nrows, unsigned int ncols, unsigned int nnz, index2 *ai, unsigned int *permut, boolean ro, int *rows)
boolean	pkn_SPMFindCols (unsigned int nrows, unsigned int ncols, unsigned int nnz, index2 *ai, unsigned int *permut, boolean co, int *cols)
boolean	pkn_SPMCountMMnnzR (int nra, int nca, int ncb, unsigned int nnza, index2 *ai, unsigned int *apermut, int *arows, boolean ra, unsigned int nnzb, index2 *bi, unsigned int *bpermut, int *brows, boolean rb, unsigned int *nnzab, unsigned int *nmultab)
boolean	pkn_SPMFindMMnnzR (int nra, int nca, int ncb, int unsigned nnza, index2 *ai, unsigned int *apermut, int *arows, unsigned int nnzb, index2 *bi, unsigned int *bpermut, int *brows, index2 *abi, int *abpos, index2 *aikbkj)
boolean	pkn_SPMCountMMnnzC (int nra, int nca, int ncb, unsigned int nnza, index2 *ai, unsigned int *apermut, int *acols, boolean ca, unsigned int nnzb, index2 *bi, unsigned int *bpermut, int *bcols, boolean cb, unsigned int *nnzab, unsigned int *nmultab)
boolean	pkn_SPMFindMMnnzC (int nra, int nca, int ncb, unsigned int nnza, index2 *ai, unsigned int *apermut, int *acols, unsigned int nnzb, index2 *bi, unsigned int *bpermut, int *bcols, index2 *abi, int *abpos, index2 *aikbkj)
boolean	pkn_SPMCountMMTnnzR (int nra, int nca, int nrb, unsigned int nnza, index2 *ai, unsigned int *apermut, int *arows, boolean ra, unsigned int nnzb, index2 *bi, unsigned int *bpermut, int *bcols, boolean cb, unsigned int *nnzab, unsigned int *nmultab)
boolean	pkn_SPMFindMMTnnzR (int nra, int nca, int nrb, unsigned int nnza, index2 *ai, unsigned int *apermut, int *arows, unsigned int nnzb, index2 *bi, unsigned int *bpermut, int *bcols, index2 *abi, int *abpos, index2 *aikbkj)
boolean	pkn_SPMCountMMTnnzC (int nra, int nca, int nrb, unsigned int nnza, index2 *ai, unsigned int *apermut, int *acols, boolean ca, unsigned int nnzb, index2 *bi, unsigned int *bpermut, int *brows, boolean rb, unsigned int *nnzab, unsigned int *nmultab)
boolean	pkn_SPMFindMMTnnzC (int nra, int nca, int nrb, unsigned int nnza, index2 *ai, unsigned int *apermut, int *acols, unsigned int nnzb, index2 *bi, unsigned int *bpermut, int *brows, index2 *abi, int *abpos, index2 *aikbkj)
boolean	pkn_SPMCountMTMnnzR (int nra, int nca, int ncb, unsigned int nnza, index2 *ai, unsigned int *apermut, int *acols, boolean ca, unsigned int nnzb, index2 *bi, unsigned int *bpermut, int *brows, boolean rb, unsigned int *nnzab, unsigned int *nmultab)
boolean	pkn_SPMFindMTMnnzR (int nra, int nca, int ncb, unsigned int nnza, index2 *ai, unsigned int *apermut, int *acols, unsigned int nnzb, index2 *bi, unsigned int *bpermut, int *brows, index2 *abi, int *abpos, index2 *aikbkj)
boolean	pkn_SPMCountMTMnnzC (int nra, int nca, int ncb, unsigned int nnza, index2 *ai, unsigned int *apermut, int *arows, boolean ra, unsigned int nnzb, index2 *bi, unsigned int *bpermut, int *bcols, boolean cb, unsigned int *nnzab, unsigned int *nmultab)
boolean	pkn_SPMFindMTMnnzC (int nra, int nca, int ncb, unsigned int nnza, index2 *ai, unsigned int *apermut, int *arows, unsigned int nnzb, index2 *bi, unsigned int *bpermut, int *bcols, index2 *abi, int *abpos, index2 *aikbkj)
boolean	pkn_SPMmultMMCempty (int nra, int nca, int ncb, unsigned int nnza, index2 *ai, unsigned int *apermut, int *acols, boolean ca, unsigned int nnzb, index2 *bi, unsigned int *bpermut, int *bcols, boolean cb, index2 *abi)
boolean	pkn_SPMmultMMTCempty (int nra, int nca, int nrb, unsigned int nnza, index2 *ai, unsigned int *apermut, int *acols, boolean ca, unsigned int nnzb, index2 *bi, unsigned int *bpermut, int *brows, boolean rb, index2 *abi)
boolean	pkn_SPMmultMTMCempty (int nra, int nca, int ncb, unsigned int nnza, index2 *ai, unsigned int *apermut, int *arows, boolean ra, unsigned int nnzb, index2 *bi, unsigned int *bpermut, int *bcols, boolean ba, index2 *abi)
boolean	pkn_SPsubMSortByRows (unsigned int nrows, unsigned int ncols, unsigned int nnz, index3 *ai, unsigned int *permut)
boolean	pkn_SPsubMSortByCols (unsigned int nrows, unsigned int ncols, unsigned int nnz, index3 *ai, unsigned int *permut)
boolean	pkn_SPsubMFindRows (unsigned int nrows, unsigned int ncols, unsigned int nnz, index3 *ai, unsigned int *permut, boolean ro, int *rows)
boolean	pkn_SPsubMFindCols (unsigned int nrows, unsigned int ncols, unsigned int nnz, index3 *ai, unsigned int *permut, boolean co, int *cols)
boolean	pkn_SPsubMCountMMnnzR (int nra, int nca, int ncb, unsigned int nnza, index3 *ai, unsigned int *apermut, int *arows, boolean ra, unsigned int nnzb, index3 *bi, unsigned int *bpermut, int *brows, boolean rb, unsigned int *nnzab, unsigned int *nmultab)
boolean	pkn_SPsubMFindMMnnzR (int nra, int nca, int ncb, unsigned int nnza, index3 *ai, unsigned int *apermut, int *arows, unsigned int nnzb, index3 *bi, unsigned int *bpermut, int *brows, index2 *abi, int *abpos, index2 *aikbkj)
boolean	pkn_SPsubMCountMMnnzC (int nra, int nca, int ncb, unsigned int nnza, index3 *ai, unsigned int *apermut, int *acols, boolean ca, unsigned int nnzb, index3 *bi, unsigned int *bpermut, int *bcols, boolean cb, unsigned int *nnzab, unsigned int *nmultab)
boolean	pkn_SPsubMFindMMnnzC (int nra, int nca, int ncb, unsigned int nnza, index3 *ai, unsigned int *apermut, int *acols, unsigned int nnzb, index3 *bi, unsigned int *bpermut, int *bcols, index2 *abi, int *abpos, index2 *aikbkj)
boolean	pkn_SPsubMCountMMTnnzR (int nra, int nca, int nrb, unsigned int nnza, index3 *ai, unsigned int *apermut, int *arows, boolean ra, unsigned int nnzb, index3 *bi, unsigned int *bpermut, int *bcols, boolean cb, unsigned int *nnzab, unsigned int *nmultab)
boolean	pkn_SPsubMFindMMTnnzR (int nra, int nca, int nrb, unsigned int nnza, index3 *ai, unsigned int *apermut, int *arows, unsigned int nnzb, index3 *bi, unsigned int *bpermut, int *bcols, index2 *abi, int *abpos, index2 *aikbkj)
boolean	pkn_SPsubMCountMMTnnzC (int nra, int nca, int nrb, unsigned int nnza, index3 *ai, unsigned int *apermut, int *acols, boolean ca, unsigned int nnzb, index3 *bi, unsigned int *bpermut, int *brows, boolean rb, unsigned int *nnzab, unsigned int *nmultab)
boolean	pkn_SPsubMFindMMTnnzC (int nra, int nca, int nrb, unsigned int nnza, index3 *ai, unsigned int *apermut, int *acols, unsigned int nnzb, index3 *bi, unsigned int *bpermut, int *brows, index2 *abi, int *abpos, index2 *aikbkj)
boolean	pkn_SPsubMCountMTMnnzR (int nra, int nca, int ncb, unsigned int nnza, index3 *ai, unsigned int *apermut, int *acols, boolean ca, unsigned int nnzb, index3 *bi, unsigned int *bpermut, int *brows, boolean rb, unsigned int *nnzab, unsigned int *nmultab)
boolean	pkn_SPsubMFindMTMnnzR (int nra, int nca, int ncb, unsigned int nnza, index3 *ai, unsigned int *apermut, int *acols, unsigned int nnzb, index3 *bi, unsigned int *bpermut, int *brows, index2 *abi, int *abpos, index2 *aikbkj)
boolean	pkn_SPsubMCountMTMnnzC (int nra, int nca, int ncb, unsigned int nnza, index3 *ai, unsigned int *apermut, int *arows, boolean ra, unsigned int nnzb, index3 *bi, unsigned int *bpermut, int *bcols, boolean cb, unsigned int *nnzab, unsigned int *nmultab)
boolean	pkn_SPsubMFindMTMnnzC (int nra, int nca, int ncb, int unsigned nnza, index3 *ai, unsigned int *apermut, int *arows, unsigned int nnzb, index3 *bi, unsigned int *bpermut, int *bcols, index2 *abi, int *abpos, index2 *aikbkj)

---

Define Documentation

#define pkn_LHessenbergMatIndex	(		i,
			j
	)			(pkn_LowerTrMatIndex(((i)+1),(j))-1)

#define pkn_LowerTrMatIndex	(		i,
			j
	)			( (i)*((i)+1)/2+(j) )

#define pkn_SymMatIndex	(		i,
			j
	)			( (i) >= (j) ? (i)*((i)+1)/2+(j) : (j)*((j)+1)/2+(i) )

#define pkn_UHessenbergMatIndex	(		i,
			j
	)			(pkn_LowerTrMatIndex(((j)+1),(i))-1)

---

Typedef Documentation

typedef struct bandm_profile bandm_profile

---

Function Documentation

void pkn_BandmFindQRMSizes	(	int	ncols,
		const bandm_profile *	aprof,
		int *	qsize,
		int *	rsize
	)

int pkn_Block1ArraySize	(	int	k,
		int	r,
		int	s
	)

int pkn_Block1FindBlockPos	(	int	k,
		int	r,
		int	s,
		int	i,
		int	j
	)

int pkn_Block1FindElemPos	(	int	k,
		int	r,
		int	s,
		int	i,
		int	j
	)

int pkn_Block2ArraySize	(	int	k,
		int	r,
		int	s,
		int	t
	)

int pkn_Block2FindBlockPos	(	int	k,
		int	r,
		int	s,
		int	t,
		int	i,
		int	j
	)

int pkn_Block2FindElemPos	(	int	k,
		int	r,
		int	s,
		int	t,
		int	i,
		int	j
	)

int pkn_Block3ArraySize	(	int	k,
		int	r,
		int	s
	)

int pkn_Block3FindBlockPos	(	int	k,
		int	r,
		int	s,
		int	i,
		int	j
	)

int pkn_Block3FindElemPos	(	int	k,
		int	r,
		int	s,
		int	i,
		int	j
	)

int pkn_NRBArraySize	(	int	n,
		const int *	prof
	)

void pkn_PrintProfile	(	int	ncols,
		const bandm_profile *	prof
	)

boolean pkn_SPMCountMMnnzC	(	int	nra,
		int	nca,
		int	ncb,
		unsigned int	nnza,
		index2 *	ai,
		unsigned int *	apermut,
		int *	acols,
		boolean	ca,
		unsigned int	nnzb,
		index2 *	bi,
		unsigned int *	bpermut,
		int *	bcols,
		boolean	cb,
		unsigned int *	nnzab,
		unsigned int *	nmultab
	)

boolean pkn_SPMCountMMnnzR	(	int	nra,
		int	nca,
		int	ncb,
		unsigned int	nnza,
		index2 *	ai,
		unsigned int *	apermut,
		int *	arows,
		boolean	ra,
		unsigned int	nnzb,
		index2 *	bi,
		unsigned int *	bpermut,
		int *	brows,
		boolean	rb,
		unsigned int *	nnzab,
		unsigned int *	nmultab
	)

boolean pkn_SPMCountMMTnnzC	(	int	nra,
		int	nca,
		int	nrb,
		unsigned int	nnza,
		index2 *	ai,
		unsigned int *	apermut,
		int *	acols,
		boolean	ca,
		unsigned int	nnzb,
		index2 *	bi,
		unsigned int *	bpermut,
		int *	brows,
		boolean	rb,
		unsigned int *	nnzab,
		unsigned int *	nmultab
	)

boolean pkn_SPMCountMMTnnzR	(	int	nra,
		int	nca,
		int	nrb,
		unsigned int	nnza,
		index2 *	ai,
		unsigned int *	apermut,
		int *	arows,
		boolean	ra,
		unsigned int	nnzb,
		index2 *	bi,
		unsigned int *	bpermut,
		int *	bcols,
		boolean	cb,
		unsigned int *	nnzab,
		unsigned int *	nmultab
	)

boolean pkn_SPMCountMTMnnzC	(	int	nra,
		int	nca,
		int	ncb,
		unsigned int	nnza,
		index2 *	ai,
		unsigned int *	apermut,
		int *	arows,
		boolean	ra,
		unsigned int	nnzb,
		index2 *	bi,
		unsigned int *	bpermut,
		int *	bcols,
		boolean	cb,
		unsigned int *	nnzab,
		unsigned int *	nmultab
	)

boolean pkn_SPMCountMTMnnzR	(	int	nra,
		int	nca,
		int	ncb,
		unsigned int	nnza,
		index2 *	ai,
		unsigned int *	apermut,
		int *	acols,
		boolean	ca,
		unsigned int	nnzb,
		index2 *	bi,
		unsigned int *	bpermut,
		int *	brows,
		boolean	rb,
		unsigned int *	nnzab,
		unsigned int *	nmultab
	)

boolean pkn_SPMFindCols	(	unsigned int	nrows,
		unsigned int	ncols,
		unsigned int	nnz,
		index2 *	ai,
		unsigned int *	permut,
		boolean	co,
		int *	cols
	)

boolean pkn_SPMFindMMnnzC	(	int	nra,
		int	nca,
		int	ncb,
		unsigned int	nnza,
		index2 *	ai,
		unsigned int *	apermut,
		int *	acols,
		unsigned int	nnzb,
		index2 *	bi,
		unsigned int *	bpermut,
		int *	bcols,
		index2 *	abi,
		int *	abpos,
		index2 *	aikbkj
	)

boolean pkn_SPMFindMMnnzR	(	int	nra,
		int	nca,
		int	ncb,
		int unsigned	nnza,
		index2 *	ai,
		unsigned int *	apermut,
		int *	arows,
		unsigned int	nnzb,
		index2 *	bi,
		unsigned int *	bpermut,
		int *	brows,
		index2 *	abi,
		int *	abpos,
		index2 *	aikbkj
	)

boolean pkn_SPMFindMMTnnzC	(	int	nra,
		int	nca,
		int	nrb,
		unsigned int	nnza,
		index2 *	ai,
		unsigned int *	apermut,
		int *	acols,
		unsigned int	nnzb,
		index2 *	bi,
		unsigned int *	bpermut,
		int *	brows,
		index2 *	abi,
		int *	abpos,
		index2 *	aikbkj
	)

boolean pkn_SPMFindMMTnnzR	(	int	nra,
		int	nca,
		int	nrb,
		unsigned int	nnza,
		index2 *	ai,
		unsigned int *	apermut,
		int *	arows,
		unsigned int	nnzb,
		index2 *	bi,
		unsigned int *	bpermut,
		int *	bcols,
		index2 *	abi,
		int *	abpos,
		index2 *	aikbkj
	)

boolean pkn_SPMFindMTMnnzC	(	int	nra,
		int	nca,
		int	ncb,
		unsigned int	nnza,
		index2 *	ai,
		unsigned int *	apermut,
		int *	arows,
		unsigned int	nnzb,
		index2 *	bi,
		unsigned int *	bpermut,
		int *	bcols,
		index2 *	abi,
		int *	abpos,
		index2 *	aikbkj
	)

boolean pkn_SPMFindMTMnnzR	(	int	nra,
		int	nca,
		int	ncb,
		unsigned int	nnza,
		index2 *	ai,
		unsigned int *	apermut,
		int *	acols,
		unsigned int	nnzb,
		index2 *	bi,
		unsigned int *	bpermut,
		int *	brows,
		index2 *	abi,
		int *	abpos,
		index2 *	aikbkj
	)

boolean pkn_SPMFindRows	(	unsigned int	nrows,
		unsigned int	ncols,
		unsigned int	nnz,
		index2 *	ai,
		unsigned int *	permut,
		boolean	ro,
		int *	rows
	)

void pkn_SPMindex2to3	(	unsigned int	nnz,
		index2 *	ai,
		index3 *	sai
	)

void pkn_SPMindex3to2	(	unsigned int	nnz,
		index3 *	sai,
		index2 *	ai
	)

boolean pkn_SPMmultMMCempty	(	int	nra,
		int	nca,
		int	ncb,
		unsigned int	nnza,
		index2 *	ai,
		unsigned int *	apermut,
		int *	acols,
		boolean	ca,
		unsigned int	nnzb,
		index2 *	bi,
		unsigned int *	bpermut,
		int *	bcols,
		boolean	cb,
		index2 *	abi
	)

boolean pkn_SPMmultMMTCempty	(	int	nra,
		int	nca,
		int	nrb,
		unsigned int	nnza,
		index2 *	ai,
		unsigned int *	apermut,
		int *	acols,
		boolean	ca,
		unsigned int	nnzb,
		index2 *	bi,
		unsigned int *	bpermut,
		int *	brows,
		boolean	rb,
		index2 *	abi
	)

boolean pkn_SPMmultMTMCempty	(	int	nra,
		int	nca,
		int	ncb,
		unsigned int	nnza,
		index2 *	ai,
		unsigned int *	apermut,
		int *	arows,
		boolean	ra,
		unsigned int	nnzb,
		index2 *	bi,
		unsigned int *	bpermut,
		int *	bcols,
		boolean	ba,
		index2 *	abi
	)

boolean pkn_SPMSortByCols	(	unsigned int	nrows,
		unsigned int	ncols,
		unsigned int	nnz,
		index2 *	ai,
		unsigned int *	permut
	)

boolean pkn_SPMSortByRows	(	unsigned int	nrows,
		unsigned int	ncols,
		unsigned int	nnz,
		index2 *	ai,
		unsigned int *	permut
	)

boolean pkn_SPsubMCountMMnnzC	(	int	nra,
		int	nca,
		int	ncb,
		unsigned int	nnza,
		index3 *	ai,
		unsigned int *	apermut,
		int *	acols,
		boolean	ca,
		unsigned int	nnzb,
		index3 *	bi,
		unsigned int *	bpermut,
		int *	bcols,
		boolean	cb,
		unsigned int *	nnzab,
		unsigned int *	nmultab
	)

boolean pkn_SPsubMCountMMnnzR	(	int	nra,
		int	nca,
		int	ncb,
		unsigned int	nnza,
		index3 *	ai,
		unsigned int *	apermut,
		int *	arows,
		boolean	ra,
		unsigned int	nnzb,
		index3 *	bi,
		unsigned int *	bpermut,
		int *	brows,
		boolean	rb,
		unsigned int *	nnzab,
		unsigned int *	nmultab
	)

boolean pkn_SPsubMCountMMTnnzC	(	int	nra,
		int	nca,
		int	nrb,
		unsigned int	nnza,
		index3 *	ai,
		unsigned int *	apermut,
		int *	acols,
		boolean	ca,
		unsigned int	nnzb,
		index3 *	bi,
		unsigned int *	bpermut,
		int *	brows,
		boolean	rb,
		unsigned int *	nnzab,
		unsigned int *	nmultab
	)

boolean pkn_SPsubMCountMMTnnzR	(	int	nra,
		int	nca,
		int	nrb,
		unsigned int	nnza,
		index3 *	ai,
		unsigned int *	apermut,
		int *	arows,
		boolean	ra,
		unsigned int	nnzb,
		index3 *	bi,
		unsigned int *	bpermut,
		int *	bcols,
		boolean	cb,
		unsigned int *	nnzab,
		unsigned int *	nmultab
	)

boolean pkn_SPsubMCountMTMnnzC	(	int	nra,
		int	nca,
		int	ncb,
		unsigned int	nnza,
		index3 *	ai,
		unsigned int *	apermut,
		int *	arows,
		boolean	ra,
		unsigned int	nnzb,
		index3 *	bi,
		unsigned int *	bpermut,
		int *	bcols,
		boolean	cb,
		unsigned int *	nnzab,
		unsigned int *	nmultab
	)

boolean pkn_SPsubMCountMTMnnzR	(	int	nra,
		int	nca,
		int	ncb,
		unsigned int	nnza,
		index3 *	ai,
		unsigned int *	apermut,
		int *	acols,
		boolean	ca,
		unsigned int	nnzb,
		index3 *	bi,
		unsigned int *	bpermut,
		int *	brows,
		boolean	rb,
		unsigned int *	nnzab,
		unsigned int *	nmultab
	)

boolean pkn_SPsubMFindCols	(	unsigned int	nrows,
		unsigned int	ncols,
		unsigned int	nnz,
		index3 *	ai,
		unsigned int *	permut,
		boolean	co,
		int *	cols
	)

boolean pkn_SPsubMFindMMnnzC	(	int	nra,
		int	nca,
		int	ncb,
		unsigned int	nnza,
		index3 *	ai,
		unsigned int *	apermut,
		int *	acols,
		unsigned int	nnzb,
		index3 *	bi,
		unsigned int *	bpermut,
		int *	bcols,
		index2 *	abi,
		int *	abpos,
		index2 *	aikbkj
	)

boolean pkn_SPsubMFindMMnnzR	(	int	nra,
		int	nca,
		int	ncb,
		unsigned int	nnza,
		index3 *	ai,
		unsigned int *	apermut,
		int *	arows,
		unsigned int	nnzb,
		index3 *	bi,
		unsigned int *	bpermut,
		int *	brows,
		index2 *	abi,
		int *	abpos,
		index2 *	aikbkj
	)

boolean pkn_SPsubMFindMMTnnzC	(	int	nra,
		int	nca,
		int	nrb,
		unsigned int	nnza,
		index3 *	ai,
		unsigned int *	apermut,
		int *	acols,
		unsigned int	nnzb,
		index3 *	bi,
		unsigned int *	bpermut,
		int *	brows,
		index2 *	abi,
		int *	abpos,
		index2 *	aikbkj
	)

boolean pkn_SPsubMFindMMTnnzR	(	int	nra,
		int	nca,
		int	nrb,
		unsigned int	nnza,
		index3 *	ai,
		unsigned int *	apermut,
		int *	arows,
		unsigned int	nnzb,
		index3 *	bi,
		unsigned int *	bpermut,
		int *	bcols,
		index2 *	abi,
		int *	abpos,
		index2 *	aikbkj
	)

boolean pkn_SPsubMFindMTMnnzC	(	int	nra,
		int	nca,
		int	ncb,
		int unsigned	nnza,
		index3 *	ai,
		unsigned int *	apermut,
		int *	arows,
		unsigned int	nnzb,
		index3 *	bi,
		unsigned int *	bpermut,
		int *	bcols,
		index2 *	abi,
		int *	abpos,
		index2 *	aikbkj
	)

boolean pkn_SPsubMFindMTMnnzR	(	int	nra,
		int	nca,
		int	ncb,
		unsigned int	nnza,
		index3 *	ai,
		unsigned int *	apermut,
		int *	acols,
		unsigned int	nnzb,
		index3 *	bi,
		unsigned int *	bpermut,
		int *	brows,
		index2 *	abi,
		int *	abpos,
		index2 *	aikbkj
	)

boolean pkn_SPsubMFindRows	(	unsigned int	nrows,
		unsigned int	ncols,
		unsigned int	nnz,
		index3 *	ai,
		unsigned int *	permut,
		boolean	ro,
		int *	rows
	)

boolean pkn_SPsubMSortByCols	(	unsigned int	nrows,
		unsigned int	ncols,
		unsigned int	nnz,
		index3 *	ai,
		unsigned int *	permut
	)

boolean pkn_SPsubMSortByRows	(	unsigned int	nrows,
		unsigned int	ncols,
		unsigned int	nnz,
		index3 *	ai,
		unsigned int *	permut
	)

boolean pkn_TMBElem	(	byte *	bittm,
		int	i,
		int	j
	)

void pkn_TMBElemClear	(	byte *	bittm,
		int	i,
		int	j
	)

void pkn_TMBElemSet	(	byte *	bittm,
		int	i,
		int	j
	)

int pkn_TMBSize

(

int

n

)

boolean pkn_TMBTestAndClear	(	byte *	bittm,
		int	i,
		int	j
	)

boolean pkn_TMBTestAndSet	(	byte *	bittm,
		int	i,
		int	j
	)