Mercurial > octave-nkf
diff libinterp/corefcn/find.cc @ 18883:aa9ca67f09fb
make all permutation matrices column permutations (bug #42418)
Making all permutation matrices column permutations allows permutation
matrices to be iterated over in column-major order just like any other
matrix.
* PermMatrix.h, PermMatrix.cc (PermMatrix::_colp): Delete member
variable and all uses.
(PermMatrix::transpose): Create new matrix with internal
representation flipped.
(PermMatrix::pos_power): New function.
(PermMatrix::eye): Call the one-argument constructor which already
defaults to the identity matrix.
(PermMatrix::is_col_perm): Unconditionally return true.
(PermMatrix::is_row_perm): Unconditionally return false.
(PermMatrix::data, PermMatrix::fortran_vec, PermMatrix::pvec): Delete.
(PermMatrix::col_perm_vec): New function.
* lu.cc: New test.
* base-lu.cc (base_lu<lu_type>::base_lu): Call transpose in ipvt
initialization.
* find.cc, kron.cc, pr-output.cc, ov-perm.cc, PermMatrix.cc,
PermMatrix.h, Sparse.cc, dMatrix.cc, fMatrix.cc, CmplxQRP.cc,
base-lu.cc, dbleQRP.cc, fCmplxQRP.cc, floatQRP.cc,
Sparse-perm-op-defs.h, mx-op-defs.h: Adapt to PermMatrix changes.
author | David Spies <dnspies@gmail.com> |
---|---|
date | Wed, 18 Jun 2014 19:38:40 -0600 |
parents | 9ac2357f19bc |
children | 4197fc428c7d |
line wrap: on
line diff
--- a/libinterp/corefcn/find.cc Thu Jun 19 10:35:39 2014 -0700 +++ b/libinterp/corefcn/find.cc Wed Jun 18 19:38:40 2014 -0600 @@ -263,33 +263,15 @@ if (count > 0) { - const octave_idx_type* p = v.data (); - if (v.is_col_perm ()) + const Array<octave_idx_type>& p = v.col_perm_vec (); + for (octave_idx_type k = 0; k < count; k++) { - for (octave_idx_type k = 0; k < count; k++) - { - OCTAVE_QUIT; - const octave_idx_type j = start_nc + k; - const octave_idx_type i = p[j]; - i_idx(k) = static_cast<double> (1+i); - j_idx(k) = static_cast<double> (1+j); - idx(k) = j * nc + i + 1; - } - } - else - { - for (octave_idx_type k = 0; k < count; k++) - { - OCTAVE_QUIT; - const octave_idx_type i = start_nc + k; - const octave_idx_type j = p[i]; - // Scatter into the index arrays according to - // j adjusted by the start point. - const octave_idx_type koff = j - start_nc; - i_idx(koff) = static_cast<double> (1+i); - j_idx(koff) = static_cast<double> (1+j); - idx(koff) = j * nc + i + 1; - } + OCTAVE_QUIT; + const octave_idx_type j = start_nc + k; + const octave_idx_type i = p(j); + i_idx(k) = static_cast<double> (1+i); + j_idx(k) = static_cast<double> (1+j); + idx(k) = j * nc + i + 1; } } else