#include "ccolamd.h"
#include <stdlib.h>
#include <math.h>
#include <limits.h>
#include <stdio.h>

Include dependency graph for ccolamd.c:

Classes
struct	CColamd_Col_struct

struct	CColamd_Row_struct

Macros
#define	ALIVE (0)

#define	ASSERT(expression)

#define	CCOLAMD_2 ccolamd2

#define	CCOLAMD_apply_order ccolamd_apply_order

#define	CCOLAMD_C(n_col, ok) ((t_mult (t_add (n_col, 1, ok), sizeof (CColamd_Col), ok) / sizeof (Int)))

#define	CCOLAMD_fsize ccolamd_fsize

#define	CCOLAMD_MAIN ccolamd

#define	CCOLAMD_post_tree ccolamd_post_tree

#define	CCOLAMD_postorder ccolamd_postorder

#define	CCOLAMD_R(n_row, ok) ((t_mult (t_add (n_row, 1, ok), sizeof (CColamd_Row), ok) / sizeof (Int)))

#define	CCOLAMD_recommended ccolamd_recommended

#define	CCOLAMD_report ccolamd_report

#define	CCOLAMD_set_defaults ccolamd_set_defaults

#define	CMEMBER(c) ((cmember == (Int *) NULL) ? (0) : (cmember [c]))

#define	COL_IS_ALIVE(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	CSYMAMD_MAIN csymamd

#define	CSYMAMD_report csymamd_report

#define	DEAD (-1)

#define	DEAD_NON_PRINCIPAL (-2)

#define	DEAD_PRINCIPAL (-1)

#define	DEBUG0(params) ;

#define	DEBUG1(params) ;

#define	DEBUG2(params) ;

#define	DEBUG3(params) ;

#define	DEBUG4(params) ;

#define	DENSE_DEGREE(alpha, n) ((Int) MAX (16.0, (alpha) * sqrt ((double) (n))))

#define	EMPTY (-1)

#define	FALSE (0)

#define	GLOBAL

#define	ID "%d"

#define	INDEX(i) (i)

#define	Int int

#define	Int_MAX INT_MAX

#define	INT_OVERFLOW(x)

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

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

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

#define	MAX(a, b) (((a) > (b)) ? (a) : (b))

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

#define	NDEBUG

#define	NULL ((void *) 0)

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

#define	PRIVATE static

#define	PUBLIC

#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_MARKED_DEAD(row_mark) (row_mark < ALIVE)

#define	SCALAR_IS_NAN(x) ((x) != (x))

#define	TRUE (1)

Typedefs
typedef struct CColamd_Col_struct	CColamd_Col

typedef struct CColamd_Row_struct	CColamd_Row

Functions
PUBLIC Int	CCOLAMD_2 (Int n_row, Int n_col, Int Alen, Int A[], Int p[], double knobs[CCOLAMD_KNOBS], Int stats[CCOLAMD_STATS], Int Front_npivcol[], Int Front_nrows[], Int Front_ncols[], Int Front_parent[], Int Front_cols[], Int *p_nfr, Int InFront[], Int cmember[])

GLOBAL void	CCOLAMD_apply_order (Int Front[], const Int Order[], Int Temp[], Int nn, Int nfr)

GLOBAL void	CCOLAMD_fsize (Int nn, Int Fsize[], Int Fnrows[], Int Fncols[], Int Parent[], Int Npiv[])

PUBLIC Int	CCOLAMD_MAIN (Int n_row, Int n_col, Int Alen, Int A[], Int p[], double knobs[CCOLAMD_KNOBS], Int stats[CCOLAMD_STATS], Int cmember[])

static size_t	ccolamd_need (Int nnz, Int n_row, Int n_col, int *ok)

GLOBAL Int	CCOLAMD_post_tree (Int root, Int k, Int Child[], const Int Sibling[], Int Order[], Int Stack[])

GLOBAL void	CCOLAMD_postorder (Int nn, Int Parent[], Int Nv[], Int Fsize[], Int Order[], Int Child[], Int Sibling[], Int Stack[], Int Front_cols[], Int cmember[])

PUBLIC size_t	CCOLAMD_recommended (Int nnz, Int n_row, Int n_col)

PUBLIC void	CCOLAMD_report (Int stats[CCOLAMD_STATS])

PUBLIC void	CCOLAMD_set_defaults (double knobs[CCOLAMD_KNOBS])

PRIVATE Int	clear_mark (Int tag_mark, Int max_mark, Int n_row, CColamd_Row Row[])

PUBLIC Int	CSYMAMD_MAIN (Int n, Int A[], Int p[], Int perm[], double knobs[CCOLAMD_KNOBS], Int stats[CCOLAMD_STATS], void (allocate)(size_t, size_t), void(release)(void ), Int cmember[], Int stype)

PUBLIC void	CSYMAMD_report (Int stats[CCOLAMD_STATS])

PRIVATE void	detect_super_cols (CColamd_Col Col[], Int A[], Int head[], Int row_start, Int row_length, Int in_set[])

PRIVATE Int	find_ordering (Int n_row, Int n_col, Int Alen, CColamd_Row Row[], CColamd_Col Col[], Int A[], Int head[], Int max_deg, Int pfree, Int cset[], Int cset_start[], Int cmember[], Int Front_npivcol[], Int Front_nrows[], Int Front_ncols[], Int Front_parent[], Int Front_cols[], Int *p_nfr, Int aggressive, Int InFront[], Int order_for_lu)

PRIVATE Int	garbage_collection (Int n_row, Int n_col, CColamd_Row Row[], CColamd_Col Col[], Int A[], Int *pfree)

PRIVATE Int	init_rows_cols (Int n_row, Int n_col, CColamd_Row Row[], CColamd_Col Col[], Int A[], Int p[], Int stats[CCOLAMD_STATS])

PRIVATE void	init_scoring (Int n_row, Int n_col, CColamd_Row Row[], CColamd_Col Col[], Int A[], Int head[], double knobs[CCOLAMD_KNOBS], Int p_n_row2, Int p_n_col2, Int p_max_deg, Int cmember[], Int n_cset, Int cset_start[], Int dead_cols[], Int p_ndense_row, Int p_nempty_row, Int p_nnewlyempty_row, Int p_ndense_col, Int p_nempty_col, Int *p_nnewlyempty_col)

PRIVATE void	print_report (char *method, Int stats[CCOLAMD_STATS])

static size_t	t_add (size_t a, size_t b, int *ok)

static size_t	t_mult (size_t a, size_t k, int *ok)

Macro Definition Documentation

◆ ALIVE

#define ALIVE (0)

Definition at line 754 of file ccolamd.c.

◆ ASSERT

#define ASSERT ( expression )

Definition at line 872 of file ccolamd.c.

◆ CCOLAMD_2

#define CCOLAMD_2 ccolamd2

Definition at line 642 of file ccolamd.c.

◆ CCOLAMD_apply_order

#define CCOLAMD_apply_order ccolamd_apply_order

Definition at line 644 of file ccolamd.c.

◆ CCOLAMD_C

#define CCOLAMD_C	(	n_col,
		ok
	)	((t_mult (t_add (n_col, 1, ok), sizeof (CColamd_Col), ok) / sizeof (Int)))

Definition at line 1034 of file ccolamd.c.

◆ CCOLAMD_fsize

#define CCOLAMD_fsize ccolamd_fsize

Definition at line 647 of file ccolamd.c.

◆ CCOLAMD_MAIN

#define CCOLAMD_MAIN ccolamd

Definition at line 643 of file ccolamd.c.

◆ CCOLAMD_post_tree

#define CCOLAMD_post_tree ccolamd_post_tree

Definition at line 646 of file ccolamd.c.

◆ CCOLAMD_postorder

#define CCOLAMD_postorder ccolamd_postorder

Definition at line 645 of file ccolamd.c.

◆ CCOLAMD_R

#define CCOLAMD_R	(	n_row,
		ok
	)	((t_mult (t_add (n_row, 1, ok), sizeof (CColamd_Row), ok) / sizeof (Int)))

Definition at line 1037 of file ccolamd.c.

◆ CCOLAMD_recommended

#define CCOLAMD_recommended ccolamd_recommended

Definition at line 640 of file ccolamd.c.

◆ CCOLAMD_report

#define CCOLAMD_report ccolamd_report

Definition at line 649 of file ccolamd.c.

◆ CCOLAMD_set_defaults

#define CCOLAMD_set_defaults ccolamd_set_defaults

Definition at line 641 of file ccolamd.c.

◆ CMEMBER

#define CMEMBER ( c ) ((cmember == (Int *) NULL) ? (0) : (cmember [c]))

Definition at line 738 of file ccolamd.c.

◆ COL_IS_ALIVE

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

Definition at line 766 of file ccolamd.c.

◆ COL_IS_DEAD

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

Definition at line 765 of file ccolamd.c.

◆ COL_IS_DEAD_PRINCIPAL

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

Definition at line 767 of file ccolamd.c.

◆ CSYMAMD_MAIN

#define CSYMAMD_MAIN csymamd

Definition at line 648 of file ccolamd.c.

◆ CSYMAMD_report

#define CSYMAMD_report csymamd_report

Definition at line 650 of file ccolamd.c.

◆ DEAD

#define DEAD (-1)

Definition at line 755 of file ccolamd.c.

◆ DEAD_NON_PRINCIPAL

#define DEAD_NON_PRINCIPAL (-2)

Definition at line 759 of file ccolamd.c.

◆ DEAD_PRINCIPAL

#define DEAD_PRINCIPAL (-1)

Definition at line 758 of file ccolamd.c.

◆ DEBUG0

#define DEBUG0 ( params ) ;

Definition at line 866 of file ccolamd.c.

◆ DEBUG1

#define DEBUG1 ( params ) ;

Definition at line 867 of file ccolamd.c.

◆ DEBUG2

#define DEBUG2 ( params ) ;

Definition at line 868 of file ccolamd.c.

◆ DEBUG3

#define DEBUG3 ( params ) ;

Definition at line 869 of file ccolamd.c.

◆ DEBUG4

#define DEBUG4 ( params ) ;

Definition at line 870 of file ccolamd.c.

◆ DENSE_DEGREE

#define DENSE_DEGREE	(	alpha,
		n
	)	((Int) MAX (16.0, (alpha) * sqrt ((double) (n))))

Definition at line 735 of file ccolamd.c.

◆ EMPTY

#define EMPTY (-1)

Definition at line 726 of file ccolamd.c.

◆ FALSE

#define FALSE (0)

Definition at line 751 of file ccolamd.c.

◆ GLOBAL

#define GLOBAL

Definition at line 731 of file ccolamd.c.

◆ ID

#define ID "%d"

Definition at line 637 of file ccolamd.c.

◆ INDEX

#define INDEX ( i ) (i)

Definition at line 782 of file ccolamd.c.

◆ Int

#define Int int

Definition at line 636 of file ccolamd.c.

◆ Int_MAX

#define Int_MAX INT_MAX

Definition at line 638 of file ccolamd.c.

◆ INT_OVERFLOW

#define INT_OVERFLOW ( x )

Value:

((!((x) * (1.0+1e-8) <= (double) Int_MAX)) \

|| SCALAR_IS_NAN (x))

Definition at line 744 of file ccolamd.c.

◆ KILL_NON_PRINCIPAL_COL

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

Definition at line 770 of file ccolamd.c.

◆ KILL_PRINCIPAL_COL

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

Definition at line 769 of file ccolamd.c.

◆ KILL_ROW

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

Definition at line 768 of file ccolamd.c.

◆ MAX

#define MAX	(	a,
		b
	)	(((a) > (b)) ? (a) : (b))

Definition at line 727 of file ccolamd.c.

◆ MIN

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

Definition at line 728 of file ccolamd.c.

◆ NDEBUG

#define NDEBUG

Definition at line 582 of file ccolamd.c.

◆ NULL

#define NULL ((void *) 0)

Definition at line 609 of file ccolamd.c.

◆ ONES_COMPLEMENT

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

Definition at line 747 of file ccolamd.c.

◆ PRIVATE

#define PRIVATE static

Definition at line 733 of file ccolamd.c.

◆ PUBLIC

#define PUBLIC

Definition at line 732 of file ccolamd.c.

◆ ROW_IS_ALIVE

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

Definition at line 764 of file ccolamd.c.

◆ ROW_IS_DEAD

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

Definition at line 762 of file ccolamd.c.

◆ ROW_IS_MARKED_DEAD

#define ROW_IS_MARKED_DEAD ( row_mark ) (row_mark < ALIVE)

Definition at line 763 of file ccolamd.c.

◆ SCALAR_IS_NAN

#define SCALAR_IS_NAN ( x ) ((x) != (x))

Definition at line 741 of file ccolamd.c.

◆ TRUE

#define TRUE (1)

Definition at line 750 of file ccolamd.c.

Typedef Documentation

◆ CColamd_Col

typedef struct CColamd_Col_struct CColamd_Col

◆ CColamd_Row

typedef struct CColamd_Row_struct CColamd_Row

Function Documentation

◆ CCOLAMD_2()

PUBLIC Int CCOLAMD_2	(	Int	n_row,
		Int	n_col,
		Int	Alen,
		Int	A[],
		Int	p[],
		double	knobs[CCOLAMD_KNOBS],
		Int	stats[CCOLAMD_STATS],
		Int	Front_npivcol[],
		Int	Front_nrows[],
		Int	Front_ncols[],
		Int	Front_parent[],
		Int	Front_cols[],
		Int *	p_nfr,
		Int	InFront[],
		Int	cmember[]
	)

Definition at line 1506 of file ccolamd.c.

◆ CCOLAMD_apply_order()

GLOBAL void CCOLAMD_apply_order	(	Int	Front[],
		const Int	Order[],
		Int	Temp[],
		Int	nn,
		Int	nfr
	)

Definition at line 3873 of file ccolamd.c.

◆ CCOLAMD_fsize()

GLOBAL void CCOLAMD_fsize	(	Int	nn,
		Int	Fsize[],
		Int	Fnrows[],
		Int	Fncols[],
		Int	Parent[],
		Int	Npiv[]
	)

Definition at line 3910 of file ccolamd.c.

◆ CCOLAMD_MAIN()

PUBLIC Int CCOLAMD_MAIN	(	Int	n_row,
		Int	n_col,
		Int	Alen,
		Int	A[],
		Int	p[],
		double	knobs[CCOLAMD_KNOBS],
		Int	stats[CCOLAMD_STATS],
		Int	cmember[]
	)

Definition at line 1477 of file ccolamd.c.

◆ ccolamd_need()

static size_t ccolamd_need	(	Int	nnz,
		Int	n_row,
		Int	n_col,
		int *	ok
	)

static

Definition at line 1047 of file ccolamd.c.

◆ CCOLAMD_post_tree()

GLOBAL Int CCOLAMD_post_tree	(	Int	root,
		Int	k,
		Int	Child[],
		const Int	Sibling[],
		Int	Order[],
		Int	Stack[]
	)

Definition at line 4157 of file ccolamd.c.

◆ CCOLAMD_postorder()

GLOBAL void CCOLAMD_postorder	(	Int	nn,
		Int	Parent[],
		Int	Nv[],
		Int	Fsize[],
		Int	Order[],
		Int	Child[],
		Int	Sibling[],
		Int	Stack[],
		Int	Front_cols[],
		Int	cmember[]
	)

Definition at line 3970 of file ccolamd.c.

◆ CCOLAMD_recommended()

PUBLIC size_t CCOLAMD_recommended	(	Int	nnz,
		Int	n_row,
		Int	n_col
	)

Definition at line 1084 of file ccolamd.c.

◆ CCOLAMD_report()

PUBLIC void CCOLAMD_report ( Int stats[CCOLAMD_STATS] )

Definition at line 1973 of file ccolamd.c.

◆ CCOLAMD_set_defaults()

PUBLIC void CCOLAMD_set_defaults ( double knobs[CCOLAMD_KNOBS] )

Definition at line 1115 of file ccolamd.c.

◆ clear_mark()

PRIVATE Int clear_mark	(	Int	tag_mark,
		Int	max_mark,
		Int	n_row,
		CColamd_Row	Row[]
	)

Definition at line 3678 of file ccolamd.c.

◆ CSYMAMD_MAIN()

PUBLIC Int CSYMAMD_MAIN	(	Int	n,
		Int	A[],
		Int	p[],
		Int	perm[],
		double	knobs[CCOLAMD_KNOBS],
		Int	stats[CCOLAMD_STATS],
		void ()(size_t, size_t)	allocate,
		void()(void )	release,
		Int	cmember[],
		Int	stype
	)

Definition at line 1145 of file ccolamd.c.

◆ CSYMAMD_report()

PUBLIC void CSYMAMD_report ( Int stats[CCOLAMD_STATS] )

Definition at line 1986 of file ccolamd.c.

◆ detect_super_cols()

PRIVATE void detect_super_cols	(	CColamd_Col	Col[],
		Int	A[],
		Int	head[],
		Int	row_start,
		Int	row_length,
		Int	in_set[]
	)

Definition at line 3374 of file ccolamd.c.

◆ find_ordering()

PRIVATE Int find_ordering	(	Int	n_row,
		Int	n_col,
		Int	Alen,
		CColamd_Row	Row[],
		CColamd_Col	Col[],
		Int	A[],
		Int	head[],
		Int	max_deg,
		Int	pfree,
		Int	cset[],
		Int	cset_start[],
		Int	cmember[],
		Int	Front_npivcol[],
		Int	Front_nrows[],
		Int	Front_ncols[],
		Int	Front_parent[],
		Int	Front_cols[],
		Int *	p_nfr,
		Int	aggressive,
		Int	InFront[],
		Int	order_for_lu
	)

Definition at line 2546 of file ccolamd.c.

◆ garbage_collection()

PRIVATE Int garbage_collection	(	Int	n_row,
		Int	n_col,
		CColamd_Row	Row[],
		CColamd_Col	Col[],
		Int	A[],
		Int *	pfree
	)

Definition at line 3546 of file ccolamd.c.

◆ init_rows_cols()

PRIVATE Int init_rows_cols	(	Int	n_row,
		Int	n_col,
		CColamd_Row	Row[],
		CColamd_Col	Col[],
		Int	A[],
		Int	p[],
		Int	stats[CCOLAMD_STATS]
	)

Definition at line 2015 of file ccolamd.c.

◆ init_scoring()

PRIVATE void init_scoring	(	Int	n_row,
		Int	n_col,
		CColamd_Row	Row[],
		CColamd_Col	Col[],
		Int	A[],
		Int	head[],
		double	knobs[CCOLAMD_KNOBS],
		Int *	p_n_row2,
		Int *	p_n_col2,
		Int *	p_max_deg,
		Int	cmember[],
		Int	n_cset,
		Int	cset_start[],
		Int	dead_cols[],
		Int *	p_ndense_row,
		Int *	p_nempty_row,
		Int *	p_nnewlyempty_row,
		Int *	p_ndense_col,
		Int *	p_nempty_col,
		Int *	p_nnewlyempty_col
	)

Definition at line 2260 of file ccolamd.c.

◆ print_report()

PRIVATE void print_report	(	char *	method,
		Int	stats[CCOLAMD_STATS]
	)

Definition at line 3715 of file ccolamd.c.

◆ t_add()

static size_t t_add	(	size_t	a,
		size_t	b,
		int *	ok
	)

static

Definition at line 1016 of file ccolamd.c.

◆ t_mult()

static size_t t_mult	(	size_t	a,
		size_t	k,
		int *	ok
	)

static

Definition at line 1023 of file ccolamd.c.

Classes

Macros

Typedefs

Functions

Macro Definition Documentation

◆ ALIVE

◆ ASSERT

◆ CCOLAMD_2

◆ CCOLAMD_apply_order

◆ CCOLAMD_C

◆ CCOLAMD_fsize

◆ CCOLAMD_MAIN

◆ CCOLAMD_post_tree

◆ CCOLAMD_postorder

◆ CCOLAMD_R

◆ CCOLAMD_recommended

◆ CCOLAMD_report

◆ CCOLAMD_set_defaults

◆ CMEMBER

◆ COL_IS_ALIVE

◆ COL_IS_DEAD

◆ COL_IS_DEAD_PRINCIPAL

◆ CSYMAMD_MAIN

◆ CSYMAMD_report

◆ DEAD

◆ DEAD_NON_PRINCIPAL

◆ DEAD_PRINCIPAL

◆ DEBUG0

◆ DEBUG1

◆ DEBUG2

◆ DEBUG3

◆ DEBUG4

◆ DENSE_DEGREE

◆ EMPTY

◆ FALSE

◆ GLOBAL

◆ ID

◆ INDEX

◆ Int

◆ Int_MAX

◆ INT_OVERFLOW

◆ KILL_NON_PRINCIPAL_COL

◆ KILL_PRINCIPAL_COL

◆ KILL_ROW

◆ MAX

◆ MIN

◆ NDEBUG

◆ NULL

◆ ONES_COMPLEMENT

◆ PRIVATE

◆ PUBLIC

◆ ROW_IS_ALIVE

◆ ROW_IS_DEAD

◆ ROW_IS_MARKED_DEAD

◆ SCALAR_IS_NAN

◆ TRUE

Typedef Documentation

◆ CColamd_Col

◆ CColamd_Row

Function Documentation

◆ CCOLAMD_2()

◆ CCOLAMD_apply_order()

◆ CCOLAMD_fsize()

◆ CCOLAMD_MAIN()

◆ ccolamd_need()

◆ CCOLAMD_post_tree()

◆ CCOLAMD_postorder()

◆ CCOLAMD_recommended()

◆ CCOLAMD_report()

◆ CCOLAMD_set_defaults()

◆ clear_mark()

◆ CSYMAMD_MAIN()

◆ CSYMAMD_report()

◆ detect_super_cols()

◆ find_ordering()

◆ garbage_collection()

◆ init_rows_cols()

◆ init_scoring()

◆ print_report()

◆ t_add()