35 #ifndef _BLAZE_MATH_EXPRESSIONS_SMATTSMATADDEXPR_H_ 36 #define _BLAZE_MATH_EXPRESSIONS_SMATTSMATADDEXPR_H_ 104 template<
typename MT1
106 class SMatTSMatAddExpr :
public SparseMatrix< SMatTSMatAddExpr<MT1,MT2>, false >
107 ,
private MatMatAddExpr
108 ,
private Computation
141 template<
typename T1,
typename T2 >
142 struct UseSymmetricKernel {
156 template<
typename MT >
157 struct UseSMPAssign {
158 enum :
bool { value = MT::smpAssignable };
186 enum :
bool { smpAssignable =
false };
226 inline ReturnType
at(
size_t i,
size_t j )
const {
227 if( i >=
lhs_.rows() ) {
230 if( j >=
lhs_.columns() ) {
242 inline size_t rows() const noexcept {
253 return lhs_.columns();
263 return lhs_.nonZeros() +
rhs_.nonZeros();
274 return lhs_.nonZeros(i) +
rhs_.nonZeros(i);
304 template<
typename T >
305 inline bool canAlias(
const T* alias )
const noexcept {
306 return (
lhs_.canAlias( alias ) ||
rhs_.canAlias( alias ) );
316 template<
typename T >
317 inline bool isAliased(
const T* alias )
const noexcept {
318 return (
lhs_.isAliased( alias ) ||
rhs_.isAliased( alias ) );
340 template<
typename MT
351 assign( ~lhs, rhs.lhs_ );
354 addAssign( ~lhs, rhs.rhs_ );
358 CT2 B(
serial( rhs.rhs_ ) );
365 for(
size_t j=0UL; j<(~lhs).
columns(); ++j ) {
366 const RightIterator
end( B.end(j) );
367 for( RightIterator element=B.begin(j); element!=
end; ++element ) {
368 if(
isDefault( (~lhs)(element->index(),j) ) )
369 (~lhs)(element->index(),j) = element->value();
371 (~lhs)(element->index(),j) += element->value();
392 template<
typename MT >
405 CT1 A(
serial( rhs.lhs_ ) );
418 (~lhs).reserve( A.nonZeros() + B.nonZeros() );
421 for(
size_t i=0UL; i<(~lhs).
rows(); ++i )
423 const LeftIterator lend( A.end(i) );
424 const RightIterator rend( B.end(i) );
426 LeftIterator l( A.begin(i) );
427 RightIterator r( B.begin(i) );
429 while( l != lend && r != rend )
431 if( l->index() < r->index() ) {
432 (~lhs).append( i, l->index(), l->value() );
435 else if( l->index() > r->index() ) {
436 (~lhs).append( i, r->index(), r->value() );
440 (~lhs).append( i, l->index(), l->value()+r->value() );
447 (~lhs).append( i, l->index(), l->value() );
452 (~lhs).append( i, r->index(), r->value() );
456 (~lhs).finalize( i );
475 template<
typename MT >
484 assign( ~lhs, rhs.lhs_ +
trans( rhs.rhs_ ) );
502 template<
typename MT >
520 CT2 B(
serial( rhs.rhs_ ) );
530 (~lhs).reserve( A.nonZeros() + B.nonZeros() );
533 for(
size_t j=0UL; j<(~lhs).
columns(); ++j )
535 const LeftIterator lend( A.end(j) );
536 const RightIterator rend( B.end(j) );
538 LeftIterator l( A.begin(j) );
539 RightIterator r( B.begin(j) );
541 while( l != lend && r != rend )
543 if( l->index() < r->index() ) {
544 (~lhs).append( l->index(), j, l->value() );
547 else if( l->index() > r->index() ) {
548 (~lhs).append( r->index(), j, r->value() );
552 (~lhs).append( l->index(), j, l->value()+r->value() );
559 (~lhs).append( l->index(), j, l->value() );
564 (~lhs).append( r->index(), j, r->value() );
568 (~lhs).finalize( j );
587 template<
typename MT >
598 assign( ~lhs,
trans( rhs.lhs_ ) + rhs.rhs_ );
616 template<
typename MT
625 addAssign( ~lhs, rhs.lhs_ );
626 addAssign( ~lhs, rhs.rhs_ );
648 template<
typename MT
657 subAssign( ~lhs, rhs.lhs_ );
658 subAssign( ~lhs, rhs.rhs_ );
698 template<
typename MT
733 template<
typename MT
811 template<
typename T1
856 template<
typename T1
882 template<
typename MT1,
typename MT2 >
883 struct Rows< SMatTSMatAddExpr<MT1,MT2> >
884 :
public Max< Rows<MT1>, Rows<MT2> >
900 template<
typename MT1,
typename MT2 >
901 struct Columns< SMatTSMatAddExpr<MT1,MT2> >
902 :
public Max< Columns<MT1>, Columns<MT2> >
918 template<
typename MT1,
typename MT2 >
920 :
public BoolConstant< IsSymmetric<MT1>::value && IsSymmetric<MT2>::value >
936 template<
typename MT1,
typename MT2 >
938 :
public BoolConstant< IsHermitian<MT1>::value && IsHermitian<MT2>::value >
954 template<
typename MT1,
typename MT2 >
955 struct IsLower< SMatTSMatAddExpr<MT1,MT2> >
956 :
public BoolConstant< And< IsLower<MT1>, IsLower<MT2> >::value >
972 template<
typename MT1,
typename MT2 >
973 struct IsUniLower< SMatTSMatAddExpr<MT1,MT2> >
974 :
public BoolConstant< Or< And< IsUniLower<MT1>, IsStrictlyLower<MT2> >
975 , And< IsUniLower<MT2>, IsStrictlyLower<MT1> > >::value >
991 template<
typename MT1,
typename MT2 >
993 :
public BoolConstant< And< IsStrictlyLower<MT1>, IsStrictlyLower<MT2> >::value >
1009 template<
typename MT1,
typename MT2 >
1010 struct IsUpper< SMatTSMatAddExpr<MT1,MT2> >
1011 :
public BoolConstant< And< IsUpper<MT1>, IsUpper<MT2> >::value >
1027 template<
typename MT1,
typename MT2 >
1028 struct IsUniUpper< SMatTSMatAddExpr<MT1,MT2> >
1029 :
public BoolConstant< Or< And< IsUniUpper<MT1>, IsStrictlyUpper<MT2> >
1030 , And< IsUniUpper<MT2>, IsStrictlyUpper<MT1> > >::value >
1046 template<
typename MT1,
typename MT2 >
1048 :
public BoolConstant< And< IsStrictlyUpper<MT1>, IsStrictlyUpper<MT2> >::value >
1064 template<
typename MT1,
typename MT2,
bool AF >
1079 template<
typename MT1,
typename MT2 >
1094 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
#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
Header file for auxiliary alias declarations.
Header file for the Max class template.
SMatTSMatAddExpr< MT1, MT2 > This
Type of this SMatTSMatAddExpr instance.
Definition: SMatTSMatAddExpr.h:165
bool isAliased(const T *alias) const noexcept
Returns whether the expression is aliased with the given address alias.
Definition: SMatTSMatAddExpr.h:317
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 basic type definitions.
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.
size_t columns() const noexcept
Returns the current number of columns of the matrix.
Definition: SMatTSMatAddExpr.h:252
const DenseIterator< Type, AF > operator+(const DenseIterator< Type, AF > &it, ptrdiff_t inc) noexcept
Addition between a DenseIterator and an integral value.
Definition: DenseIterator.h:699
ResultType_< MT1 > RT1
Result type of the left-hand side sparse matrix expression.
Definition: SMatTSMatAddExpr.h:112
typename DisableIf< Condition, T >::Type DisableIf_
Auxiliary type for the DisableIf class template.The DisableIf_ alias declaration provides a convenien...
Definition: DisableIf.h:223
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
Header file for the AddExprTrait class template.
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
Constraints on the storage order of matrix types.
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
LeftOperand lhs_
Left-hand side sparse matrix of the addition expression.
Definition: SMatTSMatAddExpr.h:324
If_< IsExpression< MT2 >, const MT2, const MT2 &> RightOperand
Composite type of the right-hand side sparse matrix expression.
Definition: SMatTSMatAddExpr.h:181
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.
Constraint on the data type.
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
ReturnType_< MT1 > RN1
Evaluation type of the left-hand side sparse matrix expression.
Definition: SMatTSMatAddExpr.h:114
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.
typename AddExprTrait< T1, T2 >::Type AddExprTrait_
Auxiliary alias declaration for the AddExprTrait class template.The AddExprTrait_ alias declaration p...
Definition: AddExprTrait.h:219
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
Header file for the Or class template.
size_t rows() const noexcept
Returns the current number of rows of the matrix.
Definition: SMatTSMatAddExpr.h:242
#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.
bool canAlias(const T *alias) const noexcept
Returns whether the expression can alias with the given address alias.
Definition: SMatTSMatAddExpr.h:305
typename T::ElementType ElementType_
Alias declaration for nested ElementType type definitions.The ElementType_ alias declaration provides...
Definition: Aliases.h:163
Evaluation of the expression type type of a submatrix operation.Via this type trait it is possible to...
Definition: SubmatrixExprTrait.h:80
TransposeType_< ResultType > TransposeType
Transpose type for expression template evaluations.
Definition: SMatTSMatAddExpr.h:168
Header file for the IsLower type trait.
size_t nonZeros() const
Returns the number of non-zero elements in the sparse matrix.
Definition: SMatTSMatAddExpr.h:262
typename ColumnExprTrait< MT >::Type ColumnExprTrait_
Auxiliary alias declaration for the ColumnExprTrait type trait.The ColumnExprTrait_ alias declaration...
Definition: ColumnExprTrait.h:133
AddExprTrait_< RN1, RN2 > ExprReturnType
Expression return type for the subscript operator.
Definition: SMatTSMatAddExpr.h:130
size_t nonZeros(size_t i) const
Returns the number of non-zero elements in the specified row.
Definition: SMatTSMatAddExpr.h:273
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
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
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
#define BLAZE_CONSTRAINT_MUST_FORM_VALID_MATMATADDEXPR(T1, T2)
Constraint on the data type.In case the given data types T1 and T2 do not form a valid matrix/matrix ...
Definition: MatMatAddExpr.h:109
Header file for the RowExprTrait class template.
Header file for all forward declarations for expression class templates.
ElementType_< ResultType > ElementType
Resulting element type.
Definition: SMatTSMatAddExpr.h:169
Header file for the EnableIf class template.
Header file for the IsStrictlyLower type trait.
If_< IsExpression< MT1 >, const MT1, const MT1 &> LeftOperand
Composite type of the left-hand side sparse matrix expression.
Definition: SMatTSMatAddExpr.h:178
#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
OppositeType_< ResultType > OppositeType
Result type with opposite storage order for expression template evaluations.
Definition: SMatTSMatAddExpr.h:167
const IfTrue_< returnExpr, ExprReturnType, ElementType > ReturnType
Return type for expression template evaluations.
Definition: SMatTSMatAddExpr.h:172
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: SMatTSMatAddExpr.h:175
#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
Header file for run time assertion macros.
ResultType_< MT2 > RT2
Result type of the right-hand side sparse matrix expression.
Definition: SMatTSMatAddExpr.h:113
Compile time value evaluation.The Max class template selects the larger of the two given template arg...
Definition: Max.h:72
Header file for the addition trait.
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
Constraint on the data type.
CompositeType_< MT2 > CT2
Composite type of the right-hand side sparse matrix expression.
Definition: SMatTSMatAddExpr.h:117
AddTrait_< RT1, RT2 > ResultType
Result type for expression template evaluations.
Definition: SMatTSMatAddExpr.h:166
#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
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
ReturnType operator()(size_t i, size_t j) const
2D-access to the matrix elements.
Definition: SMatTSMatAddExpr.h:211
RightOperand rhs_
Right-hand side sparse matrix of the addition expression.
Definition: SMatTSMatAddExpr.h:325
Constraint on the data type.
Constraints on the storage order of matrix types.
ReturnType at(size_t i, size_t j) const
Checked access to the matrix elements.
Definition: SMatTSMatAddExpr.h:226
RightOperand rightOperand() const noexcept
Returns the right-hand side transpose sparse matrix operand.
Definition: SMatTSMatAddExpr.h:293
Header file for the MatMatAddExpr base class.
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
Expression object for sparse matrix-transpose sparse matrix additions.The SMatTSMatAddExpr class repr...
Definition: Forward.h:116
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
SMatTSMatAddExpr(const MT1 &lhs, const MT2 &rhs) noexcept
Constructor for the SMatTSMatAddExpr class.
Definition: SMatTSMatAddExpr.h:195
CompositeType_< MT1 > CT1
Composite type of the left-hand side sparse matrix expression.
Definition: SMatTSMatAddExpr.h:116
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.
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
bool isDefault(const DiagonalProxy< MT > &proxy)
Returns whether the represented element is in default state.
Definition: DiagonalProxy.h:573
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.
LeftOperand leftOperand() const noexcept
Returns the left-hand side sparse matrix operand.
Definition: SMatTSMatAddExpr.h:283
Header file for the IsHermitian type trait.
Header file for the IsResizable type trait.
typename AddTrait< T1, T2 >::Type AddTrait_
Auxiliary alias declaration for the AddTrait class template.The AddTrait_ alias declaration provides ...
Definition: AddTrait.h:245
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
#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.
ReturnType_< MT2 > RN2
Evaluation type of the right-hand side sparse matrix expression.
Definition: SMatTSMatAddExpr.h:115