Lines Matching refs:n_col
202 inline IndexType colamd_c(IndexType n_col) in colamd_c() argument
203 { return IndexType( ((n_col) + 1) * sizeof (colamd_col<IndexType>) / sizeof (IndexType) ) ; } in colamd_c()
211 static IndexType init_rows_cols (IndexType n_row, IndexType n_col, Colamd_Row<IndexType> Row [], co…
214 static void init_scoring (IndexType n_row, IndexType n_col, Colamd_Row<IndexType> Row [], colamd_co…
217 static IndexType find_ordering (IndexType n_row, IndexType n_col, IndexType Alen, Colamd_Row<IndexT…
220 static void order_children (IndexType n_col, colamd_col<IndexType> Col [], IndexType p []);
226 static IndexType garbage_collection (IndexType n_row, IndexType n_col, Colamd_Row<IndexType> Row []…
257 inline IndexType colamd_recommended ( IndexType nnz, IndexType n_row, IndexType n_col) in colamd_recommended() argument
259 if ((nnz) < 0 || (n_row) < 0 || (n_col) < 0) in colamd_recommended()
262 return (2 * (nnz) + colamd_c (n_col) + colamd_r (n_row) + (n_col) + ((nnz) / 5)); in colamd_recommended()
322 static bool colamd(IndexType n_row, IndexType n_col, IndexType Alen, IndexType *A, IndexType *p, do… in colamd() argument
377 if (n_col < 0) /* n_col must be >= 0 */ in colamd()
380 stats [COLAMD_INFO1] = n_col ; in colamd()
381 COLAMD_DEBUG0 (("colamd: ncol negative %d\n", n_col)) ; in colamd()
385 nnz = p [n_col] ; in colamd()
412 Col_size = colamd_c (n_col) ; in colamd()
414 need = 2*nnz + n_col + Col_size + Row_size ; in colamd()
432 if (!Eigen::internal::init_rows_cols (n_row, n_col, Row, Col, A, p, stats)) in colamd()
441 Eigen::internal::init_scoring (n_row, n_col, Row, Col, A, p, knobs, in colamd()
446 ngarbage = Eigen::internal::find_ordering (n_row, n_col, Alen, Row, Col, A, p, in colamd()
451 Eigen::internal::order_children (n_col, Col, p) ; in colamd()
456 stats [COLAMD_DENSE_COL] = n_col - n_col2 ; in colamd()
487 IndexType n_col, /* number of columns of A */ in init_rows_cols() argument
507 for (col = 0 ; col < n_col ; col++) in init_rows_cols()
540 for (col = 0 ; col < n_col ; col++) in init_rows_cols()
595 Row [0].start = p [n_col] ; in init_rows_cols()
610 for (col = 0 ; col < n_col ; col++) in init_rows_cols()
628 for (col = 0 ; col < n_col ; col++) in init_rows_cols()
662 for (col = 1 ; col < n_col ; col++) in init_rows_cols()
703 IndexType n_col, /* number of columns of A */ in init_scoring() argument
735 …nt = numext::maxi(IndexType(0), numext::mini(IndexType(knobs [COLAMD_DENSE_ROW] * n_col), n_col)) ; in init_scoring()
739 n_col2 = n_col ; in init_scoring()
746 for (c = n_col-1 ; c >= 0 ; c--) in init_scoring()
756 COLAMD_DEBUG1 (("colamd: null columns killed: %d\n", n_col - n_col2)) ; in init_scoring()
761 for (c = n_col-1 ; c >= 0 ; c--) in init_scoring()
783 COLAMD_DEBUG1 (("colamd: Dense and null columns killed: %d\n", n_col - n_col2)) ; in init_scoring()
790 COLAMD_ASSERT (deg >= 0 && deg <= n_col) ; in init_scoring()
813 for (c = n_col-1 ; c >= 0 ; c--) in init_scoring()
838 score = numext::mini(score, n_col) ; in init_scoring()
854 COLAMD_ASSERT (score <= n_col) ; in init_scoring()
860 n_col-n_col2)) ; in init_scoring()
871 for (c = 0 ; c <= n_col ; c++) in init_scoring()
875 min_score = n_col ; in init_scoring()
878 for (c = n_col-1 ; c >= 0 ; c--) in init_scoring()
884 c, Col [c].shared2.score, min_score, n_col)) ; in init_scoring()
891 COLAMD_ASSERT (min_score <= n_col) ; in init_scoring()
893 COLAMD_ASSERT (score <= n_col) ; in init_scoring()
940 IndexType n_col, /* number of columns of A */ in find_ordering() argument
988 max_mark = INT_MAX - n_col ; /* INT_MAX defined in <limits.h> */ in find_ordering()
1003 COLAMD_ASSERT (min_score <= n_col) ; in find_ordering()
1007 while (min_score < n_col && head [min_score] == COLAMD_EMPTY) in find_ordering()
1012 COLAMD_ASSERT (pivot_col >= 0 && pivot_col <= n_col) ; in find_ordering()
1036 needed_memory = numext::mini(pivot_col_score, n_col - k) ; in find_ordering()
1039 pfree = Eigen::internal::garbage_collection (n_row, n_col, Row, Col, A, &A [pfree]) ; in find_ordering()
1174 COLAMD_ASSERT (cur_score <= n_col) ; in find_ordering()
1269 cur_score = numext::mini(cur_score, n_col) ; in find_ordering()
1299 hash %= n_col + 1 ; in find_ordering()
1301 COLAMD_DEBUG4 ((" Hash = %d, n_col = %d.\n", hash, n_col)) ; in find_ordering()
1302 COLAMD_ASSERT (hash <= n_col) ; in find_ordering()
1376 max_score = n_col - k - Col [col].shared1.thickness ; in find_ordering()
1391 COLAMD_ASSERT (min_score <= n_col) ; in find_ordering()
1393 COLAMD_ASSERT (cur_score <= n_col) ; in find_ordering()
1450 IndexType n_col, /* number of columns of A */ in order_children() argument
1464 for (i = 0 ; i < n_col ; i++) in order_children()
1507 for (c = 0 ; c < n_col ; c++) in order_children()
1588 COLAMD_ASSERT (hash <= n_col) ; in detect_super_cols()
1703 IndexType n_col, /* number of columns */ in garbage_collection() argument
1722 for (c = 0 ; c < n_col ; c++) in garbage_collection()