Classes | Namespaces | Macros | Functions
Eigen_Colamd.h File Reference
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

struct  internal::colamd_col< IndexType >
 
struct  internal::Colamd_Row< IndexType >
 

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

Macro Definition Documentation

◆ ALIVE [1/2]

#define ALIVE   (0)

Definition at line 109 of file Ordering.h.

◆ ALIVE [2/2]

#define ALIVE   (0)

◆ COL_IS_ALIVE [1/2]

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

Definition at line 121 of file Ordering.h.

◆ COL_IS_ALIVE [2/2]

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

◆ COL_IS_DEAD [1/2]

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

Definition at line 120 of file Ordering.h.

◆ COL_IS_DEAD [2/2]

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

◆ COL_IS_DEAD_PRINCIPAL [1/2]

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

Definition at line 122 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 240 of file Ordering.h.

◆ COLAMD_ASSERT [2/2]

#define COLAMD_ASSERT (   expression)    ((void) 0)

◆ COLAMD_DEBUG0 [1/2]

#define COLAMD_DEBUG0 (   params)    ;

Definition at line 234 of file Ordering.h.

◆ COLAMD_DEBUG0 [2/2]

#define COLAMD_DEBUG0 (   params)    ;

◆ COLAMD_DEBUG1 [1/2]

#define COLAMD_DEBUG1 (   params)    ;

◆ COLAMD_DEBUG1 [2/2]

#define COLAMD_DEBUG1 (   params)    ;

Definition at line 235 of file Ordering.h.

◆ COLAMD_DEBUG2 [1/2]

#define COLAMD_DEBUG2 (   params)    ;

Definition at line 236 of file Ordering.h.

◆ COLAMD_DEBUG2 [2/2]

#define COLAMD_DEBUG2 (   params)    ;

◆ COLAMD_DEBUG3 [1/2]

#define COLAMD_DEBUG3 (   params)    ;

Definition at line 237 of file Ordering.h.

◆ COLAMD_DEBUG3 [2/2]

#define COLAMD_DEBUG3 (   params)    ;

◆ COLAMD_DEBUG4 [1/2]

#define COLAMD_DEBUG4 (   params)    ;

◆ COLAMD_DEBUG4 [2/2]

#define COLAMD_DEBUG4 (   params)    ;

Definition at line 238 of file Ordering.h.

◆ COLAMD_DEFRAG_COUNT [1/2]

#define COLAMD_DEFRAG_COUNT   2

Definition at line 73 of file Ordering.h.

◆ COLAMD_DEFRAG_COUNT [2/2]

#define COLAMD_DEFRAG_COUNT   2

◆ COLAMD_DENSE_COL [1/2]

#define COLAMD_DENSE_COL   1

Definition at line 70 of file Ordering.h.

◆ COLAMD_DENSE_COL [2/2]

#define COLAMD_DENSE_COL   1

◆ COLAMD_DENSE_ROW [1/2]

#define COLAMD_DENSE_ROW   0

Definition at line 67 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 106 of file Ordering.h.

◆ COLAMD_ERROR_A_not_present [1/2]

#define COLAMD_ERROR_A_not_present   (-1)

Definition at line 86 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 92 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 93 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 96 of file Ordering.h.

◆ COLAMD_ERROR_ncol_negative [1/2]

#define COLAMD_ERROR_ncol_negative   (-4)

Definition at line 89 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 90 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 88 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)

Definition at line 95 of file Ordering.h.

◆ COLAMD_ERROR_out_of_memory [2/2]

#define COLAMD_ERROR_out_of_memory   (-10)

◆ 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 91 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 87 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 94 of file Ordering.h.

◆ COLAMD_INFO1 [1/2]

#define COLAMD_INFO1   4

Definition at line 79 of file Ordering.h.

◆ COLAMD_INFO1 [2/2]

#define COLAMD_INFO1   4

◆ COLAMD_INFO2 [1/2]

#define COLAMD_INFO2   5

Definition at line 80 of file Ordering.h.

◆ COLAMD_INFO2 [2/2]

#define COLAMD_INFO2   5

◆ COLAMD_INFO3 [1/2]

#define COLAMD_INFO3   6

Definition at line 81 of file Ordering.h.

◆ COLAMD_INFO3 [2/2]

#define COLAMD_INFO3   6

◆ COLAMD_KNOBS [1/2]

#define COLAMD_KNOBS   20

Definition at line 61 of file Ordering.h.

◆ COLAMD_KNOBS [2/2]

#define COLAMD_KNOBS   20

◆ COLAMD_NDEBUG

#define COLAMD_NDEBUG

Definition at line 53 of file Eigen_Colamd.h.

◆ COLAMD_OK [1/2]

#define COLAMD_OK   (0)

Definition at line 84 of file Ordering.h.

◆ COLAMD_OK [2/2]

#define COLAMD_OK   (0)

◆ 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 85 of file Ordering.h.

◆ COLAMD_STATS [1/2]

#define COLAMD_STATS   20

◆ COLAMD_STATS [2/2]

#define COLAMD_STATS   20

Definition at line 64 of file Ordering.h.

◆ COLAMD_STATUS [1/2]

#define COLAMD_STATUS   3

◆ COLAMD_STATUS [2/2]

#define COLAMD_STATUS   3

Definition at line 76 of file Ordering.h.

◆ DEAD [1/2]

#define DEAD   (-1)

Definition at line 110 of file Ordering.h.

◆ DEAD [2/2]

#define DEAD   (-1)

◆ DEAD_NON_PRINCIPAL [1/2]

#define DEAD_NON_PRINCIPAL   (-2)

◆ DEAD_NON_PRINCIPAL [2/2]

#define DEAD_NON_PRINCIPAL   (-2)

Definition at line 114 of file Ordering.h.

◆ DEAD_PRINCIPAL [1/2]

#define DEAD_PRINCIPAL   (-1)

◆ DEAD_PRINCIPAL [2/2]

#define DEAD_PRINCIPAL   (-1)

Definition at line 113 of file Ordering.h.

◆ EIGEN_COLAMD_H

#define EIGEN_COLAMD_H

Definition at line 49 of file Ordering.h.

◆ KILL_NON_PRINCIPAL_COL [1/2]

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

Definition at line 125 of file Ordering.h.

◆ KILL_NON_PRINCIPAL_COL [2/2]

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

◆ KILL_PRINCIPAL_COL [1/2]

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

Definition at line 124 of file Ordering.h.

◆ KILL_PRINCIPAL_COL [2/2]

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

◆ 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 123 of file Ordering.h.

◆ ONES_COMPLEMENT [1/2]

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

Definition at line 102 of file Ordering.h.

◆ ONES_COMPLEMENT [2/2]

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

◆ ROW_IS_ALIVE [1/2]

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

◆ ROW_IS_ALIVE [2/2]

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

Definition at line 119 of file Ordering.h.

◆ ROW_IS_DEAD [1/2]

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

◆ ROW_IS_DEAD [2/2]

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

Definition at line 117 of file Ordering.h.

◆ ROW_IS_MARKED_DEAD [1/2]

#define ROW_IS_MARKED_DEAD (   row_mark)    (row_mark < ALIVE)

Definition at line 118 of file Ordering.h.

◆ ROW_IS_MARKED_DEAD [2/2]

#define ROW_IS_MARKED_DEAD (   row_mark)    (row_mark < ALIVE)


control_box_rst
Author(s): Christoph Rösmann
autogenerated on Mon Feb 28 2022 22:07:59