35 #ifndef _BLAZE_MATH_EXPRESSIONS_TSMATTSMATSUBEXPR_H_ 36 #define _BLAZE_MATH_EXPRESSIONS_TSMATTSMATSUBEXPR_H_ 93 template<
typename MT1
95 class TSMatTSMatSubExpr
96 :
public MatMatSubExpr< SparseMatrix< TSMatTSMatSubExpr<MT1,MT2>, true > >
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< IsRowMajorMatrix_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 ) );
327 template<
typename MT
336 assign( ~lhs, rhs.lhs_ );
339 subAssign( ~lhs, rhs.rhs_ );
350 for(
size_t j=0UL; j<(~lhs).
columns(); ++j ) {
351 const auto end( B.end(j) );
352 for(
auto element=B.begin(j); element!=
end; ++element ) {
353 if(
isDefault( (~lhs)(element->index(),j) ) )
354 (~lhs)(element->index(),j) = -element->value();
356 (~lhs)(element->index(),j) -= element->value();
377 template<
typename MT >
398 const size_t m( rhs.rows() );
399 const size_t n( rhs.columns() );
402 std::vector<size_t> nonzeros( m, 0UL );
403 for(
size_t j=0UL; j<n; ++j )
405 const auto lend( A.end(j) );
406 const auto rend( B.end(j) );
408 auto l( A.begin(j) );
409 auto r( B.begin(j) );
411 while( l != lend && r != rend )
413 if( l->index() < r->index() ) {
414 ++nonzeros[l->index()];
417 else if( l->index() > r->index() ) {
418 ++nonzeros[r->index()];
422 ++nonzeros[l->index()];
429 ++nonzeros[l->index()];
434 ++nonzeros[r->index()];
440 for(
size_t i=0UL; i<m; ++i ) {
441 (~lhs).reserve( i, nonzeros[i] );
445 for(
size_t j=0UL; j<n; ++j )
447 const auto lend( A.end(j) );
448 const auto rend( B.end(j) );
450 auto l( A.begin(j) );
451 auto r( B.begin(j) );
453 while( l != lend && r != rend )
455 if( l->index() < r->index() ) {
456 (~lhs).append( l->index(), j, l->value() );
459 else if( l->index() > r->index() ) {
460 (~lhs).append( r->index(), j, -r->value() );
464 (~lhs).append( l->index(), j, l->value() - r->value() );
471 (~lhs).append( l->index(), j, l->value() );
476 (~lhs).append( r->index(), j, -r->value() );
497 template<
typename MT >
498 friend inline auto assign( SparseMatrix<MT,false>& lhs,
const TSMatTSMatSubExpr& rhs )
499 -> EnableIf_t< UseSymmetricKernel_v<MT,MT1,MT2> >
508 assign( ~lhs,
trans( rhs.lhs_ ) -
trans( rhs.rhs_ ) );
526 template<
typename MT >
527 friend inline void assign( SparseMatrix<MT,true>& lhs,
const TSMatTSMatSubExpr& rhs )
545 (~lhs).reserve( A.nonZeros() + B.nonZeros() );
548 for(
size_t j=0UL; j<(~lhs).
columns(); ++j )
550 const auto lend( A.end(j) );
551 const auto rend( B.end(j) );
553 auto l( A.begin(j) );
554 auto r( B.begin(j) );
556 while( l != lend && r != rend )
558 if( l->index() < r->index() ) {
559 (~lhs).append( l->index(), j, l->value() );
562 else if( l->index() > r->index() ) {
563 (~lhs).append( r->index(), j, -r->value() );
567 (~lhs).append( l->index(), j, l->value() - r->value() );
574 (~lhs).append( l->index(), j, l->value() );
579 (~lhs).append( r->index(), j, -r->value() );
583 (~lhs).finalize( j );
602 template<
typename MT
604 friend inline void addAssign( DenseMatrix<MT,SO>& lhs,
const TSMatTSMatSubExpr& rhs )
611 addAssign( ~lhs, rhs.lhs_ );
612 subAssign( ~lhs, rhs.rhs_ );
634 template<
typename MT
636 friend inline void subAssign( DenseMatrix<MT,SO>& lhs,
const TSMatTSMatSubExpr& rhs )
643 subAssign( ~lhs, rhs.lhs_ );
644 addAssign( ~lhs, rhs.rhs_ );
666 template<
typename MT
668 friend inline void schurAssign( DenseMatrix<MT,SO>& lhs,
const TSMatTSMatSubExpr& rhs )
680 schurAssign( ~lhs, tmp );
720 template<
typename MT
723 -> EnableIf_t< UseSMPAssign_v<MT> >
755 template<
typename MT
758 -> EnableIf_t< UseSMPAssign_v<MT> >
790 template<
typename MT
793 -> EnableIf_t< UseSMPAssign_v<MT> >
856 template<
typename MT1
858 , DisableIf_t< ( ( IsZero_v<MT1> || IsZero_v<MT2> ) &&
859 IsSame_v< ElementType_t<MT1>, ElementType_t<MT2> > ) ||
860 ( IsZero_v<MT1> && IsZero_v<MT2> ) >* =
nullptr >
861 inline const TSMatTSMatSubExpr<MT1,MT2>
862 tsmattsmatsub(
const SparseMatrix<MT1,true>& lhs,
const SparseMatrix<MT2,true>& rhs )
869 return TSMatTSMatSubExpr<MT1,MT2>( ~lhs, ~rhs );
889 template<
typename MT1
891 , EnableIf_t< !IsZero_v<MT1> && IsZero_v<MT2> &&
892 IsSame_v< ElementType_t<MT1>, ElementType_t<MT2> > >* =
nullptr >
894 tsmattsmatsub(
const SparseMatrix<MT1,true>& lhs,
const SparseMatrix<MT2,true>& rhs )
923 template<
typename MT1
925 , EnableIf_t< IsZero_v<MT1> && !IsZero_v<MT2> &&
926 IsSame_v< ElementType_t<MT1>, ElementType_t<MT2> > >* =
nullptr >
927 inline decltype(
auto)
928 tsmattsmatsub( const SparseMatrix<MT1,true>& lhs, const SparseMatrix<MT2,true>& rhs )
955 template<
typename MT1
957 , EnableIf_t< IsZero_v<MT1> && IsZero_v<MT2> >* =
nullptr >
958 inline decltype(
auto)
959 tsmattsmatsub( const SparseMatrix<MT1,true>& lhs, const SparseMatrix<MT2,true>& rhs )
968 using ReturnType =
const SubTrait_t< ResultType_t<MT1>, ResultType_t<MT2> >;
1006 template<
typename MT1
1008 inline decltype(
auto)
1017 return tsmattsmatsub( ~lhs, ~rhs );
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.
size_t nonZeros(size_t i) const
Returns the number of non-zero elements in the specified row.
Definition: TSMatTSMatSubExpr.h:259
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.
CompositeType_t< MT2 > CT2
Composite type of the right-hand side sparse matrix expression.
Definition: TSMatTSMatSubExpr.h:106
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
ResultType_t< MT2 > RT2
Result type of the right-hand side sparse matrix expression.
Definition: TSMatTSMatSubExpr.h:102
typename T::ResultType ResultType_t
Alias declaration for nested ResultType type definitions.The ResultType_t alias declaration provides ...
Definition: Aliases.h:390
ReturnType_t< MT1 > RN1
Return type of the left-hand side sparse matrix expression.
Definition: TSMatTSMatSubExpr.h:103
Header file for the serial shim.
Header file for the IsSame and IsStrictlySame type traits.
static constexpr bool smpAssignable
Compilation flag for SMP assignments.
Definition: CompressedMatrix.h:3113
Constraint on the data type.
TransposeType_t< ResultType > TransposeType
Transpose type for expression template evaluations.
Definition: TSMatTSMatSubExpr.h:154
ReturnType at(size_t i, size_t j) const
Checked access to the matrix elements.
Definition: TSMatTSMatSubExpr.h:212
Header file for the Computation base class.
ReturnType operator()(size_t i, size_t j) const
2D-access to the matrix elements.
Definition: TSMatTSMatSubExpr.h:197
bool isAliased(const T *alias) const noexcept
Returns whether the expression is aliased with the given address alias.
Definition: TSMatTSMatSubExpr.h:303
SubTrait_t< RT1, RT2 > ResultType
Result type for expression template evaluations.
Definition: TSMatTSMatSubExpr.h:152
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
static constexpr bool returnExpr
Compilation switch for the selection of the subscript operator return type.
Definition: TSMatTSMatSubExpr.h:116
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.
LeftOperand lhs_
Left-hand side sparse matrix of the subtraction expression.
Definition: TSMatTSMatSubExpr.h:310
size_t rows() const noexcept
Returns the current number of rows of the matrix.
Definition: TSMatTSMatSubExpr.h:228
Header file for the SparseMatrix base class.
Constraint on the data type.
ElementType_t< ResultType > ElementType
Resulting element type.
Definition: TSMatTSMatSubExpr.h:155
const ResultType CompositeType
Data type for composite expression templates.
Definition: TSMatTSMatSubExpr.h:161
Header file for the DisableIf class template.
Header file for the IsTemporary type trait class.
If_t< IsExpression_v< MT1 >, const MT1, const MT1 &> LeftOperand
Composite type of the left-hand side sparse matrix expression.
Definition: TSMatTSMatSubExpr.h:164
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
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
TSMatTSMatSubExpr(const MT1 &lhs, const MT2 &rhs) noexcept
Constructor for the TSMatTSMatSubExpr class.
Definition: TSMatTSMatSubExpr.h:181
#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
ResultType_t< MT1 > RT1
Result type of the left-hand side sparse matrix expression.
Definition: TSMatTSMatSubExpr.h:101
#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 MatMatSubExpr base class.
If_t< IsExpression_v< MT2 >, const MT2, const MT2 &> RightOperand
Composite type of the right-hand side sparse matrix expression.
Definition: TSMatTSMatSubExpr.h:167
Header file for the exception macros of the math module.
RightOperand rhs_
Right-hand side sparse matrix of the subtraction expression.
Definition: TSMatTSMatSubExpr.h:311
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
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
const If_t< returnExpr, ExprReturnType, ElementType > ReturnType
Return type for expression template evaluations.
Definition: TSMatTSMatSubExpr.h:158
bool canAlias(const T *alias) const noexcept
Returns whether the expression can alias with the given address alias.
Definition: TSMatTSMatSubExpr.h:291
#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
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 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:181
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
ReturnType_t< MT2 > RN2
Return type of the right-hand side sparse matrix expression.
Definition: TSMatTSMatSubExpr.h:104
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.
Constraint on the data type.
Constraints on the storage order of matrix types.
decltype(auto) serial(const DenseMatrix< MT, SO > &dm)
Forces the serial evaluation of the given dense matrix expression dm.
Definition: DMatSerialExpr.h:808
#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
LeftOperand leftOperand() const noexcept
Returns the left-hand side transpose sparse matrix operand.
Definition: TSMatTSMatSubExpr.h:269
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
RightOperand rightOperand() const noexcept
Returns the right-hand side transpose sparse matrix operand.
Definition: TSMatTSMatSubExpr.h:279
const Type & ReturnType
Return type for expression template evaluations.
Definition: CompressedMatrix.h:3081
size_t columns() const noexcept
Returns the current number of columns of the matrix.
Definition: TSMatTSMatSubExpr.h:238
static constexpr bool smpAssignable
Compilation switch for the expression template assignment strategy.
Definition: TSMatTSMatSubExpr.h:172
decltype(auto) trans(const DenseMatrix< MT, SO > &dm)
Calculation of the transpose of the given dense matrix.
Definition: DMatTransExpr.h:765
Header file for the IsRowMajorMatrix type trait.
Header file for the IsComputation type trait class.
CompositeType_t< MT1 > CT1
Composite type of the left-hand side sparse matrix expression.
Definition: TSMatTSMatSubExpr.h:105
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
decltype(std::declval< RN1 >() - std::declval< RN2 >()) ExprReturnType
Expression return type for the subscript operator.
Definition: TSMatTSMatSubExpr.h:119
Header file for the IntegralConstant class template.
#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
typename DisableIf< Condition, T >::Type DisableIf_t
Auxiliary type for the DisableIf class template.The DisableIf_t alias declaration provides a convenie...
Definition: DisableIf.h:138
Header file for the IsResizable type trait.
size_t nonZeros() const
Returns the number of non-zero elements in the sparse matrix.
Definition: TSMatTSMatSubExpr.h:248
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
OppositeType_t< ResultType > OppositeType
Result type with opposite storage order for expression template evaluations.
Definition: TSMatTSMatSubExpr.h:153
#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.