This graph shows which files directly or indirectly include this file:
Go to the source code of this file.
Classes | |
| struct | internal::colamd_col< Index > |
| struct | internal::Colamd_Row< Index > |
Namespaces | |
| internal | |
Macros | |
| #define | ALIVE (0) |
| #define | ALIVE (0) |
| #define | COL_IS_ALIVE(c) (Col [c].start >= ALIVE) |
| #define | COL_IS_ALIVE(c) (Col [c].start >= ALIVE) |
| #define | COL_IS_DEAD(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 | COL_IS_DEAD_PRINCIPAL(c) (Col [c].start == DEAD_PRINCIPAL) |
| #define | COLAMD_ASSERT(expression) ((void) 0) |
| #define | COLAMD_ASSERT(expression) ((void) 0) |
| #define | COLAMD_DEBUG0(params) ; |
| #define | COLAMD_DEBUG0(params) ; |
| #define | COLAMD_DEBUG1(params) ; |
| #define | COLAMD_DEBUG1(params) ; |
| #define | COLAMD_DEBUG2(params) ; |
| #define | COLAMD_DEBUG2(params) ; |
| #define | COLAMD_DEBUG3(params) ; |
| #define | COLAMD_DEBUG3(params) ; |
| #define | COLAMD_DEBUG4(params) ; |
| #define | COLAMD_DEBUG4(params) ; |
| #define | COLAMD_DEFRAG_COUNT 2 |
| #define | COLAMD_DEFRAG_COUNT 2 |
| #define | COLAMD_DENSE_COL 1 |
| #define | COLAMD_DENSE_COL 1 |
| #define | COLAMD_DENSE_ROW 0 |
| #define | COLAMD_DENSE_ROW 0 |
| #define | COLAMD_EMPTY (-1) |
| #define | COLAMD_EMPTY (-1) |
| #define | COLAMD_ERROR_A_not_present (-1) |
| #define | COLAMD_ERROR_A_not_present (-1) |
| #define | COLAMD_ERROR_A_too_small (-7) |
| #define | COLAMD_ERROR_A_too_small (-7) |
| #define | COLAMD_ERROR_col_length_negative (-8) |
| #define | COLAMD_ERROR_col_length_negative (-8) |
| #define | COLAMD_ERROR_internal_error (-999) |
| #define | COLAMD_ERROR_internal_error (-999) |
| #define | COLAMD_ERROR_ncol_negative (-4) |
| #define | COLAMD_ERROR_ncol_negative (-4) |
| #define | COLAMD_ERROR_nnz_negative (-5) |
| #define | COLAMD_ERROR_nnz_negative (-5) |
| #define | COLAMD_ERROR_nrow_negative (-3) |
| #define | COLAMD_ERROR_nrow_negative (-3) |
| #define | COLAMD_ERROR_out_of_memory (-10) |
| #define | COLAMD_ERROR_out_of_memory (-10) |
| #define | COLAMD_ERROR_p0_nonzero (-6) |
| #define | COLAMD_ERROR_p0_nonzero (-6) |
| #define | COLAMD_ERROR_p_not_present (-2) |
| #define | COLAMD_ERROR_p_not_present (-2) |
| #define | COLAMD_ERROR_row_index_out_of_bounds (-9) |
| #define | COLAMD_ERROR_row_index_out_of_bounds (-9) |
| #define | COLAMD_INFO1 4 |
| #define | COLAMD_INFO1 4 |
| #define | COLAMD_INFO2 5 |
| #define | COLAMD_INFO2 5 |
| #define | COLAMD_INFO3 6 |
| #define | COLAMD_INFO3 6 |
| #define | COLAMD_KNOBS 20 |
| #define | COLAMD_KNOBS 20 |
| #define | COLAMD_MAX(a, b) (((a) > (b)) ? (a) : (b)) |
| #define | COLAMD_MAX(a, b) (((a) > (b)) ? (a) : (b)) |
| #define | COLAMD_MIN(a, b) (((a) < (b)) ? (a) : (b)) |
| #define | COLAMD_MIN(a, b) (((a) < (b)) ? (a) : (b)) |
| #define | COLAMD_NDEBUG |
| #define | COLAMD_OK (0) |
| #define | COLAMD_OK (0) |
| #define | COLAMD_OK_BUT_JUMBLED (1) |
| #define | COLAMD_OK_BUT_JUMBLED (1) |
| #define | COLAMD_STATS 20 |
| #define | COLAMD_STATS 20 |
| #define | COLAMD_STATUS 3 |
| #define | COLAMD_STATUS 3 |
| #define | DEAD (-1) |
| #define | DEAD (-1) |
| #define | DEAD_NON_PRINCIPAL (-2) |
| #define | DEAD_NON_PRINCIPAL (-2) |
| #define | DEAD_PRINCIPAL (-1) |
| #define | DEAD_PRINCIPAL (-1) |
| #define | EIGEN_COLAMD_H |
| #define | KILL_NON_PRINCIPAL_COL(c) { Col [c].start = DEAD_NON_PRINCIPAL ; } |
| #define | KILL_NON_PRINCIPAL_COL(c) { Col [c].start = DEAD_NON_PRINCIPAL ; } |
| #define | KILL_PRINCIPAL_COL(c) { Col [c].start = DEAD_PRINCIPAL ; } |
| #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 ; } |
| #define | ONES_COMPLEMENT(r) (-(r)-1) |
| #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) |
| #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) |
| #define | ROW_IS_MARKED_DEAD(row_mark) (row_mark < ALIVE) |
| #define | ROW_IS_MARKED_DEAD(row_mark) (row_mark < ALIVE) |
Functions | |
| template<typename Index > | |
| static Index | internal::clear_mark (Index n_row, Colamd_Row< Index > Row []) |
| template<typename Index > | |
| static bool | internal::colamd (Index n_row, Index n_col, Index Alen, Index *A, Index *p, double knobs[COLAMD_KNOBS], Index stats[COLAMD_STATS]) |
| Computes a column ordering using the column approximate minimum degree ordering. More... | |
| template<typename Index > | |
| Index | internal::colamd_c (Index n_col) |
| template<typename Index > | |
| Index | internal::colamd_r (Index n_row) |
| template<typename Index > | |
| Index | internal::colamd_recommended (Index nnz, Index n_row, Index 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 Index > | |
| static void | internal::detect_super_cols (colamd_col< Index > Col [], Index A [], Index head [], Index row_start, Index row_length) |
| template<typename Index > | |
| static Index | internal::find_ordering (Index n_row, Index n_col, Index Alen, Colamd_Row< Index > Row [], colamd_col< Index > Col [], Index A [], Index head [], Index n_col2, Index max_deg, Index pfree) |
| template<typename Index > | |
| static Index | internal::garbage_collection (Index n_row, Index n_col, Colamd_Row< Index > Row [], colamd_col< Index > Col [], Index A [], Index *pfree) |
| template<typename Index > | |
| static Index | internal::init_rows_cols (Index n_row, Index n_col, Colamd_Row< Index > Row [], colamd_col< Index > col [], Index A [], Index p [], Index stats[COLAMD_STATS]) |
| template<typename Index > | |
| static void | internal::init_scoring (Index n_row, Index n_col, Colamd_Row< Index > Row [], colamd_col< Index > Col [], Index A [], Index head [], double knobs[COLAMD_KNOBS], Index *p_n_row2, Index *p_n_col2, Index *p_max_deg) |
| template<typename Index > | |
| static void | internal::order_children (Index n_col, colamd_col< Index > Col [], Index p []) |
Macro Definition Documentation
◆ ALIVE [1/2]
| #define ALIVE (0) |
Definition at line 116 of file Ordering.h.
◆ ALIVE [2/2]
| #define ALIVE (0) |
◆ COL_IS_ALIVE [1/2]
Definition at line 128 of file Ordering.h.
◆ COL_IS_ALIVE [2/2]
◆ COL_IS_DEAD [1/2]
Definition at line 127 of file Ordering.h.
◆ COL_IS_DEAD [2/2]
◆ COL_IS_DEAD_PRINCIPAL [1/2]
| #define COL_IS_DEAD_PRINCIPAL | ( | c | ) | (Col [c].start == DEAD_PRINCIPAL) |
Definition at line 129 of file Ordering.h.
◆ COL_IS_DEAD_PRINCIPAL [2/2]
| #define COL_IS_DEAD_PRINCIPAL | ( | c | ) | (Col [c].start == DEAD_PRINCIPAL) |
◆ COLAMD_ASSERT [1/2]
| #define COLAMD_ASSERT | ( | expression | ) | ((void) 0) |
Definition at line 247 of file Ordering.h.
◆ COLAMD_ASSERT [2/2]
| #define COLAMD_ASSERT | ( | expression | ) | ((void) 0) |
◆ COLAMD_DEBUG0 [1/2]
| #define COLAMD_DEBUG0 | ( | params | ) | ; |
◆ COLAMD_DEBUG0 [2/2]
| #define COLAMD_DEBUG0 | ( | params | ) | ; |
Definition at line 241 of file Ordering.h.
◆ COLAMD_DEBUG1 [1/2]
| #define COLAMD_DEBUG1 | ( | params | ) | ; |
Definition at line 242 of file Ordering.h.
◆ COLAMD_DEBUG1 [2/2]
| #define COLAMD_DEBUG1 | ( | params | ) | ; |
◆ COLAMD_DEBUG2 [1/2]
| #define COLAMD_DEBUG2 | ( | params | ) | ; |
Definition at line 243 of file Ordering.h.
◆ COLAMD_DEBUG2 [2/2]
| #define COLAMD_DEBUG2 | ( | params | ) | ; |
◆ COLAMD_DEBUG3 [1/2]
| #define COLAMD_DEBUG3 | ( | params | ) | ; |
◆ COLAMD_DEBUG3 [2/2]
| #define COLAMD_DEBUG3 | ( | params | ) | ; |
Definition at line 244 of file Ordering.h.
◆ COLAMD_DEBUG4 [1/2]
| #define COLAMD_DEBUG4 | ( | params | ) | ; |
Definition at line 245 of file Ordering.h.
◆ COLAMD_DEBUG4 [2/2]
| #define COLAMD_DEBUG4 | ( | params | ) | ; |
◆ COLAMD_DEFRAG_COUNT [1/2]
| #define COLAMD_DEFRAG_COUNT 2 |
Definition at line 77 of file Ordering.h.
◆ COLAMD_DEFRAG_COUNT [2/2]
| #define COLAMD_DEFRAG_COUNT 2 |
◆ COLAMD_DENSE_COL [1/2]
| #define COLAMD_DENSE_COL 1 |
◆ COLAMD_DENSE_COL [2/2]
| #define COLAMD_DENSE_COL 1 |
Definition at line 74 of file Ordering.h.
◆ COLAMD_DENSE_ROW [1/2]
| #define COLAMD_DENSE_ROW 0 |
Definition at line 71 of file Ordering.h.
◆ COLAMD_DENSE_ROW [2/2]
| #define COLAMD_DENSE_ROW 0 |
◆ COLAMD_EMPTY [1/2]
| #define COLAMD_EMPTY (-1) |
◆ COLAMD_EMPTY [2/2]
| #define COLAMD_EMPTY (-1) |
Definition at line 113 of file Ordering.h.
◆ COLAMD_ERROR_A_not_present [1/2]
| #define COLAMD_ERROR_A_not_present (-1) |
Definition at line 90 of file Ordering.h.
◆ COLAMD_ERROR_A_not_present [2/2]
| #define COLAMD_ERROR_A_not_present (-1) |
◆ COLAMD_ERROR_A_too_small [1/2]
| #define COLAMD_ERROR_A_too_small (-7) |
Definition at line 96 of file Ordering.h.
◆ COLAMD_ERROR_A_too_small [2/2]
| #define COLAMD_ERROR_A_too_small (-7) |
◆ COLAMD_ERROR_col_length_negative [1/2]
| #define COLAMD_ERROR_col_length_negative (-8) |
◆ COLAMD_ERROR_col_length_negative [2/2]
| #define COLAMD_ERROR_col_length_negative (-8) |
Definition at line 97 of file Ordering.h.
◆ COLAMD_ERROR_internal_error [1/2]
| #define COLAMD_ERROR_internal_error (-999) |
◆ COLAMD_ERROR_internal_error [2/2]
| #define COLAMD_ERROR_internal_error (-999) |
Definition at line 100 of file Ordering.h.
◆ COLAMD_ERROR_ncol_negative [1/2]
| #define COLAMD_ERROR_ncol_negative (-4) |
Definition at line 93 of file Ordering.h.
◆ COLAMD_ERROR_ncol_negative [2/2]
| #define COLAMD_ERROR_ncol_negative (-4) |
◆ COLAMD_ERROR_nnz_negative [1/2]
| #define COLAMD_ERROR_nnz_negative (-5) |
Definition at line 94 of file Ordering.h.
◆ COLAMD_ERROR_nnz_negative [2/2]
| #define COLAMD_ERROR_nnz_negative (-5) |
◆ COLAMD_ERROR_nrow_negative [1/2]
| #define COLAMD_ERROR_nrow_negative (-3) |
Definition at line 92 of file Ordering.h.
◆ COLAMD_ERROR_nrow_negative [2/2]
| #define COLAMD_ERROR_nrow_negative (-3) |
◆ COLAMD_ERROR_out_of_memory [1/2]
| #define COLAMD_ERROR_out_of_memory (-10) |
◆ COLAMD_ERROR_out_of_memory [2/2]
| #define COLAMD_ERROR_out_of_memory (-10) |
Definition at line 99 of file Ordering.h.
◆ COLAMD_ERROR_p0_nonzero [1/2]
| #define COLAMD_ERROR_p0_nonzero (-6) |
◆ COLAMD_ERROR_p0_nonzero [2/2]
| #define COLAMD_ERROR_p0_nonzero (-6) |
Definition at line 95 of file Ordering.h.
◆ COLAMD_ERROR_p_not_present [1/2]
| #define COLAMD_ERROR_p_not_present (-2) |
◆ COLAMD_ERROR_p_not_present [2/2]
| #define COLAMD_ERROR_p_not_present (-2) |
Definition at line 91 of file Ordering.h.
◆ COLAMD_ERROR_row_index_out_of_bounds [1/2]
| #define COLAMD_ERROR_row_index_out_of_bounds (-9) |
◆ COLAMD_ERROR_row_index_out_of_bounds [2/2]
| #define COLAMD_ERROR_row_index_out_of_bounds (-9) |
Definition at line 98 of file Ordering.h.
◆ COLAMD_INFO1 [1/2]
| #define COLAMD_INFO1 4 |
Definition at line 83 of file Ordering.h.
◆ COLAMD_INFO1 [2/2]
| #define COLAMD_INFO1 4 |
◆ COLAMD_INFO2 [1/2]
| #define COLAMD_INFO2 5 |
Definition at line 84 of file Ordering.h.
◆ COLAMD_INFO2 [2/2]
| #define COLAMD_INFO2 5 |
◆ COLAMD_INFO3 [1/2]
| #define COLAMD_INFO3 6 |
Definition at line 85 of file Ordering.h.
◆ COLAMD_INFO3 [2/2]
| #define COLAMD_INFO3 6 |
◆ COLAMD_KNOBS [1/2]
| #define COLAMD_KNOBS 20 |
Definition at line 65 of file Ordering.h.
◆ COLAMD_KNOBS [2/2]
| #define COLAMD_KNOBS 20 |
◆ COLAMD_MAX [1/2]
| #define COLAMD_MAX | ( | a, | |
| b | |||
| ) | (((a) > (b)) ? (a) : (b)) |
Definition at line 106 of file Ordering.h.
◆ COLAMD_MAX [2/2]
| #define COLAMD_MAX | ( | a, | |
| b | |||
| ) | (((a) > (b)) ? (a) : (b)) |
◆ COLAMD_MIN [1/2]
| #define COLAMD_MIN | ( | a, | |
| b | |||
| ) | (((a) < (b)) ? (a) : (b)) |
Definition at line 107 of file Ordering.h.
◆ COLAMD_MIN [2/2]
| #define COLAMD_MIN | ( | a, | |
| b | |||
| ) | (((a) < (b)) ? (a) : (b)) |
◆ COLAMD_NDEBUG
| #define COLAMD_NDEBUG |
Definition at line 57 of file Eigen_Colamd.h.
◆ COLAMD_OK [1/2]
| #define COLAMD_OK (0) |
◆ COLAMD_OK [2/2]
| #define COLAMD_OK (0) |
Definition at line 88 of file Ordering.h.
◆ COLAMD_OK_BUT_JUMBLED [1/2]
| #define COLAMD_OK_BUT_JUMBLED (1) |
◆ COLAMD_OK_BUT_JUMBLED [2/2]
| #define COLAMD_OK_BUT_JUMBLED (1) |
Definition at line 89 of file Ordering.h.
◆ COLAMD_STATS [1/2]
| #define COLAMD_STATS 20 |
◆ COLAMD_STATS [2/2]
| #define COLAMD_STATS 20 |
Definition at line 68 of file Ordering.h.
◆ COLAMD_STATUS [1/2]
| #define COLAMD_STATUS 3 |
Definition at line 80 of file Ordering.h.
◆ COLAMD_STATUS [2/2]
| #define COLAMD_STATUS 3 |
◆ DEAD [1/2]
| #define DEAD (-1) |
Definition at line 117 of file Ordering.h.
◆ DEAD [2/2]
| #define DEAD (-1) |
◆ DEAD_NON_PRINCIPAL [1/2]
| #define DEAD_NON_PRINCIPAL (-2) |
Definition at line 121 of file Ordering.h.
◆ DEAD_NON_PRINCIPAL [2/2]
| #define DEAD_NON_PRINCIPAL (-2) |
◆ DEAD_PRINCIPAL [1/2]
| #define DEAD_PRINCIPAL (-1) |
Definition at line 120 of file Ordering.h.
◆ DEAD_PRINCIPAL [2/2]
| #define DEAD_PRINCIPAL (-1) |
◆ EIGEN_COLAMD_H
| #define EIGEN_COLAMD_H |
Definition at line 53 of file Ordering.h.
◆ KILL_NON_PRINCIPAL_COL [1/2]
| #define KILL_NON_PRINCIPAL_COL | ( | c | ) | { Col [c].start = DEAD_NON_PRINCIPAL ; } |
◆ KILL_NON_PRINCIPAL_COL [2/2]
| #define KILL_NON_PRINCIPAL_COL | ( | c | ) | { Col [c].start = DEAD_NON_PRINCIPAL ; } |
Definition at line 132 of file Ordering.h.
◆ KILL_PRINCIPAL_COL [1/2]
| #define KILL_PRINCIPAL_COL | ( | c | ) | { Col [c].start = DEAD_PRINCIPAL ; } |
◆ KILL_PRINCIPAL_COL [2/2]
| #define KILL_PRINCIPAL_COL | ( | c | ) | { Col [c].start = DEAD_PRINCIPAL ; } |
Definition at line 131 of file Ordering.h.
◆ KILL_ROW [1/2]
| #define KILL_ROW | ( | r | ) | { Row [r].shared2.mark = DEAD ; } |
◆ KILL_ROW [2/2]
| #define KILL_ROW | ( | r | ) | { Row [r].shared2.mark = DEAD ; } |
Definition at line 130 of file Ordering.h.
◆ ONES_COMPLEMENT [1/2]
| #define ONES_COMPLEMENT | ( | r | ) | (-(r)-1) |
◆ ONES_COMPLEMENT [2/2]
| #define ONES_COMPLEMENT | ( | r | ) | (-(r)-1) |
Definition at line 109 of file Ordering.h.
◆ ROW_IS_ALIVE [1/2]
| #define ROW_IS_ALIVE | ( | r | ) | (Row [r].shared2.mark >= ALIVE) |
Definition at line 126 of file Ordering.h.
◆ ROW_IS_ALIVE [2/2]
| #define ROW_IS_ALIVE | ( | r | ) | (Row [r].shared2.mark >= ALIVE) |
◆ ROW_IS_DEAD [1/2]
| #define ROW_IS_DEAD | ( | r | ) | ROW_IS_MARKED_DEAD (Row[r].shared2.mark) |
Definition at line 124 of file Ordering.h.
◆ ROW_IS_DEAD [2/2]
| #define ROW_IS_DEAD | ( | r | ) | ROW_IS_MARKED_DEAD (Row[r].shared2.mark) |
◆ ROW_IS_MARKED_DEAD [1/2]
| #define ROW_IS_MARKED_DEAD | ( | row_mark | ) | (row_mark < ALIVE) |
◆ ROW_IS_MARKED_DEAD [2/2]
| #define ROW_IS_MARKED_DEAD | ( | row_mark | ) | (row_mark < ALIVE) |
Definition at line 125 of file Ordering.h.