35 #ifndef _BLAZE_MATH_EXPRESSIONS_SVECDVECMULTEXPR_H_ 36 #define _BLAZE_MATH_EXPRESSIONS_SVECDVECMULTEXPR_H_ 92 template<
typename VT1
95 class SVecDVecMultExpr
96 :
public VecVecMultExpr< SparseVector< SVecDVecMultExpr<VT1,VT2,TF>, TF > >
116 static constexpr
bool returnExpr = ( !IsTemporary_v<RN1> && !IsTemporary_v<RN2> );
130 static constexpr
bool useAssign = ( RequiresEvaluation_v<VT1> || RequiresEvaluation_v<VT2> );
133 template<
typename VT >
135 static constexpr
bool UseAssign_v =
useAssign;
327 if( index >=
lhs_.size() ) {
330 return (*
this)[index];
359 inline size_t size() const noexcept {
370 return lhs_.nonZeros();
436 template<
typename T >
437 inline bool canAlias(
const T* alias )
const noexcept {
438 return (
lhs_.canAlias( alias ) ) || (
rhs_.canAlias( alias ) );
448 template<
typename T >
449 inline bool isAliased(
const T* alias )
const noexcept {
450 return (
lhs_.isAliased( alias ) ) || (
rhs_.isAliased( alias ) );
474 template<
typename VT >
489 for(
auto element=x.begin(); element!=x.end(); ++element )
490 (~lhs)[element->index()] = element->value() * y[element->index()];
509 template<
typename VT >
525 (~lhs).reserve( x.nonZeros() );
528 for(
auto element=x.begin(); element!=x.end(); ++element )
529 (~lhs).append( element->index(), element->value() * y[element->index()] );
548 template<
typename VT >
549 friend inline auto addAssign( DenseVector<VT,TF>& lhs,
const SVecDVecMultExpr& rhs )
550 -> EnableIf_t< UseAssign_v<VT> >
563 for(
auto element=x.begin(); element!=x.end(); ++element )
564 (~lhs)[element->index()] += element->value() * y[element->index()];
587 template<
typename VT >
588 friend inline auto subAssign( DenseVector<VT,TF>& lhs,
const SVecDVecMultExpr& rhs )
589 -> EnableIf_t< UseAssign_v<VT> >
602 for(
auto element=x.begin(); element!=x.end(); ++element )
603 (~lhs)[element->index()] -= element->value() * y[element->index()];
626 template<
typename VT >
627 friend inline auto multAssign( DenseVector<VT,TF>& lhs,
const SVecDVecMultExpr& rhs )
628 -> EnableIf_t< UseAssign_v<VT> >
641 const auto end( x.end() );
642 auto begin( x.begin() );
647 for( ; i<index; ++i )
653 for( ; i<rhs.size(); ++i )
698 template<
typename VT1
701 , DisableIf_t< IsZero_v<VT1> >* =
nullptr >
702 inline const SVecDVecMultExpr<VT1,VT2,TF>
703 svecdvecmult(
const SparseVector<VT1,TF>& lhs,
const DenseVector<VT2,TF>& rhs )
709 return SVecDVecMultExpr<VT1,VT2,TF>( ~lhs, ~rhs );
728 template<
typename VT1
731 , EnableIf_t< IsZero_v<VT1> >* =
nullptr >
732 inline decltype(
auto)
733 svecdvecmult( const SparseVector<VT1,TF>& lhs, const DenseVector<VT2,TF>& rhs )
741 using ReturnType =
const MultTrait_t< ResultType_t<VT1>, ResultType_t<VT2> >;
779 template<
typename VT1
782 inline decltype(
auto)
787 if( (~lhs).
size() != (~rhs).
size() ) {
791 return svecdvecmult( ~lhs, ~rhs );
806 template<
typename VT1,
typename VT2,
bool TF >
807 struct Size< SVecDVecMultExpr<VT1,VT2,TF>, 0UL >
808 :
public Maximum< Size<VT1,0UL>, Size<VT2,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
Pointer difference type of the Blaze library.
Header file for auxiliary alias declarations.
DifferenceType operator-(const ConstIterator &rhs) const
Calculating the number of elements between two expression iterators.
Definition: SVecDVecMultExpr.h:280
RightOperand rightOperand() const noexcept
Returns the right-hand side dense vector operand.
Definition: SVecDVecMultExpr.h:425
bool operator!=(const ConstIterator &rhs) const
Inequality comparison between two ConstIterator objects.
Definition: SVecDVecMultExpr.h:269
ReturnType_t< VT1 > RN1
Return type of the left-hand side sparse vector expression.
Definition: SVecDVecMultExpr.h:103
Header file for the UNUSED_PARAMETER function template.
bool canAlias(const T *alias) const noexcept
Returns whether the expression can alias with the given address alias.
Definition: SVecDVecMultExpr.h:437
Header file for basic type definitions.
Header file for the SparseVector base class.
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
ConstIterator find(size_t index) const
Searches for a specific vector element.
Definition: SVecDVecMultExpr.h:380
PointerType pointer
Pointer return type.
Definition: SVecDVecMultExpr.h:187
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.
ElementType ValueType
Type of the underlying pointers.
Definition: SVecDVecMultExpr.h:179
void reset(const DiagonalProxy< MT > &proxy)
Resetting the represented element to the default initial values.
Definition: DiagonalProxy.h:591
RightOperand rhs_
Right-hand side dense vector of the multiplication expression.
Definition: SVecDVecMultExpr.h:457
ValueType & ReferenceType
Reference return type.
Definition: SVecDVecMultExpr.h:181
Constraint on the data type.
ReturnType_t< VT2 > RN2
Return type of the right-hand side dense vector expression.
Definition: SVecDVecMultExpr.h:104
static constexpr bool returnExpr
Compilation switch for the selection of the subscript operator return type.
Definition: SVecDVecMultExpr.h:116
Header file for the Computation base class.
Header file for the reset shim.
Header file for the RequiresEvaluation type trait.
constexpr void UNUSED_PARAMETER(const Args &...)
Suppression of unused parameter warnings.
Definition: Unused.h:81
typename T::ReturnType ReturnType_t
Alias declaration for nested ReturnType type definitions.The ReturnType_t alias declaration provides ...
Definition: Aliases.h:410
size_t index() const
Access to the current index of the sparse element.
Definition: SVecDVecMultExpr.h:247
typename T::ElementType ElementType_t
Alias declaration for nested ElementType type definitions.The ElementType_t alias declaration provide...
Definition: Aliases.h:170
const Element operator*() const
Direct access to the sparse vector element at the current iterator position.
Definition: SVecDVecMultExpr.h:217
TransposeType_t< ResultType > TransposeType
Transpose type for expression template evaluations.
Definition: SVecDVecMultExpr.h:144
If_t< IsExpression_v< VT2 >, const VT2, const VT2 &> RightOperand
Composite type of the right-hand side dense vector expression.
Definition: SVecDVecMultExpr.h:157
ConstIterator(IteratorType it, RightOperand vec)
Constructor for the ConstIterator class.
Definition: SVecDVecMultExpr.h:195
Header file for the Maximum class template.
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
ResultType_t< VT1 > RT1
Result type of the left-hand side sparse vector expression.
Definition: SVecDVecMultExpr.h:101
const ConstIterator * operator->() const
Direct access to the sparse vector element at the current iterator position.
Definition: SVecDVecMultExpr.h:227
Header file for the ValueIndexPair class.
Header file for the DisableIf class template.
Header file for the IsTemporary type trait class.
Header file for the multiplication trait.
Namespace of the Blaze C++ math library.
Definition: Blaze.h:58
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
ElementType_t< ResultType > ElementType
Resulting element type.
Definition: SVecDVecMultExpr.h:145
#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
IteratorType it_
Iterator over the elements of the left-hand side sparse vector expression.
Definition: SVecDVecMultExpr.h:287
const Element * ConstIterator
Iterator over constant elements.
Definition: CompressedMatrix.h:3086
ResultType_t< VT2 > RT2
Result type of the right-hand side dense vector expression.
Definition: SVecDVecMultExpr.h:102
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
Constraint on the data type.
Constraint on the data type.
Header file for the exception macros of the math module.
SVecDVecMultExpr(const VT1 &lhs, const VT2 &rhs) noexcept
Constructor for the SVecDVecMultExpr class.
Definition: SVecDVecMultExpr.h:299
Header file for the VecVecMultExpr base class.
ConstIterator_t< RemoveReference_t< LeftOperand > > IteratorType
Iterator type of the sparse vector expression.
Definition: SVecDVecMultExpr.h:176
If_t< IsExpression_v< VT1 >, const VT1, const VT1 &> LeftOperand
Composite type of the left-hand side sparse vector expression.
Definition: SVecDVecMultExpr.h:154
Constraint on the data type.
Header file for all forward declarations for expression class templates.
ValueType value_type
Type of the underlying pointers.
Definition: SVecDVecMultExpr.h:186
Constraint on the data type.
Iterator over the elements of the sparse vector-dense vector multiplication expression.
Definition: SVecDVecMultExpr.h:168
ConstIterator & operator++()
Pre-increment operator.
Definition: SVecDVecMultExpr.h:206
Header file for the EnableIf class template.
static constexpr bool smpAssignable
Compilation switch for the expression template assignment strategy.
Definition: SVecDVecMultExpr.h:162
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
LeftOperand lhs_
Left-hand side sparse vector of the multiplication expression.
Definition: SVecDVecMultExpr.h:456
decltype(std::declval< RN1 >() *std::declval< RN2 >()) ExprReturnType
Expression return type for the subscript operator.
Definition: SVecDVecMultExpr.h:119
IteratorCategory iterator_category
The iterator category.
Definition: SVecDVecMultExpr.h:185
std::forward_iterator_tag IteratorCategory
The iterator category.
Definition: SVecDVecMultExpr.h:178
ConstIterator end() const
Returns an iterator just past the last non-zero element of the sparse vector.
Definition: SVecDVecMultExpr.h:349
size_t size() const noexcept
Returns the current size/dimension of the vector.
Definition: SVecDVecMultExpr.h:359
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
ConstIterator upperBound(size_t index) const
Returns an iterator to the first index greater then the given index.
Definition: SVecDVecMultExpr.h:404
MultTrait_t< RT1, RT2 > ResultType
Result type for expression template evaluations.
Definition: SVecDVecMultExpr.h:143
Header file for the IsZero type trait.
ConstIterator begin() const
Returns an iterator to the first non-zero element of the sparse vector.
Definition: SVecDVecMultExpr.h:339
#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
ValueType * PointerType
Pointer return type.
Definition: SVecDVecMultExpr.h:180
constexpr size_t size(const Matrix< MT, SO > &matrix) noexcept
Returns the total number of elements of the matrix.
Definition: Matrix.h:530
bool isAliased(const T *alias) const noexcept
Returns whether the expression is aliased with the given address alias.
Definition: SVecDVecMultExpr.h:449
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
LeftOperand leftOperand() const noexcept
Returns the left-hand side sparse vector operand.
Definition: SVecDVecMultExpr.h:415
ptrdiff_t DifferenceType
Difference between two iterators.
Definition: SVecDVecMultExpr.h:182
bool operator==(const ConstIterator &rhs) const
Equality comparison between two ConstIterator objects.
Definition: SVecDVecMultExpr.h:258
Header file for the RemoveReference type trait.
typename T::ConstIterator ConstIterator_t
Alias declaration for nested ConstIterator type definitions.The ConstIterator_t alias declaration pro...
Definition: Aliases.h:110
static constexpr bool useAssign
Compilation switch for the evaluation strategy of the multiplication expression.
Definition: SVecDVecMultExpr.h:130
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
ReturnType value() const
Access to the current value of the sparse element.
Definition: SVecDVecMultExpr.h:237
Index-value-pair for sparse vectors and matrices.The ValueIndexPair class represents a single index-v...
Definition: ValueIndexPair.h:73
ConstIterator lowerBound(size_t index) const
Returns an iterator to the first index not less then the given index.
Definition: SVecDVecMultExpr.h:392
ReferenceType reference
Reference return type.
Definition: SVecDVecMultExpr.h:188
Constraint on the data type.
#define BLAZE_CONSTRAINT_MUST_FORM_VALID_VECVECMULTEXPR(T1, T2)
Constraint on the data type.In case the given data types T1 and T2 do not form a valid vector/vector ...
Definition: VecVecMultExpr.h:104
CompositeType_t< VT1 > CT1
Composite type of the left-hand side sparse vector expression.
Definition: SVecDVecMultExpr.h:105
CompositeType_t< VT2 > CT2
Composite type of the right-hand side dense vector expression.
Definition: SVecDVecMultExpr.h:106
Base class for sparse vectors.The SparseVector class is a base class for all arbitrarily sized (N-dim...
Definition: Forward.h:138
const If_t< returnExpr, ExprReturnType, ElementType > ReturnType
Return type for expression template evaluations.
Definition: SVecDVecMultExpr.h:148
ReturnType at(size_t index) const
Checked access to the vector elements.
Definition: SVecDVecMultExpr.h:326
size_t nonZeros() const
Returns the number of non-zero elements in the sparse vector.
Definition: SVecDVecMultExpr.h:369
ReturnType operator[](size_t index) const
Subscript operator for the direct access to the vector elements.
Definition: SVecDVecMultExpr.h:313
If_t< useAssign, const ResultType, const SVecDVecMultExpr &> CompositeType
Data type for composite expression templates.
Definition: SVecDVecMultExpr.h:151
RightOperand vec_
Right-hand side dense vector expression.
Definition: SVecDVecMultExpr.h:288
Header file for the Size type trait.
#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
#define BLAZE_CONSTRAINT_MUST_BE_VECTOR_WITH_TRANSPOSE_FLAG(T, TF)
Constraint on the data type.In case the given data type T is not a dense or sparse vector type and in...
Definition: TransposeFlag.h:63
#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
If_t< Less< T1, T2 >::value, T2, T1 > Maximum
Compile time value evaluation.The Maximum alias declaration selects the larger of the two given templ...
Definition: Maximum.h:73
Header file for the IsExpression type trait class.
Header file for the function trace functionality.
ValueIndexPair< ElementType > Element
Element type of the sparse vector expression.
Definition: SVecDVecMultExpr.h:173
Expression object for sparse vector-dense vector multiplications.The SVecDVecMultExpr class represent...
Definition: Forward.h:141