colamd.cc File Reference

#include <cstdlib>
#include <string>
#include "CSparse.h"
#include "dNDArray.h"
#include "dSparse.h"
#include "oct-locbuf.h"
#include "oct-sparse.h"
#include "defun-dld.h"
#include "error.h"
#include "errwarn.h"
#include "ovl.h"
#include "pager.h"

Include dependency graph for colamd.cc:

Go to the source code of this file.

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 &, int)
static octave_idx_type	find (octave_idx_type i, octave_idx_type *pp)
C OCTAVE_EXPORT octave_function *	Gcolamd (const octave::dynamic_library &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)

Function Documentation

coletree()

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 156 of file colamd.cc.

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

Referenced by Gcolamd(), and Gsymbfact().

etdfs()

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 120 of file colamd.cc.

References Faddeeva::w().

Referenced by tree_postorder().

Fcolamd()

OCTAVE_EXPORT octave_value_list Fcolamd	(	const octave_value_list &	,
		int
	)

find()

static octave_idx_type find ( octave_idx_type  i, octave_idx_type *  pp  )

inlinestatic

Definition at line 103 of file colamd.cc.

References i, and p.

Referenced by octave::file_editor::add_file_editor_tab(), coletree(), octave::jit_operation::do_generate(), property_list::lookup(), main(), and octave::load_path::package_info::move().

Gcolamd()

C OCTAVE_EXPORT octave_function* Gcolamd	(	const octave::dynamic_library &	shl,
		bool	relative
	)

Definition at line 270 of file colamd.cc.

References A, coletree(), Sparse< T >::cols(), err_disabled_feature(), error(), i, nargout(), Sparse< T >::nnz(), Array< T >::numel(), OCTAVE_LOCAL_BUFFER, octave_stdout, p, print_usage(), real(), retval, Sparse< T >::rows(), tree_postorder(), Sparse< T >::xcidx(), and Sparse< T >::xridx().

link()

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

inlinestatic

Definition at line 96 of file colamd.cc.

References s, and t.

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

make_set()

static octave_idx_type make_set ( octave_idx_type  i, octave_idx_type *  pp  )

inlinestatic

Definition at line 89 of file colamd.cc.

References i.

Referenced by coletree().

symetree()

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 50 of file colamd.cc.

References i, k, OCTAVE_LOCAL_BUFFER, and p.

tree_postorder()

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

static

Definition at line 133 of file colamd.cc.

References etdfs(), and OCTAVE_LOCAL_BUFFER.

Referenced by Gcolamd().