35 #ifndef _BLAZE_MATH_EXPRESSIONS_SMATSVECMULTEXPR_H_ 36 #define _BLAZE_MATH_EXPRESSIONS_SMATSVECMULTEXPR_H_ 94 class SMatSVecMultExpr
95 :
public MatVecMultExpr< SparseVector< SMatSVecMultExpr<MT,VT>, false > >
122 template<
typename T1 >
123 struct UseSMPAssign {
124 enum :
bool { value = ( evaluateMatrix || evaluateVector ) };
155 enum :
bool { smpAssignable = !evaluateMatrix && MT::smpAssignable &&
156 !evaluateVector && VT::smpAssignable };
193 if( index >=
mat_.rows() ) {
196 return (*
this)[index];
205 inline size_t size() const noexcept {
246 template<
typename T >
247 inline bool canAlias(
const T* alias )
const noexcept {
248 return (
mat_.isAliased( alias ) ||
vec_.isAliased( alias ) );
258 template<
typename T >
259 inline bool isAliased(
const T* alias )
const noexcept {
260 return (
mat_.isAliased( alias ) ||
vec_.isAliased( alias ) );
270 return (
size() > SMP_SMATSVECMULT_THRESHOLD );
292 template<
typename VT1 >
304 if( x.nonZeros() == 0UL )
return;
316 SMatSVecMultExpr::selectAssignKernel( ~lhs, A, x );
335 template<
typename VT1
338 static inline void selectAssignKernel( VT1& y,
const MT1& A,
const VT2& x )
343 const VectorIterator vend( x.end() );
345 for(
size_t i=0UL; i<y.size(); ++i )
347 const MatrixIterator mend ( A.end(i) );
348 MatrixIterator melem( A.begin(i) );
350 if( melem == mend )
continue;
352 VectorIterator velem( x.begin() );
355 if( melem->index() < velem->index() ) {
357 if( melem == mend )
break;
359 else if( velem->index() < melem->index() ) {
361 if( velem == vend )
break;
364 y[i] = melem->value() * velem->value();
371 if( melem != mend && velem != vend )
374 if( melem->index() < velem->index() ) {
376 if( melem == mend )
break;
378 else if( velem->index() < melem->index() ) {
380 if( velem == vend )
break;
383 y[i] += melem->value() * velem->value();
385 if( melem == mend )
break;
387 if( velem == vend )
break;
408 template<
typename VT1 >
419 if( x.nonZeros() == 0UL )
return;
429 const VectorIterator vend( x.end() );
431 for(
size_t i=0UL; i<(~lhs).
size(); ++i )
433 const MatrixIterator mend ( A.end(i) );
434 MatrixIterator melem( A.begin(i) );
436 if( melem == mend )
continue;
438 VectorIterator velem( x.begin() );
443 if( melem->index() < velem->index() ) {
445 if( melem == mend )
break;
447 else if( velem->index() < melem->index() ) {
449 if( velem == vend )
break;
452 accu = melem->value() * velem->value();
459 if( melem != mend && velem != vend )
462 if( melem->index() < velem->index() ) {
464 if( melem == mend )
break;
466 else if( velem->index() < melem->index() ) {
468 if( velem == vend )
break;
471 accu += melem->value() * velem->value();
473 if( melem == mend )
break;
475 if( velem == vend )
break;
481 (~lhs).insert( i, accu );
499 template<
typename VT1 >
508 if( x.nonZeros() == 0UL )
return;
520 SMatSVecMultExpr::selectAddAssignKernel( ~lhs, A, x );
539 template<
typename VT1
542 static inline void selectAddAssignKernel( VT1& y,
const MT1& A,
const VT2& x )
547 const VectorIterator vend( x.end() );
549 for(
size_t i=0UL; i<y.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() );
559 if( melem->index() < velem->index() ) {
561 if( melem == mend )
break;
563 else if( velem->index() < melem->index() ) {
565 if( velem == vend )
break;
568 y[i] += melem->value() * velem->value();
570 if( melem == mend )
break;
572 if( velem == vend )
break;
596 template<
typename VT1 >
605 if( x.nonZeros() == 0UL )
return;
617 SMatSVecMultExpr::selectSubAssignKernel( ~lhs, A, x );
636 template<
typename VT1
639 static inline void selectSubAssignKernel( VT1& y,
const MT1& A,
const VT2& x )
644 const VectorIterator vend( x.end() );
646 for(
size_t i=0UL; i<y.size(); ++i )
648 const MatrixIterator mend ( A.end(i) );
649 MatrixIterator melem( A.begin(i) );
651 if( melem == mend )
continue;
653 VectorIterator velem( x.begin() );
656 if( melem->index() < velem->index() ) {
658 if( melem == mend )
break;
660 else if( velem->index() < melem->index() ) {
662 if( velem == vend )
break;
665 y[i] -= melem->value() * velem->value();
667 if( melem == mend )
break;
669 if( velem == vend )
break;
693 template<
typename VT1 >
705 multAssign( ~lhs, tmp );
728 template<
typename VT1 >
741 if( x.nonZeros() == 0UL )
return;
777 template<
typename VT1 >
787 if( x.nonZeros() == 0UL )
return;
823 template<
typename VT1 >
833 if( x.nonZeros() == 0UL )
return;
869 template<
typename VT1 >
927 template<
typename MT
957 template<
typename MT
960 inline decltype(
auto)
967 return trans( ~mat ) * (~vec);
1004 template<
typename MT
1006 inline decltype(
auto)
1017 return smatsvecmult( ~mat, ~vec );
1032 template<
typename MT,
typename VT >
1033 struct Size< SMatSVecMultExpr<MT,VT>, 0UL >
1034 :
public Size<MT,0UL>
#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.
Header file for the blaze::checked and blaze::unchecked instances.
Compile time check whether the given type is a computational expression template.This type trait clas...
Definition: IsComputation.h:71
LeftOperand mat_
Left-hand side sparse matrix of the multiplication expression.
Definition: SMatSVecMultExpr.h:276
Header file for basic type definitions.
Header file for the SparseVector base class.
#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: ColumnVector.h:61
EnableIf_< IsDenseMatrix< MT1 > > smpSubAssign(Matrix< MT1, SO1 > &lhs, const Matrix< MT2, SO2 > &rhs)
Default implementation of the SMP subtraction assignment of a matrix to dense matrix.
Definition: DenseMatrix.h:164
Header file for the serial shim.
size_t nonZeros() const
Returns an estimation for the number of non-zero elements in the sparse vector.
Definition: SMatSVecMultExpr.h:215
ReturnType at(size_t index) const
Checked access to the vector elements.
Definition: SMatSVecMultExpr.h:192
void reset(const DiagonalProxy< MT > &proxy)
Resetting the represented element to the default initial values.
Definition: DiagonalProxy.h:588
constexpr Unchecked unchecked
Global Unchecked instance.The blaze::unchecked instance is an optional token for the creation of view...
Definition: Check.h:138
EnableIf_< IsDenseVector< VT1 > > smpMultAssign(Vector< 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:193
typename DisableIf< Condition, T >::Type DisableIf_
Auxiliary type for the DisableIf class template.The DisableIf_ alias declaration provides a convenien...
Definition: DisableIf.h:224
typename MultTrait< T1, T2 >::Type MultTrait_
Auxiliary alias declaration for the MultTrait class template.The MultTrait_ alias declaration provide...
Definition: MultTrait.h:291
ResultType_< VT > VRT
Result type of the right-hand side sparse vector expression.
Definition: SMatSVecMultExpr.h:101
bool isAliased(const T *alias) const noexcept
Returns whether the expression is aliased with the given address alias.
Definition: SMatSVecMultExpr.h:259
Header file for the Computation base class.
IfTrue_< evaluateVector, const VRT, VCT > RT
Type for the assignment of the right-hand side sparse vector operand.
Definition: SMatSVecMultExpr.h:150
Constraints on the storage order of matrix types.
Header file for the RequiresEvaluation type trait.
typename T::ResultType ResultType_
Alias declaration for nested ResultType type definitions.The ResultType_ alias declaration provides a...
Definition: Aliases.h:343
EnableIf_< IsDenseMatrix< MT1 > > smpAddAssign(Matrix< 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:133
Base class for sparse matrices.The SparseMatrix class is a base class for all sparse matrix classes...
Definition: Forward.h:129
typename IfTrue< Condition, T1, T2 >::Type IfTrue_
Auxiliary alias declaration for the IfTrue class template.The IfTrue_ alias declaration provides a co...
Definition: If.h:109
Constraint on the transpose flag of vector types.
Constraint on the data type.
Compile time check to query the requirement to evaluate an expression.Via this type trait it is possi...
Definition: RequiresEvaluation.h:71
typename T::CompositeType CompositeType_
Alias declaration for nested CompositeType type definitions.The CompositeType_ alias declaration prov...
Definition: Aliases.h:83
Header file for the DisableIf class template.
const ElementType ReturnType
Return type for expression template evaluations.
Definition: SMatSVecMultExpr.h:135
Header file for the multiplication trait.
Header file for the IsSymmetric type trait.
Namespace of the Blaze C++ math library.
Definition: Blaze.h:58
Expression object for sparse matrix-sparse vector multiplications.The SMatSVecMultExpr class represen...
Definition: Forward.h:120
Header file for the If class template.
If_< IsExpression< VT >, const VT, const VT &> RightOperand
Composite type of the right-hand side sparse vector expression.
Definition: SMatSVecMultExpr.h:144
EnableIf_< IsDenseMatrix< MT1 > > smpAssign(Matrix< MT1, SO1 > &lhs, const Matrix< MT2, SO2 > &rhs)
Default implementation of the SMP assignment of a matrix to a dense matrix.
Definition: DenseMatrix.h:102
#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
typename T::ElementType ElementType_
Alias declaration for nested ElementType type definitions.The ElementType_ alias declaration provides...
Definition: Aliases.h:163
Base class for N-dimensional dense vectors.The DenseVector class is a base class for all arbitrarily ...
Definition: DenseVector.h:76
#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:61
MultTrait_< MRT, VRT > ResultType
Result type for expression template evaluations.
Definition: SMatSVecMultExpr.h:132
BLAZE_ALWAYS_INLINE size_t columns(const Matrix< MT, SO > &matrix) noexcept
Returns the current number of columns of the matrix.
Definition: Matrix.h:506
bool canSMPAssign() const noexcept
Returns whether the expression can be used in SMP assignments.
Definition: SMatSVecMultExpr.h:269
ReturnType operator[](size_t index) const
Subscript operator for the direct access to the vector elements.
Definition: SMatSVecMultExpr.h:179
#define BLAZE_CONSTRAINT_MUST_NOT_BE_MATMATMULTEXPR_TYPE(T)
Constraint on the data type.In case the given data type T is a matrix/matrix multiplication expressio...
Definition: MatMatMultExpr.h:87
#define BLAZE_CONSTRAINT_MUST_FORM_VALID_MATVECMULTEXPR(T1, T2)
Constraint on the data type.In case the given data types T1 and T2 do not form a valid matrix/vector ...
Definition: MatVecMultExpr.h:108
Header file for the exception macros of the math module.
const ResultType CompositeType
Data type for composite expression templates.
Definition: SMatSVecMultExpr.h:138
CompositeType_< VT > VCT
Composite type of the right-hand side sparse vector expression.
Definition: SMatSVecMultExpr.h:103
Constraint on the data type.
Header file for all forward declarations for expression class templates.
Constraint on the data type.
Header file for the EnableIf class template.
CompositeType_< MT > MCT
Composite type of the left-hand side sparse matrix expression.
Definition: SMatSVecMultExpr.h:102
LeftOperand leftOperand() const noexcept
Returns the left-hand side sparse matrix operand.
Definition: SMatSVecMultExpr.h:225
ResultType_< MT > MRT
Result type of the left-hand side sparse matrix expression.
Definition: SMatSVecMultExpr.h:100
TransposeType_< ResultType > TransposeType
Transpose type for expression template evaluations.
Definition: SMatSVecMultExpr.h:133
RightOperand vec_
Right-hand side sparse vector of the multiplication expression.
Definition: SMatSVecMultExpr.h:277
#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
#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: RowMajorMatrix.h:61
Header file for run time assertion macros.
If_< IsExpression< MT >, const MT, const MT &> LeftOperand
Composite type of the left-hand side sparse matrix expression.
Definition: SMatSVecMultExpr.h:141
typename If< T1, T2, T3 >::Type If_
Auxiliary alias declaration for the If class template.The If_ alias declaration provides a convenient...
Definition: If.h:154
decltype(auto) row(Matrix< MT, SO > &, RRAs...)
Creating a view on a specific row of the given matrix.
Definition: Row.h:131
size_t size() const noexcept
Returns the current size/dimension of the vector.
Definition: SMatSVecMultExpr.h:205
Header file for the reset shim.
#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.
RightOperand rightOperand() const noexcept
Returns the right-hand side sparse vector operand.
Definition: SMatSVecMultExpr.h:235
ElementType_< ResultType > ElementType
Resulting element type.
Definition: SMatSVecMultExpr.h:134
decltype(auto) serial(const DenseMatrix< MT, SO > &dm)
Forces the serial evaluation of the given dense matrix expression dm.
Definition: DMatSerialExpr.h:816
bool canAlias(const T *alias) const noexcept
Returns whether the expression can alias with the given address alias.
Definition: SMatSVecMultExpr.h:247
#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
Header file for the RemoveReference type trait.
typename EnableIf< Condition, T >::Type EnableIf_
Auxiliary alias declaration for the EnableIf class template.The EnableIf_ alias declaration provides ...
Definition: EnableIf.h:224
typename T::ConstIterator ConstIterator_
Alias declaration for nested ConstIterator type definitions.The ConstIterator_ alias declaration prov...
Definition: Aliases.h:103
decltype(auto) trans(const DenseMatrix< MT, SO > &dm)
Calculation of the transpose of the given dense matrix.
Definition: DMatTransExpr.h:789
Header file for the IsComputation type trait class.
Compile time evaluation of the size of vectors and matrices.The Size type trait evaluates the size of...
Definition: Size.h:80
Base class for sparse vectors.The SparseVector class is a base class for all arbitrarily sized (N-dim...
Definition: Forward.h:130
Constraint on the data type.
bool isDefault(const DiagonalProxy< MT > &proxy)
Returns whether the represented element is in default state.
Definition: DiagonalProxy.h:628
typename T::TransposeType TransposeType_
Alias declaration for nested TransposeType type definitions.The TransposeType_ alias declaration prov...
Definition: Aliases.h:423
SMatSVecMultExpr(const MT &mat, const VT &vec) noexcept
Constructor for the SMatSVecMultExpr class.
Definition: SMatSVecMultExpr.h:165
Header file for the MatVecMultExpr base class.
Constraint on the data type.
IfTrue_< evaluateMatrix, const MRT, MCT > LT
Type for the assignment of the left-hand side sparse matrix operand.
Definition: SMatSVecMultExpr.h:147
Header file for the Size type trait.
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:61
Header file for the IsExpression type trait class.
Header file for the function trace functionality.