35 #ifndef _BLAZE_MATH_EXPRESSIONS_SMATSVECMULTEXPR_H_
36 #define _BLAZE_MATH_EXPRESSIONS_SMATSVECMULTEXPR_H_
91 class SMatSVecMultExpr :
public SparseVector< SMatSVecMultExpr<MT,VT>, false >
92 ,
private MatVecMultExpr
118 template<
typename T1,
typename T2,
typename T3 >
119 struct UseSMPAssignKernel {
120 enum { value = evaluateMatrix || evaluateVector };
151 enum { smpAssignable = !evaluateMatrix && !evaluateVector };
183 if(
vec_.size() == 0UL )
193 MatrixIterator melem( A.begin(index) );
194 const MatrixIterator mend( A.end(index) );
195 if( melem == mend ) {
199 VectorIterator velem( x.begin() );
200 const VectorIterator vend( x.end() );
201 if( velem == vend ) {
206 if( melem->index() < velem->index() ) {
208 if( melem == mend )
break;
210 else if( velem->index() < melem->index() ) {
212 if( velem == vend )
break;
215 res = melem->value() * velem->value();
222 if( melem != mend && velem != vend )
225 if( melem->index() < velem->index() ) {
227 if( melem == mend )
break;
229 else if( velem->index() < melem->index() ) {
231 if( velem == vend )
break;
234 res += melem->value() * velem->value();
236 if( melem == mend )
break;
238 if( velem == vend )
break;
249 MatrixIterator melem( A.begin(index) );
250 const MatrixIterator mend( A.end(index) );
255 res = melem->value() *
vec_[melem->index()];
257 for( ; melem!=mend; ++melem ) {
258 res += melem->value() *
vec_[melem->index()];
267 VectorIterator velem( x.begin() );
268 const VectorIterator vend( x.end() );
273 res =
mat_(index,velem->index()) * velem->value();
275 for( ; velem!=vend; ++velem ) {
276 res +=
mat_(index,velem->index()) * velem->value();
283 for(
size_t j=1UL; j<
vec_.size(); ++j ) {
338 template<
typename T >
340 return (
mat_.isAliased( alias ) ||
vec_.isAliased( alias ) );
350 template<
typename T >
352 return (
mat_.isAliased( alias ) ||
vec_.isAliased( alias ) );
384 template<
typename VT1 >
396 if( x.nonZeros() == 0UL )
return;
408 SMatSVecMultExpr::selectAssignKernel( ~lhs, A, x );
427 template<
typename VT1
431 selectAssignKernel( VT1& y,
const MT1& A,
const VT2& x )
436 const VectorIterator vend( x.end() );
438 for(
size_t i=0UL; i<y.size(); ++i )
440 const MatrixIterator mend ( A.end(i) );
441 MatrixIterator melem( A.begin(i) );
443 if( melem == mend )
continue;
445 VectorIterator velem( x.begin() );
448 if( melem->index() < velem->index() ) {
450 if( melem == mend )
break;
452 else if( velem->index() < melem->index() ) {
454 if( velem == vend )
break;
457 y[i] = melem->value() * velem->value();
464 if( melem != mend && velem != vend )
467 if( melem->index() < velem->index() ) {
469 if( melem == mend )
break;
471 else if( velem->index() < melem->index() ) {
473 if( velem == vend )
break;
476 y[i] += melem->value() * velem->value();
478 if( melem == mend )
break;
480 if( velem == vend )
break;
503 template<
typename VT1
506 static inline typename EnableIf< UseSMPAssignKernel<VT1,MT1,VT2> >::Type
507 selectAssignKernel( VT1& y,
const MT1& A,
const VT2& x )
526 template<
typename VT1 >
537 if( x.nonZeros() == 0UL )
return;
547 const VectorIterator vend( x.end() );
549 for(
size_t i=0UL; i<(~lhs).
size(); ++i )
551 const MatrixIterator mend ( A.end(i) );
552 MatrixIterator melem( A.begin(i) );
554 if( melem == mend )
continue;
556 VectorIterator velem( x.begin() );
561 if( melem->index() < velem->index() ) {
563 if( melem == mend )
break;
565 else if( velem->index() < melem->index() ) {
567 if( velem == vend )
break;
570 accu = melem->value() * velem->value();
577 if( melem != mend && velem != vend )
580 if( melem->index() < velem->index() ) {
582 if( melem == mend )
break;
584 else if( velem->index() < melem->index() ) {
586 if( velem == vend )
break;
589 accu += melem->value() * velem->value();
591 if( melem == mend )
break;
593 if( velem == vend )
break;
599 (~lhs).insert( i, accu );
617 template<
typename VT1 >
626 if( x.nonZeros() == 0UL )
return;
638 SMatSVecMultExpr::selectAddAssignKernel( ~lhs, A, x );
657 template<
typename VT1
660 static inline typename DisableIf< UseSMPAssignKernel<VT1,MT1,VT2> >::Type
661 selectAddAssignKernel( VT1& y,
const MT1& A,
const VT2& x )
666 const VectorIterator vend( x.end() );
668 for(
size_t i=0UL; i<y.size(); ++i )
670 const MatrixIterator mend ( A.end(i) );
671 MatrixIterator melem( A.begin(i) );
673 if( melem == mend )
continue;
675 VectorIterator velem( x.begin() );
678 if( melem->index() < velem->index() ) {
680 if( melem == mend )
break;
682 else if( velem->index() < melem->index() ) {
684 if( velem == vend )
break;
687 y[i] += melem->value() * velem->value();
689 if( melem == mend )
break;
691 if( velem == vend )
break;
713 template<
typename VT1
716 static inline typename EnableIf< UseSMPAssignKernel<VT1,MT1,VT2> >::Type
717 selectAddAssignKernel( VT1& y,
const MT1& A,
const VT2& x )
740 template<
typename VT1 >
752 if( x.nonZeros() == 0UL )
return;
764 SMatSVecMultExpr::selectSubAssignKernel( ~lhs, A, x );
783 template<
typename VT1
786 static inline typename DisableIf< UseSMPAssignKernel<VT1,MT1,VT2> >::Type
787 selectSubAssignKernel( VT1& y,
const MT1& A,
const VT2& x )
792 const VectorIterator vend( x.end() );
794 for(
size_t i=0UL; i<y.size(); ++i )
796 const MatrixIterator mend ( A.end(i) );
797 MatrixIterator melem( A.begin(i) );
799 if( melem == mend )
continue;
801 VectorIterator velem( x.begin() );
804 if( melem->index() < velem->index() ) {
806 if( melem == mend )
break;
808 else if( velem->index() < melem->index() ) {
810 if( velem == vend )
break;
813 y[i] -= melem->value() * velem->value();
815 if( melem == mend )
break;
817 if( velem == vend )
break;
839 template<
typename VT1
842 static inline typename EnableIf< UseSMPAssignKernel<VT1,MT1,VT2> >::Type
843 selectSubAssignKernel( VT1& y,
const MT1& A,
const VT2& x )
866 template<
typename VT1 >
938 template<
typename T1
940 inline const typename DisableIf< IsMatMatMultExpr<T1>, SMatSVecMultExpr<T1,T2> >::Type
945 if( (~mat).
columns() != (~vec).size() )
946 throw std::invalid_argument(
"Matrix and vector sizes do not match" );
974 template<
typename T1
977 inline const typename EnableIf< IsMatMatMultExpr<T1>, MultExprTrait<T1,T2> >::Type::Type
982 return (~mat).leftOperand() * ( (~mat).rightOperand() * vec );
997 template<
typename MT,
typename VT,
bool AF >
998 struct SubvectorExprTrait< SMatSVecMultExpr<MT,VT>, AF >
1002 typedef typename MultExprTrait< typename SubmatrixExprTrait<const MT,AF>::Type, VT >::Type Type;
RightOperand vec_
Right-hand side sparse vector of the multiplication expression.
Definition: SMatSVecMultExpr.h:369
const size_t SMP_SMATSVECMULT_THRESHOLD
SMP row-major sparse matrix/sparse vector multiplication threshold.This threshold represents the syst...
Definition: Thresholds.h:295
Compile time check whether the given type is a computational expression template.This type trait clas...
Definition: IsComputation.h:89
SMatSVecMultExpr(const MT &mat, const VT &vec)
Constructor for the SMatSVecMultExpr class.
Definition: SMatSVecMultExpr.h:160
void reset(DynamicMatrix< Type, SO > &m)
Resetting the given dense matrix.
Definition: DynamicMatrix.h:4579
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.
ReturnType operator[](size_t index) const
Subscript operator for the direct access to the vector elements.
Definition: SMatSVecMultExpr.h:174
bool canAlias(const T *alias) const
Returns whether the expression can alias with the given address alias.
Definition: SMatSVecMultExpr.h:339
MCT LT
Type for the assignment of the left-hand side sparse matrix operand.
Definition: SMatSVecMultExpr.h:143
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
#define BLAZE_CONSTRAINT_MUST_BE_COLUMN_VECTOR_TYPE(T)
Constraint on the data type.In case the given data type T is not a column dense or sparse vector type...
Definition: TransposeFlag.h:159
bool isDefault(const DynamicMatrix< Type, SO > &m)
Returns whether the given dense matrix is in default state.
Definition: DynamicMatrix.h:4622
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
Type ElementType
Type of the sparse matrix elements.
Definition: CompressedMatrix.h:249
SelectType< IsExpression< VT >::value, const VT, const VT & >::Type RightOperand
Composite type of the right-hand side sparse vector expression.
Definition: SMatSVecMultExpr.h:140
const ResultType CompositeType
Data type for composite expression templates.
Definition: SMatSVecMultExpr.h:134
ResultType::TransposeType TransposeType
Transpose type for expression template evaluations.
Definition: SMatSVecMultExpr.h:129
Header file for the Computation base class.
Header file for the RequiresEvaluation type trait.
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.
size_t size() const
Returns the current size/dimension of the vector.
Definition: SMatSVecMultExpr.h:297
const ElementType ReturnType
Return type for expression template evaluations.
Definition: SMatSVecMultExpr.h:131
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.
Expression object for sparse matrix-sparse vector multiplications.The SMatSVecMultExpr class represen...
Definition: Forward.h:96
const Element * ConstIterator
Iterator over constant elements.
Definition: CompressedMatrix.h:2388
Header file for the IsMatMatMultExpr type trait class.
SelectType< IsExpression< MT >::value, const MT, const MT & >::Type LeftOperand
Composite type of the left-hand side sparse matrix expression.
Definition: SMatSVecMultExpr.h:137
MultTrait< MRT, VRT >::Type ResultType
Result type for expression template evaluations.
Definition: SMatSVecMultExpr.h:128
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
MT::CompositeType MCT
Composite type of the left-hand side sparse matrix expression.
Definition: SMatSVecMultExpr.h:99
VT::CompositeType VCT
Composite type of the right-hand side sparse vector expression.
Definition: SMatSVecMultExpr.h:100
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.
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.
ResultType::ElementType ElementType
Resulting element type.
Definition: SMatSVecMultExpr.h:130
Header file for the EnableIf class template.
bool isAliased(const T *alias) const
Returns whether the expression is aliased with the given address alias.
Definition: SMatSVecMultExpr.h:351
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
SMatSVecMultExpr< MT, VT > This
Type of this SMatSVecMultExpr instance.
Definition: SMatSVecMultExpr.h:127
#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
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
RightOperand rightOperand() const
Returns the right-hand side sparse vector operand.
Definition: SMatSVecMultExpr.h:327
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
Header file for the isDefault shim.
MT::ResultType MRT
Result type of the left-hand side sparse matrix expression.
Definition: SMatSVecMultExpr.h:97
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
size_t nonZeros() const
Returns an estimation for the number of non-zero elements in the sparse vector.
Definition: SMatSVecMultExpr.h:307
Header file for the IsComputation type trait class.
Header file for the sparse vector SMP implementation.
VT::ResultType VRT
Result type of the right-hand side sparse vector expression.
Definition: SMatSVecMultExpr.h:98
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
size_t columns(const Matrix< MT, SO > &m)
Returns the current number of columns of the matrix.
Definition: Matrix.h:154
bool canSMPAssign() const
Returns whether the expression can be used in SMP assignments.
Definition: SMatSVecMultExpr.h:361
Header file for basic type definitions.
Header file for the SubvectorExprTrait class template.
LeftOperand mat_
Left-hand side sparse matrix of the multiplication expression.
Definition: SMatSVecMultExpr.h:368
Header file for the MatVecMultExpr base class.
SelectType< evaluateVector, const VRT, VCT >::Type RT
Type for the assignment of the right-hand side sparse vector operand.
Definition: SMatSVecMultExpr.h:146
Header file for the thresholds for matrix/vector and matrix/matrix multiplications.
#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.
LeftOperand leftOperand() const
Returns the left-hand side sparse matrix operand.
Definition: SMatSVecMultExpr.h:317
Header file for the FunctionTrace class.