Go to the source code of this file.
Classes | |
struct | internal::colamd_col< IndexType > |
struct | internal::Colamd_Row< IndexType > |
Namespaces | |
internal | |
Functions | |
template<typename IndexType > | |
static IndexType | internal::clear_mark (IndexType n_row, Colamd_Row< IndexType > Row[]) |
template<typename IndexType > | |
static bool | internal::colamd (IndexType n_row, IndexType n_col, IndexType Alen, IndexType *A, IndexType *p, double knobs[COLAMD_KNOBS], IndexType stats[COLAMD_STATS]) |
Computes a column ordering using the column approximate minimum degree ordering. More... | |
template<typename IndexType > | |
IndexType | internal::colamd_c (IndexType n_col) |
template<typename IndexType > | |
IndexType | internal::colamd_r (IndexType n_row) |
template<typename IndexType > | |
IndexType | internal::colamd_recommended (IndexType nnz, IndexType n_row, IndexType n_col) |
Returns the recommended value of Alen. More... | |
static void | internal::colamd_set_defaults (double knobs[COLAMD_KNOBS]) |
set default parameters The use of this routine is optional. More... | |
template<typename IndexType > | |
static void | internal::detect_super_cols (colamd_col< IndexType > Col[], IndexType A[], IndexType head[], IndexType row_start, IndexType row_length) |
template<typename IndexType > | |
static IndexType | internal::find_ordering (IndexType n_row, IndexType n_col, IndexType Alen, Colamd_Row< IndexType > Row[], colamd_col< IndexType > Col[], IndexType A[], IndexType head[], IndexType n_col2, IndexType max_deg, IndexType pfree) |
template<typename IndexType > | |
static IndexType | internal::garbage_collection (IndexType n_row, IndexType n_col, Colamd_Row< IndexType > Row[], colamd_col< IndexType > Col[], IndexType A[], IndexType *pfree) |
template<typename IndexType > | |
static IndexType | internal::init_rows_cols (IndexType n_row, IndexType n_col, Colamd_Row< IndexType > Row[], colamd_col< IndexType > col[], IndexType A[], IndexType p[], IndexType stats[COLAMD_STATS]) |
template<typename IndexType > | |
static void | internal::init_scoring (IndexType n_row, IndexType n_col, Colamd_Row< IndexType > Row[], colamd_col< IndexType > Col[], IndexType A[], IndexType head[], double knobs[COLAMD_KNOBS], IndexType *p_n_row2, IndexType *p_n_col2, IndexType *p_max_deg) |
template<typename IndexType > | |
static void | internal::order_children (IndexType n_col, colamd_col< IndexType > Col[], IndexType p[]) |
#define ALIVE (0) |
Definition at line 109 of file Ordering.h.
#define ALIVE (0) |
Definition at line 121 of file Ordering.h.
Definition at line 120 of file Ordering.h.
#define COL_IS_DEAD_PRINCIPAL | ( | c | ) | (Col [c].start == DEAD_PRINCIPAL) |
Definition at line 122 of file Ordering.h.
#define COL_IS_DEAD_PRINCIPAL | ( | c | ) | (Col [c].start == DEAD_PRINCIPAL) |
#define COLAMD_ASSERT | ( | expression | ) | ((void) 0) |
Definition at line 240 of file Ordering.h.
#define COLAMD_ASSERT | ( | expression | ) | ((void) 0) |
#define COLAMD_DEBUG0 | ( | params | ) | ; |
Definition at line 234 of file Ordering.h.
#define COLAMD_DEBUG0 | ( | params | ) | ; |
#define COLAMD_DEBUG1 | ( | params | ) | ; |
#define COLAMD_DEBUG1 | ( | params | ) | ; |
Definition at line 235 of file Ordering.h.
#define COLAMD_DEBUG2 | ( | params | ) | ; |
Definition at line 236 of file Ordering.h.
#define COLAMD_DEBUG2 | ( | params | ) | ; |
#define COLAMD_DEBUG3 | ( | params | ) | ; |
Definition at line 237 of file Ordering.h.
#define COLAMD_DEBUG3 | ( | params | ) | ; |
#define COLAMD_DEBUG4 | ( | params | ) | ; |
#define COLAMD_DEBUG4 | ( | params | ) | ; |
Definition at line 238 of file Ordering.h.
#define COLAMD_DEFRAG_COUNT 2 |
Definition at line 73 of file Ordering.h.
#define COLAMD_DEFRAG_COUNT 2 |
#define COLAMD_DENSE_COL 1 |
Definition at line 70 of file Ordering.h.
#define COLAMD_DENSE_COL 1 |
#define COLAMD_DENSE_ROW 0 |
Definition at line 67 of file Ordering.h.
#define COLAMD_DENSE_ROW 0 |
#define COLAMD_EMPTY (-1) |
#define COLAMD_EMPTY (-1) |
Definition at line 106 of file Ordering.h.
#define COLAMD_ERROR_A_not_present (-1) |
Definition at line 86 of file Ordering.h.
#define COLAMD_ERROR_A_not_present (-1) |
#define COLAMD_ERROR_A_too_small (-7) |
Definition at line 92 of file Ordering.h.
#define COLAMD_ERROR_A_too_small (-7) |
#define COLAMD_ERROR_col_length_negative (-8) |
#define COLAMD_ERROR_col_length_negative (-8) |
Definition at line 93 of file Ordering.h.
#define COLAMD_ERROR_internal_error (-999) |
#define COLAMD_ERROR_internal_error (-999) |
Definition at line 96 of file Ordering.h.
#define COLAMD_ERROR_ncol_negative (-4) |
Definition at line 89 of file Ordering.h.
#define COLAMD_ERROR_ncol_negative (-4) |
#define COLAMD_ERROR_nnz_negative (-5) |
Definition at line 90 of file Ordering.h.
#define COLAMD_ERROR_nnz_negative (-5) |
#define COLAMD_ERROR_nrow_negative (-3) |
Definition at line 88 of file Ordering.h.
#define COLAMD_ERROR_nrow_negative (-3) |
#define COLAMD_ERROR_out_of_memory (-10) |
Definition at line 95 of file Ordering.h.
#define COLAMD_ERROR_out_of_memory (-10) |
#define COLAMD_ERROR_p0_nonzero (-6) |
#define COLAMD_ERROR_p0_nonzero (-6) |
Definition at line 91 of file Ordering.h.
#define COLAMD_ERROR_p_not_present (-2) |
#define COLAMD_ERROR_p_not_present (-2) |
Definition at line 87 of file Ordering.h.
#define COLAMD_ERROR_row_index_out_of_bounds (-9) |
#define COLAMD_ERROR_row_index_out_of_bounds (-9) |
Definition at line 94 of file Ordering.h.
#define COLAMD_INFO1 4 |
Definition at line 79 of file Ordering.h.
#define COLAMD_INFO1 4 |
#define COLAMD_INFO2 5 |
Definition at line 80 of file Ordering.h.
#define COLAMD_INFO2 5 |
#define COLAMD_INFO3 6 |
Definition at line 81 of file Ordering.h.
#define COLAMD_INFO3 6 |
#define COLAMD_KNOBS 20 |
Definition at line 61 of file Ordering.h.
#define COLAMD_KNOBS 20 |
#define COLAMD_NDEBUG |
Definition at line 53 of file Eigen_Colamd.h.
#define COLAMD_OK (0) |
Definition at line 84 of file Ordering.h.
#define COLAMD_OK (0) |
#define COLAMD_OK_BUT_JUMBLED (1) |
#define COLAMD_OK_BUT_JUMBLED (1) |
Definition at line 85 of file Ordering.h.
#define COLAMD_STATS 20 |
#define COLAMD_STATS 20 |
Definition at line 64 of file Ordering.h.
#define COLAMD_STATUS 3 |
#define COLAMD_STATUS 3 |
Definition at line 76 of file Ordering.h.
#define DEAD (-1) |
Definition at line 110 of file Ordering.h.
#define DEAD (-1) |
#define DEAD_NON_PRINCIPAL (-2) |
#define DEAD_NON_PRINCIPAL (-2) |
Definition at line 114 of file Ordering.h.
#define DEAD_PRINCIPAL (-1) |
#define DEAD_PRINCIPAL (-1) |
Definition at line 113 of file Ordering.h.
#define EIGEN_COLAMD_H |
Definition at line 49 of file Ordering.h.
#define KILL_NON_PRINCIPAL_COL | ( | c | ) | { Col [c].start = DEAD_NON_PRINCIPAL ; } |
Definition at line 125 of file Ordering.h.
#define KILL_NON_PRINCIPAL_COL | ( | c | ) | { Col [c].start = DEAD_NON_PRINCIPAL ; } |
#define KILL_PRINCIPAL_COL | ( | c | ) | { Col [c].start = DEAD_PRINCIPAL ; } |
Definition at line 124 of file Ordering.h.
#define KILL_PRINCIPAL_COL | ( | c | ) | { Col [c].start = DEAD_PRINCIPAL ; } |
#define KILL_ROW | ( | r | ) | { Row [r].shared2.mark = DEAD ; } |
#define KILL_ROW | ( | r | ) | { Row [r].shared2.mark = DEAD ; } |
Definition at line 123 of file Ordering.h.
#define ONES_COMPLEMENT | ( | r | ) | (-(r)-1) |
Definition at line 102 of file Ordering.h.
#define ONES_COMPLEMENT | ( | r | ) | (-(r)-1) |
#define ROW_IS_ALIVE | ( | r | ) | (Row [r].shared2.mark >= ALIVE) |
#define ROW_IS_ALIVE | ( | r | ) | (Row [r].shared2.mark >= ALIVE) |
Definition at line 119 of file Ordering.h.
#define ROW_IS_DEAD | ( | r | ) | ROW_IS_MARKED_DEAD (Row[r].shared2.mark) |
#define ROW_IS_DEAD | ( | r | ) | ROW_IS_MARKED_DEAD (Row[r].shared2.mark) |
Definition at line 117 of file Ordering.h.
#define ROW_IS_MARKED_DEAD | ( | row_mark | ) | (row_mark < ALIVE) |
Definition at line 118 of file Ordering.h.
#define ROW_IS_MARKED_DEAD | ( | row_mark | ) | (row_mark < ALIVE) |