35#ifndef _BLAZE_MATH_EXPRESSIONS_SVECSVECMULTEXPR_H_
36#define _BLAZE_MATH_EXPRESSIONS_SVECSVECMULTEXPR_H_
89 :
public VecVecMultExpr< SparseVector< SVecSVecMultExpr<VT1,VT2,TF>, TF > >
176 if( index >=
lhs_.size() ) {
179 return (*
this)[index];
188 inline size_t size() const noexcept {
229 template<
typename T >
230 inline bool canAlias(
const T* alias )
const noexcept {
231 return (
lhs_.canAlias( alias ) ||
rhs_.canAlias( alias ) );
241 template<
typename T >
242 inline bool isAliased(
const T* alias )
const noexcept {
243 return (
lhs_.isAliased( alias ) ||
rhs_.isAliased( alias ) );
265 template<
typename VT >
279 const auto lend( x.end() );
280 const auto rend( y.end() );
285 for( ; l!=lend; ++l ) {
286 while( r!=rend && r->index() < l->index() ) ++r;
288 if( l->index() == r->index() ) {
289 (*lhs)[l->index()] = l->value() * r->value();
309 template<
typename VT >
324 (*lhs).reserve(
min( x.nonZeros(), y.nonZeros() ) );
327 const auto lend( x.end() );
328 const auto rend( y.end() );
333 for( ; l!=lend; ++l ) {
334 while( r!=rend && r->index() < l->index() ) ++r;
336 if( l->index() == r->index() ) {
337 (*lhs).append( l->index(), l->value() * r->value() );
357 template<
typename VT >
358 friend inline void addAssign( DenseVector<VT,TF>& lhs,
const SVecSVecMultExpr& rhs )
371 const auto lend( x.end() );
372 const auto rend( y.end() );
377 for( ; l!=lend; ++l ) {
378 while( r!=rend && r->index() < l->index() ) ++r;
380 if( l->index() == r->index() ) {
381 (*lhs)[l->index()] += l->value() * r->value();
405 template<
typename VT >
406 friend inline void subAssign( DenseVector<VT,TF>& lhs,
const SVecSVecMultExpr& rhs )
419 const auto lend( x.end() );
420 const auto rend( y.end() );
425 for( ; l!=lend; ++l ) {
426 while( r!=rend && r->index() < l->index() ) ++r;
428 if( l->index() == r->index() ) {
429 (*lhs)[l->index()] -= l->value() * r->value();
453 template<
typename VT >
454 friend inline void multAssign( DenseVector<VT,TF>& lhs,
const SVecSVecMultExpr& rhs )
467 const auto lend( x.end() );
468 const auto rend( y.end() );
475 for( ; l!=lend; ++l ) {
476 while( r!=rend && r->index() < l->index() ) ++r;
478 if( l->index() == r->index() ) {
479 for( ; i<r->index(); ++i )
481 (*lhs)[l->index()] *= l->value() * r->value();
487 for( ; i<rhs.size(); ++i )
505 template<
typename VT >
506 friend inline void multAssign( SparseVector<VT,TF>& lhs,
const SVecSVecMultExpr& rhs )
519 VT tmp( rhs.size(), rhs.nonZeros() );
521 const auto end1( (*lhs).end() );
522 const auto end2( x.end() );
523 const auto end3( y.end() );
525 auto i1( (*lhs).begin() );
526 auto i2( x.begin() );
527 auto i3( y.begin() );
529 for( ; i1!=end1; ++i1 ) {
530 while( i2!=end2 && i2->index() < i1->index() ) ++i2;
531 if( i2==end2 )
break;
532 while( i3!=end3 && i3->index() < i1->index() ) ++i3;
533 if( i3==end3 )
break;
534 if( i1->index() == i2->index() && i1->index() == i3->index() ) {
535 tmp.append( i1->index(), i1->value() * i2->value() * i3->value() );
582template<
typename VT1
612template<
typename VT1
630 return ReturnType( (*lhs).size() );
661template<
typename VT1
669 if( (*lhs).size() != (*rhs).size() ) {
673 return svecsvecmult( *lhs, *rhs );
Header file for auxiliary alias declarations.
typename T::ReturnType ReturnType_t
Alias declaration for nested ReturnType type definitions.
Definition Aliases.h:470
typename T::CompositeType CompositeType_t
Alias declaration for nested CompositeType type definitions.
Definition Aliases.h:110
typename T::TransposeType TransposeType_t
Alias declaration for nested TransposeType type definitions.
Definition Aliases.h:550
typename T::ElementType ElementType_t
Alias declaration for nested ElementType type definitions.
Definition Aliases.h:190
typename T::ResultType ResultType_t
Alias declaration for nested ResultType type definitions.
Definition Aliases.h:450
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.
Constraint on the data type.
Base class for N-dimensional dense vectors.
Definition DenseVector.h:77
Expression object for sparse vector-sparse vector multiplications.
Definition SVecSVecMultExpr.h:91
RightOperand rightOperand() const noexcept
Returns the right-hand side sparse vector operand.
Definition SVecSVecMultExpr.h:218
ReturnType_t< VT1 > RN1
Return type of the left-hand side sparse vector expression.
Definition SVecSVecMultExpr.h:96
ResultType_t< VT2 > RT2
Result type of the right-hand side sparse vector expression.
Definition SVecSVecMultExpr.h:95
bool canAlias(const T *alias) const noexcept
Returns whether the expression can alias with the given address alias.
Definition SVecSVecMultExpr.h:230
ElementType_t< ResultType > ElementType
Resulting element type.
Definition SVecSVecMultExpr.h:125
CompositeType_t< VT2 > CT2
Composite type of the right-hand side sparse vector expression.
Definition SVecSVecMultExpr.h:99
decltype(std::declval< RN1 >() *std::declval< RN2 >()) ExprReturnType
Expression return type for the subscript operator.
Definition SVecSVecMultExpr.h:112
bool isAliased(const T *alias) const noexcept
Returns whether the expression is aliased with the given address alias.
Definition SVecSVecMultExpr.h:242
const If_t< returnExpr, ExprReturnType, ElementType > ReturnType
Return type for expression template evaluations.
Definition SVecSVecMultExpr.h:128
size_t size() const noexcept
Returns the current size/dimension of the vector.
Definition SVecSVecMultExpr.h:188
size_t nonZeros() const
Returns the number of non-zero elements in the sparse vector.
Definition SVecSVecMultExpr.h:198
MultTrait_t< RT1, RT2 > ResultType
Result type for expression template evaluations.
Definition SVecSVecMultExpr.h:123
SVecSVecMultExpr< VT1, VT2, TF > This
Type of this SVecSVecMultExpr instance.
Definition SVecSVecMultExpr.h:118
static constexpr bool smpAssignable
Compilation switch for the expression template assignment strategy.
Definition SVecSVecMultExpr.h:142
LeftOperand leftOperand() const noexcept
Returns the left-hand side sparse vector operand.
Definition SVecSVecMultExpr.h:208
VecVecMultExpr< SparseVector< This, TF > > BaseType
Base type of this SVecSVecMultExpr instance.
Definition SVecSVecMultExpr.h:121
SVecSVecMultExpr(const VT1 &lhs, const VT2 &rhs) noexcept
Constructor for the SVecSVecMultExpr class.
Definition SVecSVecMultExpr.h:148
CompositeType_t< VT1 > CT1
Composite type of the left-hand side sparse vector expression.
Definition SVecSVecMultExpr.h:98
ReturnType_t< VT2 > RN2
Return type of the right-hand side sparse vector expression.
Definition SVecSVecMultExpr.h:97
ReturnType operator[](size_t index) const
Subscript operator for the direct access to the vector elements.
Definition SVecSVecMultExpr.h:162
const ResultType CompositeType
Data type for composite expression templates.
Definition SVecSVecMultExpr.h:131
If_t< IsExpression_v< VT1 >, const VT1, const VT1 & > LeftOperand
Composite type of the left-hand side sparse vector expression.
Definition SVecSVecMultExpr.h:134
TransposeType_t< ResultType > TransposeType
Transpose type for expression template evaluations.
Definition SVecSVecMultExpr.h:124
LeftOperand lhs_
Left-hand side sparse vector of the multiplication expression.
Definition SVecSVecMultExpr.h:249
If_t< IsExpression_v< VT2 >, const VT2, const VT2 & > RightOperand
Composite type of the right-hand side sparse vector expression.
Definition SVecSVecMultExpr.h:137
static constexpr bool returnExpr
Compilation switch for the selection of the subscript operator return type.
Definition SVecSVecMultExpr.h:109
ReturnType at(size_t index) const
Checked access to the vector elements.
Definition SVecSVecMultExpr.h:175
ResultType_t< VT1 > RT1
Result type of the left-hand side sparse vector expression.
Definition SVecSVecMultExpr.h:94
RightOperand rhs_
Right-hand side sparse vector of the multiplication expression.
Definition SVecSVecMultExpr.h:250
Base class for sparse vectors.
Definition SparseVector.h:72
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) min(const DenseMatrix< MT1, SO1 > &lhs, const DenseMatrix< MT2, SO2 > &rhs)
Computes the componentwise minimum of the dense matrices lhs and rhs.
Definition DMatDMatMapExpr.h:1339
decltype(auto) serial(const DenseMatrix< MT, SO > &dm)
Forces the serial evaluation of the given dense matrix expression dm.
Definition DMatSerialExpr.h:812
void swap(DiagonalMatrix< MT, SO, DF > &a, DiagonalMatrix< MT, SO, DF > &b) noexcept
Swapping the contents of two matrices.
Definition DiagonalMatrix.h:225
#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_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 bool IsZero_v
Auxiliary variable template for the IsZero type trait.
Definition IsZero.h:166
constexpr bool IsTemporary_v
Auxiliary variable template for the IsTemporary type trait.
Definition IsTemporary.h:88
constexpr void reset(Matrix< MT, SO > &matrix)
Resetting the given matrix.
Definition Matrix.h:806
#define BLAZE_INTERNAL_ASSERT(expr, msg)
Run time assertion macro for internal checks.
Definition Assert.h:101
constexpr void MAYBE_UNUSED(const Args &...)
Suppression of unused parameter warnings.
Definition MaybeUnused.h:81
typename EnableIf< Condition, T >::Type EnableIf_t
Auxiliary type for the EnableIf class template.
Definition EnableIf.h:138
#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
typename If< Condition >::template Type< T1, T2 > If_t
Auxiliary alias template for the If class template.
Definition If.h:108
typename EnableIf<!Condition, T >::Type DisableIf_t
Auxiliary type for the EnableIf class template.
Definition EnableIf.h:175
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 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 basic type definitions.
Header file for the generic min algorithm.