35 #ifndef _BLAZE_MATH_EXPRESSIONS_TDVECSMATMULTEXPR_H_ 36 #define _BLAZE_MATH_EXPRESSIONS_TDVECSMATMULTEXPR_H_ 101 template<
typename VT
103 class TDVecSMatMultExpr
104 :
public TVecMatMultExpr< DenseVector< TDVecSMatMultExpr<VT,MT>, true > >
105 ,
private Computation
117 static constexpr
bool evaluateVector = ( IsComputation_v<VT> || RequiresEvaluation_v<VT> );
131 template<
typename T1 >
188 if( IsDiagonal_v<MT> )
190 return vec_[index] *
mat_(index,index);
192 else if( IsLower_v<MT> )
194 const size_t begin( IsStrictlyLower_v<MT> ? index+1UL : index );
199 else if( IsUpper_v<MT> )
201 const size_t n( IsStrictlyUpper_v<MT> ? index : index+1UL );
220 if( index >=
mat_.columns() ) {
223 return (*
this)[index];
232 inline size_t size() const noexcept {
233 return mat_.columns();
263 template<
typename T >
264 inline bool canAlias(
const T* alias )
const noexcept {
265 return (
vec_.isAliased( alias ) ||
mat_.isAliased( alias ) );
275 template<
typename T >
276 inline bool isAliased(
const T* alias )
const noexcept {
277 return (
vec_.isAliased( alias ) ||
mat_.isAliased( alias ) );
287 return vec_.isAligned();
297 return (
size() > SMP_TDVECSMATMULT_THRESHOLD );
319 template<
typename VT2 >
328 if( rhs.mat_.rows() == 0UL )
return;
338 TDVecSMatMultExpr::selectAssignKernel( ~lhs, x, A );
356 template<
typename VT1
359 static inline void selectAssignKernel( VT1& y,
const VT2& x,
const MT1& A )
361 for(
size_t i=0UL; i<x.size(); ++i )
363 const auto end( A.end(i) );
364 auto element( A.begin(i) );
366 for( ; element!=
end; ++element ) {
369 y[element->index()] = x[i] * element->value();
371 y[element->index()] += x[i] * element->value();
390 template<
typename VT2 >
418 template<
typename VT2 >
425 if( rhs.mat_.rows() == 0UL ) {
437 TDVecSMatMultExpr::selectAddAssignKernel( ~lhs, x, A );
455 template<
typename VT1
458 static inline void selectAddAssignKernel( VT1& y,
const VT2& x,
const MT1& A )
460 for(
size_t i=0UL; i<x.size(); ++i )
462 const auto end( A.end(i) );
463 auto element( A.begin(i) );
465 for( ; element!=
end; ++element ) {
466 y[element->index()] += x[i] * element->value();
489 template<
typename VT2 >
496 if( rhs.mat_.rows() == 0UL ) {
508 TDVecSMatMultExpr::selectSubAssignKernel( ~lhs, x, A );
526 template<
typename VT1
529 static inline void selectSubAssignKernel( VT1& y,
const VT2& x,
const MT1& A )
531 for(
size_t i=0UL; i<x.size(); ++i )
533 const auto end( A.end(i) );
534 auto element( A.begin(i) );
536 for( ; element!=
end; ++element ) {
537 y[element->index()] -= x[i] * element->value();
560 template<
typename VT2 >
592 template<
typename VT2 >
626 template<
typename VT2 >
636 if( rhs.mat_.rows() == 0UL )
return;
664 template<
typename VT2 >
695 template<
typename VT2 >
703 if( rhs.mat_.rows() == 0UL ) {
737 template<
typename VT2 >
745 if( rhs.mat_.rows() == 0UL ) {
779 template<
typename VT2 >
814 template<
typename VT2 >
871 template<
typename VT
873 , DisableIf_t< IsSymmetric_v<MT> ||
874 ( IsIdentity_v<MT> &&
875 IsSame_v< ElementType_t<VT>, ElementType_t<MT> > ) ||
876 IsZero_v<MT> >* =
nullptr >
877 inline const TDVecSMatMultExpr<VT,MT>
878 tdvecsmatmult(
const DenseVector<VT,true>& vec,
const SparseMatrix<MT,false>& mat )
884 return TDVecSMatMultExpr<VT,MT>( ~vec, ~mat );
904 template<
typename VT
906 , EnableIf_t< IsSymmetric_v<MT> &&
907 !( IsIdentity_v<MT> &&
908 IsSame_v< ElementType_t<VT>, ElementType_t<MT> > ) &&
909 !IsZero_v<MT> >* =
nullptr >
910 inline decltype(
auto)
911 tdvecsmatmult(
const DenseVector<VT,true>& vec,
const SparseMatrix<MT,false>& mat )
917 return (~vec) *
trans( ~mat );
937 template<
typename VT
939 , EnableIf_t< IsIdentity_v<MT> &&
940 IsSame_v< ElementType_t<VT>, ElementType_t<MT> > >* =
nullptr >
942 tdvecsmatmult(
const DenseVector<VT,true>& vec,
const SparseMatrix<MT,false>& mat )
969 template<
typename VT
971 , EnableIf_t< IsZero_v<MT> >* =
nullptr >
972 inline decltype(
auto)
973 tdvecsmatmult( const DenseVector<VT,true>& vec, const SparseMatrix<MT,false>& mat )
981 using ReturnType =
const MultTrait_t< ResultType_t<VT>, ResultType_t<MT> >;
1023 template<
typename VT
1025 inline decltype(
auto)
1032 if( (~vec).
size() != (~mat).
rows() ) {
1036 return tdvecsmatmult( ~vec, ~mat );
1051 template<
typename VT,
typename MT >
1052 struct IsAligned< TDVecSMatMultExpr<VT,MT> >
1053 :
public IsAligned<VT>
decltype(auto) subvector(Vector< VT, TF > &, RSAs...)
Creating a view on a specific subvector of the given vector.
Definition: Subvector.h:329
#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.
decltype(auto) column(Matrix< MT, SO > &matrix, RCAs... args)
Creating a view on a specific column of the given matrix.
Definition: Column.h:133
Header file for the blaze::checked and blaze::unchecked instances.
Header file for the UNUSED_PARAMETER function template.
friend auto smpSubAssign(DenseVector< VT2, true > &lhs, const TDVecSMatMultExpr &rhs) -> EnableIf_t< UseSMPAssign_v< VT2 > >
SMP subtraction assignment of a transpose dense vector-sparse matrix multiplication to a dense vector...
Definition: TDVecSMatMultExpr.h:738
Header file for basic type definitions.
Expression object for transpose dense vector-sparse matrix multiplications.The TDVecSMatMultExpr clas...
Definition: Forward.h:166
typename If< Condition, T1, T2 >::Type If_t
Auxiliary alias declaration for the If class template.The If_t alias declaration provides a convenien...
Definition: If.h:109
CompositeType_t< VT > VCT
Composite type of the left-hand side dense vector expression.
Definition: TDVecSMatMultExpr.h:111
friend auto smpMultAssign(DenseVector< VT2, true > &lhs, const TDVecSMatMultExpr &rhs) -> EnableIf_t< UseSMPAssign_v< VT2 > >
SMP multiplication assignment of a transpose dense vector-sparse matrix multiplication to a dense vec...
Definition: TDVecSMatMultExpr.h:780
typename T::ResultType ResultType_t
Alias declaration for nested ResultType type definitions.The ResultType_t alias declaration provides ...
Definition: Aliases.h:390
Header file for the serial shim.
Header file for the IsDiagonal type trait.
MT::Iterator begin(Matrix< MT, SO > &matrix, size_t i)
Returns an iterator to the first element of row/column i.
Definition: Matrix.h:372
void reset(const DiagonalProxy< MT > &proxy)
Resetting the represented element to the default initial values.
Definition: DiagonalProxy.h:591
static constexpr bool smpAssignable
Compilation flag for SMP assignments.
Definition: CompressedMatrix.h:3113
static constexpr bool evaluateMatrix
Compilation switch for the composite type of the right-hand side sparse matrix expression.
Definition: TDVecSMatMultExpr.h:122
CompositeType_t< MT > MCT
Composite type of the right-hand side sparse matrix expression.
Definition: TDVecSMatMultExpr.h:112
constexpr Unchecked unchecked
Global Unchecked instance.The blaze::unchecked instance is an optional token for the creation of view...
Definition: Check.h:138
Constraint on the data type.
Header file for the DenseVector base class.
TDVecSMatMultExpr(const VT &vec, const MT &mat) noexcept
Constructor for the TDVecSMatMultExpr class.
Definition: TDVecSMatMultExpr.h:171
Header file for the IsIdentity type trait.
Header file for the Computation base class.
friend auto smpAssign(SparseVector< VT2, true > &lhs, const TDVecSMatMultExpr &rhs) -> EnableIf_t< UseSMPAssign_v< VT2 > >
SMP assignment of a transpose dense vector-sparse matrix multiplication to a sparse vector ( )...
Definition: TDVecSMatMultExpr.h:665
Header file for the reset shim.
Constraints on the storage order of matrix types.
Header file for the RequiresEvaluation type trait.
constexpr void UNUSED_PARAMETER(const Args &...)
Suppression of unused parameter warnings.
Definition: Unused.h:81
RightOperand rightOperand() const noexcept
Returns the right-hand side sparse matrix operand.
Definition: TDVecSMatMultExpr.h:252
friend void assign(SparseVector< VT2, true > &lhs, const TDVecSMatMultExpr &rhs)
Assignment of a transpose dense vector-sparse matrix multiplication to a sparse vector ( )...
Definition: TDVecSMatMultExpr.h:391
friend void divAssign(DenseVector< VT2, true > &lhs, const TDVecSMatMultExpr &rhs)
Division assignment of a transpose dense vector-sparse matrix multiplication to a dense vector ( )...
Definition: TDVecSMatMultExpr.h:593
RightOperand mat_
Right-hand side sparse matrix of the multiplication expression.
Definition: TDVecSMatMultExpr.h:304
constexpr size_t columns(const Matrix< MT, SO > &matrix) noexcept
Returns the current number of columns of the matrix.
Definition: Matrix.h:514
Base class for sparse matrices.The SparseMatrix class is a base class for all sparse matrix classes...
Definition: Forward.h:137
typename T::ElementType ElementType_t
Alias declaration for nested ElementType type definitions.The ElementType_t alias declaration provide...
Definition: Aliases.h:170
LeftOperand vec_
Left-hand side dense vector of the multiplication expression.
Definition: TDVecSMatMultExpr.h:303
MultTrait_t< VRT, MRT > ResultType
Result type for expression template evaluations.
Definition: TDVecSMatMultExpr.h:140
Constraint on the data type.
typename EnableIf< Condition, T >::Type EnableIf_t
Auxiliary type for the EnableIf class template.The EnableIf_t alias declaration provides a convenient...
Definition: EnableIf.h:138
bool isAligned() const noexcept
Returns whether the operands of the expression are properly aligned in memory.
Definition: TDVecSMatMultExpr.h:286
Header file for the DisableIf class template.
ReturnType operator[](size_t index) const
Subscript operator for the direct access to the vector elements.
Definition: TDVecSMatMultExpr.h:185
friend void subAssign(DenseVector< VT2, true > &lhs, const TDVecSMatMultExpr &rhs)
Subtraction assignment of a transpose dense vector-sparse matrix multiplication to a dense vector ( )...
Definition: TDVecSMatMultExpr.h:490
If_t< IsExpression_v< MT >, const MT, const MT &> RightOperand
Composite type of the right-hand side sparse matrix expression.
Definition: TDVecSMatMultExpr.h:150
Header file for the multiplication trait.
Header file for the IsStrictlyUpper type trait.
Header file for the IsSymmetric type trait.
constexpr bool IsResizable_v
Auxiliary variable template for the IsResizable type trait.The IsResizable_v variable template provid...
Definition: IsResizable.h:134
Namespace of the Blaze C++ math library.
Definition: Blaze.h:58
If_t< evaluateVector, const VRT, VCT > LT
Composite type of the left-hand side dense vector expression.
Definition: TDVecSMatMultExpr.h:153
Header file for the If class template.
#define BLAZE_CONSTRAINT_MUST_BE_ZERO_TYPE(T)
Constraint on the data type.In case the given data type T is not a zero vector or matrix type...
Definition: Zero.h:61
friend void multAssign(DenseVector< VT2, true > &lhs, const TDVecSMatMultExpr &rhs)
Multiplication assignment of a transpose dense vector-sparse matrix multiplication to a dense vector ...
Definition: TDVecSMatMultExpr.h:561
ResultType_t< VT > VRT
Result type of the left-hand side dense vector expression.
Definition: TDVecSMatMultExpr.h:109
#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
friend auto smpDivAssign(DenseVector< VT2, true > &lhs, const TDVecSMatMultExpr &rhs) -> EnableIf_t< UseSMPAssign_v< VT2 > >
SMP division assignment of a transpose dense vector-sparse matrix multiplication to a dense vector ( ...
Definition: TDVecSMatMultExpr.h:815
static constexpr bool smpAssignable
Compilation switch for the expression template assignment strategy.
Definition: TDVecSMatMultExpr.h:164
Base class for N-dimensional dense vectors.The DenseVector class is a base class for all arbitrarily ...
Definition: DenseVector.h:76
const ResultType CompositeType
Data type for composite expression templates.
Definition: TDVecSMatMultExpr.h:144
Header file for the IsLower type trait.
Header file for the IsAligned type trait.
#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:83
Constraint on the data type.
Header file for the exception macros of the math module.
MT::Iterator end(Matrix< MT, SO > &matrix, size_t i)
Returns an iterator just past the last element of row/column i.
Definition: Matrix.h:438
Constraint on the data type.
const ElementType ReturnType
Return type for expression template evaluations.
Definition: TDVecSMatMultExpr.h:143
Header file for all forward declarations for expression class templates.
Header file for the EnableIf class template.
Header file for the IsStrictlyLower type trait.
ResultType_t< MT > MRT
Result type of the right-hand side sparse matrix expression.
Definition: TDVecSMatMultExpr.h:110
typename MultTrait< T1, T2 >::Type MultTrait_t
Auxiliary alias declaration for the MultTrait class template.The MultTrait_t alias declaration provid...
Definition: MultTrait.h:240
#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
ElementType_t< ResultType > ElementType
Resulting element type.
Definition: TDVecSMatMultExpr.h:142
typename T::TransposeType TransposeType_t
Alias declaration for nested TransposeType type definitions.The TransposeType_t alias declaration pro...
Definition: Aliases.h:470
Header file for run time assertion macros.
typename T::CompositeType CompositeType_t
Alias declaration for nested CompositeType type definitions.The CompositeType_t alias declaration pro...
Definition: Aliases.h:90
friend auto smpAssign(DenseVector< VT2, true > &lhs, const TDVecSMatMultExpr &rhs) -> EnableIf_t< UseSMPAssign_v< VT2 > >
SMP assignment of a transpose dense vector-sparse matrix multiplication to a dense vector ( )...
Definition: TDVecSMatMultExpr.h:627
static constexpr bool evaluateVector
Compilation switch for the composite type of the left-hand side dense vector expression.
Definition: TDVecSMatMultExpr.h:117
LeftOperand leftOperand() const noexcept
Returns the left-hand side dense vector operand.
Definition: TDVecSMatMultExpr.h:242
static constexpr bool simdEnabled
Compilation switch for the expression template evaluation strategy.
Definition: TDVecSMatMultExpr.h:161
Header file for the IsZero type trait.
Constraint on the data type.
#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.
constexpr size_t size(const Matrix< MT, SO > &matrix) noexcept
Returns the total number of elements of the matrix.
Definition: Matrix.h:530
Header file for the TVecMatMultExpr base class.
Constraint on the data type.
friend void addAssign(DenseVector< VT2, true > &lhs, const TDVecSMatMultExpr &rhs)
Addition assignment of a transpose dense vector-sparse matrix multiplication to a dense vector ( )...
Definition: TDVecSMatMultExpr.h:419
decltype(auto) serial(const DenseMatrix< MT, SO > &dm)
Forces the serial evaluation of the given dense matrix expression dm.
Definition: DMatSerialExpr.h:808
#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
constexpr size_t rows(const Matrix< MT, SO > &matrix) noexcept
Returns the current number of rows of the matrix.
Definition: Matrix.h:498
size_t size() const noexcept
Returns the current size/dimension of the vector.
Definition: TDVecSMatMultExpr.h:232
bool canAlias(const T *alias) const noexcept
Returns whether the expression can alias with the given address alias.
Definition: TDVecSMatMultExpr.h:264
friend void assign(DenseVector< VT2, true > &lhs, const TDVecSMatMultExpr &rhs)
Assignment of a transpose dense vector-sparse matrix multiplication to a dense vector ( )...
Definition: TDVecSMatMultExpr.h:320
const Type & ReturnType
Return type for expression template evaluations.
Definition: CompressedMatrix.h:3081
#define BLAZE_CONSTRAINT_MUST_BE_DENSE_VECTOR_TYPE(T)
Constraint on the data type.In case the given data type T is not a dense, N-dimensional vector type...
Definition: DenseVector.h:61
#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:104
decltype(auto) trans(const DenseMatrix< MT, SO > &dm)
Calculation of the transpose of the given dense matrix.
Definition: DMatTransExpr.h:765
If_t< IsExpression_v< VT >, const VT, const VT &> LeftOperand
Composite type of the left-hand side dense vector expression.
Definition: TDVecSMatMultExpr.h:147
Header file for the IsComputation type trait class.
friend auto smpAddAssign(DenseVector< VT2, true > &lhs, const TDVecSMatMultExpr &rhs) -> EnableIf_t< UseSMPAssign_v< VT2 > >
Addition assignment of a transpose dense vector-sparse matrix multiplication to a dense vector ( )...
Definition: TDVecSMatMultExpr.h:696
Base class for sparse vectors.The SparseVector class is a base class for all arbitrarily sized (N-dim...
Definition: Forward.h:138
ReturnType at(size_t index) const
Checked access to the vector elements.
Definition: TDVecSMatMultExpr.h:219
#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:631
bool canSMPAssign() const noexcept
Returns whether the expression can be used in SMP assignments.
Definition: TDVecSMatMultExpr.h:296
Header file for the IsUpper type trait.
TransposeType_t< ResultType > TransposeType
Transpose type for expression template evaluations.
Definition: TDVecSMatMultExpr.h:141
Constraint on the data type.
If_t< evaluateMatrix, const MRT, MCT > RT
Composite type of the right-hand side sparse matrix expression.
Definition: TDVecSMatMultExpr.h:156
Header file for the IsResizable type trait.
bool isAliased(const T *alias) const noexcept
Returns whether the expression is aliased with the given address alias.
Definition: TDVecSMatMultExpr.h:276
#define BLAZE_CONSTRAINT_MUST_NOT_BE_ZERO_TYPE(T)
Constraint on the data type.In case the given data type T is a zero vector or matrix type...
Definition: Zero.h:81
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 function trace functionality.