Lines Matching full:columns
81 /* stats [4..6]: error info, or info on jumbled columns */
146 Index thickness ; /* number of original columns represented by this */
176 Index length ; /* number of principal columns in this row */
179 Index degree ; /* number of principal & non-principal columns in row */
260 * \param n_col number of columns in A
276 * entries are removed prior to ordering. Columns with more than
308 knobs [COLAMD_DENSE_COL] = 0.5 ; /* ignore columns over 50% dense */
321 * \param n_col number of columns in A
340 Index n_col2 ; /* number of non-dense, non-empty columns */
446 /* === Initialize scores, kill dense rows/columns ======================= */
456 /* === Order the non-principal columns ================================== */
483 structs. If the columns are un-sorted or contain duplicate row indices,
494 Index n_col, /* number of columns of A */
498 Index p [], /* pointers to columns in A, of size n_col+1 */
512 /* === Initialize columns, and check column pointers ==================== */
537 /* === Scan columns, compute row degrees, and check row indices ========= */
654 /* === See if we need to re-create columns ============================== */
671 /* note that the lengths here are for pruned columns, i.e. */
672 /* no duplicate row indices will exist for these columns */
701 Kills dense or empty columns and rows, calculates an initial score for
702 each column, and places all columns in the degree lists. Not user-callable.
710 Index n_col, /* number of columns of A */
717 Index *p_n_col2, /* number of non-dense, non-empty columns */
731 Index n_col2 ; /* number of non-dense, non-empty columns */
749 /* === Kill empty columns =============================================== */
751 /* Put the empty columns at the end in their natural order, so that LU */
763 COLAMD_DEBUG1 (("colamd: null columns killed: %d\n", n_col - n_col2)) ;
765 /* === Kill dense columns =============================================== */
767 /* Put the dense columns at the end, in their natural order */
770 /* skip any dead columns */
790 COLAMD_DEBUG1 (("colamd: Dense and null columns killed: %d\n", n_col - n_col2)) ;
815 /* of "live" (non-dense) columns in each row. No empty rows exist. */
816 /* Some "live" columns may contain only dead rows, however. These are */
866 COLAMD_DEBUG1 (("colamd: Dense, null, and newly-null columns killed: %d\n",
869 /* At this point, all empty rows and columns are dead. All live columns */
871 /* yet). Rows may contain dead columns, but all live rows contain at */
887 /* only add principal columns to degree lists */
893 /* === Add columns score to DList =============================== */
924 /* === Return number of remaining columns, and max row degree =========== */
937 Order the principal columns of the supercolumn form of the matrix
947 Index n_col, /* number of columns of A */
953 Index n_col2, /* Remaining columns to order */
968 Index pivot_row_degree ; /* number of columns in pivot row */
985 Index col_thickness ; /* "thickness" (no. of columns in a supercol) */
987 Index pivot_col_thickness ; /* number of columns represented by pivot col */
1001 /* === Order the columns ================================================ */
1366 /* skip dead columns */
1381 /* external columns minus the 'k' value minus the */
1382 /* columns thickness */
1430 /* === All principal columns have now been ordered ====================== */
1441 The find_ordering routine has ordered all of the principal columns (the
1442 representatives of the supercolumns). The non-principal columns have not
1443 yet been ordered. This routine orders those columns by walking up the
1448 in the number of columns. Although not immediately obvious, the time
1450 columns. Not user-callable.
1457 Index n_col, /* number of columns of A */
1464 Index i ; /* loop counter for all columns */
1484 /* now, order all un-ordered non-principal columns along path */
1503 /* guarranteed not to be anymore unordered columns */
1526 Detects supercolumns by finding matches between columns in the hash buckets.
1527 Check amongst columns in the set A [row_start ... row_start + row_length-1].
1528 The columns under consideration are currently *not* in the degree lists,
1531 The hash bucket for columns whose hash function is equal to h is stored
1561 Index row_start, /* pointer to set of columns to check */
1562 Index row_length /* number of columns to check */
1621 /* === Compare super_c with all columns after it ================ */
1638 /* compare the two columns */
1644 /* the columns are "clean" (no dead rows) */
1655 /* the two columns are different if the for-loop "broke" */
1662 /* === Got it! two columns are identical =================== */
1697 Defragments and compacts columns and rows in the workspace A. Used when
1710 Index n_col, /* number of columns */
1726 /* === Defragment the columns =========================================== */
