|
| #define | ALIVE (0) |
| |
| #define | ASSERT(expression) |
| |
| #define | CCOLAMD_2 ccolamd2 |
| |
| #define | CCOLAMD_apply_order ccolamd_apply_order |
| |
| #define | CCOLAMD_C(n_col, ok) ((t_mult (t_add (n_col, 1, ok), sizeof (CColamd_Col), ok) / sizeof (Int))) |
| |
| #define | CCOLAMD_fsize ccolamd_fsize |
| |
| #define | CCOLAMD_MAIN ccolamd |
| |
| #define | CCOLAMD_post_tree ccolamd_post_tree |
| |
| #define | CCOLAMD_postorder ccolamd_postorder |
| |
| #define | CCOLAMD_R(n_row, ok) ((t_mult (t_add (n_row, 1, ok), sizeof (CColamd_Row), ok) / sizeof (Int))) |
| |
| #define | CCOLAMD_recommended ccolamd_recommended |
| |
| #define | CCOLAMD_report ccolamd_report |
| |
| #define | CCOLAMD_set_defaults ccolamd_set_defaults |
| |
| #define | CMEMBER(c) ((cmember == (Int *) NULL) ? (0) : (cmember [c])) |
| |
| #define | COL_IS_ALIVE(c) (Col [c].start >= ALIVE) |
| |
| #define | COL_IS_DEAD(c) (Col [c].start < ALIVE) |
| |
| #define | COL_IS_DEAD_PRINCIPAL(c) (Col [c].start == DEAD_PRINCIPAL) |
| |
| #define | CSYMAMD_MAIN csymamd |
| |
| #define | CSYMAMD_report csymamd_report |
| |
| #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 | DENSE_DEGREE(alpha, n) ((Int) MAX (16.0, (alpha) * sqrt ((double) (n)))) |
| |
| #define | EMPTY (-1) |
| |
| #define | FALSE (0) |
| |
| #define | GLOBAL |
| |
| #define | ID "%d" |
| |
| #define | INDEX(i) (i) |
| |
| #define | Int int |
| |
| #define | Int_MAX INT_MAX |
| |
| #define | INT_OVERFLOW(x) |
| |
| #define | KILL_NON_PRINCIPAL_COL(c) { Col [c].start = DEAD_NON_PRINCIPAL ; } |
| |
| #define | KILL_PRINCIPAL_COL(c) { Col [c].start = DEAD_PRINCIPAL ; } |
| |
| #define | KILL_ROW(r) { Row [r].shared2.mark = DEAD ; } |
| |
| #define | MAX(a, b) (((a) > (b)) ? (a) : (b)) |
| |
| #define | MIN(a, b) (((a) < (b)) ? (a) : (b)) |
| |
| #define | NDEBUG |
| |
| #define | NULL ((void *) 0) |
| |
| #define | ONES_COMPLEMENT(r) (-(r)-1) |
| |
| #define | PRIVATE static |
| |
| #define | PUBLIC |
| |
| #define | ROW_IS_ALIVE(r) (Row [r].shared2.mark >= ALIVE) |
| |
| #define | ROW_IS_DEAD(r) ROW_IS_MARKED_DEAD (Row[r].shared2.mark) |
| |
| #define | ROW_IS_MARKED_DEAD(row_mark) (row_mark < ALIVE) |
| |
| #define | SCALAR_IS_NAN(x) ((x) != (x)) |
| |
| #define | TRUE (1) |
| |
|
| PUBLIC Int | CCOLAMD_2 (Int n_row, Int n_col, Int Alen, Int A [], Int p [], double knobs [CCOLAMD_KNOBS], Int stats [CCOLAMD_STATS], Int Front_npivcol [], Int Front_nrows [], Int Front_ncols [], Int Front_parent [], Int Front_cols [], Int *p_nfr, Int InFront [], Int cmember []) |
| |
| GLOBAL void | CCOLAMD_apply_order (Int Front [], const Int Order [], Int Temp [], Int nn, Int nfr) |
| |
| GLOBAL void | CCOLAMD_fsize (Int nn, Int Fsize [], Int Fnrows [], Int Fncols [], Int Parent [], Int Npiv []) |
| |
| PUBLIC Int | CCOLAMD_MAIN (Int n_row, Int n_col, Int Alen, Int A [], Int p [], double knobs [CCOLAMD_KNOBS], Int stats [CCOLAMD_STATS], Int cmember []) |
| |
| static size_t | ccolamd_need (Int nnz, Int n_row, Int n_col, int *ok) |
| |
| GLOBAL Int | CCOLAMD_post_tree (Int root, Int k, Int Child [], const Int Sibling [], Int Order [], Int Stack []) |
| |
| GLOBAL void | CCOLAMD_postorder (Int nn, Int Parent [], Int Nv [], Int Fsize [], Int Order [], Int Child [], Int Sibling [], Int Stack [], Int Front_cols [], Int cmember []) |
| |
| PUBLIC size_t | CCOLAMD_recommended (Int nnz, Int n_row, Int n_col) |
| |
| PUBLIC void | CCOLAMD_report (Int stats [CCOLAMD_STATS]) |
| |
| PUBLIC void | CCOLAMD_set_defaults (double knobs [CCOLAMD_KNOBS]) |
| |
| PRIVATE Int | clear_mark (Int tag_mark, Int max_mark, Int n_row, CColamd_Row Row []) |
| |
| PUBLIC Int | CSYMAMD_MAIN (Int n, Int A [], Int p [], Int perm [], double knobs [CCOLAMD_KNOBS], Int stats [CCOLAMD_STATS], void *(*allocate)(size_t, size_t), void(*release)(void *), Int cmember [], Int stype) |
| |
| PUBLIC void | CSYMAMD_report (Int stats [CCOLAMD_STATS]) |
| |
| PRIVATE void | detect_super_cols (CColamd_Col Col [], Int A [], Int head [], Int row_start, Int row_length, Int in_set []) |
| |
| PRIVATE Int | find_ordering (Int n_row, Int n_col, Int Alen, CColamd_Row Row [], CColamd_Col Col [], Int A [], Int head [], Int max_deg, Int pfree, Int cset [], Int cset_start [], Int cmember [], Int Front_npivcol [], Int Front_nrows [], Int Front_ncols [], Int Front_parent [], Int Front_cols [], Int *p_nfr, Int aggressive, Int InFront [], Int order_for_lu) |
| |
| PRIVATE Int | garbage_collection (Int n_row, Int n_col, CColamd_Row Row [], CColamd_Col Col [], Int A [], Int *pfree) |
| |
| PRIVATE Int | init_rows_cols (Int n_row, Int n_col, CColamd_Row Row [], CColamd_Col Col [], Int A [], Int p [], Int stats [CCOLAMD_STATS]) |
| |
| PRIVATE void | init_scoring (Int n_row, Int n_col, CColamd_Row Row [], CColamd_Col Col [], Int A [], Int head [], double knobs [CCOLAMD_KNOBS], Int *p_n_row2, Int *p_n_col2, Int *p_max_deg, Int cmember [], Int n_cset, Int cset_start [], Int dead_cols [], Int *p_ndense_row, Int *p_nempty_row, Int *p_nnewlyempty_row, Int *p_ndense_col, Int *p_nempty_col, Int *p_nnewlyempty_col) |
| |
| PRIVATE void | print_report (char *method, Int stats [CCOLAMD_STATS]) |
| |
| static size_t | t_add (size_t a, size_t b, int *ok) |
| |
| static size_t | t_mult (size_t a, size_t k, int *ok) |
| |
