ladel_col_counts.c File Reference

#include "ladel_types.h"
#include "ladel_constants.h"
#include "ladel_transpose.h"
#include "ladel_global.h"
#include "ladel_debug_print.h"

Include dependency graph for ladel_col_counts.c:

Go to the source code of this file.

Macros
#define	FIRST_LEAF   1
#define	SUBSEQUENT_LEAF   2
#define	NOT_A_LEAF   -1

Functions
ladel_int	ladel_least_common_ancestor (ladel_int subtree_root, ladel_int node, ladel_int *first_descendant, ladel_int *max_first_descendant, ladel_int *prev_leaf, ladel_int *ancestor, ladel_int *node_type_of_leaf)
ladel_int	ladel_col_counts (ladel_sparse_matrix *M, ladel_symbolics *sym, ladel_work *work)
	Computes the column counts of the factor. More...

Macro Definition Documentation

FIRST_LEAF

#define FIRST_LEAF   1

Definition at line 7 of file ladel_col_counts.c.

NOT_A_LEAF

#define NOT_A_LEAF   -1

Definition at line 9 of file ladel_col_counts.c.

SUBSEQUENT_LEAF

#define SUBSEQUENT_LEAF   2

Definition at line 8 of file ladel_col_counts.c.

Function Documentation

ladel_col_counts()

ladel_int ladel_col_counts	(	ladel_sparse_matrix *	M,
		ladel_symbolics *	sym,
		ladel_work *	work
	)

Computes the column counts of the factor.

This routine should only be called after the etree and postorder routines.

Parameters

M	Sparse matrix to be analyzed
sym	Struct holding symbolic information
work	LADEL workspace

Returns

Status

Definition at line 48 of file ladel_col_counts.c.

Here is the call graph for this function:

Here is the caller graph for this function:

ladel_least_common_ancestor()

ladel_int ladel_least_common_ancestor	(	ladel_int	subtree_root,
		ladel_int	node,
		ladel_int *	first_descendant,
		ladel_int *	max_first_descendant,
		ladel_int *	prev_leaf,
		ladel_int *	ancestor,
		ladel_int *	node_type_of_leaf
	)

Definition at line 11 of file ladel_col_counts.c.

Here is the caller graph for this function: