The R Project SVN – R-packages – Diff – /trunk/Matrix/src/Metis/struct.h



typedef int idxtype;
#else
typedef short idxtype;
#endif
 
#define MAXIDX	(1 << (8*sizeof(idxtype)-2))
 
 
/*************************************************************************
* The following data structure stores key-value pair
**************************************************************************/

typedef struct ListNodeType ListNodeType;
 
 
 
/*************************************************************************
* The following data structure is used to store the buckets for the
* refinment algorithms
**************************************************************************/
struct PQueueType {
  int type;                     /* The type of the representation used */
  int nnodes;

  VEDegreeType *vedegrees;
  int cdegree;
 
  idxtype *auxcore;			/* This points to the memory of the edegrees */
 
  idxtype *pmat;			/* An array of k^2 used for eliminating domain
                                           connectivity in k-way refinement */
};
 
typedef struct workspacedef WorkSpaceType;
 

/*************************************************************************
* The following data structure holds information on degrees for k-way
* partition
**************************************************************************/
struct nrinfodef {
 idxtype edegrees[2];
};
 
typedef struct nrinfodef NRInfoType;
 
 

  /* Node refinement information */
  NRInfoType *nrinfo;
 
 
  /* Additional info needed by the MOC routines */
  int ncon;			/* The # of constrains */
  float *nvwgt;			/* Normalized vertex weights */
  float *npwgts;		/* The normalized partition weights */
 
  struct graphdef *coarser, *finer;
};

  int oflags;
 
  WorkSpaceType wspace;		/* Work Space Informations */
 
  /* Various Timers */
  timer TotalTmr, InitPartTmr, MatchTmr, ContractTmr, CoarsenTmr, UncoarsenTmr,
        SepTmr, RefTmr, ProjectTmr, SplitTmr, AuxTmr1, AuxTmr2, AuxTmr3, AuxTmr4, AuxTmr5, AuxTmr6;
 
};
 
typedef struct controldef CtrlType;
 
 
/*************************************************************************
* The following data structure stores max-partition weight info for
* Vertical MOC k-way refinement
**************************************************************************/
struct vpwgtdef {
  float max[2][MAXNCON];
  int imax[2][MAXNCON];

Rev 155	Rev 1171
Line 19...	Line 19...
19	`typedef int idxtype;`	19	`typedef int idxtype;`
20	`#else`	20	`#else`
21	`typedef short idxtype;`	21	`typedef short idxtype;`
22	`#endif`	22	`#endif`
23		23
24	`#define MAXIDX (1<<8*sizeof(idxtype)-2)`	24	`#define MAXIDX (1 << (8*sizeof(idxtype)-2))`
25		25
26		26
27	`/*************************************************************************`	27	`/*************************************************************************`
28	`* The following data structure stores key-value pair`	28	`* The following data structure stores key-value pair`
29	`**************************************************************************/`	29	`**************************************************************************/`
Line 46...	Line 46...
46	`typedef struct ListNodeType ListNodeType;`	46	`typedef struct ListNodeType ListNodeType;`
47		47
48		48
49		49
50	`/*************************************************************************`	50	`/*************************************************************************`
51	`* The following data structure is used to store the buckets for the`	51	`* The following data structure is used to store the buckets for the`
52	`* refinment algorithms`	52	`* refinment algorithms`
53	`**************************************************************************/`	53	`**************************************************************************/`
54	`struct PQueueType {`	54	`struct PQueueType {`
55	`int type; /* The type of the representation used */`	55	`int type; /* The type of the representation used */`
56	`int nnodes;`	56	`int nnodes;`
Line 103...	Line 103...
103	`VEDegreeType *vedegrees;`	103	`VEDegreeType *vedegrees;`
104	`int cdegree;`	104	`int cdegree;`
105		105
106	`idxtype auxcore; / This points to the memory of the edegrees */`	106	`idxtype auxcore; / This points to the memory of the edegrees */`
107		107
108	`idxtype pmat; / An array of k^2 used for eliminating domain`	108	`idxtype pmat; / An array of k^2 used for eliminating domain`
109	`connectivity in k-way refinement */`	109	`connectivity in k-way refinement */`
110	`};`	110	`};`
111		111
112	`typedef struct workspacedef WorkSpaceType;`	112	`typedef struct workspacedef WorkSpaceType;`
113		113
Line 142...	Line 142...
142	`/*************************************************************************`	142	`/*************************************************************************`
143	`* The following data structure holds information on degrees for k-way`	143	`* The following data structure holds information on degrees for k-way`
144	`* partition`	144	`* partition`
145	`**************************************************************************/`	145	`**************************************************************************/`
146	`struct nrinfodef {`	146	`struct nrinfodef {`
147	`idxtype edegrees[2];`	147	`idxtype edegrees[2];`
148	`};`	148	`};`
149		149
150	`typedef struct nrinfodef NRInfoType;`	150	`typedef struct nrinfodef NRInfoType;`
151		151
152		152
Line 189...	Line 189...
189	`/* Node refinement information */`	189	`/* Node refinement information */`
190	`NRInfoType *nrinfo;`	190	`NRInfoType *nrinfo;`
191		191
192		192
193	`/* Additional info needed by the MOC routines */`	193	`/* Additional info needed by the MOC routines */`
194	`int ncon; /* The # of constrains */`	194	`int ncon; /* The # of constrains */`
195	`float nvwgt; / Normalized vertex weights */`	195	`float nvwgt; / Normalized vertex weights */`
196	`float npwgts; / The normalized partition weights */`	196	`float npwgts; / The normalized partition weights */`
197		197
198	`struct graphdef coarser, finer;`	198	`struct graphdef coarser, finer;`
199	`};`	199	`};`
Line 225...	Line 225...
225	`int oflags;`	225	`int oflags;`
226		226
227	`WorkSpaceType wspace; /* Work Space Informations */`	227	`WorkSpaceType wspace; /* Work Space Informations */`
228		228
229	`/* Various Timers */`	229	`/* Various Timers */`
230	`timer TotalTmr, InitPartTmr, MatchTmr, ContractTmr, CoarsenTmr, UncoarsenTmr,`	230	`timer TotalTmr, InitPartTmr, MatchTmr, ContractTmr, CoarsenTmr, UncoarsenTmr,`
231	`SepTmr, RefTmr, ProjectTmr, SplitTmr, AuxTmr1, AuxTmr2, AuxTmr3, AuxTmr4, AuxTmr5, AuxTmr6;`	231	`SepTmr, RefTmr, ProjectTmr, SplitTmr, AuxTmr1, AuxTmr2, AuxTmr3, AuxTmr4, AuxTmr5, AuxTmr6;`
232		232
233	`};`	233	`};`
234		234
235	`typedef struct controldef CtrlType;`	235	`typedef struct controldef CtrlType;`
236		236
237		237
238	`/*************************************************************************`	238	`/*************************************************************************`
239	`* The following data structure stores max-partition weight info for`	239	`* The following data structure stores max-partition weight info for`
240	`* Vertical MOC k-way refinement`	240	`* Vertical MOC k-way refinement`
241	`**************************************************************************/`	241	`**************************************************************************/`
242	`struct vpwgtdef {`	242	`struct vpwgtdef {`
243	`float max[2][MAXNCON];`	243	`float max[2][MAXNCON];`
244	`int imax[2][MAXNCON];`	244	`int imax[2][MAXNCON];`

The R Project SVN R-packages

(root)/trunk/Matrix/src/Metis/struct.h @ 1663 – Rev 155 → 1171