SVecDVecMultExpr.h
Go to the documentation of this file.
1 //=================================================================================================
33 //=================================================================================================
34 
35 #ifndef _BLAZE_MATH_EXPRESSIONS_SVECDVECMULTEXPR_H_
36 #define _BLAZE_MATH_EXPRESSIONS_SVECDVECMULTEXPR_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 SVECDVECMULTEXPR
82 //
83 //=================================================================================================
84 
85 //*************************************************************************************************
92 template< typename VT1 // Type of the left-hand side sparse vector
93  , typename VT2 // Type of the right-hand side dense vector
94  , bool TF > // Transpose flag
95 class SVecDVecMultExpr
96  : public VecVecMultExpr< SparseVector< SVecDVecMultExpr<VT1,VT2,TF>, TF > >
97  , private Computation
98 {
99  private:
100  //**Type definitions****************************************************************************
107  //**********************************************************************************************
108 
109  //**Return type evaluation**********************************************************************
111 
116  static constexpr bool returnExpr = ( !IsTemporary_v<RN1> && !IsTemporary_v<RN2> );
117 
119  using ExprReturnType = decltype( std::declval<RN1>() * std::declval<RN2>() );
120  //**********************************************************************************************
121 
122  //**Evaluation strategy*************************************************************************
124 
130  static constexpr bool useAssign = ( RequiresEvaluation_v<VT1> || RequiresEvaluation_v<VT2> );
131 
133  template< typename VT >
135  static constexpr bool UseAssign_v = useAssign;
137  //**********************************************************************************************
138 
139  public:
140  //**Type definitions****************************************************************************
146 
149 
152 
154  using LeftOperand = If_t< IsExpression_v<VT1>, const VT1, const VT1& >;
155 
157  using RightOperand = If_t< IsExpression_v<VT2>, const VT2, const VT2& >;
158  //**********************************************************************************************
159 
160  //**Compilation flags***************************************************************************
162  static constexpr bool smpAssignable = false;
163  //**********************************************************************************************
164 
165  //**ConstIterator class definition**************************************************************
169  {
170  public:
171  //**Type definitions*************************************************************************
174 
177 
178  using IteratorCategory = std::forward_iterator_tag;
183 
184  // STL iterator requirements
190  //*******************************************************************************************
191 
192  //**Constructor******************************************************************************
196  : it_ ( it ) // Iterator over the elements of the left-hand side sparse vector expression
197  , vec_( vec ) // Right-hand side dense vector expression
198  {}
199  //*******************************************************************************************
200 
201  //**Prefix increment operator****************************************************************
207  ++it_;
208  return *this;
209  }
210  //*******************************************************************************************
211 
212  //**Element access operator******************************************************************
217  inline const Element operator*() const {
218  return Element( it_->value() * vec_[it_->index()], it_->index() );
219  }
220  //*******************************************************************************************
221 
222  //**Element access operator******************************************************************
227  inline const ConstIterator* operator->() const {
228  return this;
229  }
230  //*******************************************************************************************
231 
232  //**Value function***************************************************************************
237  inline ReturnType value() const {
238  return it_->value() * vec_[it_->index()];
239  }
240  //*******************************************************************************************
241 
242  //**Index function***************************************************************************
247  inline size_t index() const {
248  return it_->index();
249  }
250  //*******************************************************************************************
251 
252  //**Equality operator************************************************************************
258  inline bool operator==( const ConstIterator& rhs ) const {
259  return it_ == rhs.it_;
260  }
261  //*******************************************************************************************
262 
263  //**Inequality operator**********************************************************************
269  inline bool operator!=( const ConstIterator& rhs ) const {
270  return it_ != rhs.it_;
271  }
272  //*******************************************************************************************
273 
274  //**Subtraction operator*********************************************************************
280  inline DifferenceType operator-( const ConstIterator& rhs ) const {
281  return it_ - rhs.it_;
282  }
283  //*******************************************************************************************
284 
285  private:
286  //**Member variables*************************************************************************
289  //*******************************************************************************************
290  };
291  //**********************************************************************************************
292 
293  //**Constructor*********************************************************************************
299  explicit inline SVecDVecMultExpr( const VT1& lhs, const VT2& rhs ) noexcept
300  : lhs_( lhs ) // Left-hand side sparse vector of the multiplication expression
301  , rhs_( rhs ) // Right-hand side dense vector of the multiplication expression
302  {
303  BLAZE_INTERNAL_ASSERT( lhs.size() == rhs.size(), "Invalid vector sizes" );
304  }
305  //**********************************************************************************************
306 
307  //**Subscript operator**************************************************************************
313  inline ReturnType operator[]( size_t index ) const {
314  BLAZE_INTERNAL_ASSERT( index < lhs_.size(), "Invalid vector access index" );
315  return lhs_[index] * rhs_[index];
316  }
317  //**********************************************************************************************
318 
319  //**At function*********************************************************************************
326  inline ReturnType at( size_t index ) const {
327  if( index >= lhs_.size() ) {
328  BLAZE_THROW_OUT_OF_RANGE( "Invalid vector access index" );
329  }
330  return (*this)[index];
331  }
332  //**********************************************************************************************
333 
334  //**Begin function******************************************************************************
339  inline ConstIterator begin() const {
340  return ConstIterator( lhs_.begin(), rhs_ );
341  }
342  //**********************************************************************************************
343 
344  //**End function********************************************************************************
349  inline ConstIterator end() const {
350  return ConstIterator( lhs_.end(), rhs_ );
351  }
352  //**********************************************************************************************
353 
354  //**Size function*******************************************************************************
359  inline size_t size() const noexcept {
360  return rhs_.size();
361  }
362  //**********************************************************************************************
363 
364  //**NonZeros function***************************************************************************
369  inline size_t nonZeros() const {
370  return lhs_.nonZeros();
371  }
372  //**********************************************************************************************
373 
374  //**Find function*******************************************************************************
380  inline ConstIterator find( size_t index ) const {
382  return ConstIterator( lhs_.find( index ), rhs_ );
383  }
384  //**********************************************************************************************
385 
386  //**LowerBound function*************************************************************************
392  inline ConstIterator lowerBound( size_t index ) const {
394  return ConstIterator( lhs_.lowerBound( index ), rhs_ );
395  }
396  //**********************************************************************************************
397 
398  //**UpperBound function*************************************************************************
404  inline ConstIterator upperBound( size_t index ) const {
406  return ConstIterator( lhs_.upperBound( index ), rhs_ );
407  }
408  //**********************************************************************************************
409 
410  //**Left operand access*************************************************************************
415  inline LeftOperand leftOperand() const noexcept {
416  return lhs_;
417  }
418  //**********************************************************************************************
419 
420  //**Right operand access************************************************************************
425  inline RightOperand rightOperand() const noexcept {
426  return rhs_;
427  }
428  //**********************************************************************************************
429 
430  //**********************************************************************************************
436  template< typename T >
437  inline bool canAlias( const T* alias ) const noexcept {
438  return ( lhs_.canAlias( alias ) ) || ( rhs_.canAlias( alias ) );
439  }
440  //**********************************************************************************************
441 
442  //**********************************************************************************************
448  template< typename T >
449  inline bool isAliased( const T* alias ) const noexcept {
450  return ( lhs_.isAliased( alias ) ) || ( rhs_.isAliased( alias ) );
451  }
452  //**********************************************************************************************
453 
454  private:
455  //**Member variables****************************************************************************
458  //**********************************************************************************************
459 
460  //**Assignment to dense vectors*****************************************************************
474  template< typename VT > // Type of the target dense vector
475  friend inline auto assign( DenseVector<VT,TF>& lhs, const SVecDVecMultExpr& rhs )
477  {
479 
480  BLAZE_INTERNAL_ASSERT( (~lhs).size() == rhs.size(), "Invalid vector sizes" );
481 
482  CT1 x( serial( rhs.lhs_ ) ); // Evaluation of the left-hand side sparse vector operand
483  CT2 y( serial( rhs.rhs_ ) ); // Evaluation of the right-hand side dense vector operand
484 
485  BLAZE_INTERNAL_ASSERT( x.size() == rhs.lhs_.size(), "Invalid vector size" );
486  BLAZE_INTERNAL_ASSERT( y.size() == rhs.rhs_.size(), "Invalid vector size" );
487  BLAZE_INTERNAL_ASSERT( x.size() == (~lhs).size() , "Invalid vector size" );
488 
489  for( auto element=x.begin(); element!=x.end(); ++element )
490  (~lhs)[element->index()] = element->value() * y[element->index()];
491  }
493  //**********************************************************************************************
494 
495  //**Assignment to sparse vectors****************************************************************
509  template< typename VT > // Type of the target sparse vector
510  friend inline auto assign( SparseVector<VT,TF>& lhs, const SVecDVecMultExpr& rhs )
512  {
514 
515  BLAZE_INTERNAL_ASSERT( (~lhs).size() == rhs.size(), "Invalid vector sizes" );
516 
517  CT1 x( serial( rhs.lhs_ ) ); // Evaluation of the left-hand side sparse vector operand
518  CT2 y( serial( rhs.rhs_ ) ); // Evaluation of the right-hand side dense vector operand
519 
520  BLAZE_INTERNAL_ASSERT( x.size() == rhs.lhs_.size(), "Invalid vector size" );
521  BLAZE_INTERNAL_ASSERT( y.size() == rhs.rhs_.size(), "Invalid vector size" );
522  BLAZE_INTERNAL_ASSERT( x.size() == (~lhs).size() , "Invalid vector size" );
523 
524  // Final memory allocation (based on the evaluated operands)
525  (~lhs).reserve( x.nonZeros() );
526 
527  // Performing the vector multiplication
528  for( auto element=x.begin(); element!=x.end(); ++element )
529  (~lhs).append( element->index(), element->value() * y[element->index()] );
530  }
532  //**********************************************************************************************
533 
534  //**Addition assignment to dense vectors********************************************************
548  template< typename VT > // Type of the target dense vector
549  friend inline auto addAssign( DenseVector<VT,TF>& lhs, const SVecDVecMultExpr& rhs )
550  -> EnableIf_t< UseAssign_v<VT> >
551  {
553 
554  BLAZE_INTERNAL_ASSERT( (~lhs).size() == rhs.size(), "Invalid vector sizes" );
555 
556  CT1 x( serial( rhs.lhs_ ) ); // Evaluation of the left-hand side sparse vector operand
557  CT2 y( serial( rhs.rhs_ ) ); // Evaluation of the right-hand side dense vector operand
558 
559  BLAZE_INTERNAL_ASSERT( x.size() == rhs.lhs_.size(), "Invalid vector size" );
560  BLAZE_INTERNAL_ASSERT( y.size() == rhs.rhs_.size(), "Invalid vector size" );
561  BLAZE_INTERNAL_ASSERT( x.size() == (~lhs).size() , "Invalid vector size" );
562 
563  for( auto element=x.begin(); element!=x.end(); ++element )
564  (~lhs)[element->index()] += element->value() * y[element->index()];
565  }
567  //**********************************************************************************************
568 
569  //**Addition assignment to sparse vectors*******************************************************
570  // No special implementation for the addition assignment to sparse vectors.
571  //**********************************************************************************************
572 
573  //**Subtraction assignment to dense vectors*****************************************************
587  template< typename VT > // Type of the target dense vector
588  friend inline auto subAssign( DenseVector<VT,TF>& lhs, const SVecDVecMultExpr& rhs )
589  -> EnableIf_t< UseAssign_v<VT> >
590  {
592 
593  BLAZE_INTERNAL_ASSERT( (~lhs).size() == rhs.size(), "Invalid vector sizes" );
594 
595  CT1 x( serial( rhs.lhs_ ) ); // Evaluation of the left-hand side sparse vector operand
596  CT2 y( serial( rhs.rhs_ ) ); // Evaluation of the right-hand side dense vector operand
597 
598  BLAZE_INTERNAL_ASSERT( x.size() == rhs.lhs_.size(), "Invalid vector size" );
599  BLAZE_INTERNAL_ASSERT( y.size() == rhs.rhs_.size(), "Invalid vector size" );
600  BLAZE_INTERNAL_ASSERT( x.size() == (~lhs).size() , "Invalid vector size" );
601 
602  for( auto element=x.begin(); element!=x.end(); ++element )
603  (~lhs)[element->index()] -= element->value() * y[element->index()];
604  }
606  //**********************************************************************************************
607 
608  //**Subtraction assignment to sparse vectors****************************************************
609  // No special implementation for the subtraction assignment to sparse vectors.
610  //**********************************************************************************************
611 
612  //**Multiplication assignment to dense vectors**************************************************
626  template< typename VT > // Type of the target dense vector
627  friend inline auto multAssign( DenseVector<VT,TF>& lhs, const SVecDVecMultExpr& rhs )
628  -> EnableIf_t< UseAssign_v<VT> >
629  {
631 
632  BLAZE_INTERNAL_ASSERT( (~lhs).size() == rhs.size(), "Invalid vector sizes" );
633 
634  CT1 x( serial( rhs.lhs_ ) ); // Evaluation of the left-hand side sparse vector operand
635  CT2 y( serial( rhs.rhs_ ) ); // Evaluation of the right-hand side dense vector operand
636 
637  BLAZE_INTERNAL_ASSERT( x.size() == rhs.lhs_.size(), "Invalid vector size" );
638  BLAZE_INTERNAL_ASSERT( y.size() == rhs.rhs_.size(), "Invalid vector size" );
639  BLAZE_INTERNAL_ASSERT( x.size() == (~lhs).size() , "Invalid vector size" );
640 
641  const auto end( x.end() );
642  auto begin( x.begin() );
643  size_t i( 0UL );
644 
645  for( ; begin!=end; ++begin ) {
646  const size_t index( begin->index() );
647  for( ; i<index; ++i )
648  reset( (~lhs)[i] );
649  (~lhs)[index] *= begin->value() * y[index];
650  ++i;
651  }
652 
653  for( ; i<rhs.size(); ++i )
654  reset( (~lhs)[i] );
655  }
657  //**********************************************************************************************
658 
659  //**Multiplication assignment to sparse vectors*************************************************
660  // No special implementation for the multiplication assignment to sparse vectors.
661  //**********************************************************************************************
662 
663  //**Compile time checks*************************************************************************
672  //**********************************************************************************************
673 };
674 //*************************************************************************************************
675 
676 
677 
678 
679 //=================================================================================================
680 //
681 // GLOBAL BINARY ARITHMETIC OPERATORS
682 //
683 //=================================================================================================
684 
685 //*************************************************************************************************
698 template< typename VT1 // Type of the left-hand side sparse vector
699  , typename VT2 // Type of the right-hand side dense vector
700  , bool TF // Transpose flag
701  , DisableIf_t< IsZero_v<VT1> >* = nullptr >
702 inline const SVecDVecMultExpr<VT1,VT2,TF>
703  svecdvecmult( const SparseVector<VT1,TF>& lhs, const DenseVector<VT2,TF>& rhs )
704 {
706 
707  BLAZE_INTERNAL_ASSERT( (~lhs).size() == (~rhs).size(), "Invalid vector sizes" );
708 
709  return SVecDVecMultExpr<VT1,VT2,TF>( ~lhs, ~rhs );
710 }
712 //*************************************************************************************************
713 
714 
715 //*************************************************************************************************
728 template< typename VT1 // Type of the left-hand side sparse vector
729  , typename VT2 // Type of the right-hand side dense vector
730  , bool TF // Transpose flag
731  , EnableIf_t< IsZero_v<VT1> >* = nullptr >
732 inline decltype(auto)
733  svecdvecmult( const SparseVector<VT1,TF>& lhs, const DenseVector<VT2,TF>& rhs )
734 {
736 
737  UNUSED_PARAMETER( rhs );
738 
739  BLAZE_INTERNAL_ASSERT( (~lhs).size() == (~rhs).size(), "Invalid vector sizes" );
740 
741  using ReturnType = const MultTrait_t< ResultType_t<VT1>, ResultType_t<VT2> >;
742 
745 
746  return ReturnType( (~lhs).size() );
747 }
749 //*************************************************************************************************
750 
751 
752 //*************************************************************************************************
779 template< typename VT1 // Type of the left-hand side sparse vector
780  , typename VT2 // Type of the right-hand side dense vector
781  , bool TF > // Transpose flag
782 inline decltype(auto)
783  operator*( const SparseVector<VT1,TF>& lhs, const DenseVector<VT2,TF>& rhs )
784 {
786 
787  if( (~lhs).size() != (~rhs).size() ) {
788  BLAZE_THROW_INVALID_ARGUMENT( "Vector sizes do not match" );
789  }
790 
791  return svecdvecmult( ~lhs, ~rhs );
792 }
793 //*************************************************************************************************
794 
795 
796 
797 
798 //=================================================================================================
799 //
800 // SIZE SPECIALIZATIONS
801 //
802 //=================================================================================================
803 
804 //*************************************************************************************************
806 template< typename VT1, typename VT2, bool TF >
807 struct Size< SVecDVecMultExpr<VT1,VT2,TF>, 0UL >
808  : public Maximum< Size<VT1,0UL>, Size<VT2,0UL> >
809 {};
811 //*************************************************************************************************
812 
813 } // namespace blaze
814 
815 #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.
Header file for auxiliary alias declarations.
DifferenceType operator-(const ConstIterator &rhs) const
Calculating the number of elements between two expression iterators.
Definition: SVecDVecMultExpr.h:280
RightOperand rightOperand() const noexcept
Returns the right-hand side dense vector operand.
Definition: SVecDVecMultExpr.h:425
bool operator!=(const ConstIterator &rhs) const
Inequality comparison between two ConstIterator objects.
Definition: SVecDVecMultExpr.h:269
ReturnType_t< VT1 > RN1
Return type of the left-hand side sparse vector expression.
Definition: SVecDVecMultExpr.h:103
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: SVecDVecMultExpr.h:437
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
ConstIterator find(size_t index) const
Searches for a specific vector element.
Definition: SVecDVecMultExpr.h:380
PointerType pointer
Pointer return type.
Definition: SVecDVecMultExpr.h:187
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.
ElementType ValueType
Type of the underlying pointers.
Definition: SVecDVecMultExpr.h:179
void reset(const DiagonalProxy< MT > &proxy)
Resetting the represented element to the default initial values.
Definition: DiagonalProxy.h:591
RightOperand rhs_
Right-hand side dense vector of the multiplication expression.
Definition: SVecDVecMultExpr.h:457
ValueType & ReferenceType
Reference return type.
Definition: SVecDVecMultExpr.h:181
Constraint on the data type.
ReturnType_t< VT2 > RN2
Return type of the right-hand side dense vector expression.
Definition: SVecDVecMultExpr.h:104
static constexpr bool returnExpr
Compilation switch for the selection of the subscript operator return type.
Definition: SVecDVecMultExpr.h:116
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
typename T::ReturnType ReturnType_t
Alias declaration for nested ReturnType type definitions.The ReturnType_t alias declaration provides ...
Definition: Aliases.h:410
size_t index() const
Access to the current index of the sparse element.
Definition: SVecDVecMultExpr.h:247
typename T::ElementType ElementType_t
Alias declaration for nested ElementType type definitions.The ElementType_t alias declaration provide...
Definition: Aliases.h:170
const Element operator*() const
Direct access to the sparse vector element at the current iterator position.
Definition: SVecDVecMultExpr.h:217
TransposeType_t< ResultType > TransposeType
Transpose type for expression template evaluations.
Definition: SVecDVecMultExpr.h:144
If_t< IsExpression_v< VT2 >, const VT2, const VT2 &> RightOperand
Composite type of the right-hand side dense vector expression.
Definition: SVecDVecMultExpr.h:157
ConstIterator(IteratorType it, RightOperand vec)
Constructor for the ConstIterator class.
Definition: SVecDVecMultExpr.h:195
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
ResultType_t< VT1 > RT1
Result type of the left-hand side sparse vector expression.
Definition: SVecDVecMultExpr.h:101
const ConstIterator * operator->() const
Direct access to the sparse vector element at the current iterator position.
Definition: SVecDVecMultExpr.h:227
Header file for the ValueIndexPair class.
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.
#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
ElementType_t< ResultType > ElementType
Resulting element type.
Definition: SVecDVecMultExpr.h:145
#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
IteratorType it_
Iterator over the elements of the left-hand side sparse vector expression.
Definition: SVecDVecMultExpr.h:287
const Element * ConstIterator
Iterator over constant elements.
Definition: CompressedMatrix.h:3086
ResultType_t< VT2 > RT2
Result type of the right-hand side dense vector expression.
Definition: SVecDVecMultExpr.h:102
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
Constraint on the data type.
Constraint on the data type.
Header file for the exception macros of the math module.
SVecDVecMultExpr(const VT1 &lhs, const VT2 &rhs) noexcept
Constructor for the SVecDVecMultExpr class.
Definition: SVecDVecMultExpr.h:299
Header file for the VecVecMultExpr base class.
ConstIterator_t< RemoveReference_t< LeftOperand > > IteratorType
Iterator type of the sparse vector expression.
Definition: SVecDVecMultExpr.h:176
If_t< IsExpression_v< VT1 >, const VT1, const VT1 &> LeftOperand
Composite type of the left-hand side sparse vector expression.
Definition: SVecDVecMultExpr.h:154
Constraint on the data type.
Header file for all forward declarations for expression class templates.
ValueType value_type
Type of the underlying pointers.
Definition: SVecDVecMultExpr.h:186
Constraint on the data type.
Iterator over the elements of the sparse vector-dense vector multiplication expression.
Definition: SVecDVecMultExpr.h:168
ConstIterator & operator++()
Pre-increment operator.
Definition: SVecDVecMultExpr.h:206
Header file for the EnableIf class template.
static constexpr bool smpAssignable
Compilation switch for the expression template assignment strategy.
Definition: SVecDVecMultExpr.h:162
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
LeftOperand lhs_
Left-hand side sparse vector of the multiplication expression.
Definition: SVecDVecMultExpr.h:456
decltype(std::declval< RN1 >() *std::declval< RN2 >()) ExprReturnType
Expression return type for the subscript operator.
Definition: SVecDVecMultExpr.h:119
IteratorCategory iterator_category
The iterator category.
Definition: SVecDVecMultExpr.h:185
std::forward_iterator_tag IteratorCategory
The iterator category.
Definition: SVecDVecMultExpr.h:178
ConstIterator end() const
Returns an iterator just past the last non-zero element of the sparse vector.
Definition: SVecDVecMultExpr.h:349
size_t size() const noexcept
Returns the current size/dimension of the vector.
Definition: SVecDVecMultExpr.h:359
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
ConstIterator upperBound(size_t index) const
Returns an iterator to the first index greater then the given index.
Definition: SVecDVecMultExpr.h:404
MultTrait_t< RT1, RT2 > ResultType
Result type for expression template evaluations.
Definition: SVecDVecMultExpr.h:143
Header file for the IsZero type trait.
ConstIterator begin() const
Returns an iterator to the first non-zero element of the sparse vector.
Definition: SVecDVecMultExpr.h:339
#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
ValueType * PointerType
Pointer return type.
Definition: SVecDVecMultExpr.h:180
constexpr size_t size(const Matrix< MT, SO > &matrix) noexcept
Returns the total number of elements of the matrix.
Definition: Matrix.h:530
bool isAliased(const T *alias) const noexcept
Returns whether the expression is aliased with the given address alias.
Definition: SVecDVecMultExpr.h:449
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
LeftOperand leftOperand() const noexcept
Returns the left-hand side sparse vector operand.
Definition: SVecDVecMultExpr.h:415
ptrdiff_t DifferenceType
Difference between two iterators.
Definition: SVecDVecMultExpr.h:182
bool operator==(const ConstIterator &rhs) const
Equality comparison between two ConstIterator objects.
Definition: SVecDVecMultExpr.h:258
Header file for the RemoveReference type trait.
typename T::ConstIterator ConstIterator_t
Alias declaration for nested ConstIterator type definitions.The ConstIterator_t alias declaration pro...
Definition: Aliases.h:110
static constexpr bool useAssign
Compilation switch for the evaluation strategy of the multiplication expression.
Definition: SVecDVecMultExpr.h:130
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
ReturnType value() const
Access to the current value of the sparse element.
Definition: SVecDVecMultExpr.h:237
Index-value-pair for sparse vectors and matrices.The ValueIndexPair class represents a single index-v...
Definition: ValueIndexPair.h:73
ConstIterator lowerBound(size_t index) const
Returns an iterator to the first index not less then the given index.
Definition: SVecDVecMultExpr.h:392
ReferenceType reference
Reference return type.
Definition: SVecDVecMultExpr.h:188
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
CompositeType_t< VT1 > CT1
Composite type of the left-hand side sparse vector expression.
Definition: SVecDVecMultExpr.h:105
CompositeType_t< VT2 > CT2
Composite type of the right-hand side dense vector expression.
Definition: SVecDVecMultExpr.h:106
Base class for sparse vectors.The SparseVector class is a base class for all arbitrarily sized (N-dim...
Definition: Forward.h:138
const If_t< returnExpr, ExprReturnType, ElementType > ReturnType
Return type for expression template evaluations.
Definition: SVecDVecMultExpr.h:148
ReturnType at(size_t index) const
Checked access to the vector elements.
Definition: SVecDVecMultExpr.h:326
size_t nonZeros() const
Returns the number of non-zero elements in the sparse vector.
Definition: SVecDVecMultExpr.h:369
ReturnType operator[](size_t index) const
Subscript operator for the direct access to the vector elements.
Definition: SVecDVecMultExpr.h:313
If_t< useAssign, const ResultType, const SVecDVecMultExpr &> CompositeType
Data type for composite expression templates.
Definition: SVecDVecMultExpr.h:151
RightOperand vec_
Right-hand side dense vector expression.
Definition: SVecDVecMultExpr.h:288
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
#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
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.
ValueIndexPair< ElementType > Element
Element type of the sparse vector expression.
Definition: SVecDVecMultExpr.h:173
Expression object for sparse vector-dense vector multiplications.The SVecDVecMultExpr class represent...
Definition: Forward.h:141