octave: libinterp/dldfcn/symbfact.cc annotate

annotate libinterp/dldfcn/symbfact.cc @ 23582:0cc2011d800e

maint: Deprecate is_real_type and replace with isreal. * ov.h (is_real_type): Use OCTAVE_DEPRECATED macro around function. * ov.h (isreal): New function. * QtHandlesUtils.cc, __luinc__.cc, bsxfun.cc, cellfun.cc, conv2.cc, data.cc, det.cc, eig.cc, ellipj.cc, fft.cc, fft2.cc, fftn.cc, find.cc, graphics.cc, graphics.in.h, gsvd.cc, hess.cc, inv.cc, lu.cc, mex.cc, oct-stream.cc, pinv.cc, psi.cc, qz.cc, schur.cc, svd.cc, typecast.cc, chol.cc, dmperm.cc, qr.cc, symbfact.cc, symrcm.cc, ov-base-int.h, ov-base.h, ov-bool-mat.h, ov-bool-sparse.h, ov-bool.h, ov-ch-mat.h, ov-float.h, ov-flt-re-diag.h, ov-flt-re-mat.h, ov-java.cc, ov-lazy-idx.h, ov-perm.h, ov-range.h, ov-re-diag.h, ov-re-mat.h, ov-re-sparse.h, ov-scalar.h, pt-tm-const.cc: Replace instances of is_real_type with isreal.

author	Rik <rik@octave.org>
date	Tue, 13 Jun 2017 07:53:53 -0700
parents	c3075ae020e1
children	980f39c3ab90

rev	line source
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	1 /*
b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	2
23219 3ac9f9ecfae5 maint: Update copyright dates. John W. Eaton <jwe@octave.org> parents: 23083 diff changeset	3 Copyright (C) 2005-2017 David Bateman
11523 fd0a3ac60b0e update copyright notices John W. Eaton <jwe@octave.org> parents: 10840 diff changeset	4 Copyright (C) 1998-2005 Andy Adler
7016 93c65f2a5668 [project @ 2007-10-12 06:40:56 by jwe] jwe parents: 7001 diff changeset	5
93c65f2a5668 [project @ 2007-10-12 06:40:56 by jwe] jwe parents: 7001 diff changeset	6 This file is part of Octave.
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	7
b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	8 Octave is free software; you can redistribute it and/or modify it
22755 3a2b891d0b33 maint: Standardize Copyright formatting. Rik <rik@octave.org> parents: 22489 diff changeset	9 under the terms of the GNU General Public License as published by
3a2b891d0b33 maint: Standardize Copyright formatting. Rik <rik@octave.org> parents: 22489 diff changeset	10 the Free Software Foundation; either version 3 of the License, or
3a2b891d0b33 maint: Standardize Copyright formatting. Rik <rik@octave.org> parents: 22489 diff changeset	11 (at your option) any later version.
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	12
22755 3a2b891d0b33 maint: Standardize Copyright formatting. Rik <rik@octave.org> parents: 22489 diff changeset	13 Octave is distributed in the hope that it will be useful, but
3a2b891d0b33 maint: Standardize Copyright formatting. Rik <rik@octave.org> parents: 22489 diff changeset	14 WITHOUT ANY WARRANTY; without even the implied warranty of
3a2b891d0b33 maint: Standardize Copyright formatting. Rik <rik@octave.org> parents: 22489 diff changeset	15 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
3a2b891d0b33 maint: Standardize Copyright formatting. Rik <rik@octave.org> parents: 22489 diff changeset	16 GNU General Public License for more details.
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	17
b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	18 You should have received a copy of the GNU General Public License
7016 93c65f2a5668 [project @ 2007-10-12 06:40:56 by jwe] jwe parents: 7001 diff changeset	19 along with Octave; see the file COPYING. If not, see
93c65f2a5668 [project @ 2007-10-12 06:40:56 by jwe] jwe parents: 7001 diff changeset	20 <http://www.gnu.org/licenses/>.
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	21
b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	22 */
b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	23
21724 aba2e6293dd8 use "#if ..." consistently instead of "#ifdef" and "#ifndef" John W. Eaton <jwe@octave.org> parents: 21691 diff changeset	24 #if defined (HAVE_CONFIG_H)
21301 40de9f8f23a6 Use '#include "config.h"' rather than <config.h>. Rik <rik@octave.org> parents: 21229 diff changeset	25 # include "config.h"
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	26 #endif
b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	27
23024 a6a7b054e4ba Rationalize #includes in libinterp/dldfcn directory. Rik <rik@octave.org> parents: 22755 diff changeset	28 #include <cmath>
a6a7b054e4ba Rationalize #includes in libinterp/dldfcn directory. Rik <rik@octave.org> parents: 22755 diff changeset	29
a6a7b054e4ba Rationalize #includes in libinterp/dldfcn directory. Rik <rik@octave.org> parents: 22755 diff changeset	30 #include <string>
a6a7b054e4ba Rationalize #includes in libinterp/dldfcn directory. Rik <rik@octave.org> parents: 22755 diff changeset	31
a6a7b054e4ba Rationalize #includes in libinterp/dldfcn directory. Rik <rik@octave.org> parents: 22755 diff changeset	32 #include "CSparse.h"
a6a7b054e4ba Rationalize #includes in libinterp/dldfcn directory. Rik <rik@octave.org> parents: 22755 diff changeset	33 #include "boolSparse.h"
a6a7b054e4ba Rationalize #includes in libinterp/dldfcn directory. Rik <rik@octave.org> parents: 22755 diff changeset	34 #include "dColVector.h"
a6a7b054e4ba Rationalize #includes in libinterp/dldfcn directory. Rik <rik@octave.org> parents: 22755 diff changeset	35 #include "dSparse.h"
21186 7f35125714b4 don't install some internal headers and template sources John W. Eaton <jwe@octave.org> parents: 21145 diff changeset	36 #include "oct-locbuf.h"
7f35125714b4 don't install some internal headers and template sources John W. Eaton <jwe@octave.org> parents: 21145 diff changeset	37 #include "oct-sparse.h"
7515 f3c00dc0912b Eliminate the rest of the dispatched sparse functions David Bateman <dbateman@free.fr> parents: 7036 diff changeset	38 #include "oct-spparms.h"
f3c00dc0912b Eliminate the rest of the dispatched sparse functions David Bateman <dbateman@free.fr> parents: 7036 diff changeset	39 #include "sparse-util.h"
f3c00dc0912b Eliminate the rest of the dispatched sparse functions David Bateman <dbateman@free.fr> parents: 7036 diff changeset	40
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	41 #include "defun-dld.h"
b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	42 #include "error.h"
21100 e39e05d90788 Switch gripe_XXX to either err_XXX or warn_XXX naming scheme. Rik <rik@octave.org> parents: 20946 diff changeset	43 #include "errwarn.h"
20940 48b2ad5ee801 maint: Rename oct-obj.[cc\|h] to ovl.[cc\|h] for clarity. Rik <rik@octave.org> parents: 20939 diff changeset	44 #include "ovl.h"
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	45 #include "utils.h"
b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	46
b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	47 DEFUN_DLD (symbfact, args, nargout,
21966 112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	48 doc: /* -- texinfo --
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	49 @deftypefn {} {[@var{count}, @var{h}, @var{parent}, @var{post}, @var{R}] =} symbfact (@var{S})
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	50 @deftypefnx {} {[@dots{}] =} symbfact (@var{S}, @var{typ})
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	51 @deftypefnx {} {[@dots{}] =} symbfact (@var{S}, @var{typ}, @var{mode})
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	52
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	53 Perform a symbolic factorization analysis of the sparse matrix @var{S}.
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	54
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	55 The input variables are
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	56
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	57 @table @var
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	58 @item S
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	59 @var{S} is a real or complex sparse matrix.
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	60
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	61 @item typ
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	62 Is the type of the factorization and can be one of
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	63
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	64 @table @asis
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	65 @item @qcode{"sym"} (default)
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	66 Factorize @var{S}. Assumes @var{S} is symmetric and uses the upper
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	67 triangular portion of the matrix.
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	68
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	69 @item @qcode{"col"}
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	70 Factorize @tcode{@var{S}' * @var{S}}.
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	71
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	72 @item @qcode{"row"}
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	73 Factorize @tcode{@var{S} * @var{S}'}.
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	74
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	75 @item @qcode{"lo"}
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	76 Factorize @tcode{@var{S}'}. Assumes @var{S} is symmetric and uses the lower
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	77 triangular portion of the matrix.
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	78 @end table
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	79
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	80 @item mode
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	81 When @var{mode} is unspecified return the Cholesky@tie{}factorization for
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	82 @var{R}. If @var{mode} is @qcode{"lower"} or @qcode{"L"} then return
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	83 the conjugate transpose @tcode{@var{R}'} which is a lower triangular factor.
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	84 The conjugate transpose version is faster and uses less memory, but still
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	85 returns the same values for all other outputs: @var{count}, @var{h},
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	86 @var{parent}, and @var{post}.
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	87 @end table
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	88
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	89 The output variables are:
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	90
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	91 @table @var
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	92 @item count
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	93 The row counts of the Cholesky@tie{}factorization as determined by
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	94 @var{typ}. The computational difficulty of performing the true
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	95 factorization using @code{chol} is @code{sum (@var{count} .^ 2)}.
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	96
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	97 @item h
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	98 The height of the elimination tree.
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	99
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	100 @item parent
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	101 The elimination tree itself.
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	102
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	103 @item post
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	104 A sparse boolean matrix whose structure is that of the
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	105 Cholesky@tie{}factorization as determined by @var{typ}.
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	106 @end table
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	107 @seealso{chol, etree, treelayout}
112b20240c87 move docstrings in C++ files out of C strings and into comments John W. Eaton <jwe@octave.org> parents: 21937 diff changeset	108 @end deftypefn */)
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	109 {
21724 aba2e6293dd8 use "#if ..." consistently instead of "#ifdef" and "#ifndef" John W. Eaton <jwe@octave.org> parents: 21691 diff changeset	110 #if defined (HAVE_CHOLMOD)
20898 8da80da1ac37 maint: Use ovl() more places in the code. Rik <rik@octave.org> parents: 20853 diff changeset	111
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	112 int nargin = args.length ();
b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	113
21585 bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	114 if (nargin < 1 \|\| nargin > 3)
20790 c2d9556d51d0 eliminate return statements after calls to print_usage John W. Eaton <jwe@octave.org> parents: 20726 diff changeset	115 print_usage ();
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	116
20898 8da80da1ac37 maint: Use ovl() more places in the code. Rik <rik@octave.org> parents: 20853 diff changeset	117 octave_value_list retval;
21604 d7a268e68e69 maint: Strip trailing whitespace from source files. John W. Eaton <jwe@octave.org> parents: 21585 diff changeset	118
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	119 double dummy;
b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	120 cholmod_sparse Astore;
b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	121 cholmod_sparse *A = &Astore;
5527 ce71ed4c6da6 [project @ 2005-11-01 22:15:49 by jwe] jwe parents: 5512 diff changeset	122 A->packed = true;
ce71ed4c6da6 [project @ 2005-11-01 22:15:49 by jwe] jwe parents: 5512 diff changeset	123 A->sorted = true;
7520 b166043585a8 use 0 instead of NULL John W. Eaton <jwe@octave.org> parents: 7515 diff changeset	124 A->nz = 0;
21229 a83e7a384ee0 create and install a subset of config.h in octave-config.h John W. Eaton <jwe@octave.org> parents: 21200 diff changeset	125 #if defined (OCTAVE_ENABLE_64)
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	126 A->itype = CHOLMOD_LONG;
b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	127 #else
b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	128 A->itype = CHOLMOD_INT;
b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	129 #endif
b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	130 A->dtype = CHOLMOD_DOUBLE;
b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	131 A->stype = 1;
b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	132 A->x = &dummy;
b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	133
23582 0cc2011d800e maint: Deprecate is_real_type and replace with isreal. Rik <rik@octave.org> parents: 23581 diff changeset	134 if (args(0).isreal ())
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	135 {
14846 460a3c6d8bf1 maint: Use Octave coding convention for cuddled parenthis in function calls with empty argument lists. Rik <octave@nomad.inbox5.com> parents: 14138 diff changeset	136 const SparseMatrix a = args(0).sparse_matrix_value ();
460a3c6d8bf1 maint: Use Octave coding convention for cuddled parenthis in function calls with empty argument lists. Rik <octave@nomad.inbox5.com> parents: 14138 diff changeset	137 A->nrow = a.rows ();
460a3c6d8bf1 maint: Use Octave coding convention for cuddled parenthis in function calls with empty argument lists. Rik <octave@nomad.inbox5.com> parents: 14138 diff changeset	138 A->ncol = a.cols ();
460a3c6d8bf1 maint: Use Octave coding convention for cuddled parenthis in function calls with empty argument lists. Rik <octave@nomad.inbox5.com> parents: 14138 diff changeset	139 A->p = a.cidx ();
460a3c6d8bf1 maint: Use Octave coding convention for cuddled parenthis in function calls with empty argument lists. Rik <octave@nomad.inbox5.com> parents: 14138 diff changeset	140 A->i = a.ridx ();
460a3c6d8bf1 maint: Use Octave coding convention for cuddled parenthis in function calls with empty argument lists. Rik <octave@nomad.inbox5.com> parents: 14138 diff changeset	141 A->nzmax = a.nnz ();
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	142 A->xtype = CHOLMOD_REAL;
b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	143
14846 460a3c6d8bf1 maint: Use Octave coding convention for cuddled parenthis in function calls with empty argument lists. Rik <octave@nomad.inbox5.com> parents: 14138 diff changeset	144 if (a.rows () > 0 && a.cols () > 0)
460a3c6d8bf1 maint: Use Octave coding convention for cuddled parenthis in function calls with empty argument lists. Rik <octave@nomad.inbox5.com> parents: 14138 diff changeset	145 A->x = a.data ();
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	146 }
23581 c3075ae020e1 maint: Deprecate is_complex_type and replace with iscomplex. Rik <rik@octave.org> parents: 23573 diff changeset	147 else if (args(0).iscomplex ())
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	148 {
14846 460a3c6d8bf1 maint: Use Octave coding convention for cuddled parenthis in function calls with empty argument lists. Rik <octave@nomad.inbox5.com> parents: 14138 diff changeset	149 const SparseComplexMatrix a = args(0).sparse_complex_matrix_value ();
460a3c6d8bf1 maint: Use Octave coding convention for cuddled parenthis in function calls with empty argument lists. Rik <octave@nomad.inbox5.com> parents: 14138 diff changeset	150 A->nrow = a.rows ();
460a3c6d8bf1 maint: Use Octave coding convention for cuddled parenthis in function calls with empty argument lists. Rik <octave@nomad.inbox5.com> parents: 14138 diff changeset	151 A->ncol = a.cols ();
460a3c6d8bf1 maint: Use Octave coding convention for cuddled parenthis in function calls with empty argument lists. Rik <octave@nomad.inbox5.com> parents: 14138 diff changeset	152 A->p = a.cidx ();
460a3c6d8bf1 maint: Use Octave coding convention for cuddled parenthis in function calls with empty argument lists. Rik <octave@nomad.inbox5.com> parents: 14138 diff changeset	153 A->i = a.ridx ();
460a3c6d8bf1 maint: Use Octave coding convention for cuddled parenthis in function calls with empty argument lists. Rik <octave@nomad.inbox5.com> parents: 14138 diff changeset	154 A->nzmax = a.nnz ();
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	155 A->xtype = CHOLMOD_COMPLEX;
b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	156
14846 460a3c6d8bf1 maint: Use Octave coding convention for cuddled parenthis in function calls with empty argument lists. Rik <octave@nomad.inbox5.com> parents: 14138 diff changeset	157 if (a.rows () > 0 && a.cols () > 0)
460a3c6d8bf1 maint: Use Octave coding convention for cuddled parenthis in function calls with empty argument lists. Rik <octave@nomad.inbox5.com> parents: 14138 diff changeset	158 A->x = a.data ();
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	159 }
b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	160 else
21100 e39e05d90788 Switch gripe_XXX to either err_XXX or warn_XXX naming scheme. Rik <rik@octave.org> parents: 20946 diff changeset	161 err_wrong_type_arg ("symbfact", args(0));
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	162
5527 ce71ed4c6da6 [project @ 2005-11-01 22:15:49 by jwe] jwe parents: 5512 diff changeset	163 octave_idx_type coletree = false;
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	164 octave_idx_type n = A->nrow;
b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	165
b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	166 if (nargin > 1)
b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	167 {
21585 bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	168 std::string str = args(1).xstring_value ("TYP must be a string");
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	169 // FIXME: The input validation could be improved to use strncmp
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	170 char ch;
21585 bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	171 ch = tolower (str[0]);
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	172 if (ch == 'r') // 'row'
10154 40dfc0c99116 DLD-FUNCTIONS/.cc: untabify John W. Eaton <jwe@octave.org>* parents: 9064 diff changeset	173 A->stype = 0;
21585 bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	174 else if (ch == 'c') // 'col'
10154 40dfc0c99116 DLD-FUNCTIONS/.cc: untabify John W. Eaton <jwe@octave.org>* parents: 9064 diff changeset	175 {
40dfc0c99116 DLD-FUNCTIONS/.cc: untabify John W. Eaton <jwe@octave.org>* parents: 9064 diff changeset	176 n = A->ncol;
40dfc0c99116 DLD-FUNCTIONS/.cc: untabify John W. Eaton <jwe@octave.org>* parents: 9064 diff changeset	177 coletree = true;
40dfc0c99116 DLD-FUNCTIONS/.cc: untabify John W. Eaton <jwe@octave.org>* parents: 9064 diff changeset	178 A->stype = 0;
40dfc0c99116 DLD-FUNCTIONS/.cc: untabify John W. Eaton <jwe@octave.org>* parents: 9064 diff changeset	179 }
21585 bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	180 else if (ch == 's') // 'sym' (default)
10154 40dfc0c99116 DLD-FUNCTIONS/.cc: untabify John W. Eaton <jwe@octave.org>* parents: 9064 diff changeset	181 A->stype = 1;
21585 bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	182 else if (ch == 'l') // 'lo'
10154 40dfc0c99116 DLD-FUNCTIONS/.cc: untabify John W. Eaton <jwe@octave.org>* parents: 9064 diff changeset	183 A->stype = -1;
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	184 else
21585 bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	185 error ("symbfact: unrecognized TYP \"%s\"", str.c_str ());
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	186 }
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	187
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	188 if (nargin == 3)
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	189 {
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	190 std::string str = args(2).xstring_value ("MODE must be a string");
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	191 // FIXME: The input validation could be improved to use strncmp
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	192 char ch;
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	193 ch = toupper (str[0]);
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	194 if (ch != 'L')
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	195 error ("symbfact: unrecognized MODE \"%s\"", str.c_str ());
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	196 }
b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	197
b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	198 if (A->stype && A->nrow != A->ncol)
21110 3d0d84305600 Use err_square_matrix_required more widely. Rik <rik@octave.org> parents: 21109 diff changeset	199 err_square_matrix_required ("symbfact", "S");
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	200
23391 209e749363a2 safe cast between SuiteSparse_long and octave_idx_type pointers (bug #50510) John W. Eaton <jwe@octave.org> parents: 23220 diff changeset	201 OCTAVE_LOCAL_BUFFER (octave::suitesparse_integer, Parent, n);
209e749363a2 safe cast between SuiteSparse_long and octave_idx_type pointers (bug #50510) John W. Eaton <jwe@octave.org> parents: 23220 diff changeset	202 OCTAVE_LOCAL_BUFFER (octave::suitesparse_integer, Post, n);
209e749363a2 safe cast between SuiteSparse_long and octave_idx_type pointers (bug #50510) John W. Eaton <jwe@octave.org> parents: 23220 diff changeset	203 OCTAVE_LOCAL_BUFFER (octave::suitesparse_integer, ColCount, n);
209e749363a2 safe cast between SuiteSparse_long and octave_idx_type pointers (bug #50510) John W. Eaton <jwe@octave.org> parents: 23220 diff changeset	204 OCTAVE_LOCAL_BUFFER (octave::suitesparse_integer, First, n);
20667 8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	205 OCTAVE_LOCAL_BUFFER (octave_idx_type, Level, n);
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	206
21585 bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	207 cholmod_common Common;
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	208 cholmod_common *cm = &Common;
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	209 CHOLMOD_NAME(start) (cm);
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	210
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	211 double spu = octave_sparse_params::get_key ("spumoni");
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	212 if (spu == 0.)
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	213 {
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	214 cm->print = -1;
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	215 SUITESPARSE_ASSIGN_FPTR (printf_func, cm->print_function, 0);
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	216 }
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	217 else
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	218 {
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	219 cm->print = static_cast<int> (spu) + 2;
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	220 SUITESPARSE_ASSIGN_FPTR (printf_func, cm->print_function, &SparseCholPrint);
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	221 }
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	222
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	223 cm->error_handler = &SparseCholError;
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	224 SUITESPARSE_ASSIGN_FPTR2 (divcomplex_func, cm->complex_divide, divcomplex);
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	225 SUITESPARSE_ASSIGN_FPTR2 (hypot_func, cm->hypotenuse, hypot);
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	226
20667 8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	227 cholmod_sparse *F = CHOLMOD_NAME(transpose) (A, 0, cm);
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	228 cholmod_sparse Aup, Alo;
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	229
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	230 if (A->stype == 1 \|\| coletree)
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	231 {
21585 bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	232 Aup = A;
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	233 Alo = F;
20667 8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	234 }
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	235 else
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	236 {
21585 bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	237 Aup = F;
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	238 Alo = A;
20667 8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	239 }
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	240
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	241 CHOLMOD_NAME(etree) (Aup, Parent, cm);
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	242
21585 bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	243 ColumnVector tmp (n); // Declaration must precede any goto cleanup.
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	244 std::string err_msg;
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	245
20667 8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	246 if (cm->status < CHOLMOD_OK)
21585 bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	247 {
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	248 err_msg = "symbfact: matrix corrupted";
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	249 goto cleanup;
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	250 }
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	251
20667 8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	252 if (CHOLMOD_NAME(postorder) (Parent, n, 0, Post, cm) != n)
21585 bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	253 {
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	254 err_msg = "symbfact: postorder failed";
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	255 goto cleanup;
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	256 }
20667 8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	257
23391 209e749363a2 safe cast between SuiteSparse_long and octave_idx_type pointers (bug #50510) John W. Eaton <jwe@octave.org> parents: 23220 diff changeset	258 CHOLMOD_NAME(rowcolcounts) (Alo, 0, 0, Parent, Post, 0, ColCount, First,
209e749363a2 safe cast between SuiteSparse_long and octave_idx_type pointers (bug #50510) John W. Eaton <jwe@octave.org> parents: 23220 diff changeset	259 octave::to_suitesparse_intptr (Level), cm);
20667 8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	260
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	261 if (cm->status < CHOLMOD_OK)
21585 bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	262 {
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	263 err_msg = "symbfact: matrix corrupted";
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	264 goto cleanup;
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	265 }
20667 8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	266
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	267 if (nargout > 4)
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	268 {
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	269 cholmod_sparse A1, A2;
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	270
20667 8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	271 if (A->stype == 1)
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	272 {
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	273 A1 = A;
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	274 A2 = 0;
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	275 }
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	276 else if (A->stype == -1)
10154 40dfc0c99116 DLD-FUNCTIONS/.cc: untabify John W. Eaton <jwe@octave.org>* parents: 9064 diff changeset	277 {
20667 8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	278 A1 = F;
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	279 A2 = 0;
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	280 }
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	281 else if (coletree)
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	282 {
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	283 A1 = F;
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	284 A2 = A;
10154 40dfc0c99116 DLD-FUNCTIONS/.cc: untabify John W. Eaton <jwe@octave.org>* parents: 9064 diff changeset	285 }
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	286 else
10154 40dfc0c99116 DLD-FUNCTIONS/.cc: untabify John W. Eaton <jwe@octave.org>* parents: 9064 diff changeset	287 {
20667 8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	288 A1 = A;
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	289 A2 = F;
10154 40dfc0c99116 DLD-FUNCTIONS/.cc: untabify John W. Eaton <jwe@octave.org>* parents: 9064 diff changeset	290 }
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	291
20667 8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	292 // count the total number of entries in L
21585 bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	293 octave_idx_type lnz = 0;
20667 8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	294 for (octave_idx_type j = 0 ; j < n ; j++)
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	295 lnz += ColCount[j];
11586 12df7854fa7c strip trailing whitespace from source files John W. Eaton <jwe@octave.org> parents: 11553 diff changeset	296
20667 8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	297 // allocate the output matrix L (pattern-only)
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	298 SparseBoolMatrix L (n, n, lnz);
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	299
20667 8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	300 // initialize column pointers
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	301 lnz = 0;
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	302 for (octave_idx_type j = 0 ; j < n ; j++)
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	303 {
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	304 L.xcidx(j) = lnz;
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	305 lnz += ColCount[j];
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	306 }
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	307 L.xcidx(n) = lnz;
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	308
20946 6eff66fb8a02 style fixes for comments John W. Eaton <jwe@octave.org> parents: 20940 diff changeset	309 // create a copy of the column pointers
23391 209e749363a2 safe cast between SuiteSparse_long and octave_idx_type pointers (bug #50510) John W. Eaton <jwe@octave.org> parents: 23220 diff changeset	310 octave::suitesparse_integer *W = First;
20667 8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	311 for (octave_idx_type j = 0 ; j < n ; j++)
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	312 W[j] = L.xcidx (j);
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	313
20667 8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	314 // get workspace for computing one row of L
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	315 cholmod_sparse *R
21585 bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	316 = CHOLMOD_NAME(allocate_sparse) (n, 1, n, false, true,
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	317 0, CHOLMOD_PATTERN, cm);
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	318 octave_idx_type Rp = static_cast<octave_idx_type > (R->p);
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	319 octave_idx_type Ri = static_cast<octave_idx_type > (R->i);
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	320
20667 8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	321 // compute L one row at a time
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	322 for (octave_idx_type k = 0 ; k < n ; k++)
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	323 {
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	324 // get the kth row of L and store in the columns of L
21585 bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	325 CHOLMOD_NAME(row_subtree) (A1, A2, k, Parent, R, cm);
20667 8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	326 for (octave_idx_type p = 0 ; p < Rp[1] ; p++)
21585 bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	327 L.xridx (W[Ri[p]]++) = k;
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	328
20667 8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	329 // add the diagonal entry
21585 bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	330 L.xridx (W[k]++) = k;
20667 8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	331 }
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	332
20667 8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	333 // free workspace
21585 bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	334 CHOLMOD_NAME(free_sparse) (&R, cm);
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	335
20667 8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	336 // transpose L to get R, or leave as is
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	337 if (nargin < 3)
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	338 L = L.transpose ();
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	339
20667 8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	340 // fill numerical values of L with one's
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	341 for (octave_idx_type p = 0 ; p < lnz ; p++)
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	342 L.xdata(p) = true;
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	343
20667 8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	344 retval(4) = L;
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	345 }
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	346
20667 8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	347 if (nargout > 3)
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	348 {
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	349 for (octave_idx_type i = 0; i < n; i++)
20667 8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	350 tmp(i) = Post[i] + 1;
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	351 retval(3) = tmp;
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	352 }
b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	353
20667 8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	354 if (nargout > 2)
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	355 {
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	356 for (octave_idx_type i = 0; i < n; i++)
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	357 tmp(i) = Parent[i] + 1;
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	358 retval(2) = tmp;
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	359 }
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	360
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	361 if (nargout > 1)
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	362 {
20946 6eff66fb8a02 style fixes for comments John W. Eaton <jwe@octave.org> parents: 20940 diff changeset	363 // compute the elimination tree height
21585 bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	364 octave_idx_type height = 0;
20667 8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	365 for (int i = 0 ; i < n ; i++)
21585 bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	366 height = std::max (height, Level[i]);
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	367 height++;
20667 8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	368 retval(1) = static_cast<double> (height);
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	369 }
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	370
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	371 for (octave_idx_type i = 0; i < n; i++)
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	372 tmp(i) = ColCount[i];
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	373 retval(0) = tmp;
8742e0b1cc49 eliminate more uses of error_state John W. Eaton <jwe@octave.org> parents: 20163 diff changeset	374
21585 bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	375 cleanup:
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	376 CHOLMOD_NAME(free_sparse) (&F, cm);
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	377 CHOLMOD_NAME(finish) (cm);
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	378
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	379 if (! err_msg.empty ())
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	380 error (err_msg.c_str ());
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	381
20939 b17fda023ca6 maint: Use new C++ archetype in more files. Rik <rik@octave.org> parents: 20898 diff changeset	382 return retval;
b17fda023ca6 maint: Use new C++ archetype in more files. Rik <rik@octave.org> parents: 20898 diff changeset	383
5512 7c8767d0ffc0 [project @ 2005-10-27 02:20:17 by jwe] jwe parents: 5506 diff changeset	384 #else
21691 263d18409fdf Eliminate unused variable warnings for conditionally compiled code. John W. Eaton <jwe@octave.org> parents: 21604 diff changeset	385
263d18409fdf Eliminate unused variable warnings for conditionally compiled code. John W. Eaton <jwe@octave.org> parents: 21604 diff changeset	386 octave_unused_parameter (args);
263d18409fdf Eliminate unused variable warnings for conditionally compiled code. John W. Eaton <jwe@octave.org> parents: 21604 diff changeset	387 octave_unused_parameter (nargout);
21937 55f7de37b618 maint: Strip trailing whitespace from source files. John W. Eaton <jwe@octave.org> parents: 21724 diff changeset	388
21109 bd1752782e56 Use err_disabled_feature, warn_disabled_feature throughout code base. Rik <rik@octave.org> parents: 21100 diff changeset	389 err_disabled_feature ("symbfact", "CHOLMOD");
21691 263d18409fdf Eliminate unused variable warnings for conditionally compiled code. John W. Eaton <jwe@octave.org> parents: 21604 diff changeset	390
5512 7c8767d0ffc0 [project @ 2005-10-27 02:20:17 by jwe] jwe parents: 5506 diff changeset	391 #endif
5506 b4cfbb0ec8c4 [project @ 2005-10-23 19:09:32 by dbateman] dbateman parents: diff changeset	392 }
21585 bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	393
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	394 /*
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	395 %!testif HAVE_CHOLMOD
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	396 %! A = sparse (magic (3));
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	397 %! [count, h, parent, post, r] = symbfact (A);
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	398 %! assert (count, [3; 2; 1]);
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	399 %! assert (h, 3);
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	400 %! assert (parent, [2; 3; 0]);
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	401 %! assert (r, sparse (triu (true (3))));
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	402
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	403 %!testif HAVE_CHOLMOD
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	404 %! ## Test MODE "lower"
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	405 %! A = sparse (magic (3));
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	406 %! [~, ~, ~, ~, l] = symbfact (A, "sym", "lower");
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	407 %! assert (l, sparse (tril (true (3))));
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	408
23573 1b4f4ec53b4a use new script to tag fixed bugs in tests John W. Eaton <jwe@octave.org> parents: 23572 diff changeset	409 %!testif HAVE_CHOLMOD <*42587>
22489 93ea313301f9 test: Add bug ids (<#####>) to BIST tests. Rik <rik@octave.org> parents: 22407 diff changeset	410 %! ## singular matrix
21585 bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	411 %! A = sparse ([1 0 8;0 1 8;8 8 1]);
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	412 %! [count, h, parent, post, r] = symbfact (A);
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	413
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	414 ## Test input validation
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	415 %!testif HAVE_CHOLMOD
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	416 %! fail ("symbfact ()");
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	417 %! fail ("symbfact (1,2,3,4)");
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	418 %! fail ("symbfact ({1})", "wrong type argument 'cell'");
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	419 %! fail ("symbfact (sparse (1), {1})", "TYP must be a string");
21604 d7a268e68e69 maint: Strip trailing whitespace from source files. John W. Eaton <jwe@octave.org> parents: 21585 diff changeset	420 %! fail ("symbfact (sparse (1), 'foobar')", 'unrecognized TYP "foobar"');
21585 bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	421 %! fail ("symbfact (sparse (1), 'sym', {'L'})", "MODE must be a string");
21604 d7a268e68e69 maint: Strip trailing whitespace from source files. John W. Eaton <jwe@octave.org> parents: 21585 diff changeset	422 %! fail ('symbfact (sparse (1), "sym", "foobar")', 'unrecognized MODE "foobar"');
21585 bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	423 %! fail ("symbfact (sparse ([1, 2; 3, 4; 5, 6]))", "S must be a square matrix");
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	424
bad3ed83330d symbfact.cc: Overhaul dldfcn. Rik <rik@octave.org> parents: 21547 diff changeset	425 */

Mercurial > octave

annotate libinterp/dldfcn/symbfact.cc @ 23582:0cc2011d800e