35 #ifndef _BLAZE_MATH_EXPRESSIONS_TSVECSMATMULTEXPR_H_
36 #define _BLAZE_MATH_EXPRESSIONS_TSVECSMATMULTEXPR_H_
96 class TSVecSMatMultExpr :
public SparseVector< TSVecSMatMultExpr<VT,MT>, true >
97 ,
private TVecMatMultExpr
124 template<
typename T1 >
125 struct UseSMPAssign {
126 enum :
bool { value = ( evaluateVector || evaluateMatrix ) };
155 enum :
bool { smpAssignable = !evaluateVector && VT::smpAssignable &&
156 !evaluateMatrix && MT::smpAssignable };
184 return vec_[index] *
mat_(index,index);
211 inline ReturnType
at(
size_t index )
const {
212 if( index >=
mat_.columns() ) {
215 return (*
this)[index];
224 inline size_t size() const noexcept {
225 return mat_.columns();
235 return mat_.columns();
265 template<
typename T >
266 inline bool canAlias(
const T* alias )
const noexcept {
267 return (
vec_.isAliased( alias ) ||
mat_.isAliased( alias ) );
277 template<
typename T >
278 inline bool isAliased(
const T* alias )
const noexcept {
279 return (
vec_.isAliased( alias ) ||
mat_.isAliased( alias ) );
289 return (
size() > SMP_TSVECSMATMULT_THRESHOLD );
312 template<
typename VT1 >
323 LT x(
serial( rhs.vec_ ) );
324 if( x.nonZeros() == 0UL )
return;
327 RT A(
serial( rhs.mat_ ) );
336 TSVecSMatMultExpr::selectAssignKernel( ~lhs, x, A );
355 template<
typename VT1
358 static inline void selectAssignKernel( VT1& y,
const VT2& x,
const MT1& A )
363 const VectorIterator vend( x.end() );
364 VectorIterator velem( x.begin() );
366 for( ; velem!=vend; ++velem )
368 const MatrixIterator mend( A.end( velem->index() ) );
369 MatrixIterator melem( A.begin( velem->index() ) );
371 for( ; melem!=mend; ++melem ) {
374 y[melem->index()] = velem->value() * melem->value();
376 y[melem->index()] += velem->value() * melem->value();
395 template<
typename VT1 >
396 friend inline void assign( SparseVector<VT1,true>& lhs,
const TSVecSMatMultExpr& rhs )
402 const DynamicVector<ElementType_<VT1>,
true> tmp(
serial( rhs ) );
421 template<
typename VT1 >
422 friend inline void addAssign( DenseVector<VT1,true>& lhs,
const TSVecSMatMultExpr& rhs )
429 LT x(
serial( rhs.vec_ ) );
430 if( x.nonZeros() == 0UL )
return;
433 RT A(
serial( rhs.mat_ ) );
442 TSVecSMatMultExpr::selectAddAssignKernel( ~lhs, x, A );
461 template<
typename VT1
464 static inline void selectAddAssignKernel( VT1& y,
const VT2& x,
const MT1& A )
466 typedef ConstIterator_< RemoveReference_<VT2> > VectorIterator;
467 typedef ConstIterator_< RemoveReference_<MT1> > MatrixIterator;
469 const VectorIterator vend( x.end() );
470 VectorIterator velem( x.begin() );
472 for( ; velem!=vend; ++velem )
474 const MatrixIterator mend( A.end( velem->index() ) );
475 MatrixIterator melem( A.begin( velem->index() ) );
477 for( ; melem!=mend; ++melem ) {
478 y[melem->index()] += velem->value() * melem->value();
502 template<
typename VT1 >
503 friend inline void subAssign( DenseVector<VT1,true>& lhs,
const TSVecSMatMultExpr& rhs )
510 LT x(
serial( rhs.vec_ ) );
511 if( x.nonZeros() == 0UL )
return;
514 RT A(
serial( rhs.mat_ ) );
523 TSVecSMatMultExpr::selectSubAssignKernel( ~lhs, x, A );
542 template<
typename VT1
545 static inline void selectSubAssignKernel( VT1& y,
const VT2& x,
const MT1& A )
547 typedef ConstIterator_< RemoveReference_<VT2> > VectorIterator;
548 typedef ConstIterator_< RemoveReference_<MT1> > MatrixIterator;
550 const VectorIterator vend( x.end() );
551 VectorIterator velem( x.begin() );
553 for( ; velem!=vend; ++velem )
555 const MatrixIterator mend( A.end( velem->index() ) );
556 MatrixIterator melem( A.begin( velem->index() ) );
558 for( ; melem!=mend; ++melem ) {
559 y[melem->index()] -= velem->value() * melem->value();
583 template<
typename VT1 >
584 friend inline void multAssign( DenseVector<VT1,true>& lhs,
const TSVecSMatMultExpr& rhs )
594 const ResultType tmp(
serial( rhs ) );
595 multAssign( ~lhs, tmp );
619 template<
typename VT1 >
620 friend inline EnableIf_< UseSMPAssign<VT1> >
632 if( x.nonZeros() == 0UL )
return;
668 template<
typename VT1 >
669 friend inline EnableIf_< UseSMPAssign<VT1> >
678 if( x.nonZeros() == 0UL )
return;
714 template<
typename VT1 >
715 friend inline EnableIf_< UseSMPAssign<VT1> >
724 if( x.nonZeros() == 0UL )
return;
760 template<
typename VT1 >
761 friend inline EnableIf_< UseSMPAssign<VT1> >
772 const ResultType tmp( rhs );
834 template<
typename T1
836 inline const DisableIf_< IsMatMatMultExpr<T2>, TSVecSMatMultExpr<T1,T2> >
841 if( (~vec).
size() != (~mat).
rows() ) {
871 template<
typename T1
874 inline const EnableIf_< IsMatMatMultExpr<T2>, MultExprTrait_<T1,T2> >
896 template<
typename VT,
typename MT >
913 template<
typename VT,
typename MT,
bool AF >
918 using Type = MultExprTrait_< SubvectorExprTrait_<const VT,AF>
919 , SubmatrixExprTrait_<const MT,AF> >;
#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.
Compile time check whether the given type is a computational expression template.This type trait clas...
Definition: IsComputation.h:72
MultTrait_< VRT, MRT > ResultType
Result type for expression template evaluations.
Definition: TSVecSMatMultExpr.h:134
size_t nonZeros() const
Returns an estimation for the number of non-zero elements in the sparse vector.
Definition: TSVecSMatMultExpr.h:234
const ElementType ReturnType
Return type for expression template evaluations.
Definition: TSVecSMatMultExpr.h:137
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:7800
Header file for basic type definitions.
Header file for the SparseVector base class.
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:160
Header file for the serial shim.
If_< IsExpression< VT >, const VT, const VT & > LeftOperand
Composite type of the left-hand side sparse vector expression.
Definition: TSVecSMatMultExpr.h:141
RightOperand rightOperand() const noexcept
Returns the right-hand side sparse matrix operand.
Definition: TSVecSMatMultExpr.h:254
BLAZE_ALWAYS_INLINE MT::Iterator begin(Matrix< MT, SO > &matrix, size_t i)
Returns an iterator to the first element of row/column i.
Definition: Matrix.h:188
size_t size() const noexcept
Returns the current size/dimension of the vector.
Definition: TSVecSMatMultExpr.h:224
void reset(const DiagonalProxy< MT > &proxy)
Resetting the represented element to the default initial values.
Definition: DiagonalProxy.h:533
TSVecSMatMultExpr< VT, MT > This
Type of this TSVecSMatMultExpr instance.
Definition: TSVecSMatMultExpr.h:133
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
IfTrue_< evaluateMatrix, const MRT, MCT > RT
Type for the assignment of the right-hand side sparse matrix operand.
Definition: TSVecSMatMultExpr.h:150
Compile time check for lower triangular matrices.This type trait tests whether or not the given templ...
Definition: IsLower.h:88
const DMatSerialExpr< MT, SO > serial(const DenseMatrix< MT, SO > &dm)
Forces the serial evaluation of the given dense matrix expression dm.
Definition: DMatSerialExpr.h:723
typename MultTrait< T1, T2 >::Type MultTrait_
Auxiliary alias declaration for the MultTrait class template.The MultTrait_ alias declaration provide...
Definition: MultTrait.h:245
Header file for the Computation base class.
Compile time check for upper triangular matrices.This type trait tests whether or not the given templ...
Definition: IsUpper.h:88
Constraints on the storage order of matrix types.
RightOperand mat_
Right-hand side sparse matrix of the multiplication expression.
Definition: TSVecSMatMultExpr.h:296
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:323
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:129
Header file for the implementation of an arbitrarily sized vector.
DisableIf_< Or< IsComputation< MT >, IsTransExpr< MT > >, ColumnExprTrait_< MT > > column(Matrix< MT, SO > &matrix, size_t index)
Creating a view on a specific column of the given matrix.
Definition: Column.h:126
TSVecSMatMultExpr(const VT &vec, const MT &mat) noexcept
Constructor for the TSVecSMatMultExpr class.
Definition: TSVecSMatMultExpr.h:165
bool isAliased(const T *alias) const noexcept
Returns whether the expression is aliased with the given address alias.
Definition: TSVecSMatMultExpr.h:278
Base class for sparse matrices.The SparseMatrix class is a base class for all sparse matrix classes...
Definition: Forward.h:109
CompositeType_< VT > VCT
Composite type of the left-hand side sparse vector expression.
Definition: TSVecSMatMultExpr.h:104
bool isDefault(const DiagonalProxy< MT > &proxy)
Returns whether the represented element is in default state.
Definition: DiagonalProxy.h:573
Constraint on the data type.
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 data type.
bool canSMPAssign() const noexcept
Returns whether the expression can be used in SMP assignments.
Definition: TSVecSMatMultExpr.h:288
Header file for the MultExprTrait class template.
Compile time check to query the requirement to evaluate an expression.Via this type trait it is possi...
Definition: RequiresEvaluation.h:72
SubvectorExprTrait_< VT, unaligned > subvector(Vector< VT, TF > &vector, size_t index, size_t size)
Creating a view on a specific subvector of the given vector.
Definition: Subvector.h:152
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.
Header file for the multiplication trait.
Namespace of the Blaze C++ math library.
Definition: Blaze.h:57
Header file for the If class template.
ReturnType at(size_t index) const
Checked access to the vector elements.
Definition: TSVecSMatMultExpr.h:211
Expression object for sparse vector-sparse matrix multiplications.The TSVecSMatMultExpr class represe...
Definition: Forward.h:151
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:98
Header file for the IsMatMatMultExpr type trait class.
#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
Header file for the Columns type trait.
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: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:61
Compile time check for diagonal matrices.This type trait tests whether or not the given template para...
Definition: IsDiagonal.h:90
#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:60
Header file for the exception macros of the math module.
Compile time check for strictly upper triangular matrices.This type trait tests whether or not the gi...
Definition: IsStrictlyUpper.h:86
Header file for all forward declarations for expression class templates.
Constraint on the data type.
const ResultType CompositeType
Data type for composite expression templates.
Definition: TSVecSMatMultExpr.h:138
Header file for the EnableIf class template.
LeftOperand vec_
Left-hand side sparse vector of the multiplication expression.
Definition: TSVecSMatMultExpr.h:295
ElementType_< ResultType > ElementType
Resulting element type.
Definition: TSVecSMatMultExpr.h:136
Compile time check for resizable data types.This type trait tests whether the given data type is a re...
Definition: IsResizable.h:75
#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
IfTrue_< evaluateVector, const VRT, VCT > LT
Type for the assignment of the left-hand side sparse vector operand.
Definition: TSVecSMatMultExpr.h:147
Header file for run time assertion macros.
CompositeType_< MT > MCT
Composite type of the right-hand side sparse matrix expression.
Definition: TSVecSMatMultExpr.h:105
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:160
LeftOperand leftOperand() const noexcept
Returns the left-hand side sparse vector operand.
Definition: TSVecSMatMultExpr.h:244
Header file for the reset shim.
Constraint on the data type.
ResultType_< VT > VRT
Result type of the left-hand side sparse vector expression.
Definition: TSVecSMatMultExpr.h:102
Header file for the isDefault shim.
Header file for the TVecMatMultExpr base class.
Constraint on the data type.
TransposeType_< ResultType > TransposeType
Transpose type for expression template evaluations.
Definition: TSVecSMatMultExpr.h:135
ResultType_< MT > MRT
Result type of the right-hand side sparse matrix expression.
Definition: TSVecSMatMultExpr.h:103
Header file for the RemoveReference type trait.
Compile time check for strictly lower triangular matrices.This type trait tests whether or not the gi...
Definition: IsStrictlyLower.h:86
BLAZE_ALWAYS_INLINE size_t rows(const Matrix< MT, SO > &matrix) noexcept
Returns the current number of rows of the matrix.
Definition: Matrix.h:314
typename T::ConstIterator ConstIterator_
Alias declaration for nested ConstIterator type definitions.The ConstIterator_ alias declaration prov...
Definition: Aliases.h:103
#define BLAZE_CONSTRAINT_MUST_FORM_VALID_TVECMATMULTEXPR(T1, T2)
Constraint on the data type.In case the given data types T1 and T2 do not form a valid vector/matrix ...
Definition: TVecMatMultExpr.h:110
Header file for the IsComputation type trait class.
Base class for sparse vectors.The SparseVector class is a base class for all arbitrarily sized (N-dim...
Definition: Forward.h:110
#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
If_< IsExpression< MT >, const MT, const MT & > RightOperand
Composite type of the right-hand side sparse matrix expression.
Definition: TSVecSMatMultExpr.h:144
#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: RowVector.h:61
ReturnType operator[](size_t index) const
Subscript operator for the direct access to the vector elements.
Definition: TSVecSMatMultExpr.h:179
typename T::TransposeType TransposeType_
Alias declaration for nested TransposeType type definitions.The TransposeType_ alias declaration prov...
Definition: Aliases.h:403
Header file for the IsResizable type trait.
Header file for the Size type trait.
bool canAlias(const T *alias) const noexcept
Returns whether the expression can alias with the given address alias.
Definition: TSVecSMatMultExpr.h:266
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
Constraint on the transpose flag of vector types.
Header file for the IsExpression type trait class.
Header file for the FunctionTrace class.