35 #ifndef _BLAZE_MATH_EXPRESSIONS_SMATTSMATMULTEXPR_H_
36 #define _BLAZE_MATH_EXPRESSIONS_SMATTSMATMULTEXPR_H_
99 template<
typename MT1
101 class SMatTSMatMultExpr :
public SparseMatrix< SMatTSMatMultExpr<MT1,MT2>, false >
102 ,
private MatMatMultExpr
103 ,
private Computation
132 enum { smpAssignable = 0 };
166 if(
lhs_.columns() == 0UL )
176 const LeftIterator lend( A.end(i) );
177 LeftIterator lelem( A.begin(i) );
182 const RightIterator rend( B.end(j) );
183 RightIterator relem( B.begin(j) );
186 if( lelem == lend || relem == rend )
191 if( lelem->index() < relem->index() ) {
193 if( lelem == lend )
break;
195 else if( relem->index() < lelem->index() ) {
197 if( relem == rend )
break;
200 tmp = lelem->value() * relem->value();
207 if( lelem != lend && relem != rend )
210 if( lelem->index() < relem->index() ) {
212 if( lelem == lend )
break;
214 else if( relem->index() < lelem->index() ) {
216 if( relem == rend )
break;
219 tmp += lelem->value() * relem->value();
221 if( lelem == lend )
break;
223 if( relem == rend )
break;
235 const LeftIterator end( A.end(i) );
236 LeftIterator element( A.begin(i) );
243 tmp = element->value() *
rhs_(element->index(),j);
245 for( ; element!=end; ++element )
246 tmp += element->value() *
rhs_(element->index(),j);
255 const RightIterator end( B.end(j) );
256 RightIterator element( B.begin(j) );
263 tmp =
lhs_(i,element->index()) * element->value();
265 for( ; element!=end; ++element )
266 tmp +=
lhs_(i,element->index()) * element->value();
272 for(
size_t k=1UL; k<
lhs_.columns(); ++k ) {
297 return rhs_.columns();
349 template<
typename T >
351 return (
lhs_.isAliased( alias ) ||
rhs_.isAliased( alias ) );
361 template<
typename T >
363 return (
lhs_.isAliased( alias ) ||
rhs_.isAliased( alias ) );
396 template<
typename MT >
407 assign( ~lhs, rhs.lhs_ * tmp );
425 template<
typename MT >
436 assign( ~lhs, tmp * rhs.rhs_ );
454 template<
typename MT >
465 assign( ~lhs, rhs.lhs_ * tmp );
483 template<
typename MT >
494 assign( ~lhs, tmp * rhs.rhs_ );
512 template<
typename MT >
541 template<
typename MT >
574 template<
typename MT >
603 template<
typename MT >
644 template<
typename MT >
673 template<
typename MT >
702 template<
typename MT >
731 template<
typename MT >
760 template<
typename MT >
789 template<
typename MT >
822 template<
typename MT >
851 template<
typename MT >
929 template<
typename T1
931 inline const SMatTSMatMultExpr<T1,T2>
937 throw std::invalid_argument(
"Matrix sizes do not match" );
954 template<
typename MT1,
typename MT2,
typename VT >
955 struct SMatDVecMultExprTrait< SMatTSMatMultExpr<MT1,MT2>, VT >
959 typedef typename SelectType< IsSparseMatrix<MT1>::value && IsRowMajorMatrix<MT1>::value &&
960 IsSparseMatrix<MT2>::value && IsColumnMajorMatrix<MT2>::value &&
961 IsDenseVector<VT>::value && IsColumnVector<VT>::value
962 ,
typename SMatDVecMultExprTrait< MT1, typename TSMatDVecMultExprTrait<MT2,VT>::Type >::Type
963 , INVALID_TYPE >::Type Type;
972 template<
typename MT1,
typename MT2,
typename VT >
973 struct SMatSVecMultExprTrait< SMatTSMatMultExpr<MT1,MT2>, VT >
977 typedef typename SelectType< IsSparseMatrix<MT1>::value && IsRowMajorMatrix<MT1>::value &&
978 IsSparseMatrix<MT2>::value && IsColumnMajorMatrix<MT2>::value &&
979 IsSparseVector<VT>::value && IsColumnVector<VT>::value
980 ,
typename SMatSVecMultExprTrait< MT1, typename TSMatSVecMultExprTrait<MT2,VT>::Type >::Type
981 , INVALID_TYPE >::Type Type;
990 template<
typename VT,
typename MT1,
typename MT2 >
991 struct TDVecSMatMultExprTrait< VT, SMatTSMatMultExpr<MT1,MT2> >
995 typedef typename SelectType< IsDenseVector<VT>::value && IsRowVector<VT>::value &&
996 IsSparseMatrix<MT1>::value && IsRowMajorMatrix<MT1>::value &&
997 IsSparseMatrix<MT2>::value && IsColumnMajorMatrix<MT2>::value
998 ,
typename TDVecTSMatMultExprTrait< typename TDVecSMatMultExprTrait<VT,MT1>::Type, MT2 >::Type
999 , INVALID_TYPE >::Type Type;
1008 template<
typename VT,
typename MT1,
typename MT2 >
1009 struct TSVecSMatMultExprTrait< VT, SMatTSMatMultExpr<MT1,MT2> >
1013 typedef typename SelectType< IsSparseVector<VT>::value && IsRowVector<VT>::value &&
1014 IsSparseMatrix<MT1>::value && IsRowMajorMatrix<MT1>::value &&
1015 IsSparseMatrix<MT2>::value && IsColumnMajorMatrix<MT2>::value
1016 ,
typename TDVecTSMatMultExprTrait< typename TDVecSMatMultExprTrait<VT,MT1>::Type, MT2 >::Type
1017 , INVALID_TYPE >::Type Type;
1026 template<
typename MT1,
typename MT2,
bool AF >
1027 struct SubmatrixExprTrait< SMatTSMatMultExpr<MT1,MT2>, AF >
1031 typedef typename MultExprTrait< typename SubmatrixExprTrait<const MT1,AF>::Type
1032 ,
typename SubmatrixExprTrait<const MT2,AF>::Type >::Type Type;
1041 template<
typename MT1,
typename MT2 >
1042 struct RowExprTrait< SMatTSMatMultExpr<MT1,MT2> >
1046 typedef typename MultExprTrait< typename RowExprTrait<const MT1>::Type, MT2 >::Type Type;
1055 template<
typename MT1,
typename MT2 >
1056 struct ColumnExprTrait< SMatTSMatMultExpr<MT1,MT2> >
1060 typedef typename MultExprTrait< MT1, typename ColumnExprTrait<const MT2>::Type >::Type Type;
Header file for the SMatDVecMultExprTrait class template.
Header file for the UNUSED_PARAMETER function template.
const DMatDMatMultExpr< T1, T2 > operator*(const DenseMatrix< T1, false > &lhs, const DenseMatrix< T2, false > &rhs)
Multiplication operator for the multiplication of two row-major dense matrices ( ).
Definition: DMatDMatMultExpr.h:4329
size_t nonZeros(size_t i) const
Returns the number of non-zero elements in the specified row.
Definition: SMatTSMatMultExpr.h:317
MT1::CompositeType CT1
Composite type of the left-hand side sparse matrix expression.
Definition: SMatTSMatMultExpr.h:109
void smpSubAssign(DenseMatrix< MT1, SO1 > &lhs, const Matrix< MT2, SO2 > &rhs)
Default implementation of the SMP subtraction assignment of a matrix to dense matrix.
Definition: DenseMatrix.h:152
Header file for the IsSparseMatrix type trait.
Efficient implementation of a compressed matrix.The CompressedMatrix class template is the represent...
Definition: CompressedMatrix.h:199
Header file for the ColumnExprTrait class template.
Header file for the IsColumnMajorMatrix type trait.
bool canAlias(const T *alias) const
Returns whether the expression can alias with the given address alias.
Definition: SMatTSMatMultExpr.h:350
Header file for the TSVecTSMatMultExprTrait class template.
const This & CompositeType
Data type for composite expression templates.
Definition: CompressedMatrix.h:2408
Header file for the IsRowVector type trait.
SMatTSMatMultExpr< MT1, MT2 > This
Type of this SMatTSMatMultExpr instance.
Definition: SMatTSMatMultExpr.h:115
Type ElementType
Type of the sparse matrix elements.
Definition: CompressedMatrix.h:251
MT1::ResultType RT1
Result type of the left-hand side sparse matrix expression.
Definition: SMatTSMatMultExpr.h:107
SelectType< IsExpression< MT2 >::value, const MT2, const MT2 & >::Type RightOperand
Composite type of the right-hand side sparse matrix expression.
Definition: SMatTSMatMultExpr.h:127
void UNUSED_PARAMETER(const T1 &)
Suppression of unused parameter warnings.
Definition: Unused.h:84
MT2::CompositeType CT2
Composite type of the right-hand side sparse matrix expression.
Definition: SMatTSMatMultExpr.h:110
Header file for the TDVecSMatMultExprTrait 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:690
Header file for the Computation base class.
Header file for the MatMatMultExpr base class.
bool canSMPAssign() const
Returns whether the expression can be used in SMP assignments.
Definition: SMatTSMatMultExpr.h:372
Header file for the RequiresEvaluation type trait.
Header file for the TSVecSMatMultExprTrait class template.
CompressedMatrix< Type, false > OppositeType
Result type with opposite storage order for expression template evaluations.
Definition: CompressedMatrix.h:2404
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
const ResultType CompositeType
Data type for composite expression templates.
Definition: SMatTSMatMultExpr.h:121
Header file for the SparseMatrix base class.
Constraint on the data type.
Expression object for sparse matrix-transpose sparse matrix multiplications.The SMatTSMatMultExpr cla...
Definition: Forward.h:105
Header file for the MultExprTrait class template.
void smpAddAssign(DenseMatrix< 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:122
Compile time check to query the requirement to evaluate an expression.Via this type trait it is possi...
Definition: RequiresEvaluation.h:90
ResultType::ElementType ElementType
Resulting element type.
Definition: SMatTSMatMultExpr.h:119
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 multiplication 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
Header file for the TDVecTSMatMultExprTrait class template.
Header file for the TSMatDVecMultExprTrait class template.
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:271
bool isAliased(const T *alias) const
Returns whether the expression is aliased with the given address alias.
Definition: SMatTSMatMultExpr.h:362
Header file for the SMatSVecMultExprTrait class template.
size_t columns() const
Returns the current number of columns of the matrix.
Definition: SMatTSMatMultExpr.h:296
Constraints on the storage order of matrix types.
RightOperand rightOperand() const
Returns the right-hand side transpose sparse matrix operand.
Definition: SMatTSMatMultExpr.h:338
RightOperand rhs_
Right-hand side sparse matrix of the multiplication expression.
Definition: SMatTSMatMultExpr.h:380
Header file for the SelectType class template.
Header file for the RowExprTrait class template.
Header file for all forward declarations for expression class templates.
size_t nonZeros() const
Returns the number of non-zero elements in the sparse matrix.
Definition: SMatTSMatMultExpr.h:306
Header file for the serial shim.
const size_t SMP_SMATTSMATMULT_THRESHOLD
SMP row-major sparse matrix/column-major sparse matrix multiplication threshold.This threshold specif...
Definition: Thresholds.h:1133
void smpAssign(DenseMatrix< MT1, SO1 > &lhs, const Matrix< MT2, SO2 > &rhs)
Default implementation of the SMP assignment of a matrix to a dense matrix.
Definition: DenseMatrix.h:92
ReturnType operator()(size_t i, size_t j) const
2D-access to the matrix elements.
Definition: SMatTSMatMultExpr.h:156
Header file for the IsSparseVector type trait.
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
Removal of reference modifiers.The RemoveCV type trait removes any reference modifiers from the given...
Definition: RemoveReference.h:69
Header file for run time assertion macros.
Utility type for generic codes.
Base template for the MultTrait class.
Definition: MultTrait.h:141
SelectType< IsExpression< MT1 >::value, const MT1, const MT1 & >::Type LeftOperand
Composite type of the left-hand side sparse matrix expression.
Definition: SMatTSMatMultExpr.h:124
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:301
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:331
MultTrait< RT1, RT2 >::Type ResultType
Result type for expression template evaluations.
Definition: SMatTSMatMultExpr.h:116
size_t rows() const
Returns the current number of rows of the matrix.
Definition: SMatTSMatMultExpr.h:286
Header file for the RemoveReference type trait.
Header file for the IsDenseVector type trait.
SMatTSMatMultExpr(const MT1 &lhs, const MT2 &rhs)
Constructor for the SMatTSMatMultExpr class.
Definition: SMatTSMatMultExpr.h:141
LeftOperand leftOperand() const
Returns the left-hand side sparse matrix operand.
Definition: SMatTSMatMultExpr.h:328
LeftOperand lhs_
Left-hand side sparse matrix of the multiplication expression.
Definition: SMatTSMatMultExpr.h:379
Header file for the IsRowMajorMatrix type trait.
Header file for the IsComputation type trait class.
#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:2403
size_t columns(const Matrix< MT, SO > &m)
Returns the current number of columns of the matrix.
Definition: Matrix.h:170
Header file for basic type definitions.
ResultType::OppositeType OppositeType
Result type with opposite storage order for expression template evaluations.
Definition: SMatTSMatMultExpr.h:117
Header file for the IsColumnVector type trait.
Header file for the thresholds for matrix/vector and matrix/matrix multiplications.
size_t rows(const Matrix< MT, SO > &m)
Returns the current number of rows of the matrix.
Definition: Matrix.h:154
#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
MT2::ResultType RT2
Result type of the right-hand side sparse matrix expression.
Definition: SMatTSMatMultExpr.h:108
Header file for the IsExpression type trait class.
Header file for the TSMatSVecMultExprTrait class template.
Header file for the FunctionTrace class.
ResultType::TransposeType TransposeType
Transpose type for expression template evaluations.
Definition: SMatTSMatMultExpr.h:118
const ElementType ReturnType
Return type for expression template evaluations.
Definition: SMatTSMatMultExpr.h:120