35 #ifndef _BLAZE_MATH_EXPRESSIONS_TSVECSMATMULTEXPR_H_
36 #define _BLAZE_MATH_EXPRESSIONS_TSVECSMATMULTEXPR_H_
91 class TSVecSMatMultExpr :
public SparseVector< TSVecSMatMultExpr<VT,MT>, true >
92 ,
private TVecMatMultExpr
118 template<
typename T1,
typename T2,
typename T3 >
119 struct UseSMPAssignKernel {
120 enum { value = evaluateVector || evaluateMatrix };
149 enum { smpAssignable = !evaluateMatrix && !evaluateVector };
184 const VectorIterator vend( x.end() );
185 VectorIterator velem( x.begin() );
188 if( velem != vend ) {
189 res = velem->value() * A(velem->index(),index);
191 for( ; velem!=vend; ++velem ) {
192 res += velem->value() * A(velem->index(),index);
209 return mat_.columns();
219 return mat_.columns();
249 template<
typename T >
251 return (
vec_.isAliased( alias ) ||
mat_.isAliased( alias ) );
261 template<
typename T >
263 return (
vec_.isAliased( alias ) ||
mat_.isAliased( alias ) );
296 template<
typename VT1 >
308 if( x.nonZeros() == 0UL )
return;
320 TSVecSMatMultExpr::selectAssignKernel( ~lhs, x, A );
339 template<
typename VT1
343 selectAssignKernel( VT1& y,
const VT2& x,
const MT1& A )
348 const VectorIterator vend( x.end() );
349 VectorIterator velem( x.begin() );
351 for( ; velem!=vend; ++velem )
353 const MatrixIterator mend( A.end( velem->index() ) );
354 MatrixIterator melem( A.begin( velem->index() ) );
356 for( ; melem!=mend; ++melem ) {
359 y[melem->index()] = velem->value() * melem->value();
361 y[melem->index()] += velem->value() * melem->value();
382 template<
typename VT1
385 static inline typename EnableIf< UseSMPAssignKernel<VT1,MT1,VT2> >::Type
386 selectAssignKernel( VT1& y,
const VT2& x,
const MT1& A )
405 template<
typename VT1 >
417 if( x.nonZeros() == 0UL )
return;
429 const VectorIterator vend( x.end() );
430 VectorIterator velem( x.begin() );
432 for( ; velem!=vend; ++velem )
434 const MatrixIterator mend( A.end( velem->index() ) );
435 MatrixIterator melem( A.begin( velem->index() ) );
437 for( ; melem!=mend; ++melem )
440 if( pos != (~lhs).end() )
441 pos->value() += velem->value() * melem->value();
443 (~lhs).insert( melem->index(), velem->value() * melem->value() );
463 template<
typename VT1 >
472 if( x.nonZeros() == 0UL )
return;
484 TSVecSMatMultExpr::selectAddAssignKernel( ~lhs, x, A );
503 template<
typename VT1
506 static inline typename DisableIf< UseSMPAssignKernel<VT1,MT1,VT2> >::Type
507 selectAddAssignKernel( VT1& y,
const VT2& x,
const MT1& A )
512 const VectorIterator vend( x.end() );
513 VectorIterator velem( x.begin() );
515 for( ; velem!=vend; ++velem )
517 const MatrixIterator mend( A.end( velem->index() ) );
518 MatrixIterator melem( A.begin( velem->index() ) );
520 for( ; melem!=mend; ++melem ) {
521 y[melem->index()] += velem->value() * melem->value();
542 template<
typename VT1
545 static inline typename EnableIf< UseSMPAssignKernel<VT1,MT1,VT2> >::Type
546 selectAddAssignKernel( VT1& y,
const VT2& x,
const MT1& A )
570 template<
typename VT1 >
579 if( x.nonZeros() == 0UL )
return;
591 TSVecSMatMultExpr::selectSubAssignKernel( ~lhs, x, A );
610 template<
typename VT1
613 static inline typename DisableIf< UseSMPAssignKernel<VT1,MT1,VT2> >::Type
614 selectSubAssignKernel( VT1& y,
const VT2& x,
const MT1& A )
619 const VectorIterator vend( x.end() );
620 VectorIterator velem( x.begin() );
622 for( ; velem!=vend; ++velem )
624 const MatrixIterator mend( A.end( velem->index() ) );
625 MatrixIterator melem( A.begin( velem->index() ) );
627 for( ; melem!=mend; ++melem ) {
628 y[melem->index()] -= velem->value() * melem->value();
649 template<
typename VT1
652 static inline typename EnableIf< UseSMPAssignKernel<VT1,MT1,VT2> >::Type
653 selectSubAssignKernel( VT1& y,
const VT2& x,
const MT1& A )
677 template<
typename VT1 >
749 template<
typename T1
751 inline const typename DisableIf< IsMatMatMultExpr<T2>, TSVecSMatMultExpr<T1,T2> >::Type
756 if( (~vec).size() != (~mat).
rows() )
757 throw std::invalid_argument(
"Vector and matrix sizes do not match" );
785 template<
typename T1
788 inline const typename EnableIf< IsMatMatMultExpr<T2>, MultExprTrait<T1,T2> >::Type::Type
793 return ( vec * (~mat).leftOperand() ) * (~mat).rightOperand();
808 template<
typename VT,
typename MT,
bool AF >
809 struct SubvectorExprTrait< TSVecSMatMultExpr<VT,MT>, AF >
813 typedef typename MultExprTrait< VT, typename SubmatrixExprTrait<const MT,AF>::Type >::Type Type;
Compile time check whether the given type is a computational expression template.This type trait clas...
Definition: IsComputation.h:89
void reset(DynamicMatrix< Type, SO > &m)
Resetting the given dense matrix.
Definition: DynamicMatrix.h:4579
ResultType::TransposeType TransposeType
Transpose type for expression template evaluations.
Definition: TSVecSMatMultExpr.h:129
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:4075
Header file for the SparseVector base class.
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:151
bool isDefault(const DynamicMatrix< Type, SO > &m)
Returns whether the given dense matrix is in default state.
Definition: DynamicMatrix.h:4622
const ResultType CompositeType
Data type for composite expression templates.
Definition: TSVecSMatMultExpr.h:132
Efficient implementation of a compressed matrix.The CompressedMatrix class template is the represent...
Definition: CompressedMatrix.h:197
void smpMultAssign(DenseVector< VT1, TF1 > &lhs, const Vector< VT2, TF2 > &rhs)
Default implementation of the SMP multiplication assignment of a vector to a dense vector...
Definition: DenseVector.h:178
const This & CompositeType
Data type for composite expression templates.
Definition: CompressedMatrix.h:2384
SelectType< IsExpression< MT >::value, const MT, const MT & >::Type RightOperand
Composite type of the right-hand side sparse matrix expression.
Definition: TSVecSMatMultExpr.h:138
Type ElementType
Type of the sparse matrix elements.
Definition: CompressedMatrix.h:249
Header file for the Computation base class.
Header file for the RequiresEvaluation type trait.
VT::CompositeType VCT
Composite type of the left-hand side sparse vector expression.
Definition: TSVecSMatMultExpr.h:99
MultTrait< VRT, MRT >::Type ResultType
Result type for expression template evaluations.
Definition: TSVecSMatMultExpr.h:128
Base class for sparse matrices.The SparseMatrix class is a base class for all sparse matrix classes...
Definition: Forward.h:104
Constraint on the data type.
ReturnType operator[](size_t index) const
Subscript operator for the direct access to the vector elements.
Definition: TSVecSMatMultExpr.h:172
Constraint on the data type.
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:121
Compile time check to query the requirement to evaluate an expression.Via this type trait it is possi...
Definition: RequiresEvaluation.h:90
const This & CompositeType
Data type for composite expression templates.
Definition: CompressedMatrix.h:251
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 multiplication trait.
Header file for the dense vector SMP implementation.
RightOperand rightOperand() const
Returns the right-hand side sparse matrix operand.
Definition: TSVecSMatMultExpr.h:238
const Element * ConstIterator
Iterator over constant elements.
Definition: CompressedMatrix.h:2388
Expression object for sparse vector-sparse matrix multiplications.The TSVecSMatMultExpr class represe...
Definition: Forward.h:144
TSVecSMatMultExpr< VT, MT > This
Type of this TSVecSMatMultExpr instance.
Definition: TSVecSMatMultExpr.h:127
Header file for the IsMatMatMultExpr type trait class.
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:179
Base class for N-dimensional dense vectors.The DenseVector class is a base class for all arbitrarily ...
Definition: DenseVector.h:70
#define BLAZE_CONSTRAINT_MUST_BE_SPARSE_VECTOR_TYPE(T)
Constraint on the data type.In case the given data type T is not a sparse, N-dimensional vector type...
Definition: SparseVector.h:79
Constraint on the data type.
#define BLAZE_CONSTRAINT_MUST_BE_REFERENCE_TYPE(T)
Constraint on the data type.In case the given data type T is not a reference type, a compilation error is created.
Definition: Reference.h:78
Constraints on the storage order of matrix types.
const ElementType ReturnType
Return type for expression template evaluations.
Definition: TSVecSMatMultExpr.h:131
MCT RT
Type for the assignment of the right-hand side sparse matrix operand.
Definition: TSVecSMatMultExpr.h:144
LeftOperand vec_
Left-hand side sparse vector of the multiplication expression.
Definition: TSVecSMatMultExpr.h:279
ResultType::ElementType ElementType
Resulting element type.
Definition: TSVecSMatMultExpr.h:130
void multAssign(Matrix< MT1, SO1 > &lhs, const Matrix< MT2, SO2 > &rhs)
Default implementation of the multiplication assignment of a matrix to a matrix.
Definition: Matrix.h:269
Header file for the SelectType class template.
Header file for all forward declarations for expression class templates.
Constraint on the data type.
VT::ResultType VRT
Result type of the left-hand side sparse vector expression.
Definition: TSVecSMatMultExpr.h:97
size_t nonZeros() const
Returns an estimation for the number of non-zero elements in the sparse vector.
Definition: TSVecSMatMultExpr.h:218
Header file for the EnableIf class template.
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:91
Compile time check for resizable data types.This type trait tests whether the given data type is a re...
Definition: IsResizable.h:75
RightOperand mat_
Right-hand side sparse matrix of the multiplication expression.
Definition: TSVecSMatMultExpr.h:280
#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.
Base template for the MultTrait class.
Definition: MultTrait.h:141
bool canSMPAssign() const
Returns whether the expression can be used in SMP assignments.
Definition: TSVecSMatMultExpr.h:272
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:209
size_t size() const
Returns the current size/dimension of the vector.
Definition: TSVecSMatMultExpr.h:208
Header file for the reset shim.
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:239
Element * Iterator
Iterator over non-constant elements.
Definition: CompressedMatrix.h:2387
Header file for the isDefault shim.
Header file for the TVecMatMultExpr base class.
const size_t SMP_TSVECSMATMULT_THRESHOLD
SMP sparse vector/row-major sparse matrix multiplication threshold.This threshold represents the syst...
Definition: Thresholds.h:321
TSVecSMatMultExpr(const VT &vec, const MT &mat)
Constructor for the TSVecSMatMultExpr class.
Definition: TSVecSMatMultExpr.h:158
Header file for the RemoveReference type trait.
Substitution Failure Is Not An Error (SFINAE) class.The DisableIf class template is an auxiliary tool...
Definition: DisableIf.h:184
SelectType< evaluateVector, const VRT, VCT >::Type LT
Type for the assignment of the left-hand side sparse vector operand.
Definition: TSVecSMatMultExpr.h:141
Header file for the IsComputation type trait class.
LeftOperand leftOperand() const
Returns the left-hand side sparse vector operand.
Definition: TSVecSMatMultExpr.h:228
Header file for the sparse vector SMP implementation.
Base class for sparse vectors.The SparseVector class is a base class for all arbitrarily sized (N-dim...
Definition: Forward.h:105
#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:2379
Header file for basic type definitions.
#define BLAZE_CONSTRAINT_MUST_BE_ROW_VECTOR_TYPE(T)
Constraint on the data type.In case the given data type T is not a row dense or sparse vector type (i...
Definition: TransposeFlag.h:81
SelectType< IsExpression< VT >::value, const VT, const VT & >::Type LeftOperand
Composite type of the left-hand side sparse vector expression.
Definition: TSVecSMatMultExpr.h:135
bool canAlias(const T *alias) const
Returns whether the expression can alias with the given address alias.
Definition: TSVecSMatMultExpr.h:250
MT::CompositeType MCT
Composite type of the right-hand side sparse matrix expression.
Definition: TSVecSMatMultExpr.h:100
bool isAliased(const T *alias) const
Returns whether the expression is aliased with the given address alias.
Definition: TSVecSMatMultExpr.h:262
Header file for the IsResizable type trait.
MT::ResultType MRT
Result type of the right-hand side sparse matrix expression.
Definition: TSVecSMatMultExpr.h:98
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:138
#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.