35#ifndef _BLAZE_MATH_EXPRESSIONS_TSMATTSMATSUBEXPR_H_
36#define _BLAZE_MATH_EXPRESSIONS_TSMATTSMATSUBEXPR_H_
93 :
public MatMatSubExpr< SparseMatrix< TSMatTSMatSubExpr<MT1,MT2>, true > >
126 template<
typename T1,
typename T2,
typename T3 >
127 static constexpr bool UseSymmetricKernel_v =
139 template<
typename MT >
140 static constexpr bool UseSMPAssign_v = MT::smpAssignable;
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 )
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
755 template<
typename MT
790 template<
typename MT
856template<
typename MT1
889template<
typename MT1
923template<
typename MT1
955template<
typename MT1
973 return ReturnType( (*lhs).rows(), (*lhs).columns() );
1006template<
typename MT1
1008inline decltype(
auto)
1013 if( (*lhs).rows() != (*rhs).rows() || (*lhs).columns() != (*rhs).columns() ) {
1017 return tsmattsmatsub( *lhs, *rhs );
Header file for auxiliary alias declarations.
typename T::ReturnType ReturnType_t
Alias declaration for nested ReturnType type definitions.
Definition Aliases.h:470
typename T::OppositeType OppositeType_t
Alias declaration for nested OppositeType type definitions.
Definition Aliases.h:310
typename T::CompositeType CompositeType_t
Alias declaration for nested CompositeType type definitions.
Definition Aliases.h:110
typename T::TransposeType TransposeType_t
Alias declaration for nested TransposeType type definitions.
Definition Aliases.h:550
typename T::ElementType ElementType_t
Alias declaration for nested ElementType type definitions.
Definition Aliases.h:190
typename T::ResultType ResultType_t
Alias declaration for nested ResultType type definitions.
Definition Aliases.h:450
Header file for run time assertion macros.
Constraints on the storage order of matrix types.
Header file for the EnableIf class template.
Header file for the function trace functionality.
Header file for the If class template.
Header file for the IntegralConstant class template.
Header file for the isDefault shim.
Header file for the IsExpression type trait class.
Header file for the IsResizable type trait.
Header file for the IsRowMajorMatrix type trait.
Header file for the IsSame and IsStrictlySame type traits.
Header file for the IsSymmetric type trait.
Header file for the IsTemporary type trait class.
Header file for the MAYBE_UNUSED function template.
Header file for the subtraction trait.
Constraint on the data type.
Constraint on the data type.
Base class for dense matrices.
Definition DenseMatrix.h:82
Base class for sparse matrices.
Definition SparseMatrix.h:77
Expression object for transpose sparse matrix-transpose sparse matrix subtractions.
Definition TSMatTSMatSubExpr.h:95
SubTrait_t< RT1, RT2 > ResultType
Result type for expression template evaluations.
Definition TSMatTSMatSubExpr.h:152
size_t nonZeros(size_t i) const
Returns the number of non-zero elements in the specified row.
Definition TSMatTSMatSubExpr.h:259
If_t< IsExpression_v< MT2 >, const MT2, const MT2 & > RightOperand
Composite type of the right-hand side sparse matrix expression.
Definition TSMatTSMatSubExpr.h:167
decltype(std::declval< RN1 >() - std::declval< RN2 >()) ExprReturnType
Expression return type for the subscript operator.
Definition TSMatTSMatSubExpr.h:116
RightOperand rhs_
Right-hand side sparse matrix of the subtraction expression.
Definition TSMatTSMatSubExpr.h:311
TSMatTSMatSubExpr(const MT1 &lhs, const MT2 &rhs) noexcept
Constructor for the TSMatTSMatSubExpr class.
Definition TSMatTSMatSubExpr.h:181
MatMatSubExpr< SparseMatrix< This, true > > BaseType
Base type of this TSMatTSMatSubExpr instance.
Definition TSMatTSMatSubExpr.h:150
LeftOperand leftOperand() const noexcept
Returns the left-hand side transpose sparse matrix operand.
Definition TSMatTSMatSubExpr.h:269
ResultType_t< MT2 > RT2
Result type of the right-hand side sparse matrix expression.
Definition TSMatTSMatSubExpr.h:99
LeftOperand lhs_
Left-hand side sparse matrix of the subtraction expression.
Definition TSMatTSMatSubExpr.h:310
ReturnType operator()(size_t i, size_t j) const
2D-access to the matrix elements.
Definition TSMatTSMatSubExpr.h:197
OppositeType_t< ResultType > OppositeType
Result type with opposite storage order for expression template evaluations.
Definition TSMatTSMatSubExpr.h:153
const If_t< returnExpr, ExprReturnType, ElementType > ReturnType
Return type for expression template evaluations.
Definition TSMatTSMatSubExpr.h:158
ResultType_t< MT1 > RT1
Result type of the left-hand side sparse matrix expression.
Definition TSMatTSMatSubExpr.h:98
static constexpr bool returnExpr
Compilation switch for the selection of the subscript operator return type.
Definition TSMatTSMatSubExpr.h:113
ReturnType_t< MT2 > RN2
Return type of the right-hand side sparse matrix expression.
Definition TSMatTSMatSubExpr.h:101
bool canAlias(const T *alias) const noexcept
Returns whether the expression can alias with the given address alias.
Definition TSMatTSMatSubExpr.h:291
ReturnType_t< MT1 > RN1
Return type of the left-hand side sparse matrix expression.
Definition TSMatTSMatSubExpr.h:100
size_t columns() const noexcept
Returns the current number of columns of the matrix.
Definition TSMatTSMatSubExpr.h:238
If_t< IsExpression_v< MT1 >, const MT1, const MT1 & > LeftOperand
Composite type of the left-hand side sparse matrix expression.
Definition TSMatTSMatSubExpr.h:164
ReturnType at(size_t i, size_t j) const
Checked access to the matrix elements.
Definition TSMatTSMatSubExpr.h:212
RightOperand rightOperand() const noexcept
Returns the right-hand side transpose sparse matrix operand.
Definition TSMatTSMatSubExpr.h:279
TransposeType_t< ResultType > TransposeType
Transpose type for expression template evaluations.
Definition TSMatTSMatSubExpr.h:154
TSMatTSMatSubExpr< MT1, MT2 > This
Type of this TSMatTSMatSubExpr instance.
Definition TSMatTSMatSubExpr.h:147
static constexpr bool smpAssignable
Compilation switch for the expression template assignment strategy.
Definition TSMatTSMatSubExpr.h:172
ElementType_t< ResultType > ElementType
Resulting element type.
Definition TSMatTSMatSubExpr.h:155
size_t nonZeros() const
Returns the number of non-zero elements in the sparse matrix.
Definition TSMatTSMatSubExpr.h:248
CompositeType_t< MT2 > CT2
Composite type of the right-hand side sparse matrix expression.
Definition TSMatTSMatSubExpr.h:103
CompositeType_t< MT1 > CT1
Composite type of the left-hand side sparse matrix expression.
Definition TSMatTSMatSubExpr.h:102
const ResultType CompositeType
Data type for composite expression templates.
Definition TSMatTSMatSubExpr.h:161
size_t rows() const noexcept
Returns the current number of rows of the matrix.
Definition TSMatTSMatSubExpr.h:228
bool isAliased(const T *alias) const noexcept
Returns whether the expression is aliased with the given address alias.
Definition TSMatTSMatSubExpr.h:303
Constraint on the data type.
Constraint on the data type.
Constraint on the data type.
Header file for the Computation base class.
Header file for the MatMatSubExpr base class.
Header file for the SparseMatrix base class.
decltype(auto) trans(const DenseMatrix< MT, SO > &dm)
Calculation of the transpose of the given dense matrix.
Definition DMatTransExpr.h:766
decltype(auto) serial(const DenseMatrix< MT, SO > &dm)
Forces the serial evaluation of the given dense matrix expression dm.
Definition DMatSerialExpr.h:812
bool isDefault(const DiagonalMatrix< MT, SO, DF > &m)
Returns whether the given diagonal matrix is in default state.
Definition DiagonalMatrix.h:169
#define BLAZE_CONSTRAINT_MUST_NOT_BE_SYMMETRIC_MATRIX_TYPE(T)
Constraint on the data type.
Definition Symmetric.h:79
#define BLAZE_CONSTRAINT_MUST_FORM_VALID_MATMATSUBEXPR(T1, T2)
Constraint on the data type.
Definition MatMatSubExpr.h:103
#define BLAZE_CONSTRAINT_MUST_NOT_REQUIRE_EVALUATION(T)
Constraint on the data type.
Definition RequiresEvaluation.h:81
#define BLAZE_CONSTRAINT_MUST_BE_SPARSE_MATRIX_TYPE(T)
Constraint on the data type.
Definition SparseMatrix.h:61
#define BLAZE_CONSTRAINT_MUST_BE_COLUMN_MAJOR_MATRIX_TYPE(T)
Constraint on the data type.
Definition ColumnMajorMatrix.h:61
#define BLAZE_CONSTRAINT_MUST_BE_ZERO_TYPE(T)
Constraint on the data type.
Definition Zero.h:61
typename SubTrait< T1, T2 >::Type SubTrait_t
Auxiliary alias declaration for the SubTrait class template.
Definition SubTrait.h:163
constexpr bool IsSymmetric_v
Auxiliary variable template for the IsSymmetric type trait.
Definition IsSymmetric.h:172
constexpr bool IsRowMajorMatrix_v
Auxiliary variable template for the IsRowMajorMatrix type trait.
Definition IsRowMajorMatrix.h:129
constexpr bool IsZero_v
Auxiliary variable template for the IsZero type trait.
Definition IsZero.h:166
constexpr bool IsTemporary_v
Auxiliary variable template for the IsTemporary type trait.
Definition IsTemporary.h:88
constexpr bool IsResizable_v
Auxiliary variable template for the IsResizable type trait.
Definition IsResizable.h:136
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:584
#define BLAZE_INTERNAL_ASSERT(expr, msg)
Run time assertion macro for internal checks.
Definition Assert.h:101
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
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
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
constexpr bool IsSame_v
Auxiliary variable template for the IsSame type trait.
Definition IsSame.h:159
constexpr void MAYBE_UNUSED(const Args &...)
Suppression of unused parameter warnings.
Definition MaybeUnused.h:81
typename EnableIf< Condition, T >::Type EnableIf_t
Auxiliary type for the EnableIf class template.
Definition EnableIf.h:138
#define BLAZE_THROW_OUT_OF_RANGE(MESSAGE)
Macro for the emission of a std::out_of_range exception.
Definition Exception.h:331
#define BLAZE_THROW_INVALID_ARGUMENT(MESSAGE)
Macro for the emission of a std::invalid_argument exception.
Definition Exception.h:235
#define BLAZE_FUNCTION_TRACE
Function trace macro.
Definition FunctionTrace.h:94
typename If< Condition >::template Type< T1, T2 > If_t
Auxiliary alias template for the If class template.
Definition If.h:108
typename EnableIf<!Condition, T >::Type DisableIf_t
Auxiliary type for the EnableIf class template.
Definition EnableIf.h:175
Header file for the exception macros of the math module.
Header file for all forward declarations for expression class templates.
Header file for the serial shim.
Base class for all compute expression templates.
Definition Computation.h:68
Base class for all matrix/matrix subtraction expression templates.
Definition MatMatSubExpr.h:69
Header file for the IsZero type trait.
Header file for basic type definitions.