35 #ifndef _BLAZE_MATH_EXPRESSIONS_SVECSVECMULTEXPR_H_
36 #define _BLAZE_MATH_EXPRESSIONS_SVECSVECMULTEXPR_H_
80 template<
typename VT1
83 class SVecSVecMultExpr :
public SparseVector< SVecSVecMultExpr<VT1,VT2,TF>, TF >
84 ,
private VecVecMultExpr
134 enum { smpAssignable = 0 };
176 return min(
lhs_.nonZeros(),
rhs_.nonZeros() );
206 template<
typename T >
208 return (
lhs_.canAlias( alias ) ||
rhs_.canAlias( alias ) );
218 template<
typename T >
220 return (
lhs_.isAliased( alias ) ||
rhs_.isAliased( alias ) );
242 template<
typename VT >
259 const LeftIterator lend( x.end() );
260 const RightIterator rend( y.end() );
262 LeftIterator l( x.begin() );
263 RightIterator r( y.begin() );
265 for( ; l!=lend; ++l ) {
266 while( r!=rend && r->index() < l->index() ) ++r;
268 if( l->index() == r->index() ) {
269 (~lhs)[l->index()] = l->value() * r->value();
289 template<
typename VT >
306 const LeftIterator lend( x.end() );
307 const RightIterator rend( y.end() );
309 LeftIterator l( x.begin() );
310 RightIterator r( y.begin() );
312 for( ; l!=lend; ++l ) {
313 while( r!=rend && r->index() < l->index() ) ++r;
315 if( l->index() == r->index() ) {
316 (~lhs).append( l->index(), l->value() * r->value() );
336 template<
typename VT >
353 const LeftIterator lend( x.end() );
354 const RightIterator rend( y.end() );
356 LeftIterator l( x.begin() );
357 RightIterator r( y.begin() );
359 for( ; l!=lend; ++l ) {
360 while( r!=rend && r->index() < l->index() ) ++r;
362 if( l->index() == r->index() ) {
363 (~lhs)[l->index()] += l->value() * r->value();
387 template<
typename VT >
404 const LeftIterator lend( x.end() );
405 const RightIterator rend( y.end() );
407 LeftIterator l( x.begin() );
408 RightIterator r( y.begin() );
410 for( ; l!=lend; ++l ) {
411 while( r!=rend && r->index() < l->index() ) ++r;
413 if( l->index() == r->index() ) {
414 (~lhs)[l->index()] -= l->value() * r->value();
438 template<
typename VT >
455 const LeftIterator lend( x.end() );
456 const RightIterator rend( y.end() );
458 LeftIterator l( x.begin() );
459 RightIterator r( y.begin() );
463 for( ; l!=lend; ++l ) {
464 while( r!=rend && r->index() < l->index() ) ++r;
466 if( l->index() == r->index() ) {
467 for( ; i<r->index(); ++i )
469 (~lhs)[l->index()] *= l->value() * r->value();
475 for( ; i<rhs.size(); ++i )
493 template<
typename VT >
511 VT tmp( rhs.size(), rhs.nonZeros() );
513 const Iterator1 end1( (~lhs).end() );
514 const Iterator2 end2( x.end() );
515 const Iterator3 end3( y.end() );
517 Iterator1 i1( (~lhs).begin() );
518 Iterator2 i2( x.begin() );
519 Iterator3 i3( y.begin() );
521 for( ; i1!=end1; ++i1 ) {
522 while( i2!=end2 && i2->index() < i1->index() ) ++i2;
523 if( i2==end2 )
break;
524 while( i3!=end3 && i3->index() < i1->index() ) ++i3;
525 if( i3==end3 )
break;
526 if( i1->index() == i2->index() && i1->index() == i3->index() ) {
527 tmp.append( i1->index(), i1->value() * i2->value() * i3->value() );
583 template<
typename T1
586 inline const SVecSVecMultExpr<T1,T2,TF>
591 if( (~lhs).size() != (~rhs).size() )
592 throw std::invalid_argument(
"Vector sizes do not match" );
609 template<
typename VT1,
typename VT2,
bool TF,
bool AF >
610 struct SubvectorExprTrait< SVecSVecMultExpr<VT1,VT2,TF>, AF >
614 typedef typename MultExprTrait< typename SubvectorExprTrait<const VT1,AF>::Type
615 ,
typename SubvectorExprTrait<const VT2,AF>::Type >::Type Type;
Header file for mathematical functions.
SelectType< IsExpression< VT2 >::value, const VT2, const VT2 & >::Type RightOperand
Composite type of the right-hand side sparse vector expression.
Definition: SVecSVecMultExpr.h:129
void reset(DynamicMatrix< Type, SO > &m)
Resetting the given dense matrix.
Definition: DynamicMatrix.h:4579
Compile time check whether the given type is a temporary vector or matrix type.This type trait class ...
Definition: IsTemporary.h:87
const DMatDMatMultExpr< T1, T2 > operator*(const DenseMatrix< T1, false > &lhs, const DenseMatrix< T2, false > &rhs)
Multiplication operator for the multiplication of two row-major dense matrices ( ).
Definition: DMatDMatMultExpr.h:4075
MultTrait< RT1, RT2 >::Type ResultType
Result type for expression template evaluations.
Definition: SVecSVecMultExpr.h:115
Header file for the SparseVector base class.
VT1::TransposeType TT1
Transpose type of the left-hand side sparse vector expression.
Definition: SVecSVecMultExpr.h:95
Efficient implementation of a compressed matrix.The CompressedMatrix class template is the represent...
Definition: CompressedMatrix.h:197
SelectType< IsExpression< VT1 >::value, const VT1, const VT1 & >::Type LeftOperand
Composite type of the left-hand side sparse vector expression.
Definition: SVecSVecMultExpr.h:126
bool canAlias(const T *alias) const
Returns whether the expression can alias with the given address alias.
Definition: SVecSVecMultExpr.h:207
VT2::ResultType RT2
Result type of the right-hand side sparse vector expression.
Definition: SVecSVecMultExpr.h:90
const ResultType CompositeType
Data type for composite expression templates.
Definition: SVecSVecMultExpr.h:123
const This & CompositeType
Data type for composite expression templates.
Definition: CompressedMatrix.h:2384
Type ElementType
Type of the sparse matrix elements.
Definition: CompressedMatrix.h:249
VT1::ReturnType RN1
Return type of the left-hand side sparse vector expression.
Definition: SVecSVecMultExpr.h:91
Header file for the Computation base class.
size_t size() const
Returns the current size/dimension of the vector.
Definition: SVecSVecMultExpr.h:165
Constraint on the data type.
VT1::CompositeType CT1
Composite type of the left-hand side sparse vector expression.
Definition: SVecSVecMultExpr.h:93
Header file for the MultExprTrait class template.
Compile time type selection.The SelectType class template selects one of the two given types T1 and T...
Definition: SelectType.h:59
Header file for the IsTemporary type trait class.
Header file for the multiplication trait.
const Element * ConstIterator
Iterator over constant elements.
Definition: CompressedMatrix.h:2388
MultExprTrait< RN1, RN2 >::Type ExprReturnType
Expression return type for the subscript operator.
Definition: SVecSVecMultExpr.h:109
void assign(Matrix< MT1, SO1 > &lhs, const Matrix< MT2, SO2 > &rhs)
Default implementation of the assignment of a matrix to a matrix.
Definition: Matrix.h:179
Base class for N-dimensional dense vectors.The DenseVector class is a base class for all arbitrarily ...
Definition: DenseVector.h:70
VT2::ReturnType RN2
Return type of the right-hand side sparse vector expression.
Definition: SVecSVecMultExpr.h:92
#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:79
Constraint on the data type.
CompressedMatrix< Type, false > TransposeType
Transpose type for expression template evaluations.
Definition: CompressedMatrix.h:2381
RightOperand rhs_
Right-hand side sparse vector of the multiplication expression.
Definition: SVecSVecMultExpr.h:227
LeftOperand leftOperand() const
Returns the left-hand side sparse vector operand.
Definition: SVecSVecMultExpr.h:185
Header file for the VecVecMultExpr base class.
void multAssign(Matrix< MT1, SO1 > &lhs, const Matrix< MT2, SO2 > &rhs)
Default implementation of the multiplication assignment of a matrix to a matrix.
Definition: Matrix.h:269
Header file for the SelectType class template.
Header file for all forward declarations for expression class templates.
Constraint on the data type.
const Type & ReturnType
Return type for expression template evaluations.
Definition: CompressedMatrix.h:2383
Removal of reference modifiers.The RemoveCV type trait removes any reference modifiers from the given...
Definition: RemoveReference.h:69
VT1::ResultType RT1
Result type of the left-hand side sparse vector expression.
Definition: SVecSVecMultExpr.h:89
Expression object for sparse vector-sparse vector multiplications.The SVecSVecMultExpr class represen...
Definition: Forward.h:115
ReturnType operator[](size_t index) const
Subscript operator for the direct access to the vector elements.
Definition: SVecSVecMultExpr.h:154
Header file for run time assertion macros.
Base template for the MultTrait class.
Definition: MultTrait.h:141
void swap(DynamicMatrix< Type, SO > &a, DynamicMatrix< Type, SO > &b)
Swapping the contents of two matrices.
Definition: DynamicMatrix.h:4651
void addAssign(Matrix< MT1, SO1 > &lhs, const Matrix< MT2, SO2 > &rhs)
Default implementation of the addition assignment of a matrix to a matrix.
Definition: Matrix.h:209
ResultType::TransposeType TransposeType
Transpose type for expression template evaluations.
Definition: SVecSVecMultExpr.h:116
void subAssign(Matrix< MT1, SO1 > &lhs, const Matrix< MT2, SO2 > &rhs)
Default implementation of the subtraction assignment of a matrix to matrix.
Definition: Matrix.h:239
size_t nonZeros() const
Returns the number of non-zero elements in the sparse vector.
Definition: SVecSVecMultExpr.h:175
VT2::CompositeType CT2
Composite type of the right-hand side sparse vector expression.
Definition: SVecSVecMultExpr.h:94
const SelectType< returnExpr, ExprReturnType, ElementType >::Type ReturnType
Return type for expression template evaluations.
Definition: SVecSVecMultExpr.h:120
Header file for the RemoveReference type trait.
LeftOperand lhs_
Left-hand side sparse vector of the multiplication expression.
Definition: SVecSVecMultExpr.h:226
SVecSVecMultExpr< VT1, VT2, TF > This
Type of this SVecSVecMultExpr instance.
Definition: SVecSVecMultExpr.h:114
Header file for the IsComputation type trait class.
RightOperand rightOperand() const
Returns the right-hand side sparse vector operand.
Definition: SVecSVecMultExpr.h:195
bool isAliased(const T *alias) const
Returns whether the expression is aliased with the given address alias.
Definition: SVecSVecMultExpr.h:219
Base class for sparse vectors.The SparseVector class is a base class for all arbitrarily sized (N-dim...
Definition: Forward.h:105
#define BLAZE_FUNCTION_TRACE
Function trace macro.This macro can be used to reliably trace function calls. In case function tracin...
Definition: FunctionTrace.h:157
This ResultType
Result type for expression template evaluations.
Definition: CompressedMatrix.h:2379
SVecSVecMultExpr(const VT1 &lhs, const VT2 &rhs)
Constructor for the SVecSVecMultExpr class.
Definition: SVecSVecMultExpr.h:140
Header file for basic type definitions.
Header file for the SubvectorExprTrait class template.
ResultType::ElementType ElementType
Resulting element type.
Definition: SVecSVecMultExpr.h:117
Evaluation of the resulting expression type of a multiplication.Via this type trait it is possible to...
Definition: MultExprTrait.h:137
#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:238
#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
VT2::TransposeType TT2
Transpose type of the right-hand side sparse vector expression.
Definition: SVecSVecMultExpr.h:96
Header file for the IsExpression type trait class.
Header file for the FunctionTrace class.