35 #ifndef _BLAZE_MATH_EXPRESSIONS_SMATSMATSUBEXPR_H_ 36 #define _BLAZE_MATH_EXPRESSIONS_SMATSMATSUBEXPR_H_ 93 template<
typename MT1
96 :
public MatMatSubExpr< SparseMatrix< SMatSMatSubExpr<MT1,MT2>, false > >
116 static constexpr
bool returnExpr = ( !IsTemporary_v<RN1> && !IsTemporary_v<RN2> );
129 template<
typename T1,
typename T2,
typename T3 >
130 static constexpr
bool UseSymmetricKernel_v =
131 ( IsVoid_v< EnableIf_t< IsColumnMajorMatrix_v<T1> > > &&
132 IsSymmetric_v<T2> && IsSymmetric_v<T3> );
143 template<
typename MT >
213 if( i >=
lhs_.rows() ) {
216 if( j >=
lhs_.columns() ) {
228 inline size_t rows() const noexcept {
239 return lhs_.columns();
249 return lhs_.nonZeros() +
rhs_.nonZeros();
260 return lhs_.nonZeros(i) +
rhs_.nonZeros(i);
290 template<
typename T >
291 inline bool canAlias(
const T* alias )
const noexcept {
292 return (
lhs_.canAlias( alias ) ||
rhs_.canAlias( alias ) );
302 template<
typename T >
303 inline bool isAliased(
const T* alias )
const noexcept {
304 return (
lhs_.isAliased( alias ) ||
rhs_.isAliased( alias ) );
326 template<
typename MT
335 assign( ~lhs, rhs.lhs_ );
338 subAssign( ~lhs, rhs.rhs_ );
349 for(
size_t i=0UL; i<(~lhs).
rows(); ++i ) {
350 const auto end( B.end(i) );
351 for(
auto element=B.begin(i); element!=
end; ++element ) {
352 if(
isDefault( (~lhs)(i,element->index()) ) )
353 (~lhs)(i,element->index()) = -element->value();
355 (~lhs)(i,element->index()) -= element->value();
375 template<
typename MT >
394 (~lhs).reserve( A.nonZeros() + B.nonZeros() );
397 for(
size_t i=0UL; i<(~lhs).
rows(); ++i )
399 const auto lend( A.end(i) );
400 const auto rend( B.end(i) );
402 auto l( A.begin(i) );
403 auto r( B.begin(i) );
405 while( l != lend && r != rend )
407 if( l->index() < r->index() ) {
408 (~lhs).append( i, l->index(), l->value() );
411 else if( l->index() > r->index() ) {
412 (~lhs).append( i, r->index(), -r->value() );
416 (~lhs).append( i, l->index(), l->value() - r->value() );
423 (~lhs).append( i, l->index(), l->value() );
428 (~lhs).append( i, r->index(), -r->value() );
432 (~lhs).finalize( i );
450 template<
typename MT >
451 friend inline auto assign( SparseMatrix<MT,true>& lhs,
const SMatSMatSubExpr& rhs )
452 -> DisableIf_t< UseSymmetricKernel_v<MT,MT1,MT2> >
471 const size_t m( rhs.rows() );
472 const size_t n( rhs.columns() );
475 std::vector<size_t> nonzeros( n, 0UL );
476 for(
size_t i=0UL; i<m; ++i )
478 const auto lend( A.end(i) );
479 const auto rend( B.end(i) );
481 auto l( A.begin(i) );
482 auto r( B.begin(i) );
484 while( l != lend && r != rend )
486 if( l->index() < r->index() ) {
487 ++nonzeros[l->index()];
490 else if( l->index() > r->index() ) {
491 ++nonzeros[r->index()];
495 ++nonzeros[l->index()];
502 ++nonzeros[l->index()];
507 ++nonzeros[r->index()];
513 for(
size_t j=0UL; j<n; ++j ) {
514 (~lhs).reserve( j, nonzeros[j] );
518 for(
size_t i=0UL; i<m; ++i )
520 const auto lend( A.end(i) );
521 const auto rend( B.end(i) );
523 auto l( A.begin(i) );
524 auto r( B.begin(i) );
526 while( l != lend && r != rend )
528 if( l->index() < r->index() ) {
529 (~lhs).append( i, l->index(), l->value() );
532 else if( l->index() > r->index() ) {
533 (~lhs).append( i, r->index(), -r->value() );
537 (~lhs).append( i, l->index(), l->value() - r->value() );
544 (~lhs).append( i, l->index(), l->value() );
549 (~lhs).append( i, r->index(), -r->value() );
569 template<
typename MT >
570 friend inline auto assign( SparseMatrix<MT,true>& lhs,
const SMatSMatSubExpr& rhs )
571 -> EnableIf_t< UseSymmetricKernel_v<MT,MT1,MT2> >
580 assign( ~lhs,
trans( rhs.lhs_ ) -
trans( rhs.rhs_ ) );
597 template<
typename MT
599 friend inline void addAssign( DenseMatrix<MT,SO>& lhs,
const SMatSMatSubExpr& rhs )
606 addAssign( ~lhs, rhs.lhs_ );
607 subAssign( ~lhs, rhs.rhs_ );
628 template<
typename MT
630 friend inline void subAssign( DenseMatrix<MT,SO>& lhs,
const SMatSMatSubExpr& rhs )
637 subAssign( ~lhs, rhs.lhs_ );
638 addAssign( ~lhs, rhs.rhs_ );
660 template<
typename MT
662 friend inline void schurAssign( DenseMatrix<MT,SO>& lhs,
const SMatSMatSubExpr& rhs )
674 schurAssign( ~lhs, tmp );
713 template<
typename MT
716 -> EnableIf_t< UseSMPAssign_v<MT> >
748 template<
typename MT
751 -> EnableIf_t< UseSMPAssign_v<MT> >
783 template<
typename MT
786 -> EnableIf_t< UseSMPAssign_v<MT> >
848 template<
typename MT1
850 , DisableIf_t< ( ( IsZero_v<MT1> || IsZero_v<MT2> ) &&
851 IsSame_v< ElementType_t<MT1>, ElementType_t<MT2> > ) ||
852 ( IsZero_v<MT1> && IsZero_v<MT2> ) >* =
nullptr >
853 inline const SMatSMatSubExpr<MT1,MT2>
854 smatsmatsub(
const SparseMatrix<MT1,false>& lhs,
const SparseMatrix<MT2,false>& rhs )
861 return SMatSMatSubExpr<MT1,MT2>( ~lhs, ~rhs );
881 template<
typename MT1
883 , EnableIf_t< !IsZero_v<MT1> && IsZero_v<MT2> &&
884 IsSame_v< ElementType_t<MT1>, ElementType_t<MT2> > >* =
nullptr >
886 smatsmatsub(
const SparseMatrix<MT1,false>& lhs,
const SparseMatrix<MT2,false>& rhs )
915 template<
typename MT1
917 , EnableIf_t< IsZero_v<MT1> && !IsZero_v<MT2> &&
918 IsSame_v< ElementType_t<MT1>, ElementType_t<MT2> > >* =
nullptr >
919 inline decltype(
auto)
920 smatsmatsub( const SparseMatrix<MT1,false>& lhs, const SparseMatrix<MT2,false>& rhs )
947 template<
typename MT1
949 , EnableIf_t< IsZero_v<MT1> && IsZero_v<MT2> >* =
nullptr >
950 inline decltype(
auto)
951 smatsmatsub( const SparseMatrix<MT1,false>& lhs, const SparseMatrix<MT2,false>& rhs )
960 using ReturnType =
const SubTrait_t< ResultType_t<MT1>, ResultType_t<MT2> >;
997 template<
typename MT1
999 inline decltype(
auto)
1008 return smatsmatsub( ~lhs, ~rhs );
size_t rows() const noexcept
Returns the current number of rows of the matrix.
Definition: SMatSMatSubExpr.h:228
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
Header file for auxiliary alias declarations.
CompositeType_t< MT2 > CT2
Composite type of the right-hand side sparse matrix expression.
Definition: SMatSMatSubExpr.h:106
static constexpr bool smpAssignable
Compilation switch for the expression template assignment strategy.
Definition: SMatSMatSubExpr.h:172
typename SubTrait< T1, T2 >::Type SubTrait_t
Auxiliary alias declaration for the SubTrait class template.The SubTrait_t alias declaration provides...
Definition: SubTrait.h:238
Header file for the UNUSED_PARAMETER function template.
Header file for the subtraction trait.
Header file for basic type definitions.
typename If< Condition, T1, T2 >::Type If_t
Auxiliary alias declaration for the If class template.The If_t alias declaration provides a convenien...
Definition: If.h:109
TransposeType_t< ResultType > TransposeType
Transpose type for expression template evaluations.
Definition: SMatSMatSubExpr.h:154
typename T::ResultType ResultType_t
Alias declaration for nested ResultType type definitions.The ResultType_t alias declaration provides ...
Definition: Aliases.h:390
Header file for the serial shim.
Header file for the IsSame and IsStrictlySame type traits.
Header file for the IsColumnMajorMatrix type trait.
static constexpr bool smpAssignable
Compilation flag for SMP assignments.
Definition: CompressedMatrix.h:3113
bool isAliased(const T *alias) const noexcept
Returns whether the expression is aliased with the given address alias.
Definition: SMatSMatSubExpr.h:303
size_t columns() const noexcept
Returns the current number of columns of the matrix.
Definition: SMatSMatSubExpr.h:238
Constraint on the data type.
decltype(std::declval< RN1 >() - std::declval< RN2 >()) ExprReturnType
Expression return type for the subscript operator.
Definition: SMatSMatSubExpr.h:119
const ResultType CompositeType
Data type for composite expression templates.
Definition: SMatSMatSubExpr.h:161
Header file for the Computation base class.
Constraints on the storage order of matrix types.
size_t nonZeros(size_t i) const
Returns the number of non-zero elements in the specified row.
Definition: SMatSMatSubExpr.h:259
OppositeType_t< ResultType > OppositeType
Result type with opposite storage order for expression template evaluations.
Definition: SMatSMatSubExpr.h:153
constexpr void UNUSED_PARAMETER(const Args &...)
Suppression of unused parameter warnings.
Definition: Unused.h:81
typename T::ReturnType ReturnType_t
Alias declaration for nested ReturnType type definitions.The ReturnType_t alias declaration provides ...
Definition: Aliases.h:410
constexpr size_t columns(const Matrix< MT, SO > &matrix) noexcept
Returns the current number of columns of the matrix.
Definition: Matrix.h:514
Base class for dense matrices.The DenseMatrix class is a base class for all dense matrix classes...
Definition: DenseMatrix.h:80
Base class for sparse matrices.The SparseMatrix class is a base class for all sparse matrix classes...
Definition: Forward.h:137
typename T::ElementType ElementType_t
Alias declaration for nested ElementType type definitions.The ElementType_t alias declaration provide...
Definition: Aliases.h:170
Header file for the IsVoid type trait.
ReturnType at(size_t i, size_t j) const
Checked access to the matrix elements.
Definition: SMatSMatSubExpr.h:212
Header file for the SparseMatrix base class.
Constraint on the data type.
Header file for the DisableIf class template.
Header file for the IsTemporary type trait class.
Header file for the IsSymmetric type trait.
constexpr bool IsResizable_v
Auxiliary variable template for the IsResizable type trait.The IsResizable_v variable template provid...
Definition: IsResizable.h:134
Namespace of the Blaze C++ math library.
Definition: Blaze.h:58
ElementType_t< ResultType > ElementType
Resulting element type.
Definition: SMatSMatSubExpr.h:155
Header file for the If class template.
bool canAlias(const T *alias) const noexcept
Returns whether the expression can alias with the given address alias.
Definition: SMatSMatSubExpr.h:291
#define BLAZE_CONSTRAINT_MUST_BE_ZERO_TYPE(T)
Constraint on the data type.In case the given data type T is not a zero vector or matrix type...
Definition: Zero.h:61
#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
If_t< IsExpression_v< MT1 >, const MT1, const MT1 &> LeftOperand
Composite type of the left-hand side sparse matrix expression.
Definition: SMatSMatSubExpr.h:164
Header file for the MatMatSubExpr base class.
ReturnType_t< MT1 > RN1
ReturnType type of the left-hand side sparse matrix expression.
Definition: SMatSMatSubExpr.h:103
ResultType_t< MT2 > RT2
Result type of the right-hand side sparse matrix expression.
Definition: SMatSMatSubExpr.h:102
Header file for the exception macros of the math module.
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:438
LeftOperand lhs_
Left-hand side sparse matrix of the subtraction expression.
Definition: SMatSMatSubExpr.h:310
Constraint on the data type.
Header file for all forward declarations for expression class templates.
Header file for the EnableIf class template.
typename T::OppositeType OppositeType_t
Alias declaration for nested OppositeType type definitions.The OppositeType_t alias declaration provi...
Definition: Aliases.h:270
If_t< IsExpression_v< MT2 >, const MT2, const MT2 &> RightOperand
Composite type of the right-hand side sparse matrix expression.
Definition: SMatSMatSubExpr.h:167
#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
#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
typename T::TransposeType TransposeType_t
Alias declaration for nested TransposeType type definitions.The TransposeType_t alias declaration pro...
Definition: Aliases.h:470
Header file for run time assertion macros.
Expression object for sparse matrix-sparse matrix subtractions.The SMatSMatSubExpr class represents t...
Definition: Forward.h:127
typename T::CompositeType CompositeType_t
Alias declaration for nested CompositeType type definitions.The CompositeType_t alias declaration pro...
Definition: Aliases.h:90
auto smpAddAssign(Matrix< MT1, SO1 > &lhs, const Matrix< MT2, SO2 > &rhs) -> EnableIf_t< IsDenseMatrix_v< MT1 > >
Default implementation of the SMP addition assignment of a matrix to a dense matrix.
Definition: DenseMatrix.h:131
RightOperand rhs_
Right-hand side sparse matrix of the subtraction expression.
Definition: SMatSMatSubExpr.h:311
ResultType_t< MT1 > RT1
Result type of the left-hand side sparse matrix expression.
Definition: SMatSMatSubExpr.h:101
RightOperand rightOperand() const noexcept
Returns the right-hand side sparse matrix operand.
Definition: SMatSMatSubExpr.h:279
Header file for the IsZero type trait.
#define BLAZE_FUNCTION_TRACE
Function trace macro.This macro can be used to reliably trace function calls. In case function tracin...
Definition: FunctionTrace.h:94
Header file for the isDefault shim.
ReturnType operator()(size_t i, size_t j) const
2D-access to the matrix elements.
Definition: SMatSMatSubExpr.h:197
Constraint on the data type.
decltype(auto) serial(const DenseMatrix< MT, SO > &dm)
Forces the serial evaluation of the given dense matrix expression dm.
Definition: DMatSerialExpr.h:808
static constexpr bool returnExpr
Compilation switch for the selection of the subscript operator return type.
Definition: SMatSMatSubExpr.h:116
#define BLAZE_CONSTRAINT_MUST_NOT_REQUIRE_EVALUATION(T)
Constraint on the data type.In case the given data type T requires an intermediate evaluation within ...
Definition: RequiresEvaluation.h:81
auto smpSchurAssign(Matrix< MT1, SO1 > &lhs, const Matrix< MT2, SO2 > &rhs) -> EnableIf_t< IsDenseMatrix_v< MT1 > >
Default implementation of the SMP Schur product assignment of a matrix to dense matrix.
Definition: DenseMatrix.h:194
constexpr size_t rows(const Matrix< MT, SO > &matrix) noexcept
Returns the current number of rows of the matrix.
Definition: Matrix.h:498
ReturnType_t< MT2 > RN2
ReturnType type of the right-hand side sparse matrix expression.
Definition: SMatSMatSubExpr.h:104
LeftOperand leftOperand() const noexcept
Returns the left-hand side sparse matrix operand.
Definition: SMatSMatSubExpr.h:269
const Type & ReturnType
Return type for expression template evaluations.
Definition: CompressedMatrix.h:3081
decltype(auto) trans(const DenseMatrix< MT, SO > &dm)
Calculation of the transpose of the given dense matrix.
Definition: DMatTransExpr.h:765
SubTrait_t< RT1, RT2 > ResultType
Result type for expression template evaluations.
Definition: SMatSMatSubExpr.h:152
Header file for the IsComputation type trait class.
auto smpSubAssign(Matrix< MT1, SO1 > &lhs, const Matrix< MT2, SO2 > &rhs) -> EnableIf_t< IsDenseMatrix_v< MT1 > >
Default implementation of the SMP subtraction assignment of a matrix to dense matrix.
Definition: DenseMatrix.h:162
size_t nonZeros() const
Returns the number of non-zero elements in the sparse matrix.
Definition: SMatSMatSubExpr.h:248
SMatSMatSubExpr(const MT1 &lhs, const MT2 &rhs) noexcept
Constructor for the SMatSMatSubExpr class.
Definition: SMatSMatSubExpr.h:181
Header file for the IntegralConstant class template.
CompositeType_t< MT1 > CT1
Composite type of the left-hand side sparse matrix expression.
Definition: SMatSMatSubExpr.h:105
#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:103
bool isDefault(const DiagonalProxy< MT > &proxy)
Returns whether the represented element is in default state.
Definition: DiagonalProxy.h:631
Header file for the IsResizable type trait.
constexpr bool IsSame_v
Auxiliary variable template for the IsSame type trait.The IsSame_v variable template provides a conve...
Definition: IsSame.h:161
#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.
const If_t< returnExpr, ExprReturnType, ElementType > ReturnType
Return type for expression template evaluations.
Definition: SMatSMatSubExpr.h:158
Header file for the function trace functionality.