/usr/include/rheolef/csr-algo-trans-mult.h is in librheolef-dev 5.93-2.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 | # ifndef _SKIT_CSR_ALGO_TRANS_MULT_H
# define _SKIT_CSR_ALGO_TRANS_MULT_H
///
/// This file is part of Rheolef.
///
/// Copyright (C) 2000-2009 Pierre Saramito <Pierre.Saramito@imag.fr>
///
/// Rheolef 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 2 of the License, or
/// (at your option) any later version.
///
/// Rheolef 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 Rheolef; if not, write to the Free Software
/// Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
///
/// =========================================================================
//
// CSR: Compressed Sparse Row format
//
// algorithm-oriented generic library
// inspired from sparskit2 fortran library
//
// author: Pierre.Saramito@imag.fr
//
// date: 12 november 1997
//
//@!\vfill\listofalgorithms
/*@!
\vfill \pagebreak \mbox{} \vfill \begin{algorithm}[h]
\caption{{\tt trans\_mult}: sparse matrix $y += a^T*x$, where $x,y$ are dense vectors.}
\begin{algorithmic}
\INPUT {sparse matrix a and dense vector x}
ia(0:nrowa), ja(0:nnza-1), a(0:nnza-1),
x(0:nrowa)
\ENDINPUT
\OUTPUT {number of non-null elements in $z=x\pm y$}
y(0:ncola)
\ENDOUTPUT
\NOTE {}
The $y$ vector may be set to zero before the call in order to
compute $y := a^T*x$
\ENDNOTE
\BEGIN
\FORTO {i := 0}{nrowa-1}
\FORTO {p := ia(i)}{ia(i+1)-1}
y(ja(p)) += a(p) * x(i)
\ENDFOR
\ENDFOR
\END
\end{algorithmic} \end{algorithm}
\vfill \pagebreak \mbox{} \vfill
*/
namespace rheolef {
template <
class InputIterator1,
class InputIterator2,
class InputIterator3,
class InputIterator4,
class RandomAccessMutableIterator,
class T>
void
csr_cumul_trans_mult (
InputIterator1 ia,
InputIterator1 last_ia,
InputIterator2 first_ja,
InputIterator3 a,
InputIterator4 x,
RandomAccessMutableIterator y,
const T& dummy)
{
InputIterator2 ja = first_ja + (*ia++);
while (ia != last_ia) {
T lambda = *x++;
InputIterator2 last_ja = first_ja + (*ia++);
while (ja != last_ja)
y [(*ja++)] += (*a++) * lambda;
}
}
//@!\vfill
}// namespace rheolef
# endif // _SKIT_CSR_ALGO_TRANS_MULT_H
|