DVecSVecMultExpr.h
Go to the documentation of this file.
1 //=================================================================================================
33 //=================================================================================================
34 
35 #ifndef _BLAZE_MATH_EXPRESSIONS_DVECSVECMULTEXPR_H_
36 #define _BLAZE_MATH_EXPRESSIONS_DVECSVECMULTEXPR_H_
37 
38 
39 //*************************************************************************************************
40 // Includes
41 //*************************************************************************************************
42 
43 #include <iterator>
44 #include <utility>
45 #include <blaze/math/Aliases.h>
52 #include <blaze/math/Exception.h>
57 #include <blaze/math/shims/Reset.h>
66 #include <blaze/util/Assert.h>
67 #include <blaze/util/DisableIf.h>
68 #include <blaze/util/EnableIf.h>
70 #include <blaze/util/mpl/If.h>
71 #include <blaze/util/mpl/Maximum.h>
72 #include <blaze/util/Types.h>
74 #include <blaze/util/Unused.h>
75 
76 
77 namespace blaze {
78 
79 //=================================================================================================
80 //
81 // CLASS DVECSVECMULTEXPR
82 //
83 //=================================================================================================
84 
85 //*************************************************************************************************
92 template< typename VT1 // Type of the left-hand side dense vector
93  , typename VT2 // Type of the right-hand side sparse vector
94  , bool TF > // Transpose flag
96  : public VecVecMultExpr< SparseVector< DVecSVecMultExpr<VT1,VT2,TF>, TF > >
97  , private Computation
98 {
99  private:
100  //**Type definitions****************************************************************************
109  //**********************************************************************************************
110 
111  //**Return type evaluation**********************************************************************
113 
118  static constexpr bool returnExpr = !IsTemporary_v<RN1> && !IsTemporary_v<RN2>;
119 
121  using ExprReturnType = decltype( std::declval<RN1>() * std::declval<RN2>() );
122  //**********************************************************************************************
123 
124  //**Evaluation strategy*************************************************************************
126 
132  static constexpr bool useAssign = ( RequiresEvaluation_v<VT1> || RequiresEvaluation_v<VT2> );
133 
135  template< typename VT >
137  static constexpr bool UseAssign_v = useAssign;
139  //**********************************************************************************************
140 
141  public:
142  //**Type definitions****************************************************************************
148 
151 
154 
156  using LeftOperand = If_t< IsExpression_v<VT1>, const VT1, const VT1& >;
157 
159  using RightOperand = If_t< IsExpression_v<VT2>, const VT2, const VT2& >;
160  //**********************************************************************************************
161 
162  //**Compilation flags***************************************************************************
164  static constexpr bool smpAssignable = false;
165  //**********************************************************************************************
166 
167  //**ConstIterator class definition**************************************************************
171  {
172  public:
173  //**Type definitions*************************************************************************
176 
179 
180  using IteratorCategory = std::forward_iterator_tag;
181  using ValueType = Element;
185 
186  // STL iterator requirements
192  //*******************************************************************************************
193 
194  //**Constructor******************************************************************************
201  : vec_( vec ) // Left-hand side dense vector expression
202  , it_ ( it ) // Iterator over the elements of the right-hand side sparse vector expression
203  {}
204  //*******************************************************************************************
205 
206  //**Prefix increment operator****************************************************************
212  ++it_;
213  return *this;
214  }
215  //*******************************************************************************************
216 
217  //**Element access operator******************************************************************
222  inline const Element operator*() const {
223  return Element( vec_[it_->index()] * it_->value(), it_->index() );
224  }
225  //*******************************************************************************************
226 
227  //**Element access operator******************************************************************
232  inline const ConstIterator* operator->() const {
233  return this;
234  }
235  //*******************************************************************************************
236 
237  //**Value function***************************************************************************
242  inline ReturnType value() const {
243  return vec_[it_->index()] * it_->value();
244  }
245  //*******************************************************************************************
246 
247  //**Index function***************************************************************************
252  inline size_t index() const {
253  return it_->index();
254  }
255  //*******************************************************************************************
256 
257  //**Equality operator************************************************************************
263  inline bool operator==( const ConstIterator& rhs ) const {
264  return it_ == rhs.it_;
265  }
266  //*******************************************************************************************
267 
268  //**Inequality operator**********************************************************************
274  inline bool operator!=( const ConstIterator& rhs ) const {
275  return it_ != rhs.it_;
276  }
277  //*******************************************************************************************
278 
279  //**Subtraction operator*********************************************************************
285  inline DifferenceType operator-( const ConstIterator& rhs ) const {
286  return it_ - rhs.it_;
287  }
288  //*******************************************************************************************
289 
290  private:
291  //**Member variables*************************************************************************
294  //*******************************************************************************************
295  };
296  //**********************************************************************************************
297 
298  //**Constructor*********************************************************************************
304  explicit inline DVecSVecMultExpr( const VT1& lhs, const VT2& rhs ) noexcept
305  : lhs_( lhs ) // Left-hand side dense vector of the multiplication expression
306  , rhs_( rhs ) // Right-hand side sparse vector of the multiplication expression
307  {
308  BLAZE_INTERNAL_ASSERT( lhs.size() == rhs.size(), "Invalid vector sizes" );
309  }
310  //**********************************************************************************************
311 
312  //**Subscript operator**************************************************************************
318  inline ReturnType operator[]( size_t index ) const {
319  BLAZE_INTERNAL_ASSERT( index < lhs_.size(), "Invalid vector access index" );
320  return lhs_[index] * rhs_[index];
321  }
322  //**********************************************************************************************
323 
324  //**At function*********************************************************************************
331  inline ReturnType at( size_t index ) const {
332  if( index >= lhs_.size() ) {
333  BLAZE_THROW_OUT_OF_RANGE( "Invalid vector access index" );
334  }
335  return (*this)[index];
336  }
337  //**********************************************************************************************
338 
339  //**Begin function******************************************************************************
344  inline ConstIterator begin() const {
345  return ConstIterator( lhs_, rhs_.begin() );
346  }
347  //**********************************************************************************************
348 
349  //**End function********************************************************************************
354  inline ConstIterator end() const {
355  return ConstIterator( lhs_, rhs_.end() );
356  }
357  //**********************************************************************************************
358 
359  //**Size function*******************************************************************************
364  inline size_t size() const noexcept {
365  return lhs_.size();
366  }
367  //**********************************************************************************************
368 
369  //**NonZeros function***************************************************************************
374  inline size_t nonZeros() const {
375  return rhs_.nonZeros();
376  }
377  //**********************************************************************************************
378 
379  //**Find function*******************************************************************************
385  inline ConstIterator find( size_t index ) const {
387  return ConstIterator( lhs_, rhs_.find( index ) );
388  }
389  //**********************************************************************************************
390 
391  //**LowerBound function*************************************************************************
397  inline ConstIterator lowerBound( size_t index ) const {
399  return ConstIterator( lhs_, rhs_.lowerBound( index ) );
400  }
401  //**********************************************************************************************
402 
403  //**UpperBound function*************************************************************************
409  inline ConstIterator upperBound( size_t index ) const {
411  return ConstIterator( lhs_, rhs_.upperBound( index ) );
412  }
413  //**********************************************************************************************
414 
415  //**Left operand access*************************************************************************
420  inline LeftOperand leftOperand() const noexcept {
421  return lhs_;
422  }
423  //**********************************************************************************************
424 
425  //**Right operand access************************************************************************
430  inline RightOperand rightOperand() const noexcept {
431  return rhs_;
432  }
433  //**********************************************************************************************
434 
435  //**********************************************************************************************
441  template< typename T >
442  inline bool canAlias( const T* alias ) const noexcept {
443  return ( lhs_.canAlias( alias ) || rhs_.canAlias( alias ) );
444  }
445  //**********************************************************************************************
446 
447  //**********************************************************************************************
453  template< typename T >
454  inline bool isAliased( const T* alias ) const noexcept {
455  return ( lhs_.isAliased( alias ) || rhs_.isAliased( alias ) );
456  }
457  //**********************************************************************************************
458 
459  private:
460  //**Member variables****************************************************************************
463  //**********************************************************************************************
464 
465  //**Assignment to dense vectors*****************************************************************
479  template< typename VT > // Type of the target dense vector
480  friend inline auto assign( DenseVector<VT,TF>& lhs, const DVecSVecMultExpr& rhs )
482  {
484 
485  BLAZE_INTERNAL_ASSERT( (~lhs).size() == rhs.size(), "Invalid vector sizes" );
486 
487  CT1 x( serial( rhs.lhs_ ) ); // Evaluation of the left-hand side dense vector operand
488  CT2 y( serial( rhs.rhs_ ) ); // Evaluation of the right-hand side sparse vector operand
489 
490  BLAZE_INTERNAL_ASSERT( x.size() == rhs.lhs_.size(), "Invalid vector size" );
491  BLAZE_INTERNAL_ASSERT( y.size() == rhs.rhs_.size(), "Invalid vector size" );
492  BLAZE_INTERNAL_ASSERT( x.size() == (~lhs).size() , "Invalid vector size" );
493 
494  for( auto element=y.begin(); element!=y.end(); ++element )
495  (~lhs)[element->index()] = x[element->index()] * element->value();
496  }
498  //**********************************************************************************************
499 
500  //**Assignment to sparse vectors****************************************************************
514  template< typename VT > // Type of the target sparse vector
515  friend inline auto assign( SparseVector<VT,TF>& lhs, const DVecSVecMultExpr& rhs )
517  {
519 
520  BLAZE_INTERNAL_ASSERT( (~lhs).size() == rhs.size(), "Invalid vector sizes" );
521 
522  CT1 x( serial( rhs.lhs_ ) ); // Evaluation of the left-hand side dense vector operand
523  CT2 y( serial( rhs.rhs_ ) ); // Evaluation of the right-hand side sparse vector operand
524 
525  BLAZE_INTERNAL_ASSERT( x.size() == rhs.lhs_.size(), "Invalid vector size" );
526  BLAZE_INTERNAL_ASSERT( y.size() == rhs.rhs_.size(), "Invalid vector size" );
527  BLAZE_INTERNAL_ASSERT( x.size() == (~lhs).size() , "Invalid vector size" );
528 
529  // Final memory allocation (based on the evaluated operands)
530  (~lhs).reserve( y.nonZeros() );
531 
532  // Performing the vector multiplication
533  for( auto element=y.begin(); element!=y.end(); ++element )
534  (~lhs).append( element->index(), x[element->index()] * element->value() );
535  }
537  //**********************************************************************************************
538 
539  //**Addition assignment to dense vectors********************************************************
553  template< typename VT > // Type of the target dense vector
554  friend inline auto addAssign( DenseVector<VT,TF>& lhs, const DVecSVecMultExpr& rhs )
555  -> EnableIf_t< UseAssign_v<VT> >
556  {
558 
559  BLAZE_INTERNAL_ASSERT( (~lhs).size() == rhs.size(), "Invalid vector sizes" );
560 
561  CT1 x( serial( rhs.lhs_ ) ); // Evaluation of the left-hand side dense vector operand
562  CT2 y( serial( rhs.rhs_ ) ); // Evaluation of the right-hand side sparse vector operand
563 
564  BLAZE_INTERNAL_ASSERT( x.size() == rhs.lhs_.size(), "Invalid vector size" );
565  BLAZE_INTERNAL_ASSERT( y.size() == rhs.rhs_.size(), "Invalid vector size" );
566  BLAZE_INTERNAL_ASSERT( x.size() == (~lhs).size() , "Invalid vector size" );
567 
568  for( auto element=y.begin(); element!=y.end(); ++element )
569  (~lhs)[element->index()] += x[element->index()] * element->value();
570  }
572  //**********************************************************************************************
573 
574  //**Addition assignment to sparse vectors*******************************************************
575  // No special implementation for the addition assignment to sparse vectors.
576  //**********************************************************************************************
577 
578  //**Subtraction assignment to dense vectors*****************************************************
592  template< typename VT > // Type of the target dense vector
593  friend inline auto subAssign( DenseVector<VT,TF>& lhs, const DVecSVecMultExpr& rhs )
594  -> EnableIf_t< UseAssign_v<VT> >
595  {
597 
598  BLAZE_INTERNAL_ASSERT( (~lhs).size() == rhs.size(), "Invalid vector sizes" );
599 
600  CT1 x( serial( rhs.lhs_ ) ); // Evaluation of the left-hand side dense vector operand
601  CT2 y( serial( rhs.rhs_ ) ); // Evaluation of the right-hand side sparse vector operand
602 
603  BLAZE_INTERNAL_ASSERT( x.size() == rhs.lhs_.size(), "Invalid vector size" );
604  BLAZE_INTERNAL_ASSERT( y.size() == rhs.rhs_.size(), "Invalid vector size" );
605  BLAZE_INTERNAL_ASSERT( x.size() == (~lhs).size() , "Invalid vector size" );
606 
607  for( auto element=y.begin(); element!=y.end(); ++element )
608  (~lhs)[element->index()] -= x[element->index()] * element->value();
609  }
611  //**********************************************************************************************
612 
613  //**Subtraction assignment to sparse vectors****************************************************
614  // No special implementation for the subtraction assignment to sparse vectors.
615  //**********************************************************************************************
616 
617  //**Multiplication assignment to dense vectors**************************************************
631  template< typename VT > // Type of the target dense vector
632  friend inline auto multAssign( DenseVector<VT,TF>& lhs, const DVecSVecMultExpr& rhs )
633  -> EnableIf_t< UseAssign_v<VT> >
634  {
636 
637  BLAZE_INTERNAL_ASSERT( (~lhs).size() == rhs.size(), "Invalid vector sizes" );
638 
639  CT1 x( serial( rhs.lhs_ ) ); // Evaluation of the left-hand side dense vector operand
640  CT2 y( serial( rhs.rhs_ ) ); // Evaluation of the right-hand side sparse vector operand
641 
642  BLAZE_INTERNAL_ASSERT( x.size() == rhs.lhs_.size(), "Invalid vector size" );
643  BLAZE_INTERNAL_ASSERT( y.size() == rhs.rhs_.size(), "Invalid vector size" );
644  BLAZE_INTERNAL_ASSERT( x.size() == (~lhs).size() , "Invalid vector size" );
645 
646  const auto end( y.end() );
647  auto begin( y.begin() );
648  size_t i( 0UL );
649 
650  for( ; begin!=end; ++begin ) {
651  const size_t index( begin->index() );
652  for( ; i<index; ++i )
653  reset( (~lhs)[i] );
654  (~lhs)[index] *= x[index] * begin->value();
655  ++i;
656  }
657 
658  for( ; i<(~lhs).size(); ++i )
659  reset( (~lhs)[i] );
660  }
662  //**********************************************************************************************
663 
664  //**Multiplication assignment to sparse vectors*************************************************
665  // No special implementation for the multiplication assignment to sparse vectors.
666  //**********************************************************************************************
667 
668  //**Compile time checks*************************************************************************
677  //**********************************************************************************************
678 };
679 //*************************************************************************************************
680 
681 
682 
683 
684 //=================================================================================================
685 //
686 // GLOBAL BINARY ARITHMETIC OPERATORS
687 //
688 //=================================================================================================
689 
690 //*************************************************************************************************
703 template< typename VT1 // Type of the left-hand side dense vector
704  , typename VT2 // Type of the right-hand side sparse vector
705  , bool TF // Transpose flag
706  , DisableIf_t< IsZero_v<VT2> >* = nullptr >
707 inline const DVecSVecMultExpr<VT1,VT2,TF>
708  dvecsvecmult( const DenseVector<VT1,TF>& lhs, const SparseVector<VT2,TF>& rhs )
709 {
711 
712  BLAZE_INTERNAL_ASSERT( (~lhs).size() == (~rhs).size(), "Invalid vector sizes" );
713 
714  return DVecSVecMultExpr<VT1,VT2,TF>( ~lhs, ~rhs );
715 }
717 //*************************************************************************************************
718 
719 
720 //*************************************************************************************************
733 template< typename VT1 // Type of the left-hand side dense vector
734  , typename VT2 // Type of the right-hand side sparse vector
735  , bool TF // Transpose flag
736  , EnableIf_t< IsZero_v<VT2> >* = nullptr >
737 inline decltype(auto)
738  dvecsvecmult( const DenseVector<VT1,TF>& lhs, const SparseVector<VT2,TF>& rhs )
739 {
741 
742  UNUSED_PARAMETER( rhs );
743 
744  BLAZE_INTERNAL_ASSERT( (~lhs).size() == (~rhs).size(), "Invalid vector sizes" );
745 
746  using ReturnType = const MultTrait_t< ResultType_t<VT1>, ResultType_t<VT2> >;
747 
750 
751  return ReturnType( (~lhs).size() );
752 }
754 //*************************************************************************************************
755 
756 
757 //*************************************************************************************************
784 template< typename VT1 // Type of the left-hand side dense vector
785  , typename VT2 // Type of the right-hand side sparse vector
786  , bool TF > // Transpose flag
787 inline decltype(auto)
788  operator*( const DenseVector<VT1,TF>& lhs, const SparseVector<VT2,TF>& rhs )
789 {
791 
792  if( (~lhs).size() != (~rhs).size() ) {
793  BLAZE_THROW_INVALID_ARGUMENT( "Vector sizes do not match" );
794  }
795 
796  return dvecsvecmult( ~lhs, ~rhs );
797 }
798 //*************************************************************************************************
799 
800 
801 
802 
803 //=================================================================================================
804 //
805 // SIZE SPECIALIZATIONS
806 //
807 //=================================================================================================
808 
809 //*************************************************************************************************
811 template< typename VT1, typename VT2, bool TF >
812 struct Size< DVecSVecMultExpr<VT1,VT2,TF>, 0UL >
813  : public Maximum< Size<VT1,0UL>, Size<VT2,0UL> >
814 {};
816 //*************************************************************************************************
817 
818 } // namespace blaze
819 
820 #endif
#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
Pointer difference type of the Blaze library.
LeftOperand vec_
Left-hand side dense vector expression.
Definition: DVecSVecMultExpr.h:292
Header file for auxiliary alias declarations.
const Element operator*() const
Direct access to the sparse vector element at the current iterator position.
Definition: DVecSVecMultExpr.h:222
ConstIterator(LeftOperand vec, IteratorType it)
Constructor for the ConstIterator class.
Definition: DVecSVecMultExpr.h:200
Header file for the UNUSED_PARAMETER function template.
bool canAlias(const T *alias) const noexcept
Returns whether the expression can alias with the given address alias.
Definition: DVecSVecMultExpr.h:442
ValueType & ReferenceType
Reference return type.
Definition: DVecSVecMultExpr.h:183
Header file for basic type definitions.
Header file for the SparseVector base class.
typename If< Condition, T1, T2 >::Type If_t
Auxiliary alias declaration for the If class template.The If_t alias declaration provides a convenien...
Definition: If.h:109
If_t< IsExpression_v< VT2 >, const VT2, const VT2 &> RightOperand
Composite type of the right-hand side sparse vector expression.
Definition: DVecSVecMultExpr.h:159
ConstIterator_t< RemoveReference_t< RightOperand > > IteratorType
Iterator type of the sparse vector expression.
Definition: DVecSVecMultExpr.h:178
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.
decltype(std::declval< RN1 >() *std::declval< RN2 >()) ExprReturnType
Expression return type for the subscript operator.
Definition: DVecSVecMultExpr.h:121
const If_t< returnExpr, ExprReturnType, ElementType > ReturnType
Return type for expression template evaluations.
Definition: DVecSVecMultExpr.h:150
bool isAliased(const T *alias) const noexcept
Returns whether the expression is aliased with the given address alias.
Definition: DVecSVecMultExpr.h:454
const ConstIterator * operator->() const
Direct access to the sparse vector element at the current iterator position.
Definition: DVecSVecMultExpr.h:232
void reset(const DiagonalProxy< MT > &proxy)
Resetting the represented element to the default initial values.
Definition: DiagonalProxy.h:591
If_t< IsExpression_v< VT1 >, const VT1, const VT1 &> LeftOperand
Composite type of the left-hand side dense vector expression.
Definition: DVecSVecMultExpr.h:156
ConstIterator begin() const
Returns an iterator to the first non-zero element of the sparse vector.
Definition: DVecSVecMultExpr.h:344
Constraint on the data type.
ConstIterator lowerBound(size_t index) const
Returns an iterator to the first index not less then the given index.
Definition: DVecSVecMultExpr.h:397
Expression object for dense vector-sparse vector multiplications.The DVecSVecMultExpr class represent...
Definition: DVecSVecMultExpr.h:95
Header file for the Computation base class.
Header file for the reset shim.
Header file for the RequiresEvaluation type trait.
constexpr void UNUSED_PARAMETER(const Args &...)
Suppression of unused parameter warnings.
Definition: Unused.h:81
ElementType_t< ResultType > ElementType
Resulting element type.
Definition: DVecSVecMultExpr.h:147
typename T::ReturnType ReturnType_t
Alias declaration for nested ReturnType type definitions.The ReturnType_t alias declaration provides ...
Definition: Aliases.h:410
size_t size() const noexcept
Returns the current size/dimension of the vector.
Definition: DVecSVecMultExpr.h:364
RightOperand rhs_
Right-hand side sparse vector of the multiplication expression.
Definition: DVecSVecMultExpr.h:462
typename T::ElementType ElementType_t
Alias declaration for nested ElementType type definitions.The ElementType_t alias declaration provide...
Definition: Aliases.h:170
LeftOperand leftOperand() const noexcept
Returns the left-hand side dense vector operand.
Definition: DVecSVecMultExpr.h:420
DifferenceType operator-(const ConstIterator &rhs) const
Calculating the number of elements between two expression iterators.
Definition: DVecSVecMultExpr.h:285
Header file for the Maximum class template.
typename EnableIf< Condition, T >::Type EnableIf_t
Auxiliary type for the EnableIf class template.The EnableIf_t alias declaration provides a convenient...
Definition: EnableIf.h:138
ConstIterator find(size_t index) const
Searches for a specific vector element.
Definition: DVecSVecMultExpr.h:385
Header file for the ValueIndexPair class.
ValueType * PointerType
Pointer return type.
Definition: DVecSVecMultExpr.h:182
ConstIterator & operator++()
Pre-increment operator.
Definition: DVecSVecMultExpr.h:211
Header file for the DisableIf class template.
Header file for the IsTemporary type trait class.
Header file for the multiplication trait.
Namespace of the Blaze C++ math library.
Definition: Blaze.h:58
Header file for the If class template.
If_t< useAssign, const ResultType, const DVecSVecMultExpr &> CompositeType
Data type for composite expression templates.
Definition: DVecSVecMultExpr.h:153
#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
#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
CompositeType_t< VT2 > CT2
Composite type of the right-hand side sparse vector expression.
Definition: DVecSVecMultExpr.h:106
const Element * ConstIterator
Iterator over constant elements.
Definition: CompressedMatrix.h:3086
MultTrait_t< RT1, RT2 > ResultType
Result type for expression template evaluations.
Definition: DVecSVecMultExpr.h:145
Base class for N-dimensional dense vectors.The DenseVector class is a base class for all arbitrarily ...
Definition: DenseVector.h:76
#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
ConstIterator end() const
Returns an iterator just past the last non-zero element of the sparse vector.
Definition: DVecSVecMultExpr.h:354
CompositeType_t< VT1 > CT1
Composite type of the left-hand side dense vector expression.
Definition: DVecSVecMultExpr.h:105
RightOperand rightOperand() const noexcept
Returns the right-hand side sparse vector operand.
Definition: DVecSVecMultExpr.h:430
Constraint on the data type.
Constraint on the data type.
Header file for the exception macros of the math module.
Header file for the VecVecMultExpr base class.
bool operator!=(const ConstIterator &rhs) const
Inequality comparison between two ConstIterator objects.
Definition: DVecSVecMultExpr.h:274
Constraint on the data type.
Header file for all forward declarations for expression class templates.
Constraint on the data type.
Header file for the EnableIf class template.
DVecSVecMultExpr(const VT1 &lhs, const VT2 &rhs) noexcept
Constructor for the DVecSVecMultExpr class.
Definition: DVecSVecMultExpr.h:304
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
bool operator==(const ConstIterator &rhs) const
Equality comparison between two ConstIterator objects.
Definition: DVecSVecMultExpr.h:263
IteratorCategory iterator_category
The iterator category.
Definition: DVecSVecMultExpr.h:187
typename T::TransposeType TransposeType_t
Alias declaration for nested TransposeType type definitions.The TransposeType_t alias declaration pro...
Definition: Aliases.h:470
Iterator over the elements of the dense vector-sparse vector multiplication expression.
Definition: DVecSVecMultExpr.h:170
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
ValueIndexPair< ElementType > Element
Element type of the sparse vector expression.
Definition: DVecSVecMultExpr.h:175
TransposeType_t< ResultType > TransposeType
Transpose type for expression template evaluations.
Definition: DVecSVecMultExpr.h:146
ReturnType at(size_t index) const
Checked access to the vector elements.
Definition: DVecSVecMultExpr.h:331
ptrdiff_t DifferenceType
Difference between two iterators.
Definition: DVecSVecMultExpr.h:184
ConstIterator upperBound(size_t index) const
Returns an iterator to the first index greater then the given index.
Definition: DVecSVecMultExpr.h:409
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
constexpr size_t size(const Matrix< MT, SO > &matrix) noexcept
Returns the total number of elements of the matrix.
Definition: Matrix.h:530
ReturnType operator[](size_t index) const
Subscript operator for the direct access to the vector elements.
Definition: DVecSVecMultExpr.h:318
decltype(auto) serial(const DenseMatrix< MT, SO > &dm)
Forces the serial evaluation of the given dense matrix expression dm.
Definition: DMatSerialExpr.h:808
#define BLAZE_CONSTRAINT_MUST_NOT_REQUIRE_EVALUATION(T)
Constraint on the data type.In case the given data type T requires an intermediate evaluation within ...
Definition: RequiresEvaluation.h:81
TransposeType_t< VT2 > TT2
Transpose type of the right-hand side sparse vector expression.
Definition: DVecSVecMultExpr.h:108
Header file for the RemoveReference type trait.
Element ValueType
Type of the underlying pointers.
Definition: DVecSVecMultExpr.h:181
ReturnType value() const
Access to the current value of the sparse element.
Definition: DVecSVecMultExpr.h:242
std::forward_iterator_tag IteratorCategory
The iterator category.
Definition: DVecSVecMultExpr.h:180
typename T::ConstIterator ConstIterator_t
Alias declaration for nested ConstIterator type definitions.The ConstIterator_t alias declaration pro...
Definition: Aliases.h:110
const Type & ReturnType
Return type for expression template evaluations.
Definition: CompressedMatrix.h:3081
#define BLAZE_CONSTRAINT_MUST_BE_DENSE_VECTOR_TYPE(T)
Constraint on the data type.In case the given data type T is not a dense, N-dimensional vector type...
Definition: DenseVector.h:61
TransposeType_t< VT1 > TT1
Transpose type of the left-hand side dense vector expression.
Definition: DVecSVecMultExpr.h:107
Index-value-pair for sparse vectors and matrices.The ValueIndexPair class represents a single index-v...
Definition: ValueIndexPair.h:73
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
static constexpr bool returnExpr
Compilation switch for the selection of the subscript operator return type.
Definition: DVecSVecMultExpr.h:118
LeftOperand lhs_
Left-hand side dense vector of the multiplication expression.
Definition: DVecSVecMultExpr.h:461
Base class for all compute expression templates.The Computation class serves as a tag for all computa...
Definition: Computation.h:66
ResultType_t< VT2 > RT2
Result type of the right-hand side sparse vector expression.
Definition: DVecSVecMultExpr.h:102
ResultType_t< VT1 > RT1
Result type of the left-hand side dense vector expression.
Definition: DVecSVecMultExpr.h:101
Base class for sparse vectors.The SparseVector class is a base class for all arbitrarily sized (N-dim...
Definition: Forward.h:138
size_t nonZeros() const
Returns the number of non-zero elements in the sparse vector.
Definition: DVecSVecMultExpr.h:374
ReturnType_t< VT1 > RN1
Return type of the left-hand side dense vector expression.
Definition: DVecSVecMultExpr.h:103
static constexpr bool useAssign
Compilation switch for the evaluation strategy of the multiplication expression.
Definition: DVecSVecMultExpr.h:132
IteratorType it_
Iterator over the elements of the right-hand side sparse vector expression.
Definition: DVecSVecMultExpr.h:293
Header file for the Size type trait.
#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
Base class for all vector/vector multiplication expression templates.The VecVecMultExpr class serves ...
Definition: VecVecMultExpr.h:66
#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
static constexpr bool smpAssignable
Compilation switch for the expression template assignment strategy.
Definition: DVecSVecMultExpr.h:164
ReturnType_t< VT2 > RN2
Return type of the right-hand side sparse vector expression.
Definition: DVecSVecMultExpr.h:104
If_t< Less< T1, T2 >::value, T2, T1 > Maximum
Compile time value evaluation.The Maximum alias declaration selects the larger of the two given templ...
Definition: Maximum.h:73
Header file for the IsExpression type trait class.
Header file for the function trace functionality.
size_t index() const
Access to the current index of the sparse element.
Definition: DVecSVecMultExpr.h:252