Classes | Namespaces | Defines | 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< Index >
struct  internal::Colamd_Row< Index >

Namespaces

namespace  internal

Defines

#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 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.
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.
static void internal::colamd_set_defaults (double knobs[COLAMD_KNOBS])
 set default parameters The use of this routine is optional.
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[])

Define Documentation

#define ALIVE   (0)

Definition at line 116 of file Ordering.h.

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

Definition at line 128 of file Ordering.h.

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

Definition at line 127 of file Ordering.h.

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

Definition at line 129 of file Ordering.h.

#define COL_IS_DEAD_PRINCIPAL (   c)    (Col [c].start == DEAD_PRINCIPAL)
#define COLAMD_ASSERT (   expression)    ((void) 0)

Definition at line 247 of file Ordering.h.

#define COLAMD_ASSERT (   expression)    ((void) 0)
#define COLAMD_DEBUG0 (   params)    ;
#define COLAMD_DEBUG0 (   params)    ;

Definition at line 241 of file Ordering.h.

#define COLAMD_DEBUG1 (   params)    ;

Definition at line 242 of file Ordering.h.

#define COLAMD_DEBUG1 (   params)    ;
#define COLAMD_DEBUG2 (   params)    ;

Definition at line 243 of file Ordering.h.

#define COLAMD_DEBUG2 (   params)    ;
#define COLAMD_DEBUG3 (   params)    ;
#define COLAMD_DEBUG3 (   params)    ;

Definition at line 244 of file Ordering.h.

#define COLAMD_DEBUG4 (   params)    ;

Definition at line 245 of file Ordering.h.

#define COLAMD_DEBUG4 (   params)    ;
#define COLAMD_DEFRAG_COUNT   2

Definition at line 77 of file Ordering.h.

#define COLAMD_DEFRAG_COUNT   2
#define COLAMD_DENSE_COL   1
#define COLAMD_DENSE_COL   1

Definition at line 74 of file Ordering.h.

#define COLAMD_DENSE_ROW   0

Definition at line 71 of file Ordering.h.

#define COLAMD_DENSE_ROW   0
#define COLAMD_EMPTY   (-1)
#define COLAMD_EMPTY   (-1)

Definition at line 113 of file Ordering.h.

#define COLAMD_ERROR_A_not_present   (-1)

Definition at line 90 of file Ordering.h.

#define COLAMD_ERROR_A_not_present   (-1)
#define COLAMD_ERROR_A_too_small   (-7)

Definition at line 96 of file Ordering.h.

#define COLAMD_ERROR_A_too_small   (-7)

Definition at line 97 of file Ordering.h.

#define COLAMD_ERROR_internal_error   (-999)
#define COLAMD_ERROR_internal_error   (-999)

Definition at line 100 of file Ordering.h.

#define COLAMD_ERROR_ncol_negative   (-4)

Definition at line 93 of file Ordering.h.

#define COLAMD_ERROR_ncol_negative   (-4)
#define COLAMD_ERROR_nnz_negative   (-5)

Definition at line 94 of file Ordering.h.

#define COLAMD_ERROR_nnz_negative   (-5)
#define COLAMD_ERROR_nrow_negative   (-3)

Definition at line 92 of file Ordering.h.

#define COLAMD_ERROR_nrow_negative   (-3)
#define COLAMD_ERROR_out_of_memory   (-10)
#define COLAMD_ERROR_out_of_memory   (-10)

Definition at line 99 of file Ordering.h.

#define COLAMD_ERROR_p0_nonzero   (-6)

Definition at line 95 of file Ordering.h.

#define COLAMD_ERROR_p0_nonzero   (-6)
#define COLAMD_ERROR_p_not_present   (-2)
#define COLAMD_ERROR_p_not_present   (-2)

Definition at line 91 of file Ordering.h.

Definition at line 98 of file Ordering.h.

#define COLAMD_INFO1   4

Definition at line 83 of file Ordering.h.

#define COLAMD_INFO1   4
#define COLAMD_INFO2   5

Definition at line 84 of file Ordering.h.

#define COLAMD_INFO2   5
#define COLAMD_INFO3   6

Definition at line 85 of file Ordering.h.

#define COLAMD_INFO3   6
#define COLAMD_KNOBS   20

Definition at line 65 of file Ordering.h.

#define COLAMD_KNOBS   20
#define COLAMD_MAX (   a,
 
)    (((a) > (b)) ? (a) : (b))
#define COLAMD_MAX (   a,
 
)    (((a) > (b)) ? (a) : (b))

Definition at line 106 of file Ordering.h.

#define COLAMD_MIN (   a,
 
)    (((a) < (b)) ? (a) : (b))
#define COLAMD_MIN (   a,
 
)    (((a) < (b)) ? (a) : (b))

Definition at line 107 of file Ordering.h.

#define COLAMD_NDEBUG

Definition at line 57 of file Eigen_Colamd.h.

#define COLAMD_OK   (0)

Definition at line 88 of file Ordering.h.

#define COLAMD_OK   (0)
#define COLAMD_OK_BUT_JUMBLED   (1)
#define COLAMD_OK_BUT_JUMBLED   (1)

Definition at line 89 of file Ordering.h.

#define COLAMD_STATS   20

Definition at line 68 of file Ordering.h.

#define COLAMD_STATS   20
#define COLAMD_STATUS   3

Definition at line 80 of file Ordering.h.

#define COLAMD_STATUS   3
#define DEAD   (-1)
#define DEAD   (-1)

Definition at line 117 of file Ordering.h.

#define DEAD_NON_PRINCIPAL   (-2)
#define DEAD_NON_PRINCIPAL   (-2)

Definition at line 121 of file Ordering.h.

#define DEAD_PRINCIPAL   (-1)
#define DEAD_PRINCIPAL   (-1)

Definition at line 120 of file Ordering.h.

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

Definition at line 132 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 ; }
#define KILL_PRINCIPAL_COL (   c)    { Col [c].start = DEAD_PRINCIPAL ; }

Definition at line 131 of file Ordering.h.

#define KILL_ROW (   r)    { Row [r].shared2.mark = DEAD ; }
#define KILL_ROW (   r)    { Row [r].shared2.mark = DEAD ; }

Definition at line 130 of file Ordering.h.

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

Definition at line 109 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 126 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 124 of file Ordering.h.

#define ROW_IS_MARKED_DEAD (   row_mark)    (row_mark < ALIVE)

Definition at line 125 of file Ordering.h.

#define ROW_IS_MARKED_DEAD (   row_mark)    (row_mark < ALIVE)


acado
Author(s): Milan Vukov, Rien Quirynen
autogenerated on Thu Aug 27 2015 12:01:34