35#ifndef _BLAZE_MATH_EXPRESSIONS_SVECDVECMULTEXPR_H_
36#define _BLAZE_MATH_EXPRESSIONS_SVECDVECMULTEXPR_H_
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> );
134 template<
typename VT >
135 static constexpr bool UseAssign_v =
useAssign;
331 if( index >=
lhs_.size() ) {
334 return (*
this)[index];
363 inline size_t size() const noexcept {
374 return lhs_.nonZeros();
440 template<
typename T >
441 inline bool canAlias(
const T* alias )
const noexcept {
442 return (
lhs_.canAlias( alias ) ) || (
rhs_.canAlias( alias ) );
452 template<
typename T >
453 inline bool isAliased(
const T* alias )
const noexcept {
454 return (
lhs_.isAliased( alias ) ) || (
rhs_.isAliased( alias ) );
478 template<
typename VT >
493 for(
auto element=x.begin(); element!=x.end(); ++element )
494 (*lhs)[element->index()] = element->value() * y[element->index()];
513 template<
typename VT >
529 (*lhs).reserve( x.nonZeros() );
532 for(
auto element=x.begin(); element!=x.end(); ++element )
533 (*lhs).append( element->index(), element->value() * y[element->index()] );
552 template<
typename VT >
553 friend inline auto addAssign( DenseVector<VT,TF>& lhs,
const SVecDVecMultExpr& rhs )
554 -> EnableIf_t< UseAssign_v<VT> >
567 for(
auto element=x.begin(); element!=x.end(); ++element )
568 (*lhs)[element->index()] += element->value() * y[element->index()];
591 template<
typename VT >
592 friend inline auto subAssign( DenseVector<VT,TF>& lhs,
const SVecDVecMultExpr& rhs )
593 -> EnableIf_t< UseAssign_v<VT> >
606 for(
auto element=x.begin(); element!=x.end(); ++element )
607 (*lhs)[element->index()] -= element->value() * y[element->index()];
630 template<
typename VT >
631 friend inline auto multAssign( DenseVector<VT,TF>& lhs,
const SVecDVecMultExpr& rhs )
632 -> EnableIf_t< UseAssign_v<VT> >
645 const auto end( x.end() );
646 auto begin( x.begin() );
651 for( ; i<index; ++i )
657 for( ; i<rhs.size(); ++i )
702template<
typename VT1
705 , DisableIf_t< IsZero_v<VT1> >* =
nullptr >
706inline const SVecDVecMultExpr<VT1,VT2,TF>
707 svecdvecmult(
const SparseVector<VT1,TF>& lhs,
const DenseVector<VT2,TF>& rhs )
713 return SVecDVecMultExpr<VT1,VT2,TF>( *lhs, *rhs );
732template<
typename VT1
735 , EnableIf_t< IsZero_v<VT1> >* =
nullptr >
737 svecdvecmult(
const SparseVector<VT1,TF>& lhs,
const DenseVector<VT2,TF>& rhs )
745 using ReturnType =
const MultTrait_t< ResultType_t<VT1>, ResultType_t<VT2> >;
750 return ReturnType( (*lhs).size() );
783template<
typename VT1
791 if( (*lhs).size() != (*rhs).size() ) {
795 return svecdvecmult( *lhs, *rhs );
810template<
typename VT1,
typename VT2,
bool TF >
811struct Size< SVecDVecMultExpr<VT1,VT2,TF>, 0UL >
812 :
public Max_t< Size<VT1,0UL>, Size<VT2,0UL> >
Header file for auxiliary alias declarations.
typename T::CompositeType CompositeType_t
Alias declaration for nested CompositeType type definitions.
Definition: Aliases.h:110
typename T::ReturnType ReturnType_t
Alias declaration for nested ReturnType type definitions.
Definition: Aliases.h:470
typename T::ResultType ResultType_t
Alias declaration for nested ResultType type definitions.
Definition: Aliases.h:450
typename T::ElementType ElementType_t
Alias declaration for nested ElementType type definitions.
Definition: Aliases.h:190
typename T::ConstIterator ConstIterator_t
Alias declaration for nested ConstIterator type definitions.
Definition: Aliases.h:130
typename T::TransposeType TransposeType_t
Alias declaration for nested TransposeType type definitions.
Definition: Aliases.h:550
Header file for run time assertion macros.
Header file for the EnableIf class template.
Header file for the function trace functionality.
Header file for the If class template.
Header file for the IsExpression type trait class.
Header file for the IsTemporary type trait class.
Deactivation of problematic macros.
Header file for the MAYBE_UNUSED function template.
Header file for the multiplication trait.
Header file for the RemoveReference type trait.
Header file for the ValueIndexPair class.
Constraint on the data type.
Base class for N-dimensional dense vectors.
Definition: DenseVector.h:77
Iterator over the elements of the sparse vector-dense vector multiplication expression.
Definition: SVecDVecMultExpr.h:173
RightOperand vec_
Right-hand side dense vector expression.
Definition: SVecDVecMultExpr.h:292
size_t index() const
Access to the current index of the sparse element.
Definition: SVecDVecMultExpr.h:251
std::forward_iterator_tag IteratorCategory
The iterator category.
Definition: SVecDVecMultExpr.h:182
bool operator!=(const ConstIterator &rhs) const
Inequality comparison between two ConstIterator objects.
Definition: SVecDVecMultExpr.h:273
ConstIterator_t< RemoveReference_t< LeftOperand > > IteratorType
Iterator type of the sparse vector expression.
Definition: SVecDVecMultExpr.h:180
ValueType value_type
Type of the underlying pointers.
Definition: SVecDVecMultExpr.h:190
ValueIndexPair< ElementType > Element
Element type of the sparse vector expression.
Definition: SVecDVecMultExpr.h:177
ReturnType value() const
Access to the current value of the sparse element.
Definition: SVecDVecMultExpr.h:241
IteratorCategory iterator_category
The iterator category.
Definition: SVecDVecMultExpr.h:189
ElementType ValueType
Type of the underlying pointers.
Definition: SVecDVecMultExpr.h:183
ValueType & ReferenceType
Reference return type.
Definition: SVecDVecMultExpr.h:185
DifferenceType operator-(const ConstIterator &rhs) const
Calculating the number of elements between two expression iterators.
Definition: SVecDVecMultExpr.h:284
IteratorType it_
Iterator over the elements of the left-hand side sparse vector expression.
Definition: SVecDVecMultExpr.h:291
bool operator==(const ConstIterator &rhs) const
Equality comparison between two ConstIterator objects.
Definition: SVecDVecMultExpr.h:262
const ConstIterator * operator->() const
Direct access to the sparse vector element at the current iterator position.
Definition: SVecDVecMultExpr.h:231
PointerType pointer
Pointer return type.
Definition: SVecDVecMultExpr.h:191
ConstIterator(IteratorType it, RightOperand vec)
Constructor for the ConstIterator class.
Definition: SVecDVecMultExpr.h:199
ConstIterator & operator++()
Pre-increment operator.
Definition: SVecDVecMultExpr.h:210
ptrdiff_t DifferenceType
Difference between two iterators.
Definition: SVecDVecMultExpr.h:186
ReferenceType reference
Reference return type.
Definition: SVecDVecMultExpr.h:192
const Element operator*() const
Direct access to the sparse vector element at the current iterator position.
Definition: SVecDVecMultExpr.h:221
ValueType * PointerType
Pointer return type.
Definition: SVecDVecMultExpr.h:184
DifferenceType difference_type
Difference between two iterators.
Definition: SVecDVecMultExpr.h:193
Expression object for sparse vector-dense vector multiplications.
Definition: SVecDVecMultExpr.h:98
ResultType_t< VT2 > RT2
Result type of the right-hand side dense vector expression.
Definition: SVecDVecMultExpr.h:102
static constexpr bool returnExpr
Compilation switch for the selection of the subscript operator return type.
Definition: SVecDVecMultExpr.h:116
RightOperand rhs_
Right-hand side dense vector of the multiplication expression.
Definition: SVecDVecMultExpr.h:461
CompositeType_t< VT1 > CT1
Composite type of the left-hand side sparse vector expression.
Definition: SVecDVecMultExpr.h:105
ReturnType_t< VT1 > RN1
Return type of the left-hand side sparse vector expression.
Definition: SVecDVecMultExpr.h:103
static constexpr bool useAssign
Compilation switch for the evaluation strategy of the multiplication expression.
Definition: SVecDVecMultExpr.h:130
ElementType_t< ResultType > ElementType
Resulting element type.
Definition: SVecDVecMultExpr.h:149
bool isAliased(const T *alias) const noexcept
Returns whether the expression is aliased with the given address alias.
Definition: SVecDVecMultExpr.h:453
ReturnType at(size_t index) const
Checked access to the vector elements.
Definition: SVecDVecMultExpr.h:330
size_t nonZeros() const
Returns the number of non-zero elements in the sparse vector.
Definition: SVecDVecMultExpr.h:373
bool canAlias(const T *alias) const noexcept
Returns whether the expression can alias with the given address alias.
Definition: SVecDVecMultExpr.h:441
LeftOperand leftOperand() const noexcept
Returns the left-hand side sparse vector operand.
Definition: SVecDVecMultExpr.h:419
MultTrait_t< RT1, RT2 > ResultType
Result type for expression template evaluations.
Definition: SVecDVecMultExpr.h:147
ReturnType_t< VT2 > RN2
Return type of the right-hand side dense vector expression.
Definition: SVecDVecMultExpr.h:104
ResultType_t< VT1 > RT1
Result type of the left-hand side sparse vector expression.
Definition: SVecDVecMultExpr.h:101
ConstIterator begin() const
Returns an iterator to the first non-zero element of the sparse vector.
Definition: SVecDVecMultExpr.h:343
SVecDVecMultExpr(const VT1 &lhs, const VT2 &rhs) noexcept
Constructor for the SVecDVecMultExpr class.
Definition: SVecDVecMultExpr.h:303
TransposeType_t< ResultType > TransposeType
Transpose type for expression template evaluations.
Definition: SVecDVecMultExpr.h:148
size_t size() const noexcept
Returns the current size/dimension of the vector.
Definition: SVecDVecMultExpr.h:363
ReturnType operator[](size_t index) const
Subscript operator for the direct access to the vector elements.
Definition: SVecDVecMultExpr.h:317
CompositeType_t< VT2 > CT2
Composite type of the right-hand side dense vector expression.
Definition: SVecDVecMultExpr.h:106
ConstIterator end() const
Returns an iterator just past the last non-zero element of the sparse vector.
Definition: SVecDVecMultExpr.h:353
If_t< IsExpression_v< VT2 >, const VT2, const VT2 & > RightOperand
Composite type of the right-hand side dense vector expression.
Definition: SVecDVecMultExpr.h:161
ConstIterator find(size_t index) const
Searches for a specific vector element.
Definition: SVecDVecMultExpr.h:384
ConstIterator lowerBound(size_t index) const
Returns an iterator to the first index not less then the given index.
Definition: SVecDVecMultExpr.h:396
If_t< IsExpression_v< VT1 >, const VT1, const VT1 & > LeftOperand
Composite type of the left-hand side sparse vector expression.
Definition: SVecDVecMultExpr.h:158
LeftOperand lhs_
Left-hand side sparse vector of the multiplication expression.
Definition: SVecDVecMultExpr.h:460
If_t< useAssign, const ResultType, const SVecDVecMultExpr & > CompositeType
Data type for composite expression templates.
Definition: SVecDVecMultExpr.h:155
static constexpr bool smpAssignable
Compilation switch for the expression template assignment strategy.
Definition: SVecDVecMultExpr.h:166
decltype(std::declval< RN1 >() *std::declval< RN2 >()) ExprReturnType
Expression return type for the subscript operator.
Definition: SVecDVecMultExpr.h:119
const If_t< returnExpr, ExprReturnType, ElementType > ReturnType
Return type for expression template evaluations.
Definition: SVecDVecMultExpr.h:152
ConstIterator upperBound(size_t index) const
Returns an iterator to the first index greater then the given index.
Definition: SVecDVecMultExpr.h:408
RightOperand rightOperand() const noexcept
Returns the right-hand side dense vector operand.
Definition: SVecDVecMultExpr.h:429
Base class for sparse vectors.
Definition: SparseVector.h:72
Index-value-pair for sparse vectors and matrices.
Definition: ValueIndexPair.h:75
Constraint on the data type.
Constraint on the data type.
Constraint on the data type.
Constraint on the data type.
Header file for the Computation base class.
Header file for the SparseVector base class.
Header file for the VecVecMultExpr base class.
decltype(auto) serial(const DenseMatrix< MT, SO > &dm)
Forces the serial evaluation of the given dense matrix expression dm.
Definition: DMatSerialExpr.h:812
#define BLAZE_CONSTRAINT_MUST_NOT_REQUIRE_EVALUATION(T)
Constraint on the data type.
Definition: RequiresEvaluation.h:81
#define BLAZE_CONSTRAINT_MUST_BE_VECTOR_WITH_TRANSPOSE_FLAG(T, TF)
Constraint on the data type.
Definition: TransposeFlag.h:63
#define BLAZE_CONSTRAINT_MUST_FORM_VALID_VECVECMULTEXPR(T1, T2)
Constraint on the data type.
Definition: VecVecMultExpr.h:104
#define BLAZE_CONSTRAINT_MUST_NOT_BE_ZERO_TYPE(T)
Constraint on the data type.
Definition: Zero.h:81
#define BLAZE_CONSTRAINT_MUST_BE_SPARSE_VECTOR_TYPE(T)
Constraint on the data type.
Definition: SparseVector.h:61
#define BLAZE_CONSTRAINT_MUST_BE_DENSE_VECTOR_TYPE(T)
Constraint on the data type.
Definition: DenseVector.h:61
#define BLAZE_CONSTRAINT_MUST_BE_ZERO_TYPE(T)
Constraint on the data type.
Definition: Zero.h:61
typename MultTrait< T1, T2 >::Type MultTrait_t
Auxiliary alias declaration for the MultTrait class template.
Definition: MultTrait.h:165
constexpr void reset(Matrix< MT, SO > &matrix)
Resetting the given matrix.
Definition: Matrix.h:806
If_t< Less_t< T1, T2 >::value, T2, T1 > Max_t
Compile time value evaluation.
Definition: Max.h:73
#define BLAZE_INTERNAL_ASSERT(expr, msg)
Run time assertion macro for internal checks.
Definition: Assert.h:101
typename EnableIf< Condition, T >::Type EnableIf_t
Auxiliary type for the EnableIf class template.
Definition: EnableIf.h:138
constexpr void MAYBE_UNUSED(const Args &...)
Suppression of unused parameter warnings.
Definition: MaybeUnused.h:81
typename If< Condition >::template Type< T1, T2 > If_t
Auxiliary alias template for the If class template.
Definition: If.h:108
#define BLAZE_THROW_OUT_OF_RANGE(MESSAGE)
Macro for the emission of a std::out_of_range exception.
Definition: Exception.h:331
#define BLAZE_THROW_INVALID_ARGUMENT(MESSAGE)
Macro for the emission of a std::invalid_argument exception.
Definition: Exception.h:235
#define BLAZE_FUNCTION_TRACE
Function trace macro.
Definition: FunctionTrace.h:94
Header file for the exception macros of the math module.
Constraint on the data type.
Header file for all forward declarations for expression class templates.
Header file for the Size type trait.
Header file for the reset shim.
Header file for the serial shim.
Base class for all compute expression templates.
Definition: Computation.h:68
Base class for all vector/vector multiplication expression templates.
Definition: VecVecMultExpr.h:68
Header file for the IsZero type trait.
Header file for the RequiresEvaluation type trait.
Header file for basic type definitions.
Header file for the Max_t alias template.