# HG changeset patch # User David Bateman # Date 1202382037 18000 # Node ID fe332ce262b59534008659bd83780cd38508276a # Parent d03ae525c8944780e1164d11fa758de0f0dcf9af eliminate spkron.cc; dispatch in kron diff -r d03ae525c894 -r fe332ce262b5 doc/ChangeLog --- a/doc/ChangeLog Wed Feb 06 20:22:14 2008 +0000 +++ b/doc/ChangeLog Thu Feb 07 06:00:37 2008 -0500 @@ -1,3 +1,7 @@ +2008-02-07 David Bateman + + * interpreter/sparse.txi: Remove references to spkron. + 2008-02-06 John W. Eaton * interpreter/Makefile.in (stmp-html, HTML): New targets. diff -r d03ae525c894 -r fe332ce262b5 doc/interpreter/sparse.txi --- a/doc/interpreter/sparse.txi Wed Feb 06 20:22:14 2008 +0000 +++ b/doc/interpreter/sparse.txi Thu Feb 07 06:00:37 2008 -0500 @@ -489,7 +489,7 @@ @item Linear algebra: @dfn{matrix_type}, @dfn{spchol}, @dfn{cpcholinv}, - @dfn{spchol2inv}, @dfn{spdet}, @dfn{spinv}, @dfn{spkron}, + @dfn{spchol2inv}, @dfn{spdet}, @dfn{spinv}, @dfn{splchol}, @dfn{splu}, @dfn{spqr}, @dfn{normest}, @dfn{condest}, @dfn{sprank} @c @dfn{spaugment} @@ -848,8 +848,6 @@ @DOCSTRING(spinv) -@DOCSTRING(spkron) - @DOCSTRING(splchol) @DOCSTRING(splu) diff -r d03ae525c894 -r fe332ce262b5 scripts/deprecated/spkron.m --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/scripts/deprecated/spkron.m Thu Feb 07 06:00:37 2008 -0500 @@ -0,0 +1,30 @@ +## Copyright (C) 2008 John W. Eaton +## +## This file is part of Octave. +## +## Octave is free software; you can redistribute it and/or modify it +## under the terms of the GNU General Public License as published by +## the Free Software Foundation; either version 3 of the License, or (at +## your option) any later version. +## +## Octave is distributed in the hope that it will be useful, but +## WITHOUT ANY WARRANTY; without even the implied warranty of +## MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU +## General Public License for more details. +## +## You should have received a copy of the GNU General Public License +## along with Octave; see the file COPYING. If not, see +## . + +## -*- texinfo -*- +## @deftypefn {Function File} {} spkron (@var{a}, @var{b}) +## This function has been deprecated. Use @code{kron} instead. +## @end deftypefn + +## Author: jwe + +function retval = spkron (varargin) + + retval = kron (varargin{:}); + +endfunction diff -r d03ae525c894 -r fe332ce262b5 src/ChangeLog --- a/src/ChangeLog Wed Feb 06 20:22:14 2008 +0000 +++ b/src/ChangeLog Thu Feb 07 06:00:37 2008 -0500 @@ -1,3 +1,10 @@ +2008-02-07 David Bateman + + * Makefile.in (DLD_XSRC): Delete spkron.cc. + * DLD-FUNCTIONS/spkron.cc: Delete. + * DLD-FUNCTIONS/kron.cc: Include here and dispatch to the sparse + version if either argument is sparse. + 2008-02-06 John W. Eaton * Makefile.in (parse.cc): Also use --defines option for bison. diff -r d03ae525c894 -r fe332ce262b5 src/DLD-FUNCTIONS/kron.cc --- a/src/DLD-FUNCTIONS/kron.cc Wed Feb 06 20:22:14 2008 +0000 +++ b/src/DLD-FUNCTIONS/kron.cc Thu Feb 07 06:00:37 2008 -0500 @@ -69,6 +69,51 @@ template void kron (const Array2&, const Array2&, Array2&); + +#if !defined (CXX_NEW_FRIEND_TEMPLATE_DECL) +extern void +kron (const Sparse&, const Sparse&, Sparse&); + +extern void +kron (const Sparse&, const Sparse&, Sparse&); +#endif + +template +void +kron (const Sparse& A, const Sparse& B, Sparse& C) +{ + octave_idx_type idx = 0; + C = Sparse (A.rows () * B.rows (), A.columns () * B.columns (), + A.nzmax () * B.nzmax ()); + + C.cidx (0) = 0; + + for (octave_idx_type Aj = 0; Aj < A.columns (); Aj++) + for (octave_idx_type Bj = 0; Bj < B.columns (); Bj++) + { + for (octave_idx_type Ai = A.cidx (Aj); Ai < A.cidx (Aj+1); Ai++) + { + octave_idx_type Ci = A.ridx(Ai) * B.rows (); + const T v = A.data (Ai); + + for (octave_idx_type Bi = B.cidx (Bj); Bi < B.cidx (Bj+1); Bi++) + { + OCTAVE_QUIT; + C.data (idx) = v * B.data (Bi); + C.ridx (idx++) = Ci + B.ridx (Bi); + } + } + C.cidx (Aj * B.columns () + Bj + 1) = idx; + } +} + +template void +kron (const Sparse&, const Sparse&, Sparse&); + +template void +kron (const Sparse&, const Sparse&, Sparse&); + + DEFUN_DLD (kron, args, nargout, "-*- texinfo -*-\n\ @deftypefn {Loadable Function} {} kron (@var{a}, @var{b})\n\ Form the kronecker product of two matrices, defined block by block as\n\ @@ -97,28 +142,58 @@ { print_usage (); } - else if (args(0).is_complex_type () || args(1).is_complex_type ()) + else if (args(0).is_sparse_type () || args(1).is_sparse_type ()) { - ComplexMatrix a (args(0).complex_matrix_value()); - ComplexMatrix b (args(1).complex_matrix_value()); + if (args(0).is_complex_type () || args(1).is_complex_type ()) + { + SparseComplexMatrix a (args(0).sparse_complex_matrix_value()); + SparseComplexMatrix b (args(1).sparse_complex_matrix_value()); - if (! error_state) + if (! error_state) + { + SparseComplexMatrix c; + kron (a, b, c); + retval(0) = c; + } + } + else { - ComplexMatrix c; - kron (a, b, c); - retval(0) = c; + SparseMatrix a (args(0).sparse_matrix_value ()); + SparseMatrix b (args(1).sparse_matrix_value ()); + + if (! error_state) + { + SparseMatrix c; + kron (a, b, c); + retval (0) = c; + } } } - else + else { - Matrix a (args(0).matrix_value ()); - Matrix b (args(1).matrix_value ()); + if (args(0).is_complex_type () || args(1).is_complex_type ()) + { + ComplexMatrix a (args(0).complex_matrix_value()); + ComplexMatrix b (args(1).complex_matrix_value()); - if (! error_state) + if (! error_state) + { + ComplexMatrix c; + kron (a, b, c); + retval(0) = c; + } + } + else { - Matrix c; - kron (a, b, c); - retval (0) = c; + Matrix a (args(0).matrix_value ()); + Matrix b (args(1).matrix_value ()); + + if (! error_state) + { + Matrix c; + kron (a, b, c); + retval (0) = c; + } } } diff -r d03ae525c894 -r fe332ce262b5 src/DLD-FUNCTIONS/spkron.cc --- a/src/DLD-FUNCTIONS/spkron.cc Wed Feb 06 20:22:14 2008 +0000 +++ b/src/DLD-FUNCTIONS/spkron.cc Thu Feb 07 06:00:37 2008 -0500 @@ -1,161 +0,0 @@ -/* - -Copyright (C) 2002, 2005, 2006, 2007 John W. Eaton -Copyright (C) 2005 David Bateman - -This file is part of Octave. - -Octave is free software; you can redistribute it and/or modify it -under the terms of the GNU General Public License as published by the -Free Software Foundation; either version 3 of the License, or (at your -option) any later version. - -Octave is distributed in the hope that it will be useful, but WITHOUT -ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or -FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License -for more details. - -You should have received a copy of the GNU General Public License -along with Octave; see the file COPYING. If not, see -. - -*/ - -// Author: Paul Kienzle - -#ifdef HAVE_CONFIG_H -#include -#endif - -#include "dSparse.h" -#include "CSparse.h" -#include "quit.h" - -#include "defun-dld.h" -#include "error.h" -#include "oct-obj.h" - -#if !defined (CXX_NEW_FRIEND_TEMPLATE_DECL) -extern void -kron (const Sparse&, const Sparse&, Sparse&); - -extern void -kron (const Sparse&, const Sparse&, Sparse&); -#endif - -template -void -kron (const Sparse& A, const Sparse& B, Sparse& C) -{ - octave_idx_type idx = 0; - C = Sparse (A.rows () * B.rows (), A.columns () * B.columns (), - A.nzmax () * B.nzmax ()); - - C.cidx (0) = 0; - - for (octave_idx_type Aj = 0; Aj < A.columns (); Aj++) - for (octave_idx_type Bj = 0; Bj < B.columns (); Bj++) - { - for (octave_idx_type Ai = A.cidx (Aj); Ai < A.cidx (Aj+1); Ai++) - { - octave_idx_type Ci = A.ridx(Ai) * B.rows (); - const T v = A.data (Ai); - - for (octave_idx_type Bi = B.cidx (Bj); Bi < B.cidx (Bj+1); Bi++) - { - OCTAVE_QUIT; - C.data (idx) = v * B.data (Bi); - C.ridx (idx++) = Ci + B.ridx (Bi); - } - } - C.cidx (Aj * B.columns () + Bj + 1) = idx; - } -} - -template void -kron (const Sparse&, const Sparse&, Sparse&); - -template void -kron (const Sparse&, const Sparse&, Sparse&); - -// PKG_ADD: dispatch ("kron", "spkron", "sparse matrix"); -// PKG_ADD: dispatch ("kron", "spkron", "sparse complex matrix"); -// PKG_ADD: dispatch ("kron", "spkron", "sparse bool matrix"); -DEFUN_DLD (spkron, args, nargout, "-*- texinfo -*-\n\ -@deftypefn {Loadable Function} {} spkron (@var{a}, @var{b})\n\ -Form the kronecker product of two sparse matrices. This is defined\n\ -block by block as\n\ -\n\ -@example\n\ -x = [a(i, j) b]\n\ -@end example\n\ -\n\ -For example,\n\ -\n\ -@example\n\ -@group\n\ -kron(speye(3),spdiag([1,2,3]))\n\ -@result{}\n\ -Compressed Column Sparse (rows = 9, cols = 9, nnz = 9)\n\ -\n\ - (1, 1) -> 1\n\ - (2, 2) -> 2\n\ - (3, 3) -> 3\n\ - (4, 4) -> 1\n\ - (5, 5) -> 2\n\ - (6, 6) -> 3\n\ - (7, 7) -> 1\n\ - (8, 8) -> 2\n\ - (9, 9) -> 3\n\ -@end group\n\ -@end example\n\ -@end deftypefn") -{ - octave_value_list retval; - - int nargin = args.length (); - - if (nargin != 2 || nargout > 1) - { - print_usage (); - } - else if (args(0).is_complex_type () || args(1).is_complex_type ()) - { - SparseComplexMatrix a (args(0).sparse_complex_matrix_value()); - SparseComplexMatrix b (args(1).sparse_complex_matrix_value()); - - if (! error_state) - { - SparseComplexMatrix c; - kron (a, b, c); - retval(0) = c; - } - } - else - { - SparseMatrix a (args(0).sparse_matrix_value ()); - SparseMatrix b (args(1).sparse_matrix_value ()); - - if (! error_state) - { - SparseMatrix c; - kron (a, b, c); - retval (0) = c; - } - } - - return retval; -} - -/* - -%!assert(spkron(spdiag([1,2,3]),spdiag([1,2,3])),sparse(kron(diag([1,2,3]),diag([1,2,3])))) -%!assert(spkron(spdiag([1i,2,3]),spdiag([1i,2,3])),sparse(kron(diag([1i,2,3]),diag([1i,2,3])))) - -*/ - -/* -;;; Local Variables: *** -;;; mode: C++ *** -;;; End: *** -*/ diff -r d03ae525c894 -r fe332ce262b5 src/Makefile.in --- a/src/Makefile.in Wed Feb 06 20:22:14 2008 +0000 +++ b/src/Makefile.in Thu Feb 07 06:00:37 2008 -0500 @@ -70,7 +70,7 @@ givens.cc hess.cc inv.cc kron.cc lsode.cc \ lu.cc luinc.cc matrix_type.cc md5sum.cc minmax.cc pinv.cc qr.cc \ quad.cc qz.cc rand.cc regexp.cc schur.cc sparse.cc \ - spchol.cc spdet.cc spfind.cc spkron.cc splu.cc spparms.cc spqr.cc \ + spchol.cc spdet.cc spfind.cc splu.cc spparms.cc spqr.cc \ sqrtm.cc svd.cc syl.cc symrcm.cc time.cc tsearch.cc typecast.cc \ urlwrite.cc __contourc__.cc __delaunayn__.cc __dsearchn__.cc \ __glpk__.cc __lin_interpn__.cc __pchip_deriv__.cc \