35#ifndef _BLAZE_MATH_EXPRESSIONS_SVECSVECMULTEXPR_H_
36#define _BLAZE_MATH_EXPRESSIONS_SVECSVECMULTEXPR_H_
89 :
public VecVecMultExpr< SparseVector< SVecSVecMultExpr<VT1,VT2,TF>, TF > >
109 static constexpr bool returnExpr = ( !IsTemporary_v<RN1> && !IsTemporary_v<RN2> );
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
585 , DisableIf_t< IsZero_v<VT1> || IsZero_v<VT2> >* =
nullptr >
586inline const SVecSVecMultExpr<VT1,VT2,TF>
587 svecsvecmult(
const SparseVector<VT1,TF>& lhs,
const SparseVector<VT2,TF>& rhs )
593 return SVecSVecMultExpr<VT1,VT2,TF>( *lhs, *rhs );
612template<
typename VT1
615 , EnableIf_t< IsZero_v<VT1> || IsZero_v<VT2> >* =
nullptr >
617 svecsvecmult(
const SparseVector<VT1,TF>& lhs,
const SparseVector<VT2,TF>& rhs )
625 using ReturnType =
const MultTrait_t< ResultType_t<VT1>, ResultType_t<VT2> >;
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::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::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.
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
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
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 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 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 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.