35 #ifndef _BLAZE_MATH_EXPRESSIONS_TSVECTSMATMULTEXPR_H_ 36 #define _BLAZE_MATH_EXPRESSIONS_TSVECTSMATMULTEXPR_H_ 94 class TSVecTSMatMultExpr
95 :
public TVecMatMultExpr< SparseVector< TSVecTSMatMultExpr<VT,MT>, true > >
122 template<
typename T1 >
123 struct UseSMPAssign {
124 enum :
bool { value = ( evaluateVector || evaluateMatrix ) };
153 enum :
bool { smpAssignable = !evaluateVector && VT::smpAssignable &&
154 !evaluateMatrix && MT::smpAssignable };
191 if( index >=
mat_.columns() ) {
194 return (*
this)[index];
203 inline size_t size() const noexcept {
204 return mat_.columns();
214 return mat_.columns();
244 template<
typename T >
245 inline bool canAlias(
const T* alias )
const noexcept {
246 return (
vec_.isAliased( alias ) ||
mat_.isAliased( alias ) );
256 template<
typename T >
257 inline bool isAliased(
const T* alias )
const noexcept {
258 return (
vec_.isAliased( alias ) ||
mat_.isAliased( alias ) );
268 return (
size() > SMP_TSVECSMATMULT_THRESHOLD );
291 template<
typename VT1 >
303 if( x.nonZeros() == 0UL )
return;
315 TSVecTSMatMultExpr::selectAssignKernel( ~lhs, x, A );
334 template<
typename VT1
337 static inline void selectAssignKernel( VT1& y,
const VT2& x,
const MT1& A )
342 const VectorIterator vend( x.end() );
344 for(
size_t j=0UL; j<A.columns(); ++j )
346 const MatrixIterator mend ( A.end(j) );
347 MatrixIterator melem( A.begin(j) );
349 if( melem == mend )
continue;
351 VectorIterator velem( x.begin() );
354 if( velem->index() < melem->index() ) {
356 if( velem == vend )
break;
358 else if( melem->index() < velem->index() ) {
360 if( melem == mend )
break;
363 y[j] = velem->value() * melem->value();
370 if( velem != vend && melem != mend )
373 if( velem->index() < melem->index() ) {
375 if( velem == vend )
break;
377 else if( melem->index() < velem->index() ) {
379 if( melem == mend )
break;
382 y[j] += velem->value() * melem->value();
384 if( velem == vend )
break;
386 if( melem == mend )
break;
408 template<
typename VT1 >
420 if( x.nonZeros() == 0UL )
return;
433 const VectorIterator vend( x.end() );
435 for(
size_t j=0UL; j<A.columns(); ++j )
437 const MatrixIterator mend ( A.end(j) );
438 MatrixIterator melem( A.begin(j) );
440 if( melem == mend )
continue;
442 VectorIterator velem( x.begin() );
447 if( velem->index() < melem->index() ) {
449 if( velem == vend )
break;
451 else if( melem->index() < velem->index() ) {
453 if( melem == mend )
break;
456 accu = velem->value() * melem->value();
463 if( velem != vend && melem != mend )
466 if( velem->index() < melem->index() ) {
468 if( velem == vend )
break;
470 else if( melem->index() < velem->index() ) {
472 if( melem == mend )
break;
475 accu += velem->value() * melem->value();
477 if( velem == vend )
break;
479 if( melem == mend )
break;
485 (~lhs).insert( j, accu );
504 template<
typename VT1 >
513 if( x.nonZeros() == 0UL )
return;
525 TSVecTSMatMultExpr::selectAddAssignKernel( ~lhs, x, A );
544 template<
typename VT1
547 static inline void selectAddAssignKernel( VT1& y,
const VT2& x,
const MT1& A )
552 const VectorIterator vend( x.end() );
554 for(
size_t j=0UL; j<A.columns(); ++j )
556 const MatrixIterator mend ( A.end(j) );
557 MatrixIterator melem( A.begin(j) );
559 if( melem == mend )
continue;
561 VectorIterator velem( x.begin() );
564 if( velem->index() < melem->index() ) {
566 if( velem == vend )
break;
568 else if( melem->index() < velem->index() ) {
570 if( melem == mend )
break;
573 y[j] += velem->value() * melem->value();
575 if( velem == vend )
break;
577 if( melem == mend )
break;
602 template<
typename VT1 >
611 if( x.nonZeros() == 0UL )
return;
623 TSVecTSMatMultExpr::selectSubAssignKernel( ~lhs, x, A );
642 template<
typename VT1
645 static inline void selectSubAssignKernel( VT1& y,
const VT2& x,
const MT1& A )
650 const VectorIterator vend( x.end() );
652 for(
size_t j=0UL; j<A.columns(); ++j )
654 const MatrixIterator mend ( A.end(j) );
655 MatrixIterator melem( A.begin(j) );
657 if( melem == mend )
continue;
659 VectorIterator velem( x.begin() );
662 if( velem->index() < melem->index() ) {
664 if( velem == vend )
break;
666 else if( melem->index() < velem->index() ) {
668 if( melem == mend )
break;
671 y[j] -= velem->value() * melem->value();
673 if( velem == vend )
break;
675 if( melem == mend )
break;
700 template<
typename VT1 >
712 multAssign( ~lhs, tmp );
736 template<
typename VT1 >
749 if( x.nonZeros() == 0UL )
return;
785 template<
typename VT1 >
795 if( x.nonZeros() == 0UL )
return;
831 template<
typename VT1 >
841 if( x.nonZeros() == 0UL )
return;
877 template<
typename VT1 >
935 template<
typename VT
965 template<
typename VT
968 inline decltype(
auto)
975 return (~vec) *
trans( ~mat );
1012 template<
typename VT
1014 inline decltype(
auto)
1021 if( (~vec).
size() != (~mat).
rows() ) {
1025 return tsvectsmatmult( ~vec, ~mat );
1040 template<
typename VT,
typename MT >
1041 struct Size< TSVecTSMatMultExpr<VT,MT>, 0UL >
1042 :
public Size<MT,1UL>
#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
size_t nonZeros() const
Returns an estimation for the number of non-zero elements in the sparse vector.
Definition: TSVecTSMatMultExpr.h:213
Header file for auxiliary alias declarations.
decltype(auto) column(Matrix< MT, SO > &matrix, RCAs... args)
Creating a view on a specific column of the given matrix.
Definition: Column.h:131
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
const ElementType ReturnType
Return type for expression template evaluations.
Definition: TSVecTSMatMultExpr.h:135
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:164
Header file for the serial shim.
bool canSMPAssign() const noexcept
Returns whether the expression can be used in SMP assignments.
Definition: TSVecTSMatMultExpr.h:267
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
Header file for the Computation base class.
RightOperand rightOperand() const noexcept
Returns the right-hand side transpose sparse matrix operand.
Definition: TSVecTSMatMultExpr.h:233
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
If_< IsExpression< VT >, const VT, const VT &> LeftOperand
Composite type of the left-hand side sparse vector expression.
Definition: TSVecTSMatMultExpr.h:139
TransposeType_< ResultType > TransposeType
Transpose type for expression template evaluations.
Definition: TSVecTSMatMultExpr.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
bool isAliased(const T *alias) const noexcept
Returns whether the expression is aliased with the given address alias.
Definition: TSVecTSMatMultExpr.h:257
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
IfTrue_< evaluateMatrix, const MRT, MCT > RT
Type for the assignment of the right-hand side sparse matrix operand.
Definition: TSVecTSMatMultExpr.h:148
RightOperand mat_
Right-hand side sparse matrix of the multiplication expression.
Definition: TSVecTSMatMultExpr.h:275
Header file for the DisableIf class template.
Header file for the multiplication trait.
Header file for the IsSymmetric type trait.
Namespace of the Blaze C++ math library.
Definition: Blaze.h:58
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
Expression object for sparse vector-sparse matrix multiplications.The TSVecTSMatMultExpr class repres...
Definition: Forward.h:176
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
LeftOperand vec_
Left-hand side sparse vector of the multiplication expression.
Definition: TSVecTSMatMultExpr.h:274
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
CompositeType_< MT > MCT
Composite type of the right-hand side sparse matrix expression.
Definition: TSVecTSMatMultExpr.h:103
#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
ResultType_< MT > MRT
Result type of the right-hand side sparse matrix expression.
Definition: TSVecTSMatMultExpr.h:101
Header file for the exception macros of the math module.
bool canAlias(const T *alias) const noexcept
Returns whether the expression can alias with the given address alias.
Definition: TSVecTSMatMultExpr.h:245
CompositeType_< VT > VCT
Composite type of the left-hand side sparse vector expression.
Definition: TSVecTSMatMultExpr.h:102
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.
#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
Header file for run time assertion macros.
If_< IsExpression< MT >, const MT, const MT &> RightOperand
Composite type of the right-hand side sparse matrix expression.
Definition: TSVecTSMatMultExpr.h:142
const ResultType CompositeType
Data type for composite expression templates.
Definition: TSVecTSMatMultExpr.h:136
ResultType_< VT > VRT
Result type of the left-hand side sparse vector expression.
Definition: TSVecTSMatMultExpr.h:100
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
Header file for the reset shim.
Constraint on the data type.
LeftOperand leftOperand() const noexcept
Returns the left-hand side sparse vector operand.
Definition: TSVecTSMatMultExpr.h:223
#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.
Header file for the TVecMatMultExpr base class.
Constraint on the data type.
Constraints on the storage order of matrix types.
decltype(auto) serial(const DenseMatrix< MT, SO > &dm)
Forces the serial evaluation of the given dense matrix expression dm.
Definition: DMatSerialExpr.h:816
#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
IfTrue_< evaluateVector, const VRT, VCT > LT
Type for the assignment of the left-hand side sparse vector operand.
Definition: TSVecTSMatMultExpr.h:145
Header file for the RemoveReference type trait.
ReturnType operator[](size_t index) const
Subscript operator for the direct access to the vector elements.
Definition: TSVecTSMatMultExpr.h:177
typename EnableIf< Condition, T >::Type EnableIf_
Auxiliary alias declaration for the EnableIf class template.The EnableIf_ alias declaration provides ...
Definition: EnableIf.h:224
BLAZE_ALWAYS_INLINE size_t rows(const Matrix< MT, SO > &matrix) noexcept
Returns the current number of rows of the matrix.
Definition: Matrix.h:490
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:108
decltype(auto) trans(const DenseMatrix< MT, SO > &dm)
Calculation of the transpose of the given dense matrix.
Definition: DMatTransExpr.h:789
MultTrait_< VRT, MRT > ResultType
Result type for expression template evaluations.
Definition: TSVecTSMatMultExpr.h:132
Header file for the IsComputation type trait class.
size_t size() const noexcept
Returns the current size/dimension of the vector.
Definition: TSVecTSMatMultExpr.h:203
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
#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
bool isDefault(const DiagonalProxy< MT > &proxy)
Returns whether the represented element is in default state.
Definition: DiagonalProxy.h:628
TSVecTSMatMultExpr(const VT &vec, const MT &mat) noexcept
Constructor for the TSVecTSMatMultExpr class.
Definition: TSVecTSMatMultExpr.h:163
typename T::TransposeType TransposeType_
Alias declaration for nested TransposeType type definitions.The TransposeType_ alias declaration prov...
Definition: Aliases.h:423
Constraint on the data type.
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
ReturnType at(size_t index) const
Checked access to the vector elements.
Definition: TSVecTSMatMultExpr.h:190
ElementType_< ResultType > ElementType
Resulting element type.
Definition: TSVecTSMatMultExpr.h:134
Constraint on the transpose flag of vector types.
Header file for the IsExpression type trait class.
Header file for the function trace functionality.