35 #ifndef _BLAZE_MATH_EXPRESSIONS_TSMATTSMATSUBEXPR_H_
36 #define _BLAZE_MATH_EXPRESSIONS_TSMATTSMATSUBEXPR_H_
84 template<
typename MT1
86 class TSMatTSMatSubExpr :
public SparseMatrix< TSMatTSMatSubExpr<MT1,MT2>, true >
87 ,
private MatMatSubExpr
120 template<
typename MT >
121 struct UseSMPAssign {
122 enum { value = MT::smpAssignable };
150 enum { smpAssignable = 0 };
198 return lhs_.columns();
208 return lhs_.nonZeros() +
rhs_.nonZeros();
219 return lhs_.nonZeros(i) +
rhs_.nonZeros(i);
249 template<
typename T >
251 return (
lhs_.canAlias( alias ) ||
rhs_.canAlias( alias ) );
261 template<
typename T >
263 return (
lhs_.isAliased( alias ) ||
rhs_.isAliased( alias ) );
286 template<
typename MT
311 for(
size_t j=0UL; j<(~lhs).
columns(); ++j ) {
312 const RightIterator end( B.end(j) );
313 for( RightIterator element=B.begin(j); element!=end; ++element ) {
314 if(
isDefault( (~lhs)(element->index(),j) ) )
315 (~lhs)(element->index(),j) = -element->value();
317 (~lhs)(element->index(),j) -= element->value();
338 template<
typename MT >
359 const size_t m( rhs.rows() );
360 const size_t n( rhs.columns() );
363 std::vector<size_t> nonzeros( m, 0UL );
364 for(
size_t j=0UL; j<n; ++j )
366 const LeftIterator lend( A.end(j) );
367 const RightIterator rend( B.end(j) );
369 LeftIterator l( A.begin(j) );
370 RightIterator r( B.begin(j) );
372 while( l != lend && r != rend )
374 if( l->index() < r->index() ) {
375 ++nonzeros[l->index()];
378 else if( l->index() > r->index() ) {
379 ++nonzeros[r->index()];
383 ++nonzeros[l->index()];
390 ++nonzeros[l->index()];
395 ++nonzeros[r->index()];
401 for(
size_t i=0UL; i<m; ++i ) {
402 (~lhs).reserve( i, nonzeros[i] );
406 for(
size_t j=0UL; j<n; ++j )
408 const LeftIterator lend( A.end(j) );
409 const RightIterator rend( B.end(j) );
411 LeftIterator l( A.begin(j) );
412 RightIterator r( B.begin(j) );
414 while( l != lend && r != rend )
416 if( l->index() < r->index() ) {
417 (~lhs).append( l->index(), j, l->value() );
420 else if( l->index() > r->index() ) {
421 (~lhs).append( r->index(), j, -r->value() );
425 (~lhs).append( l->index(), j, l->value()-r->value() );
432 (~lhs).append( l->index(), j, l->value() );
437 (~lhs).append( r->index(), j, -r->value() );
458 template<
typename MT >
480 (~lhs).reserve( A.nonZeros() + B.nonZeros() );
483 for(
size_t j=0UL; j<(~lhs).
columns(); ++j )
485 const LeftIterator lend( A.end(j) );
486 const RightIterator rend( B.end(j) );
488 LeftIterator l( A.begin(j) );
489 RightIterator r( B.begin(j) );
491 while( l != lend && r != rend )
493 if( l->index() < r->index() ) {
494 (~lhs).append( l->index(), j, l->value() );
497 else if( l->index() > r->index() ) {
498 (~lhs).append( r->index(), j, -r->value() );
502 (~lhs).append( l->index(), j, l->value()-r->value() );
509 (~lhs).append( l->index(), j, l->value() );
514 (~lhs).append( r->index(), j, -r->value() );
518 (~lhs).finalize( j );
537 template<
typename MT
569 template<
typename MT
619 template<
typename MT
621 friend inline typename EnableIf< UseSMPAssign<MT> >::Type
654 template<
typename MT
656 friend inline typename EnableIf< UseSMPAssign<MT> >::Type
729 template<
typename T1
731 inline const TSMatTSMatSubExpr<T1,T2>
737 throw std::invalid_argument(
"Matrix sizes do not match" );
754 template<
typename MT1,
typename MT2,
bool AF >
755 struct SubmatrixExprTrait< TSMatTSMatSubExpr<MT1,MT2>, AF >
759 typedef typename SubExprTrait< typename SubmatrixExprTrait<const MT1,AF>::Type
760 ,
typename SubmatrixExprTrait<const MT2,AF>::Type >::Type Type;
769 template<
typename MT1,
typename MT2 >
770 struct RowExprTrait< TSMatTSMatSubExpr<MT1,MT2> >
774 typedef typename SubExprTrait< typename RowExprTrait<const MT1>::Type
775 ,
typename RowExprTrait<const MT2>::Type >::Type Type;
784 template<
typename MT1,
typename MT2 >
785 struct ColumnExprTrait< TSMatTSMatSubExpr<MT1,MT2> >
789 typedef typename SubExprTrait< typename ColumnExprTrait<const MT1>::Type
790 ,
typename ColumnExprTrait<const MT2>::Type >::Type Type;
Compile time check whether the given type is a temporary vector or matrix type.This type trait class ...
Definition: IsTemporary.h:87
bool isAliased(const T *alias) const
Returns whether the expression is aliased with the given address alias.
Definition: TSMatTSMatSubExpr.h:262
Header file for the subtraction trait.
LeftOperand leftOperand() const
Returns the left-hand side transpose sparse matrix operand.
Definition: TSMatTSMatSubExpr.h:228
void smpSubAssign(DenseMatrix< MT1, SO1 > &lhs, const Matrix< MT2, SO2 > &rhs)
Default implementation of the SMP subtraction assignment of a matrix to dense matrix.
Definition: DenseMatrix.h:152
ResultType::OppositeType OppositeType
Result type with opposite storage order for expression template evaluations.
Definition: TSMatTSMatSubExpr.h:131
bool isDefault(const DynamicMatrix< Type, SO > &m)
Returns whether the given dense matrix is in default state.
Definition: DynamicMatrix.h:4642
Efficient implementation of a compressed matrix.The CompressedMatrix class template is the represent...
Definition: CompressedMatrix.h:199
Header file for the ColumnExprTrait class template.
size_t nonZeros() const
Returns the number of non-zero elements in the sparse matrix.
Definition: TSMatTSMatSubExpr.h:207
MT1::CompositeType CT1
Composite type of the left-hand side sparse matrix expression.
Definition: TSMatTSMatSubExpr.h:96
const This & CompositeType
Data type for composite expression templates.
Definition: CompressedMatrix.h:2408
Type ElementType
Type of the sparse matrix elements.
Definition: CompressedMatrix.h:251
MT1::ReturnType RN1
Return type of the left-hand side sparse matrix expression.
Definition: TSMatTSMatSubExpr.h:94
SubTrait< RT1, RT2 >::Type ResultType
Result type for expression template evaluations.
Definition: TSMatTSMatSubExpr.h:130
const DMatSerialExpr< MT, SO > serial(const DenseMatrix< MT, SO > &dm)
Forces the serial evaluation of the given dense matrix expression dm.
Definition: DMatSerialExpr.h:690
Header file for the Computation base class.
TSMatTSMatSubExpr(const MT1 &lhs, const MT2 &rhs)
Constructor for the TSMatTSMatSubExpr class.
Definition: TSMatTSMatSubExpr.h:159
Header file for the RequiresEvaluation type trait.
Base class for dense matrices.The DenseMatrix class is a base class for all dense matrix classes...
Definition: DenseMatrix.h:70
Base class for sparse matrices.The SparseMatrix class is a base class for all sparse matrix classes...
Definition: Forward.h:107
ResultType::ElementType ElementType
Resulting element type.
Definition: TSMatTSMatSubExpr.h:133
Header file for the SparseMatrix base class.
Constraint on the data type.
void smpAddAssign(DenseMatrix< MT1, SO1 > &lhs, const Matrix< MT2, SO2 > &rhs)
Default implementation of the SMP addition assignment of a matrix to a dense matrix.
Definition: DenseMatrix.h:122
Compile time type selection.The SelectType class template selects one of the two given types T1 and T...
Definition: SelectType.h:59
Header file for the IsTemporary type trait class.
RightOperand rhs_
Right-hand side sparse matrix of the subtraction expression.
Definition: TSMatTSMatSubExpr.h:270
TSMatTSMatSubExpr< MT1, MT2 > This
Type of this TSMatTSMatSubExpr instance.
Definition: TSMatTSMatSubExpr.h:129
RightOperand rightOperand() const
Returns the right-hand side transpose sparse matrix operand.
Definition: TSMatTSMatSubExpr.h:238
#define BLAZE_CONSTRAINT_MUST_BE_COLUMN_MAJOR_MATRIX_TYPE(T)
Constraint on the data type.In case the given data type T is not a column-major dense or sparse matri...
Definition: StorageOrder.h:161
const SelectType< returnExpr, ExprReturnType, ElementType >::Type ReturnType
Return type for expression template evaluations.
Definition: TSMatTSMatSubExpr.h:136
MT2::ResultType RT2
Result type of the right-hand side sparse matrix expression.
Definition: TSMatTSMatSubExpr.h:93
const Element * ConstIterator
Iterator over constant elements.
Definition: CompressedMatrix.h:2412
void assign(Matrix< MT1, SO1 > &lhs, const Matrix< MT2, SO2 > &rhs)
Default implementation of the assignment of a matrix to a matrix.
Definition: Matrix.h:271
Header file for the MatMatSubExpr base class.
size_t columns() const
Returns the current number of columns of the matrix.
Definition: TSMatTSMatSubExpr.h:197
size_t nonZeros(size_t i) const
Returns the number of non-zero elements in the specified row.
Definition: TSMatTSMatSubExpr.h:218
ResultType::TransposeType TransposeType
Transpose type for expression template evaluations.
Definition: TSMatTSMatSubExpr.h:132
Constraints on the storage order of matrix types.
Evaluation of the return type of a subtraction expression.Via this type trait it is possible to evalu...
Definition: SubExprTrait.h:103
Header file for the SelectType class template.
Header file for the RowExprTrait class template.
Header file for all forward declarations for expression class templates.
bool canAlias(const T *alias) const
Returns whether the expression can alias with the given address alias.
Definition: TSMatTSMatSubExpr.h:250
Header file for the serial shim.
MT2::CompositeType CT2
Composite type of the right-hand side sparse matrix expression.
Definition: TSMatTSMatSubExpr.h:97
Compile time check for resizable data types.This type trait tests whether the given data type is a re...
Definition: IsResizable.h:75
const ResultType CompositeType
Data type for composite expression templates.
Definition: TSMatTSMatSubExpr.h:139
Header file for the SubmatrixExprTrait class template.
const Type & ReturnType
Return type for expression template evaluations.
Definition: CompressedMatrix.h:2407
Removal of reference modifiers.The RemoveCV type trait removes any reference modifiers from the given...
Definition: RemoveReference.h:69
MT1::ResultType RT1
Result type of the left-hand side sparse matrix expression.
Definition: TSMatTSMatSubExpr.h:92
Header file for run time assertion macros.
SelectType< IsExpression< MT1 >::value, const MT1, const MT1 & >::Type LeftOperand
Composite type of the left-hand side sparse matrix expression.
Definition: TSMatTSMatSubExpr.h:142
Expression object for transpose sparse matrix-transpose sparse matrix subtractions.The TSMatTSMatSubExpr class represents the compile time expression for subtractions between two column-major sparse matrices.
Definition: Forward.h:146
SubExprTrait< RN1, RN2 >::Type ExprReturnType
Expression return type for the subscript operator.
Definition: TSMatTSMatSubExpr.h:110
void addAssign(Matrix< MT1, SO1 > &lhs, const Matrix< MT2, SO2 > &rhs)
Default implementation of the addition assignment of a matrix to a matrix.
Definition: Matrix.h:301
const DenseIterator< Type > operator-(const DenseIterator< Type > &it, ptrdiff_t inc)
Subtraction between a DenseIterator and an integral value.
Definition: DenseIterator.h:585
void subAssign(Matrix< MT1, SO1 > &lhs, const Matrix< MT2, SO2 > &rhs)
Default implementation of the subtraction assignment of a matrix to matrix.
Definition: Matrix.h:331
size_t rows() const
Returns the current number of rows of the matrix.
Definition: TSMatTSMatSubExpr.h:187
Header file for the isDefault shim.
SelectType< IsExpression< MT2 >::value, const MT2, const MT2 & >::Type RightOperand
Composite type of the right-hand side sparse matrix expression.
Definition: TSMatTSMatSubExpr.h:145
Header file for the RemoveReference type trait.
Header file for the IsComputation type trait class.
ReturnType operator()(size_t i, size_t j) const
2D-access to the matrix elements.
Definition: TSMatTSMatSubExpr.h:175
#define BLAZE_FUNCTION_TRACE
Function trace macro.This macro can be used to reliably trace function calls. In case function tracin...
Definition: FunctionTrace.h:157
This ResultType
Result type for expression template evaluations.
Definition: CompressedMatrix.h:2403
size_t columns(const Matrix< MT, SO > &m)
Returns the current number of columns of the matrix.
Definition: Matrix.h:170
Header file for basic type definitions.
MT2::ReturnType RN2
Return type of the right-hand side sparse matrix expression.
Definition: TSMatTSMatSubExpr.h:95
Base template for the SubTrait class.
Definition: SubTrait.h:141
LeftOperand lhs_
Left-hand side sparse matrix of the subtraction expression.
Definition: TSMatTSMatSubExpr.h:269
Header file for the IsResizable type trait.
Header file for the SubExprTrait class template.
size_t rows(const Matrix< MT, SO > &m)
Returns the current number of rows of the matrix.
Definition: Matrix.h:154
#define BLAZE_INTERNAL_ASSERT(expr, msg)
Run time assertion macro for internal checks.In case of an invalid run time expression, the program execution is terminated. The BLAZE_INTERNAL_ASSERT macro can be disabled by setting the BLAZE_USER_ASSERTION flag to zero or by defining NDEBUG during the compilation.
Definition: Assert.h:101
#define BLAZE_CONSTRAINT_MUST_BE_SPARSE_MATRIX_TYPE(T)
Constraint on the data type.In case the given data type T is not a sparse, N-dimensional matrix type...
Definition: SparseMatrix.h:79
Header file for the IsExpression type trait class.
Header file for the FunctionTrace class.