35 #ifndef _BLAZE_MATH_EXPRESSIONS_SVECSVECMULTEXPR_H_ 36 #define _BLAZE_MATH_EXPRESSIONS_SVECSVECMULTEXPR_H_ 86 template<
typename VT1
89 class SVecSVecMultExpr
90 :
public VecVecMultExpr< SparseVector< SVecSVecMultExpr<VT1,VT2,TF>, TF > >
110 static constexpr
bool returnExpr = ( !IsTemporary_v<RN1> && !IsTemporary_v<RN2> );
173 if( index >=
lhs_.size() ) {
176 return (*
this)[index];
185 inline size_t size() const noexcept {
226 template<
typename T >
227 inline bool canAlias(
const T* alias )
const noexcept {
228 return (
lhs_.canAlias( alias ) ||
rhs_.canAlias( alias ) );
238 template<
typename T >
239 inline bool isAliased(
const T* alias )
const noexcept {
240 return (
lhs_.isAliased( alias ) ||
rhs_.isAliased( alias ) );
262 template<
typename VT >
276 const auto lend( x.end() );
277 const auto rend( y.end() );
282 for( ; l!=lend; ++l ) {
283 while( r!=rend && r->index() < l->index() ) ++r;
285 if( l->index() == r->index() ) {
286 (~lhs)[l->index()] = l->value() * r->value();
306 template<
typename VT >
321 (~lhs).reserve(
min( x.nonZeros(), y.nonZeros() ) );
324 const auto lend( x.end() );
325 const auto rend( y.end() );
330 for( ; l!=lend; ++l ) {
331 while( r!=rend && r->index() < l->index() ) ++r;
333 if( l->index() == r->index() ) {
334 (~lhs).append( l->index(), l->value() * r->value() );
354 template<
typename VT >
355 friend inline void addAssign( DenseVector<VT,TF>& lhs,
const SVecSVecMultExpr& rhs )
368 const auto lend( x.end() );
369 const auto rend( y.end() );
374 for( ; l!=lend; ++l ) {
375 while( r!=rend && r->index() < l->index() ) ++r;
377 if( l->index() == r->index() ) {
378 (~lhs)[l->index()] += l->value() * r->value();
402 template<
typename VT >
403 friend inline void subAssign( DenseVector<VT,TF>& lhs,
const SVecSVecMultExpr& rhs )
416 const auto lend( x.end() );
417 const auto rend( y.end() );
422 for( ; l!=lend; ++l ) {
423 while( r!=rend && r->index() < l->index() ) ++r;
425 if( l->index() == r->index() ) {
426 (~lhs)[l->index()] -= l->value() * r->value();
450 template<
typename VT >
451 friend inline void multAssign( DenseVector<VT,TF>& lhs,
const SVecSVecMultExpr& rhs )
464 const auto lend( x.end() );
465 const auto rend( y.end() );
472 for( ; l!=lend; ++l ) {
473 while( r!=rend && r->index() < l->index() ) ++r;
475 if( l->index() == r->index() ) {
476 for( ; i<r->index(); ++i )
478 (~lhs)[l->index()] *= l->value() * r->value();
484 for( ; i<rhs.size(); ++i )
502 template<
typename VT >
503 friend inline void multAssign( SparseVector<VT,TF>& lhs,
const SVecSVecMultExpr& rhs )
516 VT tmp( rhs.size(), rhs.nonZeros() );
518 const auto end1( (~lhs).
end() );
519 const auto end2( x.end() );
520 const auto end3( y.end() );
522 auto i1( (~lhs).
begin() );
523 auto i2( x.begin() );
524 auto i3( y.begin() );
526 for( ; i1!=end1; ++i1 ) {
527 while( i2!=end2 && i2->index() < i1->index() ) ++i2;
528 if( i2==end2 )
break;
529 while( i3!=end3 && i3->index() < i1->index() ) ++i3;
530 if( i3==end3 )
break;
531 if( i1->index() == i2->index() && i1->index() == i3->index() ) {
532 tmp.append( i1->index(), i1->value() * i2->value() * i3->value() );
579 template<
typename VT1
582 , DisableIf_t< IsZero_v<VT1> || IsZero_v<VT2> >* =
nullptr >
583 inline const SVecSVecMultExpr<VT1,VT2,TF>
584 svecsvecmult(
const SparseVector<VT1,TF>& lhs,
const SparseVector<VT2,TF>& rhs )
590 return SVecSVecMultExpr<VT1,VT2,TF>( ~lhs, ~rhs );
609 template<
typename VT1
612 , EnableIf_t< IsZero_v<VT1> || IsZero_v<VT2> >* =
nullptr >
613 inline decltype(
auto)
614 svecsvecmult( const SparseVector<VT1,TF>& lhs, const SparseVector<VT2,TF>& rhs )
622 using ReturnType =
const MultTrait_t< ResultType_t<VT1>, ResultType_t<VT2> >;
627 return ReturnType( (~lhs).
size() );
658 template<
typename VT1
661 inline decltype(
auto)
666 if( (~lhs).
size() != (~rhs).
size() ) {
670 return svecsvecmult( ~lhs, ~rhs );
#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
SVecSVecMultExpr(const VT1 &lhs, const VT2 &rhs) noexcept
Constructor for the SVecSVecMultExpr class.
Definition: SVecSVecMultExpr.h:145
Header file for auxiliary alias declarations.
Headerfile for the generic min algorithm.
Header file for basic type definitions.
Header file for the SparseVector base class.
typename If< Condition, T1, T2 >::Type If_t
Auxiliary alias template for the If class template.The If_t alias template provides a convenient shor...
Definition: If.h:109
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.
CompositeType_t< VT1 > CT1
Composite type of the left-hand side sparse vector expression.
Definition: SVecSVecMultExpr.h:99
ReturnType at(size_t index) const
Checked access to the vector elements.
Definition: SVecSVecMultExpr.h:172
size_t nonZeros() const
Returns the number of non-zero elements in the sparse vector.
Definition: SVecSVecMultExpr.h:195
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
bool canAlias(const T *alias) const noexcept
Returns whether the expression can alias with the given address alias.
Definition: SVecSVecMultExpr.h:227
void reset(const DiagonalProxy< MT > &proxy)
Resetting the represented element to the default initial values.
Definition: DiagonalProxy.h:595
Constraint on the data type.
RightOperand rightOperand() const noexcept
Returns the right-hand side sparse vector operand.
Definition: SVecSVecMultExpr.h:215
Header file for the MAYBE_UNUSED function template.
Header file for the Computation base class.
static constexpr bool returnExpr
Compilation switch for the selection of the subscript operator return type.
Definition: SVecSVecMultExpr.h:110
Header file for the reset shim.
ReturnType operator[](size_t index) const
Subscript operator for the direct access to the vector elements.
Definition: SVecSVecMultExpr.h:159
const If_t< returnExpr, ExprReturnType, ElementType > ReturnType
Return type for expression template evaluations.
Definition: SVecSVecMultExpr.h:125
typename T::ReturnType ReturnType_t
Alias declaration for nested ReturnType type definitions.The ReturnType_t alias declaration provides ...
Definition: Aliases.h:410
CompositeType_t< VT2 > CT2
Composite type of the right-hand side sparse vector expression.
Definition: SVecSVecMultExpr.h:100
typename T::ElementType ElementType_t
Alias declaration for nested ElementType type definitions.The ElementType_t alias declaration provide...
Definition: Aliases.h:170
If_t< IsExpression_v< VT1 >, const VT1, const VT1 & > LeftOperand
Composite type of the left-hand side sparse vector expression.
Definition: SVecSVecMultExpr.h:131
Header file for the DisableIf class template.
Header file for the IsTemporary type trait class.
Header file for the multiplication trait.
size_t size() const noexcept
Returns the current size/dimension of the vector.
Definition: SVecSVecMultExpr.h:185
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
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:1162
const ResultType CompositeType
Data type for composite expression templates.
Definition: SVecSVecMultExpr.h:128
#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
If_t< IsExpression_v< VT2 >, const VT2, const VT2 & > RightOperand
Composite type of the right-hand side sparse vector expression.
Definition: SVecSVecMultExpr.h:134
static constexpr bool smpAssignable
Compilation switch for the expression template assignment strategy.
Definition: SVecSVecMultExpr.h:139
Base class for N-dimensional dense vectors.The DenseVector class is a base class for all arbitrarily ...
Definition: DenseVector.h:76
constexpr void MAYBE_UNUSED(const Args &...)
Suppression of unused parameter warnings.
Definition: MaybeUnused.h:81
#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.
MultTrait_t< RT1, RT2 > ResultType
Result type for expression template evaluations.
Definition: SVecSVecMultExpr.h:120
LeftOperand leftOperand() const noexcept
Returns the left-hand side sparse vector operand.
Definition: SVecSVecMultExpr.h:205
RightOperand rhs_
Right-hand side sparse vector of the multiplication expression.
Definition: SVecSVecMultExpr.h:247
ResultType_t< VT1 > RT1
Result type of the left-hand side sparse vector expression.
Definition: SVecSVecMultExpr.h:95
Header file for the exception macros of the math module.
Header file for the VecVecMultExpr base class.
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.
Header file for the EnableIf class template.
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
TransposeType_t< ResultType > TransposeType
Transpose type for expression template evaluations.
Definition: SVecSVecMultExpr.h:121
Expression object for sparse vector-sparse vector multiplications.The SVecSVecMultExpr class represen...
Definition: Forward.h:162
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
decltype(std::declval< RN1 >() *std::declval< RN2 >()) ExprReturnType
Expression return type for the subscript operator.
Definition: SVecSVecMultExpr.h:113
Header file for the IsZero type trait.
#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
ReturnType_t< VT1 > RN1
Return type of the left-hand side sparse vector expression.
Definition: SVecSVecMultExpr.h:97
Header file for all forward declarations for expression class templates.
void swap(DiagonalMatrix< MT, SO, DF > &a, DiagonalMatrix< MT, SO, DF > &b) noexcept
Swapping the contents of two matrices.
Definition: DiagonalMatrix.h:282
constexpr size_t size(const Matrix< MT, SO > &matrix) noexcept
Returns the total number of elements of the matrix.
Definition: Matrix.h:530
decltype(auto) serial(const DenseMatrix< MT, SO > &dm)
Forces the serial evaluation of the given dense matrix expression dm.
Definition: DMatSerialExpr.h:808
ElementType_t< ResultType > ElementType
Resulting element type.
Definition: SVecSVecMultExpr.h:122
LeftOperand lhs_
Left-hand side sparse vector of the multiplication expression.
Definition: SVecSVecMultExpr.h:246
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
Header file for the IsComputation type trait class.
Base class for sparse vectors.The SparseVector class is a base class for all arbitrarily sized (N-dim...
Definition: Forward.h:146
ResultType_t< VT2 > RT2
Result type of the right-hand side sparse vector expression.
Definition: SVecSVecMultExpr.h:96
#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
ReturnType_t< VT2 > RN2
Return type of the right-hand side sparse vector expression.
Definition: SVecSVecMultExpr.h:98
#define BLAZE_INTERNAL_ASSERT(expr, msg)
Run time assertion macro for internal checks.In case of an invalid run time expression,...
Definition: Assert.h:101
bool isAliased(const T *alias) const noexcept
Returns whether the expression is aliased with the given address alias.
Definition: SVecSVecMultExpr.h:239
Header file for the IsExpression type trait class.
Header file for the function trace functionality.