SRC/old_colamd.c File Reference

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

Include dependency graph for old_colamd.c:


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 struct ColInfo_struct ColInfo
typedef struct 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])

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] 
)

Here is the call graph for this function:

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 
)

Here is the call graph for this function:

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 29 03:54:49 2009 for SuperLU by  doxygen 1.5.9