colamd.cc File Reference

#include <cstdlib>
#include <string>
#include <vector>
#include "ov.h"
#include "defun-dld.h"
#include "pager.h"
#include "ov-re-mat.h"
#include "ov-re-sparse.h"
#include "ov-cx-sparse.h"
#include "oct-sparse.h"
#include "oct-locbuf.h"

Include dependency graph for colamd.cc:

Go to the source code of this file.

Macros
#define	COLAMD_NAME(name)   colamd ## name
#define	SYMAMD_NAME(name)   symamd ## name

Functions
static void	coletree (const octave_idx_type *ridx, const octave_idx_type *colbeg, octave_idx_type *colend, octave_idx_type *parent, octave_idx_type nr, octave_idx_type nc)
static octave_idx_type	etdfs (octave_idx_type v, octave_idx_type *first_kid, octave_idx_type *next_kid, octave_idx_type *post, octave_idx_type postnum)
OCTAVE_EXPORT octave_value_list	Fcolamd (const octave_value_list &args, int nargout)
OCTAVE_EXPORT octave_value_list	Fetree (const octave_value_list &args, int nargout)
static octave_idx_type	find (octave_idx_type i, octave_idx_type *pp)
OCTAVE_EXPORT octave_value_list	Fsymamd (const octave_value_list &args, int nargout)
C OCTAVE_EXPORT octave_function *	Gcolamd (const octave_shlib &shl, bool relative)
C OCTAVE_EXPORT octave_function *	Getree (const octave_shlib &shl, bool relative)
C OCTAVE_EXPORT octave_function *	Gsymamd (const octave_shlib &shl, bool relative)
static octave_idx_type	link (octave_idx_type s, octave_idx_type t, octave_idx_type *pp)
static octave_idx_type	make_set (octave_idx_type i, octave_idx_type *pp)
static void	symetree (const octave_idx_type *ridx, const octave_idx_type *cidx, octave_idx_type *Parent, octave_idx_type *P, octave_idx_type n)
static void	tree_postorder (octave_idx_type n, octave_idx_type *parent, octave_idx_type *post)

Macro Definition Documentation

#define COLAMD_NAME

(

name

)

colamd ## name

Definition at line 51 of file colamd.cc.

Referenced by Gcolamd(), and Gsymamd().

#define SYMAMD_NAME

(

name

)

symamd ## name

Definition at line 52 of file colamd.cc.

Referenced by Gsymamd().

Function Documentation

static void coletree ( const octave_idx_type *  ridx, const octave_idx_type *  colbeg, octave_idx_type *  colend, octave_idx_type *  parent, octave_idx_type  nr, octave_idx_type  nc  )

static

Definition at line 166 of file colamd.cc.

References find(), link(), make_set(), and OCTAVE_LOCAL_BUFFER.

Referenced by Gcolamd(), Getree(), and Gsymbfact().

static octave_idx_type etdfs ( octave_idx_type  v, octave_idx_type *  first_kid, octave_idx_type *  next_kid, octave_idx_type *  post, octave_idx_type  postnum  )

static

Definition at line 130 of file colamd.cc.

References Faddeeva::w().

Referenced by tree_postorder().

OCTAVE_EXPORT octave_value_list Fcolamd	(	const octave_value_list &	args,
		int	nargout
	)

Definition at line 279 of file colamd.cc.

OCTAVE_EXPORT octave_value_list Fetree	(	const octave_value_list &	args,
		int	nargout
	)

Definition at line 664 of file colamd.cc.

static octave_idx_type find ( octave_idx_type  i, octave_idx_type *  pp  )

inlinestatic

Definition at line 111 of file colamd.cc.

Referenced by coletree(), jit_operation::do_generate(), symbol_table::fcn_info::fcn_info_rep::find_function(), install_find_fcns(), property_list::lookup(), cdef_package::cdef_package_rep::meta_subsref(), and load_path::loader::move().

OCTAVE_EXPORT octave_value_list Fsymamd	(	const octave_value_list &	args,
		int	nargout
	)

Definition at line 516 of file colamd.cc.

C OCTAVE_EXPORT octave_function* Gcolamd	(	const octave_shlib &	shl,
		bool	relative
	)

Definition at line 279 of file colamd.cc.

References A, COLAMD_NAME, coletree(), Sparse< T >::cols(), error(), octave_value_list::length(), Array< T >::length(), Sparse< T >::nnz(), OCTAVE_LOCAL_BUFFER, octave_stdout, print_usage(), real(), Sparse< T >::rows(), tree_postorder(), Sparse< T >::xcidx(), and Sparse< T >::xridx().

C OCTAVE_EXPORT octave_function* Getree	(	const octave_shlib &	shl,
		bool	relative
	)

Definition at line 664 of file colamd.cc.

References coletree(), Sparse< T >::cols(), error(), octave_value_list::length(), OCTAVE_LOCAL_BUFFER, print_usage(), Sparse< T >::rows(), symetree(), tree_postorder(), Sparse< T >::xcidx(), and Sparse< T >::xridx().

C OCTAVE_EXPORT octave_function* Gsymamd	(	const octave_shlib &	shl,
		bool	relative
	)

Definition at line 516 of file colamd.cc.

References COLAMD_NAME, Sparse< T >::cols(), error(), free(), octave_value_list::length(), Array< T >::length(), OCTAVE_LOCAL_BUFFER, octave_stdout, print_usage(), real(), Sparse< T >::rows(), SYMAMD_NAME, symetree(), tree_postorder(), Sparse< T >::xcidx(), and Sparse< T >::xridx().

static octave_idx_type link ( octave_idx_type  s, octave_idx_type  t, octave_idx_type *  pp  )

inlinestatic

Definition at line 104 of file colamd.cc.

Referenced by coletree(), main(), and octave_link().

static octave_idx_type make_set ( octave_idx_type  i, octave_idx_type *  pp  )

inlinestatic

Definition at line 97 of file colamd.cc.

Referenced by coletree().

static void symetree ( const octave_idx_type *  ridx, const octave_idx_type *  cidx, octave_idx_type *  Parent, octave_idx_type *  P, octave_idx_type  n  )

static

Definition at line 58 of file colamd.cc.

References OCTAVE_LOCAL_BUFFER.

Referenced by Getree(), and Gsymamd().

static void tree_postorder ( octave_idx_type  n, octave_idx_type *  parent, octave_idx_type *  post  )

static

Definition at line 143 of file colamd.cc.

References etdfs(), and OCTAVE_LOCAL_BUFFER.

Referenced by Gcolamd(), Getree(), and Gsymamd().