/usr/include/linbox/blackbox/squarize.h is in liblinbox-dev 1.3.2-1.1.
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 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 | /* linbox/blackbox/transpose.h
* Copyright (C) 2001 Bradford Hovinen
*
* Written by Bradford Hovinen <hovinen@cis.udel.edu>
*
* ========LICENCE========
* This file is part of the library LinBox.
*
* LinBox is free software: you can redistribute it and/or modify
* it under the terms of the GNU Lesser General Public
* License as published by the Free Software Foundation; either
* version 2.1 of the License, or (at your option) any later version.
*
* This library 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
* Lesser General Public License for more details.
*
* You should have received a copy of the GNU Lesser General Public
* License along with this library; if not, write to the Free Software
* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
* ========LICENCE========
*/
#ifndef __LINBOX_squarize_H
#define __LINBOX_squarize_H
#include "linbox/blackbox/blackbox-interface.h"
#ifndef GIVMAX
#define GIVMAX(a,b) ((b)>(a)?(b):(a))
#endif
// Namespace in which all LinBox library code resides
namespace LinBox
{
/** \brief transpose matrix without copying.
\ingroup blackbox
* @param Vector \ref LinBox dense or sparse vector of field elements
*/
template <class Blackbox>
class Squarize : public BlackboxInterface {
public:
typedef Blackbox Blackbox_t;
typedef Squarize<Blackbox> Self_t;
typedef typename Blackbox::Field Field;
typedef typename Blackbox::Element Element;
/** Constructor from a black box.
* This constructor creates a matrix that the transpose of a black box
* matrix A
* @param A pointer to black box matrix.
*/
Squarize (const Blackbox& A) :
_A_ptr(&A)
{
_A_ptr->field().init(_Zero,0UL);
}
Squarize (const Blackbox *A_ptr) :
_A_ptr(A_ptr)
{
_A_ptr->field().init(_Zero,0UL);
// create new copies of matrices in dynamic memory
//linbox_check (A_ptr != NULL);
//_A_ptr = A_ptr->clone ();
}
/** Copy constructor.
* Creates new black box objects in dynamic memory.
* @param M constant reference to compose black box matrix
*/
Squarize (const Squarize<Blackbox> &M) :
_A_ptr(M._A_ptr)
{
_A_ptr->field().init(_Zero,0UL);
// create new copies of matrices in dynamic memory
//linbox_check (M._A_ptr != NULL);
//_A_ptr = M._A_ptr->clone ();
}
/// Destructor
~Squarize (void)
{
}
template<typename _Tp1>
struct rebind
{
typedef Squarize<typename Blackbox::template rebind<_Tp1>::other> other;
void operator() (other & Ap, const Self_t& A, const _Tp1& F) {
typename Blackbox_t::template rebind<_Tp1> () ( *(Ap._A_ptr), *(A._A_ptr), F);
}
};
/** Application of BlackBox matrix.
* y= A*x.
* Requires one vector conforming to the \ref LinBox
* vector @link Archetypes archetype@endlink.
* Required by abstract base class.
* @return reference to vector y containing output.
* @param x constant reference to vector to contain input
* @param y
*/
template <class Vector1, class Vector2>
inline Vector1 &apply (Vector1 &y, const Vector2 &x) const
{
if (_A_ptr != 0) _A_ptr->apply (y, x);
if (_A_ptr->rowdim () < y.size()) {
for(typename Vector1::iterator yit=y.begin()+_A_ptr->rowdim ();
yit != y.end(); ++yit)
*yit = _Zero;
}
return y;
}
/** Application of BlackBox matrix transpose.
* y= transpose(A)*x.
* Requires one vector conforming to the \ref LinBox
* vector @link Archetypes archetype@endlink.
* Required by abstract base class.
* @return reference to vector y containing output.
* @param x constant reference to vector to contain input
* @param y
*/
template <class Vector1, class Vector2>
inline Vector1 &applyTranspose (Vector1 &y, const Vector2 &x) const
{
if (_A_ptr != 0) _A_ptr->applyTranspose (y, x);
if (_A_ptr->coldim () < y.size()) {
for(typename Vector1::iterator yit=y.begin()+_A_ptr->rcoldim ();
yit != y.end(); ++yit)
*yit = _Zero;
} return y;
}
protected:
size_t maxsize() const {
if (_A_ptr != 0)
return GIVMAX( _A_ptr->rowdim (), _A_ptr->coldim () );
else
return 0;
}
public:
/** Retreive row dimensions of BlackBox matrix.
* This may be needed for applying preconditioners.
* Required by abstract base class.
* @return integer number of rows of black box matrix.
*/
size_t rowdim (void) const
{
return maxsize();
}
/** Retreive column dimensions of BlackBox matrix.
* Required by abstract base class.
* @return integer number of columns of black box matrix.
*/
size_t coldim (void) const
{
return maxsize();
}
const Field& field() const {return _A_ptr->field();}
protected:
// Pointer to A matrix
const Blackbox *_A_ptr;
typename Field::Element _Zero;
}; // template <Vector> class Squarize
} // namespace LinBox
#endif // __LINBOX_squarize_H
// vim:sts=8:sw=8:ts=8:noet:sr:cino=>s,f0,{0,g0,(0,:0,t0,+0,=s
// Local Variables:
// mode: C++
// tab-width: 8
// indent-tabs-mode: nil
// c-basic-offset: 8
// End:
|