35 #ifndef _BLAZE_MATH_EXPRESSIONS_TSMATSMATSUBEXPR_H_ 36 #define _BLAZE_MATH_EXPRESSIONS_TSMATSMATSUBEXPR_H_ 103 template<
typename MT1
105 class TSMatSMatSubExpr :
public SparseMatrix< TSMatSMatSubExpr<MT1,MT2>, false >
106 ,
private MatMatSubExpr
107 ,
private Computation
140 template<
typename T1,
typename T2 >
141 struct UseSymmetricKernel {
155 template<
typename MT >
156 struct UseSMPAssign {
157 enum :
bool { value = MT::smpAssignable };
185 enum :
bool { smpAssignable =
false };
225 inline ReturnType
at(
size_t i,
size_t j )
const {
226 if( i >=
lhs_.rows() ) {
229 if( j >=
lhs_.columns() ) {
241 inline size_t rows() const noexcept {
252 return lhs_.columns();
262 return lhs_.nonZeros() +
rhs_.nonZeros();
273 return lhs_.nonZeros(i) +
rhs_.nonZeros(i);
303 template<
typename T >
304 inline bool canAlias(
const T* alias )
const noexcept {
305 return (
lhs_.canAlias( alias ) ||
rhs_.canAlias( alias ) );
315 template<
typename T >
316 inline bool isAliased(
const T* alias )
const noexcept {
317 return (
lhs_.isAliased( alias ) ||
rhs_.isAliased( alias ) );
339 template<
typename MT
350 assign( ~lhs, rhs.lhs_ );
353 subAssign( ~lhs, rhs.rhs_ );
357 CT2 B(
serial( rhs.rhs_ ) );
364 for(
size_t i=0UL; i<(~lhs).
rows(); ++i ) {
365 const RightIterator
end( B.end(i) );
366 for( RightIterator element=B.begin(i); element!=
end; ++element ) {
367 if(
isDefault( (~lhs)(i,element->index()) ) )
368 (~lhs)(i,element->index()) = -element->value();
370 (~lhs)(i,element->index()) -= element->value();
391 template<
typename MT >
407 CT2 B(
serial( rhs.rhs_ ) );
417 (~lhs).reserve( A.nonZeros() + B.nonZeros() );
420 for(
size_t i=0UL; i<(~lhs).
rows(); ++i )
422 const LeftIterator lend( A.end(i) );
423 const RightIterator rend( B.end(i) );
425 LeftIterator l( A.begin(i) );
426 RightIterator r( B.begin(i) );
428 while( l != lend && r != rend )
430 if( l->index() < r->index() ) {
431 (~lhs).append( i, l->index(), l->value() );
434 else if( l->index() > r->index() ) {
435 (~lhs).append( i, r->index(), -r->value() );
439 (~lhs).append( i, l->index(), l->value()-r->value() );
446 (~lhs).append( i, l->index(), l->value() );
451 (~lhs).append( i, r->index(), -r->value() );
455 (~lhs).finalize( i );
474 template<
typename MT >
483 assign( ~lhs,
trans( rhs.lhs_ ) - rhs.rhs_ );
501 template<
typename MT >
516 CT1 A(
serial( rhs.lhs_ ) );
529 (~lhs).reserve( A.nonZeros() + B.nonZeros() );
532 for(
size_t j=0UL; j<(~lhs).
columns(); ++j )
534 const LeftIterator lend( A.end(j) );
535 const RightIterator rend( B.end(j) );
537 LeftIterator l( A.begin(j) );
538 RightIterator r( B.begin(j) );
540 while( l != lend && r != rend )
542 if( l->index() < r->index() ) {
543 (~lhs).append( l->index(), j, l->value() );
546 else if( l->index() > r->index() ) {
547 (~lhs).append( r->index(), j, -r->value() );
551 (~lhs).append( l->index(), j, l->value()-r->value() );
558 (~lhs).append( l->index(), j, l->value() );
563 (~lhs).append( r->index(), j, -r->value() );
567 (~lhs).finalize( j );
586 template<
typename MT >
597 assign( ~lhs, rhs.lhs_ -
trans( rhs.rhs_ ) );
615 template<
typename MT
624 addAssign( ~lhs, rhs.lhs_ );
625 subAssign( ~lhs, rhs.rhs_ );
647 template<
typename MT
656 subAssign( ~lhs, rhs.lhs_ );
657 addAssign( ~lhs, rhs.rhs_ );
697 template<
typename MT
732 template<
typename MT
810 template<
typename T1
836 template<
typename MT1,
typename MT2 >
837 struct Rows< TSMatSMatSubExpr<MT1,MT2> >
838 :
public Max< Rows<MT1>, Rows<MT2> >
854 template<
typename MT1,
typename MT2 >
855 struct Columns< TSMatSMatSubExpr<MT1,MT2> >
856 :
public Max< Columns<MT1>, Columns<MT2> >
872 template<
typename MT1,
typename MT2 >
874 :
public BoolConstant< IsSymmetric<MT1>::value && IsSymmetric<MT2>::value >
890 template<
typename MT1,
typename MT2 >
892 :
public BoolConstant< IsHermitian<MT1>::value && IsHermitian<MT2>::value >
908 template<
typename MT1,
typename MT2 >
909 struct IsLower< TSMatSMatSubExpr<MT1,MT2> >
910 :
public BoolConstant< And< IsLower<MT1>, IsLower<MT2> >::value >
926 template<
typename MT1,
typename MT2 >
927 struct IsUniLower< TSMatSMatSubExpr<MT1,MT2> >
928 :
public BoolConstant< And< IsUniLower<MT1>, IsStrictlyLower<MT2> >::value >
944 template<
typename MT1,
typename MT2 >
946 :
public BoolConstant< And< IsStrictlyLower<MT1>, IsStrictlyLower<MT2> >::value >
962 template<
typename MT1,
typename MT2 >
963 struct IsUpper< TSMatSMatSubExpr<MT1,MT2> >
964 :
public BoolConstant< And< IsUpper<MT1>, IsUpper<MT2> >::value >
980 template<
typename MT1,
typename MT2 >
981 struct IsUniUpper< TSMatSMatSubExpr<MT1,MT2> >
982 :
public BoolConstant< And< IsUniUpper<MT1>, IsStrictlyUpper<MT2> >::value >
998 template<
typename MT1,
typename MT2 >
1000 :
public BoolConstant< And< IsStrictlyUpper<MT1>, IsStrictlyUpper<MT2> >::value >
1016 template<
typename MT1,
typename MT2,
bool AF >
1031 template<
typename MT1,
typename MT2 >
1046 template<
typename MT1,
typename MT2 >
typename SubmatrixExprTrait< MT, AF >::Type SubmatrixExprTrait_
Auxiliary alias declaration for the SubmatrixExprTrait type trait.The SubmatrixExprTrait_ alias decla...
Definition: SubmatrixExprTrait.h:134
Constraint on the data type.
#define BLAZE_THROW_INVALID_ARGUMENT(MESSAGE)
Macro for the emission of a std::invalid_argument exception.This macro encapsulates the default way o...
Definition: Exception.h:235
size_t rows() const noexcept
Returns the current number of rows of the matrix.
Definition: TSMatSMatSubExpr.h:241
Header file for auxiliary alias declarations.
Header file for the Max class template.
Compile time check whether the given type is a temporary vector or matrix type.This type trait class ...
Definition: IsTemporary.h:70
Header file for the Rows type trait.
Header file for the IsUniUpper type trait.
Header file for the subtraction trait.
Header file for basic type definitions.
CompositeType_< MT1 > CT1
Composite type of the left-hand side sparse matrix expression.
Definition: TSMatSMatSubExpr.h:115
SubExprTrait_< RN1, RN2 > ExprReturnType
Expression return type for the subscript operator.
Definition: TSMatSMatSubExpr.h:129
RightOperand rightOperand() const noexcept
Returns the right-hand side sparse matrix operand.
Definition: TSMatSMatSubExpr.h:292
size_t columns() const noexcept
Returns the current number of columns of the matrix.
Definition: TSMatSMatSubExpr.h:251
bool isAliased(const T *alias) const noexcept
Returns whether the expression is aliased with the given address alias.
Definition: TSMatSMatSubExpr.h:316
EnableIf_< IsDenseMatrix< MT1 > > smpSubAssign(Matrix< MT1, SO1 > &lhs, const Matrix< MT2, SO2 > &rhs)
Default implementation of the SMP subtraction assignment of a matrix to dense matrix.
Definition: DenseMatrix.h:160
Header file for the serial shim.
Generic wrapper for a compile time constant integral value.The IntegralConstant class template repres...
Definition: IntegralConstant.h:71
Header file for the ColumnExprTrait class template.
typename DisableIf< Condition, T >::Type DisableIf_
Auxiliary type for the DisableIf class template.The DisableIf_ alias declaration provides a convenien...
Definition: DisableIf.h:223
LeftOperand leftOperand() const noexcept
Returns the left-hand side transpose sparse matrix operand.
Definition: TSMatSMatSubExpr.h:282
Header file for the And class template.
Compile time check for lower triangular matrices.This type trait tests whether or not the given templ...
Definition: IsLower.h:88
const DMatSerialExpr< MT, SO > serial(const DenseMatrix< MT, SO > &dm)
Forces the serial evaluation of the given dense matrix expression dm.
Definition: DMatSerialExpr.h:721
Header file for the Computation base class.
Compile time check for upper triangular matrices.This type trait tests whether or not the given templ...
Definition: IsUpper.h:88
const DenseIterator< Type, AF > operator-(const DenseIterator< Type, AF > &it, ptrdiff_t inc) noexcept
Subtraction between a DenseIterator and an integral value.
Definition: DenseIterator.h:731
Constraints on the storage order of matrix types.
ResultType_< MT1 > RT1
Result type of the left-hand side sparse matrix expression.
Definition: TSMatSMatSubExpr.h:111
Header file for the IsUniLower type trait.
typename T::ResultType ResultType_
Alias declaration for nested ResultType type definitions.The ResultType_ alias declaration provides a...
Definition: Aliases.h:323
EnableIf_< IsDenseMatrix< MT1 > > smpAddAssign(Matrix< 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:129
Base class for dense matrices.The DenseMatrix class is a base class for all dense matrix classes...
Definition: DenseMatrix.h:71
Base class for sparse matrices.The SparseMatrix class is a base class for all sparse matrix classes...
Definition: Forward.h:119
typename IfTrue< Condition, T1, T2 >::Type IfTrue_
Auxiliary alias declaration for the IfTrue class template.The IfTrue_ alias declaration provides a co...
Definition: If.h:109
typename T::ReturnType ReturnType_
Alias declaration for nested ReturnType type definitions.The ReturnType_ alias declaration provides a...
Definition: Aliases.h:343
Header file for the SparseMatrix base class.
typename SubExprTrait< T1, T2 >::Type SubExprTrait_
Auxiliary alias declaration for the SubExprTrait class template.The SubExprTrait_ alias declaration p...
Definition: SubExprTrait.h:220
Constraint on the data type.
ResultType_< MT2 > RT2
Result type of the right-hand side sparse matrix expression.
Definition: TSMatSMatSubExpr.h:112
typename T::CompositeType CompositeType_
Alias declaration for nested CompositeType type definitions.The CompositeType_ alias declaration prov...
Definition: Aliases.h:83
Compile time check for upper unitriangular matrices.This type trait tests whether or not the given te...
Definition: IsUniUpper.h:86
Header file for the DisableIf class template.
typename RowExprTrait< MT >::Type RowExprTrait_
Auxiliary alias declaration for the RowExprTrait type trait.The RowExprTrait_ alias declaration provi...
Definition: RowExprTrait.h:134
Header file for the IsTemporary type trait class.
Header file for the IsStrictlyUpper type trait.
Header file for the IsSymmetric type trait.
Namespace of the Blaze C++ math library.
Definition: Blaze.h:57
Header file for the If class template.
#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: ColumnMajorMatrix.h:61
TSMatSMatSubExpr(const MT1 &lhs, const MT2 &rhs) noexcept
Constructor for the TSMatSMatSubExpr class.
Definition: TSMatSMatSubExpr.h:194
CompositeType_< MT2 > CT2
Composite type of the right-hand side sparse matrix expression.
Definition: TSMatSMatSubExpr.h:116
#define BLAZE_THROW_OUT_OF_RANGE(MESSAGE)
Macro for the emission of a std::out_of_range exception.This macro encapsulates the default way of Bl...
Definition: Exception.h:331
Header file for the Columns type trait.
OppositeType_< ResultType > OppositeType
Result type with opposite storage order for expression template evaluations.
Definition: TSMatSMatSubExpr.h:166
typename T::ElementType ElementType_
Alias declaration for nested ElementType type definitions.The ElementType_ alias declaration provides...
Definition: Aliases.h:163
Header file for the MatMatSubExpr base class.
Evaluation of the expression type type of a submatrix operation.Via this type trait it is possible to...
Definition: SubmatrixExprTrait.h:80
Header file for the IsLower type trait.
typename ColumnExprTrait< MT >::Type ColumnExprTrait_
Auxiliary alias declaration for the ColumnExprTrait type trait.The ColumnExprTrait_ alias declaration...
Definition: ColumnExprTrait.h:133
bool canAlias(const T *alias) const noexcept
Returns whether the expression can alias with the given address alias.
Definition: TSMatSMatSubExpr.h:304
Constraints on the storage order of matrix types.
Compile time check for symmetric matrices.This type trait tests whether or not the given template par...
Definition: IsSymmetric.h:85
SubTrait_< RT1, RT2 > ResultType
Result type for expression template evaluations.
Definition: TSMatSMatSubExpr.h:165
Header file for the exception macros of the math module.
Compile time check for strictly upper triangular matrices.This type trait tests whether or not the gi...
Definition: IsStrictlyUpper.h:86
ReturnType operator()(size_t i, size_t j) const
2D-access to the matrix elements.
Definition: TSMatSMatSubExpr.h:210
ReturnType_< MT1 > RN1
Return type of the left-hand side sparse matrix expression.
Definition: TSMatSMatSubExpr.h:113
Evaluation of the expression type type of a row operation.Via this type trait it is possible to evalu...
Definition: RowExprTrait.h:79
BLAZE_ALWAYS_INLINE MT::Iterator end(Matrix< MT, SO > &matrix, size_t i)
Returns an iterator just past the last element of row/column i.
Definition: Matrix.h:260
Header file for the RowExprTrait class template.
Header file for all forward declarations for expression class templates.
const ResultType CompositeType
Data type for composite expression templates.
Definition: TSMatSMatSubExpr.h:174
If_< IsExpression< MT2 >, const MT2, const MT2 &> RightOperand
Composite type of the right-hand side sparse matrix expression.
Definition: TSMatSMatSubExpr.h:180
Header file for the EnableIf class template.
Header file for the IsStrictlyLower type trait.
#define BLAZE_CONSTRAINT_MATRICES_MUST_HAVE_DIFFERENT_STORAGE_ORDER(T1, T2)
Constraint on the data type.In case either of the two given data types T1 or T2 is not a matrix type ...
Definition: StorageOrder.h:106
Compile time check for lower unitriangular matrices.This type trait tests whether or not the given te...
Definition: IsUniLower.h:86
size_t nonZeros(size_t i) const
Returns the number of non-zero elements in the specified row.
Definition: TSMatSMatSubExpr.h:272
Compile time check for resizable data types.This type trait tests whether the given data type is a re...
Definition: IsResizable.h:75
#define BLAZE_CONSTRAINT_MUST_NOT_BE_SYMMETRIC_MATRIX_TYPE(T)
Constraint on the data type.In case the given data type T is a symmetric matrix type, a compilation error is created.
Definition: Symmetric.h:79
Header file for the SubmatrixExprTrait class template.
#define BLAZE_CONSTRAINT_MUST_BE_ROW_MAJOR_MATRIX_TYPE(T)
Constraint on the data type.In case the given data type T is not a row-major dense or sparse matrix t...
Definition: RowMajorMatrix.h:61
If_< IsExpression< MT1 >, const MT1, const MT1 &> LeftOperand
Composite type of the left-hand side sparse matrix expression.
Definition: TSMatSMatSubExpr.h:177
Header file for run time assertion macros.
Compile time value evaluation.The Max class template selects the larger of the two given template arg...
Definition: Max.h:72
typename If< T1, T2, T3 >::Type If_
Auxiliary alias declaration for the If class template.The If_ alias declaration provides a convenient...
Definition: If.h:160
#define BLAZE_FUNCTION_TRACE
Function trace macro.This macro can be used to reliably trace function calls. In case function tracin...
Definition: FunctionTrace.h:93
ReturnType_< MT2 > RN2
Return type of the right-hand side sparse matrix expression.
Definition: TSMatSMatSubExpr.h:114
Header file for the isDefault shim.
Compile time check for Hermitian matrices.This type trait tests whether or not the given template par...
Definition: IsHermitian.h:85
TransposeType_< ResultType > TransposeType
Transpose type for expression template evaluations.
Definition: TSMatSMatSubExpr.h:167
Constraint on the data type.
Constraints on the storage order of matrix types.
LeftOperand lhs_
Left-hand side sparse matrix of the subtraction expression.
Definition: TSMatSMatSubExpr.h:323
Header file for the RemoveReference type trait.
typename EnableIf< Condition, T >::Type EnableIf_
Auxiliary alias declaration for the EnableIf class template.The EnableIf_ alias declaration provides ...
Definition: EnableIf.h:223
typename T::OppositeType OppositeType_
Alias declaration for nested OppositeType type definitions.The OppositeType_ alias declaration provid...
Definition: Aliases.h:243
Compile time check for strictly lower triangular matrices.This type trait tests whether or not the gi...
Definition: IsStrictlyLower.h:86
typename T::ConstIterator ConstIterator_
Alias declaration for nested ConstIterator type definitions.The ConstIterator_ alias declaration prov...
Definition: Aliases.h:103
TSMatSMatSubExpr< MT1, MT2 > This
Type of this TSMatSMatSubExpr instance.
Definition: TSMatSMatSubExpr.h:164
const DMatTransExpr< MT,!SO > trans(const DenseMatrix< MT, SO > &dm)
Calculation of the transpose of the given dense matrix.
Definition: DMatTransExpr.h:733
Header file for the IsComputation type trait class.
ReturnType at(size_t i, size_t j) const
Checked access to the matrix elements.
Definition: TSMatSMatSubExpr.h:225
typename SubTrait< T1, T2 >::Type SubTrait_
Auxiliary alias declaration for the SubTrait class template.The SubTrait_ alias declaration provides ...
Definition: SubTrait.h:245
Header file for the IntegralConstant class template.
Compile time evaluation of the number of columns of a matrix.The Columns type trait evaluates the num...
Definition: Columns.h:76
Compile time evaluation of the number of rows of a matrix.The Rows type trait evaluates the number of...
Definition: Rows.h:76
size_t nonZeros() const
Returns the number of non-zero elements in the sparse matrix.
Definition: TSMatSMatSubExpr.h:261
#define BLAZE_CONSTRAINT_MUST_FORM_VALID_MATMATSUBEXPR(T1, T2)
Constraint on the data type.In case the given data types T1 and T2 do not form a valid matrix/matrix ...
Definition: MatMatSubExpr.h:109
bool isDefault(const DiagonalProxy< MT > &proxy)
Returns whether the represented element is in default state.
Definition: DiagonalProxy.h:573
ElementType_< ResultType > ElementType
Resulting element type.
Definition: TSMatSMatSubExpr.h:168
typename T::TransposeType TransposeType_
Alias declaration for nested TransposeType type definitions.The TransposeType_ alias declaration prov...
Definition: Aliases.h:403
Header file for the IsUpper type trait.
Expression object for transpose sparse matrix-sparse matrix subtractions.The TSMatSMatSubExpr class r...
Definition: Forward.h:154
const IfTrue_< returnExpr, ExprReturnType, ElementType > ReturnType
Return type for expression template evaluations.
Definition: TSMatSMatSubExpr.h:171
Header file for the IsHermitian type trait.
Header file for the IsResizable type trait.
Header file for the SubExprTrait class template.
Evaluation of the expression type type of a column operation.Via this type trait it is possible to ev...
Definition: ColumnExprTrait.h:78
#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
RightOperand rhs_
Right-hand side sparse matrix of the subtraction expression.
Definition: TSMatSMatSubExpr.h:324
#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:61
Header file for the IsExpression type trait class.
Header file for the function trace functionality.