35 #ifndef _BLAZE_MATH_EXPRESSIONS_TSVECTSMATMULTEXPR_H_
36 #define _BLAZE_MATH_EXPRESSIONS_TSVECTSMATMULTEXPR_H_
95 class TSVecTSMatMultExpr :
public SparseVector< TSVecTSMatMultExpr<VT,MT>, true >
96 ,
private TVecMatMultExpr
123 template<
typename T1 >
124 struct UseSMPAssign {
125 enum :
bool { value = ( evaluateVector || evaluateMatrix ) };
154 enum :
bool { smpAssignable = !evaluateVector && VT::smpAssignable &&
155 !evaluateMatrix && MT::smpAssignable };
191 inline ReturnType
at(
size_t index )
const {
192 if( index >=
mat_.columns() ) {
195 return (*
this)[index];
204 inline size_t size() const noexcept {
205 return mat_.columns();
215 return mat_.columns();
245 template<
typename T >
246 inline bool canAlias(
const T* alias )
const noexcept {
247 return (
vec_.isAliased( alias ) ||
mat_.isAliased( alias ) );
257 template<
typename T >
258 inline bool isAliased(
const T* alias )
const noexcept {
259 return (
vec_.isAliased( alias ) ||
mat_.isAliased( alias ) );
269 return (
size() > SMP_TSVECSMATMULT_THRESHOLD );
292 template<
typename VT1 >
303 LT x(
serial( rhs.vec_ ) );
304 if( x.nonZeros() == 0UL )
return;
307 RT A(
serial( rhs.mat_ ) );
316 TSVecTSMatMultExpr::selectAssignKernel( ~lhs, x, A );
335 template<
typename VT1
338 static inline void selectAssignKernel( VT1& y,
const VT2& x,
const MT1& A )
343 const VectorIterator vend( x.end() );
345 for(
size_t j=0UL; j<A.columns(); ++j )
347 const MatrixIterator mend ( A.end(j) );
348 MatrixIterator melem( A.begin(j) );
350 if( melem == mend )
continue;
352 VectorIterator velem( x.begin() );
355 if( velem->index() < melem->index() ) {
357 if( velem == vend )
break;
359 else if( melem->index() < velem->index() ) {
361 if( melem == mend )
break;
364 y[j] = velem->value() * melem->value();
371 if( velem != vend && melem != mend )
374 if( velem->index() < melem->index() ) {
376 if( velem == vend )
break;
378 else if( melem->index() < velem->index() ) {
380 if( melem == mend )
break;
383 y[j] += velem->value() * melem->value();
385 if( velem == vend )
break;
387 if( melem == mend )
break;
409 template<
typename VT1 >
410 friend inline void assign( SparseVector<VT1,true>& lhs,
const TSVecTSMatMultExpr& rhs )
416 typedef ConstIterator_< RemoveReference_<LT> > VectorIterator;
417 typedef ConstIterator_< RemoveReference_<RT> > MatrixIterator;
420 LT x(
serial( rhs.vec_ ) );
421 if( x.nonZeros() == 0UL )
return;
424 RT A(
serial( rhs.mat_ ) );
434 const VectorIterator vend( x.end() );
436 for(
size_t j=0UL; j<A.columns(); ++j )
438 const MatrixIterator mend ( A.end(j) );
439 MatrixIterator melem( A.begin(j) );
441 if( melem == mend )
continue;
443 VectorIterator velem( x.begin() );
448 if( velem->index() < melem->index() ) {
450 if( velem == vend )
break;
452 else if( melem->index() < velem->index() ) {
454 if( melem == mend )
break;
457 accu = velem->value() * melem->value();
464 if( velem != vend && melem != mend )
467 if( velem->index() < melem->index() ) {
469 if( velem == vend )
break;
471 else if( melem->index() < velem->index() ) {
473 if( melem == mend )
break;
476 accu += velem->value() * melem->value();
478 if( velem == vend )
break;
480 if( melem == mend )
break;
486 (~lhs).insert( j, accu );
505 template<
typename VT1 >
506 friend inline void addAssign( DenseVector<VT1,true>& lhs,
const TSVecTSMatMultExpr& rhs )
513 LT x(
serial( rhs.vec_ ) );
514 if( x.nonZeros() == 0UL )
return;
517 RT A(
serial( rhs.mat_ ) );
526 TSVecTSMatMultExpr::selectAddAssignKernel( ~lhs, x, A );
545 template<
typename VT1
548 static inline void selectAddAssignKernel( VT1& y,
const VT2& x,
const MT1& A )
550 typedef ConstIterator_< RemoveReference_<VT2> > VectorIterator;
551 typedef ConstIterator_< RemoveReference_<MT1> > MatrixIterator;
553 const VectorIterator vend( x.end() );
555 for(
size_t j=0UL; j<A.columns(); ++j )
557 const MatrixIterator mend ( A.end(j) );
558 MatrixIterator melem( A.begin(j) );
560 if( melem == mend )
continue;
562 VectorIterator velem( x.begin() );
565 if( velem->index() < melem->index() ) {
567 if( velem == vend )
break;
569 else if( melem->index() < velem->index() ) {
571 if( melem == mend )
break;
574 y[j] += velem->value() * melem->value();
576 if( velem == vend )
break;
578 if( melem == mend )
break;
603 template<
typename VT1 >
604 friend inline void subAssign( DenseVector<VT1,true>& lhs,
const TSVecTSMatMultExpr& rhs )
611 LT x(
serial( rhs.vec_ ) );
612 if( x.nonZeros() == 0UL )
return;
615 RT A(
serial( rhs.mat_ ) );
624 TSVecTSMatMultExpr::selectSubAssignKernel( ~lhs, x, A );
643 template<
typename VT1
646 static inline void selectSubAssignKernel( VT1& y,
const VT2& x,
const MT1& A )
648 typedef ConstIterator_< RemoveReference_<VT2> > VectorIterator;
649 typedef ConstIterator_< RemoveReference_<MT1> > MatrixIterator;
651 const VectorIterator vend( x.end() );
653 for(
size_t j=0UL; j<A.columns(); ++j )
655 const MatrixIterator mend ( A.end(j) );
656 MatrixIterator melem( A.begin(j) );
658 if( melem == mend )
continue;
660 VectorIterator velem( x.begin() );
663 if( velem->index() < melem->index() ) {
665 if( velem == vend )
break;
667 else if( melem->index() < velem->index() ) {
669 if( melem == mend )
break;
672 y[j] -= velem->value() * melem->value();
674 if( velem == vend )
break;
676 if( melem == mend )
break;
701 template<
typename VT1 >
702 friend inline void multAssign( DenseVector<VT1,true>& lhs,
const TSVecTSMatMultExpr& rhs )
712 const ResultType tmp(
serial( rhs ) );
713 multAssign( ~lhs, tmp );
737 template<
typename VT1 >
738 friend inline EnableIf_< UseSMPAssign<VT1> >
750 if( x.nonZeros() == 0UL )
return;
786 template<
typename VT1 >
787 friend inline EnableIf_< UseSMPAssign<VT1> >
796 if( x.nonZeros() == 0UL )
return;
832 template<
typename VT1 >
833 friend inline EnableIf_< UseSMPAssign<VT1> >
842 if( x.nonZeros() == 0UL )
return;
878 template<
typename VT1 >
879 friend inline EnableIf_< UseSMPAssign<VT1> >
890 const ResultType tmp( rhs );
953 template<
typename T1
955 inline const DisableIf_< Or< IsSymmetric<T2>, IsMatMatMultExpr<T2> >, TSVecTSMatMultExpr<T1,T2> >
960 if( (~vec).
size() != (~mat).
rows() ) {
992 template<
typename T1
994 inline const EnableIf_< IsSymmetric<T2>, MultExprTrait_<T1,T2> >
995 operator*(
const SparseVector<T1,true>& vec,
const SparseMatrix<T2,true>& mat )
1001 if( (~vec).
size() != (~mat).
rows() ) {
1005 return (~vec) *
trans( ~mat );
1021 template<
typename VT,
typename MT >
1038 template<
typename VT,
typename MT,
bool AF >
1043 using Type = MultExprTrait_< SubvectorExprTrait_<const VT,AF>
1044 , 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
bool canAlias(const T *alias) const noexcept
Returns whether the expression can alias with the given address alias.
Definition: TSVecTSMatMultExpr.h:246
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.
ResultType_< MT > MRT
Result type of the right-hand side sparse matrix expression.
Definition: TSVecTSMatMultExpr.h:102
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.
CompositeType_< VT > VCT
Composite type of the left-hand side sparse vector expression.
Definition: TSVecTSMatMultExpr.h:103
const ElementType ReturnType
Return type for expression template evaluations.
Definition: TSVecTSMatMultExpr.h:136
void reset(const DiagonalProxy< MT > &proxy)
Resetting the represented element to the default initial values.
Definition: DiagonalProxy.h:533
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
MultTrait_< VRT, MRT > ResultType
Result type for expression template evaluations.
Definition: TSVecTSMatMultExpr.h:133
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.
size_t nonZeros() const
Returns an estimation for the number of non-zero elements in the sparse vector.
Definition: TSVecTSMatMultExpr.h:214
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
ResultType_< VT > VRT
Result type of the left-hand side sparse vector expression.
Definition: TSVecTSMatMultExpr.h:101
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
Base class for sparse matrices.The SparseMatrix class is a base class for all sparse matrix classes...
Definition: Forward.h:109
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.
Compile time check to query the requirement to evaluate an expression.Via this type trait it is possi...
Definition: RequiresEvaluation.h:72
typename T::CompositeType CompositeType_
Alias declaration for nested CompositeType type definitions.The CompositeType_ alias declaration prov...
Definition: Aliases.h:83
RightOperand mat_
Right-hand side sparse matrix of the multiplication expression.
Definition: TSVecTSMatMultExpr.h:276
Header file for the DisableIf class template.
Header file for the multiplication trait.
Header file for the IsSymmetric type trait.
RightOperand rightOperand() const noexcept
Returns the right-hand side transpose sparse matrix operand.
Definition: TSVecTSMatMultExpr.h:234
Namespace of the Blaze C++ math library.
Definition: Blaze.h:57
Header file for the If class template.
#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: ColumnMajorMatrix.h:61
CompositeType_< MT > MCT
Composite type of the right-hand side sparse matrix expression.
Definition: TSVecTSMatMultExpr.h:104
Expression object for sparse vector-sparse matrix multiplications.The TSVecTSMatMultExpr class repres...
Definition: Forward.h:153
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 Or class template.
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.
LeftOperand vec_
Left-hand side sparse vector of the multiplication expression.
Definition: TSVecTSMatMultExpr.h:275
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
#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:89
#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
bool canSMPAssign() const noexcept
Returns whether the expression can be used in SMP assignments.
Definition: TSVecTSMatMultExpr.h:268
const ResultType CompositeType
Data type for composite expression templates.
Definition: TSVecTSMatMultExpr.h:137
Header file for the exception macros of the math module.
Header file for all forward declarations for expression class templates.
Constraint on the data type.
TSVecTSMatMultExpr< VT, MT > This
Type of this TSVecTSMatMultExpr instance.
Definition: TSVecTSMatMultExpr.h:132
Header file for the EnableIf class template.
TransposeType_< ResultType > TransposeType
Transpose type for expression template evaluations.
Definition: TSVecTSMatMultExpr.h:134
ElementType_< ResultType > ElementType
Resulting element type.
Definition: TSVecTSMatMultExpr.h:135
#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
LeftOperand leftOperand() const noexcept
Returns the left-hand side sparse vector operand.
Definition: TSVecTSMatMultExpr.h:224
If_< IsExpression< MT >, const MT, const MT & > RightOperand
Composite type of the right-hand side sparse matrix expression.
Definition: TSVecTSMatMultExpr.h:143
size_t size() const noexcept
Returns the current size/dimension of the vector.
Definition: TSVecTSMatMultExpr.h:204
Header file for run time assertion macros.
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
Header file for the reset shim.
Constraint on the data type.
Header file for the isDefault shim.
Header file for the TVecMatMultExpr base class.
Constraints on the storage order of matrix types.
If_< IsExpression< VT >, const VT, const VT & > LeftOperand
Composite type of the left-hand side sparse vector expression.
Definition: TSVecTSMatMultExpr.h:140
IfTrue_< evaluateMatrix, const MRT, MCT > RT
Type for the assignment of the right-hand side sparse matrix operand.
Definition: TSVecTSMatMultExpr.h:149
Header file for the RemoveReference type trait.
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
IfTrue_< evaluateVector, const VRT, VCT > LT
Type for the assignment of the left-hand side sparse vector operand.
Definition: TSVecTSMatMultExpr.h:146
const DMatTransExpr< MT,!SO > trans(const DenseMatrix< MT, SO > &dm)
Calculation of the transpose of the given dense matrix.
Definition: DMatTransExpr.h:950
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
#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
TSVecTSMatMultExpr(const VT &vec, const MT &mat) noexcept
Constructor for the TSVecTSMatMultExpr class.
Definition: TSVecTSMatMultExpr.h:164
typename T::TransposeType TransposeType_
Alias declaration for nested TransposeType type definitions.The TransposeType_ alias declaration prov...
Definition: Aliases.h:403
Constraint on the data type.
bool isAliased(const T *alias) const noexcept
Returns whether the expression is aliased with the given address alias.
Definition: TSVecTSMatMultExpr.h:258
Header file for the Size type trait.
ReturnType at(size_t index) const
Checked access to the vector elements.
Definition: TSVecTSMatMultExpr.h:191
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
ReturnType operator[](size_t index) const
Subscript operator for the direct access to the vector elements.
Definition: TSVecTSMatMultExpr.h:178
Constraint on the transpose flag of vector types.
Header file for the IsExpression type trait class.
Header file for the FunctionTrace class.