SRC/old_colamd.c File Reference

An approximate minimum degree column ordering algorithm. More...

#include <limits.h>
#include "colamd.h"
#include <assert.h>

Data Structures

struct  ColInfo_struct
struct  RowInfo_struct

Defines

#define MAX(a, b)   (((a) > (b)) ? (a) : (b))
#define MIN(a, b)   (((a) < (b)) ? (a) : (b))
#define ONES_COMPLEMENT(r)   (-(r)-1)
#define TRUE   (1)
#define FALSE   (0)
#define EMPTY   (-1)
#define ALIVE   (0)
#define DEAD   (-1)
#define DEAD_PRINCIPAL   (-1)
#define DEAD_NON_PRINCIPAL   (-2)
#define ROW_IS_DEAD(r)   ROW_IS_MARKED_DEAD (Row[r].shared2.mark)
#define ROW_IS_MARKED_DEAD(row_mark)   (row_mark < ALIVE)
#define ROW_IS_ALIVE(r)   (Row [r].shared2.mark >= ALIVE)
#define COL_IS_DEAD(c)   (Col [c].start < ALIVE)
#define COL_IS_ALIVE(c)   (Col [c].start >= ALIVE)
#define COL_IS_DEAD_PRINCIPAL(c)   (Col [c].start == DEAD_PRINCIPAL)
#define KILL_ROW(r)   { Row [r].shared2.mark = DEAD ; }
#define KILL_PRINCIPAL_COL(c)   { Col [c].start = DEAD_PRINCIPAL ; }
#define KILL_NON_PRINCIPAL_COL(c)   { Col [c].start = DEAD_NON_PRINCIPAL ; }
#define PUBLIC
#define PRIVATE   static
#define DEBUG0(params)   ;
#define DEBUG1(params)   ;
#define DEBUG2(params)   ;
#define DEBUG3(params)   ;
#define DEBUG4(params)   ;

Typedefs

typedef ColInfo_struct ColInfo
typedef RowInfo_struct RowInfo

Functions

PRIVATE int init_rows_cols (int n_row, int n_col, RowInfo Row[], ColInfo Col[], int A[], int p[])
PRIVATE void init_scoring (int n_row, int n_col, RowInfo Row[], ColInfo Col[], int A[], int head[], double knobs[COLAMD_KNOBS], int *p_n_row2, int *p_n_col2, int *p_max_deg)
PRIVATE int find_ordering (int n_row, int n_col, int Alen, RowInfo Row[], ColInfo Col[], int A[], int head[], int n_col2, int max_deg, int pfree)
PRIVATE void order_children (int n_col, ColInfo Col[], int p[])
PRIVATE void detect_super_cols (ColInfo Col[], int A[], int head[], int row_start, int row_length)
PRIVATE int garbage_collection (int n_row, int n_col, RowInfo Row[], ColInfo Col[], int A[], int *pfree)
PRIVATE int clear_mark (int n_row, RowInfo Row[])
PUBLIC int colamd_recommended (int nnz, int n_row, int n_col)
PUBLIC void colamd_set_defaults (double knobs[COLAMD_KNOBS])
PUBLIC int colamd (int n_row, int n_col, int Alen, int A[], int p[], double knobs[COLAMD_KNOBS])


Detailed Description


Define Documentation

#define ALIVE   (0)
 

#define COL_IS_ALIVE  )     (Col [c].start >= ALIVE)
 

#define COL_IS_DEAD  )     (Col [c].start < ALIVE)
 

#define COL_IS_DEAD_PRINCIPAL  )     (Col [c].start == DEAD_PRINCIPAL)
 

#define DEAD   (-1)
 

#define DEAD_NON_PRINCIPAL   (-2)
 

#define DEAD_PRINCIPAL   (-1)
 

#define DEBUG0 params   )     ;
 

#define DEBUG1 params   )     ;
 

#define DEBUG2 params   )     ;
 

#define DEBUG3 params   )     ;
 

#define DEBUG4 params   )     ;
 

#define EMPTY   (-1)
 

#define FALSE   (0)
 

#define KILL_NON_PRINCIPAL_COL  )     { Col [c].start = DEAD_NON_PRINCIPAL ; }
 

#define KILL_PRINCIPAL_COL  )     { Col [c].start = DEAD_PRINCIPAL ; }
 

#define KILL_ROW  )     { Row [r].shared2.mark = DEAD ; }
 

#define MAX a,
 )     (((a) > (b)) ? (a) : (b))
 

#define MIN a,
 )     (((a) < (b)) ? (a) : (b))
 

#define ONES_COMPLEMENT  )     (-(r)-1)
 

#define PRIVATE   static
 

#define PUBLIC
 

#define ROW_IS_ALIVE  )     (Row [r].shared2.mark >= ALIVE)
 

#define ROW_IS_DEAD  )     ROW_IS_MARKED_DEAD (Row[r].shared2.mark)
 

#define ROW_IS_MARKED_DEAD row_mark   )     (row_mark < ALIVE)
 

#define TRUE   (1)
 


Typedef Documentation

typedef struct ColInfo_struct ColInfo
 

typedef struct RowInfo_struct RowInfo
 


Function Documentation

PRIVATE int clear_mark int  n_row,
RowInfo  Row[]
 

PUBLIC int colamd int  n_row,
int  n_col,
int  Alen,
int  A[],
int  p[],
double  knobs[COLAMD_KNOBS]
 

PUBLIC int colamd_recommended int  nnz,
int  n_row,
int  n_col
 

PUBLIC void colamd_set_defaults double  knobs[COLAMD_KNOBS]  ) 
 

PRIVATE void detect_super_cols ColInfo  Col[],
int  A[],
int  head[],
int  row_start,
int  row_length
 

PRIVATE int find_ordering int  n_row,
int  n_col,
int  Alen,
RowInfo  Row[],
ColInfo  Col[],
int  A[],
int  head[],
int  n_col2,
int  max_deg,
int  pfree
 

PRIVATE int garbage_collection int  n_row,
int  n_col,
RowInfo  Row[],
ColInfo  Col[],
int  A[],
int *  pfree
 

PRIVATE int init_rows_cols int  n_row,
int  n_col,
RowInfo  Row[],
ColInfo  Col[],
int  A[],
int  p[]
 

PRIVATE void init_scoring int  n_row,
int  n_col,
RowInfo  Row[],
ColInfo  Col[],
int  A[],
int  head[],
double  knobs[COLAMD_KNOBS],
int *  p_n_row2,
int *  p_n_col2,
int *  p_max_deg
 

PRIVATE void order_children int  n_col,
ColInfo  Col[],
int  p[]
 


Generated on Sat Aug 9 23:23:52 2008 for SuperLUDistributed by  doxygen 1.4.6