35 #ifndef _BLAZE_MATH_EXPRESSIONS_SMATTSMATADDEXPR_H_
36 #define _BLAZE_MATH_EXPRESSIONS_SMATTSMATADDEXPR_H_
95 template<
typename MT1
97 class SMatTSMatAddExpr :
public SparseMatrix< SMatTSMatAddExpr<MT1,MT2>, false >
98 ,
private MatMatAddExpr
132 template<
typename T1,
typename T2 >
133 struct UseSymmetricKernel {
147 template<
typename MT >
148 struct UseSMPAssign {
149 enum { value = MT::smpAssignable };
177 enum { smpAssignable = 0 };
225 return lhs_.columns();
235 return lhs_.nonZeros() +
rhs_.nonZeros();
246 return lhs_.nonZeros(i) +
rhs_.nonZeros(i);
276 template<
typename T >
278 return (
lhs_.canAlias( alias ) ||
rhs_.canAlias( alias ) );
288 template<
typename T >
290 return (
lhs_.isAliased( alias ) ||
rhs_.isAliased( alias ) );
312 template<
typename MT
337 for(
size_t j=0UL; j<(~lhs).
columns(); ++j ) {
338 const RightIterator
end( B.end(j) );
339 for( RightIterator element=B.begin(j); element!=
end; ++element ) {
340 if(
isDefault( (~lhs)(element->index(),j) ) )
341 (~lhs)(element->index(),j) = element->value();
343 (~lhs)(element->index(),j) += element->value();
364 template<
typename MT >
390 (~lhs).reserve( A.nonZeros() + B.nonZeros() );
393 for(
size_t i=0UL; i<(~lhs).
rows(); ++i )
395 const LeftIterator lend( A.end(i) );
396 const RightIterator rend( B.end(i) );
398 LeftIterator l( A.begin(i) );
399 RightIterator r( B.begin(i) );
401 while( l != lend && r != rend )
403 if( l->index() < r->index() ) {
404 (~lhs).append( i, l->index(), l->value() );
407 else if( l->index() > r->index() ) {
408 (~lhs).append( i, r->index(), r->value() );
412 (~lhs).append( i, l->index(), l->value()+r->value() );
419 (~lhs).append( i, l->index(), l->value() );
424 (~lhs).append( i, r->index(), r->value() );
428 (~lhs).finalize( i );
447 template<
typename MT >
448 friend inline typename EnableIf< UseSymmetricKernel<MT,MT2> >::Type
474 template<
typename MT >
475 friend inline typename DisableIf< UseSymmetricKernel<MT,MT1> >::Type
502 (~lhs).reserve( A.nonZeros() + B.nonZeros() );
505 for(
size_t j=0UL; j<(~lhs).
columns(); ++j )
507 const LeftIterator lend( A.end(j) );
508 const RightIterator rend( B.end(j) );
510 LeftIterator l( A.begin(j) );
511 RightIterator r( B.begin(j) );
513 while( l != lend && r != rend )
515 if( l->index() < r->index() ) {
516 (~lhs).append( l->index(), j, l->value() );
519 else if( l->index() > r->index() ) {
520 (~lhs).append( r->index(), j, r->value() );
524 (~lhs).append( l->index(), j, l->value()+r->value() );
531 (~lhs).append( l->index(), j, l->value() );
536 (~lhs).append( r->index(), j, r->value() );
540 (~lhs).finalize( j );
559 template<
typename MT >
560 friend inline typename EnableIf< UseSymmetricKernel<MT,MT1> >::Type
588 template<
typename MT
620 template<
typename MT
670 template<
typename MT
672 friend inline typename EnableIf< UseSMPAssign<MT> >::Type
705 template<
typename MT
707 friend inline typename EnableIf< UseSMPAssign<MT> >::Type
783 template<
typename T1
785 inline const SMatTSMatAddExpr<T1,T2>
791 throw std::invalid_argument(
"Matrix sizes do not match" );
827 template<
typename T1
829 inline const SMatTSMatAddExpr<T2,T1>
835 throw std::invalid_argument(
"Matrix sizes do not match" );
852 template<
typename MT1,
typename MT2 >
853 struct Rows< SMatTSMatAddExpr<MT1,MT2> >
854 :
public Max< Rows<MT1>, Rows<MT2> >::Type
870 template<
typename MT1,
typename MT2 >
871 struct Columns< SMatTSMatAddExpr<MT1,MT2> >
872 :
public Max< Columns<MT1>, Columns<MT2> >::Type
888 template<
typename MT1,
typename MT2 >
889 struct IsSymmetric< SMatTSMatAddExpr<MT1,MT2> >
890 :
public IsTrue< IsSymmetric<MT1>::value && IsSymmetric<MT2>::value >
906 template<
typename MT1,
typename MT2 >
907 struct IsLower< SMatTSMatAddExpr<MT1,MT2> >
908 :
public IsTrue< IsLower<MT1>::value && IsLower<MT2>::value >
924 template<
typename MT1,
typename MT2 >
925 struct IsUpper< SMatTSMatAddExpr<MT1,MT2> >
926 :
public IsTrue< IsUpper<MT1>::value && IsUpper<MT2>::value >
942 template<
typename MT1,
typename MT2,
bool AF >
943 struct SubmatrixExprTrait< SMatTSMatAddExpr<MT1,MT2>, AF >
947 typedef typename AddExprTrait< typename SubmatrixExprTrait<const MT1,AF>::Type
948 ,
typename SubmatrixExprTrait<const MT2,AF>::Type >::Type Type;
957 template<
typename MT1,
typename MT2 >
958 struct RowExprTrait< SMatTSMatAddExpr<MT1,MT2> >
962 typedef typename AddExprTrait< typename RowExprTrait<const MT1>::Type
963 ,
typename RowExprTrait<const MT2>::Type >::Type Type;
972 template<
typename MT1,
typename MT2 >
973 struct ColumnExprTrait< SMatTSMatAddExpr<MT1,MT2> >
977 typedef typename AddExprTrait< typename ColumnExprTrait<const MT1>::Type
978 ,
typename ColumnExprTrait<const MT2>::Type >::Type Type;
AddExprTrait< RN1, RN2 >::Type ExprReturnType
Expression return type for the subscript operator.
Definition: SMatTSMatAddExpr.h:121
Header file for the Max class template.
Evaluation of the return type of an addition expression.Via this type trait it is possible to evaluat...
Definition: AddExprTrait.h:104
Compile time check whether the given type is a temporary vector or matrix type.This type trait class ...
Definition: IsTemporary.h:87
Header file for the Rows type trait.
LeftOperand lhs_
Left-hand side sparse matrix of the addition expression.
Definition: SMatTSMatAddExpr.h:296
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:258
Efficient implementation of a compressed matrix.The CompressedMatrix class template is the represent...
Definition: CompressedMatrix.h:205
Header file for the ColumnExprTrait class template.
const This & CompositeType
Data type for composite expression templates.
Definition: CompressedMatrix.h:2478
Type ElementType
Type of the sparse matrix elements.
Definition: CompressedMatrix.h:257
BLAZE_ALWAYS_INLINE size_t rows(const Matrix< MT, SO > &matrix)
Returns the current number of rows of the matrix.
Definition: Matrix.h:316
MT1::CompositeType CT1
Composite type of the left-hand side sparse matrix expression.
Definition: SMatTSMatAddExpr.h:107
Header file for the AddExprTrait class template.
size_t columns() const
Returns the current number of columns of the matrix.
Definition: SMatTSMatAddExpr.h:224
const DMatSerialExpr< MT, SO > serial(const DenseMatrix< MT, SO > &dm)
Forces the serial evaluation of the given dense matrix expression dm.
Definition: DMatSerialExpr.h:695
Header file for the Computation base class.
MT2::ReturnType RN2
Evaluation type of the right-hand side sparse matrix expression.
Definition: SMatTSMatAddExpr.h:106
Header file for the RequiresEvaluation type trait.
CompressedMatrix< Type, false > OppositeType
Result type with opposite storage order for expression template evaluations.
Definition: CompressedMatrix.h:2474
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
size_t nonZeros(size_t i) const
Returns the number of non-zero elements in the specified row.
Definition: SMatTSMatAddExpr.h:245
Header file for the SparseMatrix base class.
Constraint on the data type.
ResultType::ElementType ElementType
Resulting element type.
Definition: SMatTSMatAddExpr.h:160
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 DisableIf class template.
Header file for the IsTemporary type trait class.
Header file for the IsSymmetric type trait.
#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 Element * ConstIterator
Iterator over constant elements.
Definition: CompressedMatrix.h:2482
BLAZE_ALWAYS_INLINE 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:635
Header file for the Columns type trait.
const DenseIterator< Type > operator+(const DenseIterator< Type > &it, ptrdiff_t inc)
Addition between a DenseIterator and an integral value.
Definition: DenseIterator.h:556
Header file for the IsLower type trait.
const SelectType< returnExpr, ExprReturnType, ElementType >::Type ReturnType
Return type for expression template evaluations.
Definition: SMatTSMatAddExpr.h:163
ResultType::TransposeType TransposeType
Transpose type for expression template evaluations.
Definition: SMatTSMatAddExpr.h:159
Constraints on the storage order of matrix types.
size_t nonZeros() const
Returns the number of non-zero elements in the sparse matrix.
Definition: SMatTSMatAddExpr.h:234
LeftOperand leftOperand() const
Returns the left-hand side sparse matrix operand.
Definition: SMatTSMatAddExpr.h:255
Compile time check for symmetric matrices.This type trait tests whether or not the given template par...
Definition: IsSymmetric.h:85
#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:165
Header file for the SelectType class template.
Header file for the RowExprTrait class template.
Header file for all forward declarations for expression class templates.
SelectType< IsExpression< MT1 >::value, const MT1, const MT1 & >::Type LeftOperand
Composite type of the left-hand side sparse matrix expression.
Definition: SMatTSMatAddExpr.h:169
Header file for the EnableIf class template.
Header file for the serial shim.
#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:325
Compile time check for resizable data types.This type trait tests whether the given data type is a re...
Definition: IsResizable.h:75
ReturnType operator()(size_t i, size_t j) const
2D-access to the matrix elements.
Definition: SMatTSMatAddExpr.h:202
EnableIf< IsDenseMatrix< MT1 > >::Type 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
#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:116
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: StorageOrder.h:81
const Type & ReturnType
Return type for expression template evaluations.
Definition: CompressedMatrix.h:2477
Removal of reference modifiers.The RemoveCV type trait removes any reference modifiers from the given...
Definition: RemoveReference.h:69
RightOperand rhs_
Right-hand side sparse matrix of the addition expression.
Definition: SMatTSMatAddExpr.h:297
Header file for run time assertion macros.
Base template for the AddTrait class.
Definition: AddTrait.h:142
Header file for the addition trait.
BLAZE_ALWAYS_INLINE 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:742
Constraint on the data type.
Header file for the isDefault shim.
BLAZE_ALWAYS_INLINE bool isDefault(const NonNumericProxy< MT > &proxy)
Returns whether the represented element is in default state.
Definition: NonNumericProxy.h:874
Constraint on the data type.
size_t rows() const
Returns the current number of rows of the matrix.
Definition: SMatTSMatAddExpr.h:214
RightOperand rightOperand() const
Returns the right-hand side transpose sparse matrix operand.
Definition: SMatTSMatAddExpr.h:265
bool canAlias(const T *alias) const
Returns whether the expression can alias with the given address alias.
Definition: SMatTSMatAddExpr.h:277
Header file for the MatMatAddExpr base class.
Header file for the RemoveReference type trait.
const ResultType CompositeType
Data type for composite expression templates.
Definition: SMatTSMatAddExpr.h:166
Substitution Failure Is Not An Error (SFINAE) class.The DisableIf class template is an auxiliary tool...
Definition: DisableIf.h:184
Expression object for sparse matrix-transpose sparse matrix additions.The SMatTSMatAddExpr class repr...
Definition: Forward.h:104
MT1::ReturnType RN1
Evaluation type of the left-hand side sparse matrix expression.
Definition: SMatTSMatAddExpr.h:105
const DMatTransExpr< MT,!SO > trans(const DenseMatrix< MT, SO > &dm)
Calculation of the transpose of the given dense matrix.
Definition: DMatTransExpr.h:932
Header file for the IsComputation type trait class.
AddTrait< RT1, RT2 >::Type ResultType
Result type for expression template evaluations.
Definition: SMatTSMatAddExpr.h:157
EnableIf< IsDenseMatrix< MT1 > >::Type 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
#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:2473
Header file for the IsTrue value trait.
BLAZE_ALWAYS_INLINE size_t columns(const Matrix< MT, SO > &matrix)
Returns the current number of columns of the matrix.
Definition: Matrix.h:332
bool isAliased(const T *alias) const
Returns whether the expression is aliased with the given address alias.
Definition: SMatTSMatAddExpr.h:289
Header file for basic type definitions.
SMatTSMatAddExpr< MT1, MT2 > This
Type of this SMatTSMatAddExpr instance.
Definition: SMatTSMatAddExpr.h:156
MT1::ResultType RT1
Result type of the left-hand side sparse matrix expression.
Definition: SMatTSMatAddExpr.h:103
Header file for the IsUpper type trait.
ResultType::OppositeType OppositeType
Result type with opposite storage order for expression template evaluations.
Definition: SMatTSMatAddExpr.h:158
MT2::ResultType RT2
Result type of the right-hand side sparse matrix expression.
Definition: SMatTSMatAddExpr.h:104
MT2::CompositeType CT2
Composite type of the right-hand side sparse matrix expression.
Definition: SMatTSMatAddExpr.h:108
Header file for the IsResizable type trait.
SelectType< IsExpression< MT2 >::value, const MT2, const MT2 & >::Type RightOperand
Composite type of the right-hand side sparse matrix expression.
Definition: SMatTSMatAddExpr.h:172
SMatTSMatAddExpr(const MT1 &lhs, const MT2 &rhs)
Constructor for the SMatTSMatAddExpr class.
Definition: SMatTSMatAddExpr.h:186
#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.
BLAZE_ALWAYS_INLINE 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:849