SMatSVecMultExpr.h
Go to the documentation of this file.
1 //=================================================================================================
33 //=================================================================================================
34 
35 #ifndef _BLAZE_MATH_EXPRESSIONS_SMATSVECMULTEXPR_H_
36 #define _BLAZE_MATH_EXPRESSIONS_SMATSVECMULTEXPR_H_
37 
38 
39 //*************************************************************************************************
40 // Includes
41 //*************************************************************************************************
42 
43 #include <blaze/math/Aliases.h>
52 #include <blaze/math/Exception.h>
58 #include <blaze/math/shims/Reset.h>
68 #include <blaze/util/Assert.h>
69 #include <blaze/util/DisableIf.h>
70 #include <blaze/util/EnableIf.h>
72 #include <blaze/util/mpl/If.h>
73 #include <blaze/util/Types.h>
75 
76 
77 namespace blaze {
78 
79 //=================================================================================================
80 //
81 // CLASS SMATDVECMULTEXPR
82 //
83 //=================================================================================================
84 
85 //*************************************************************************************************
92 template< typename MT // Type of the left-hand side sparse matrix
93  , typename VT > // Type of the right-hand side sparse vector
94 class SMatSVecMultExpr
95  : public MatVecMultExpr< SparseVector< SMatSVecMultExpr<MT,VT>, false > >
96  , private Computation
97 {
98  private:
99  //**Type definitions****************************************************************************
104  //**********************************************************************************************
105 
106  //**********************************************************************************************
108  enum : bool { evaluateMatrix = RequiresEvaluation<MT>::value };
109  //**********************************************************************************************
110 
111  //**********************************************************************************************
113  enum : bool { evaluateVector = RequiresEvaluation<VT>::value || IsComputation<VT>::value };
114  //**********************************************************************************************
115 
116  //**********************************************************************************************
118 
122  template< typename T1 >
123  struct UseSMPAssign {
124  enum : bool { value = ( evaluateMatrix || evaluateVector ) };
125  };
127  //**********************************************************************************************
128 
129  public:
130  //**Type definitions****************************************************************************
135  using ReturnType = const ElementType;
136 
138  using CompositeType = const ResultType;
139 
141  using LeftOperand = If_< IsExpression<MT>, const MT, const MT& >;
142 
144  using RightOperand = If_< IsExpression<VT>, const VT, const VT& >;
145 
148 
151  //**********************************************************************************************
152 
153  //**Compilation flags***************************************************************************
155  enum : bool { smpAssignable = !evaluateMatrix && MT::smpAssignable &&
156  !evaluateVector && VT::smpAssignable };
157  //**********************************************************************************************
158 
159  //**Constructor*********************************************************************************
165  explicit inline SMatSVecMultExpr( const MT& mat, const VT& vec ) noexcept
166  : mat_( mat ) // Left-hand side sparse matrix of the multiplication expression
167  , vec_( vec ) // Right-hand side sparse vector of the multiplication expression
168  {
169  BLAZE_INTERNAL_ASSERT( mat_.columns() == vec_.size(), "Invalid matrix and vector sizes" );
170  }
171  //**********************************************************************************************
172 
173  //**Subscript operator**************************************************************************
179  inline ReturnType operator[]( size_t index ) const {
180  BLAZE_INTERNAL_ASSERT( index < mat_.rows(), "Invalid vector access index" );
181  return row( mat_, index ) * vec_;
182  }
183  //**********************************************************************************************
184 
185  //**At function*********************************************************************************
192  inline ReturnType at( size_t index ) const {
193  if( index >= mat_.rows() ) {
194  BLAZE_THROW_OUT_OF_RANGE( "Invalid vector access index" );
195  }
196  return (*this)[index];
197  }
198  //**********************************************************************************************
199 
200  //**Size function*******************************************************************************
205  inline size_t size() const noexcept {
206  return mat_.rows();
207  }
208  //**********************************************************************************************
209 
210  //**NonZeros function***************************************************************************
215  inline size_t nonZeros() const {
216  return mat_.rows();
217  }
218  //**********************************************************************************************
219 
220  //**Left operand access*************************************************************************
225  inline LeftOperand leftOperand() const noexcept {
226  return mat_;
227  }
228  //**********************************************************************************************
229 
230  //**Right operand access************************************************************************
235  inline RightOperand rightOperand() const noexcept {
236  return vec_;
237  }
238  //**********************************************************************************************
239 
240  //**********************************************************************************************
246  template< typename T >
247  inline bool canAlias( const T* alias ) const noexcept {
248  return ( mat_.isAliased( alias ) || vec_.isAliased( alias ) );
249  }
250  //**********************************************************************************************
251 
252  //**********************************************************************************************
258  template< typename T >
259  inline bool isAliased( const T* alias ) const noexcept {
260  return ( mat_.isAliased( alias ) || vec_.isAliased( alias ) );
261  }
262  //**********************************************************************************************
263 
264  //**********************************************************************************************
269  inline bool canSMPAssign() const noexcept {
270  return ( size() > SMP_SMATSVECMULT_THRESHOLD );
271  }
272  //**********************************************************************************************
273 
274  private:
275  //**Member variables****************************************************************************
278  //**********************************************************************************************
279 
280  //**Assignment to dense vectors*****************************************************************
292  template< typename VT1 > // Type of the target dense vector
293  friend inline void assign( DenseVector<VT1,false>& lhs, const SMatSVecMultExpr& rhs )
294  {
296 
297  BLAZE_INTERNAL_ASSERT( (~lhs).size() == rhs.size(), "Invalid vector sizes" );
298 
299  // Resetting the left-hand side target dense vector
300  reset( ~lhs );
301 
302  // Evaluation of the right-hand side sparse vector operand
303  RT x( serial( rhs.vec_ ) );
304  if( x.nonZeros() == 0UL ) return;
305 
306  // Evaluation of the left-hand side sparse matrix operand
307  LT A( serial( rhs.mat_ ) );
308 
309  // Checking the evaluated operators
310  BLAZE_INTERNAL_ASSERT( A.rows() == rhs.mat_.rows() , "Invalid number of rows" );
311  BLAZE_INTERNAL_ASSERT( A.columns() == rhs.mat_.columns(), "Invalid number of columns" );
312  BLAZE_INTERNAL_ASSERT( x.size() == rhs.vec_.size() , "Invalid vector size" );
313  BLAZE_INTERNAL_ASSERT( A.rows() == (~lhs).size() , "Invalid vector size" );
314 
315  // Performing the sparse matrix-sparse vector multiplication
316  SMatSVecMultExpr::selectAssignKernel( ~lhs, A, x );
317  }
319  //**********************************************************************************************
320 
321  //**Default assignment to dense vectors*********************************************************
335  template< typename VT1 // Type of the left-hand side target vector
336  , typename MT1 // Type of the left-hand side matrix operand
337  , typename VT2 > // Type of the right-hand side vector operand
338  static inline void selectAssignKernel( VT1& y, const MT1& A, const VT2& x )
339  {
340  using MatrixIterator = ConstIterator_< RemoveReference_<LT> >;
341  using VectorIterator = ConstIterator_< RemoveReference_<RT> >;
342 
343  const VectorIterator vend( x.end() );
344 
345  for( size_t i=0UL; i<y.size(); ++i )
346  {
347  const MatrixIterator mend ( A.end(i) );
348  MatrixIterator melem( A.begin(i) );
349 
350  if( melem == mend ) continue;
351 
352  VectorIterator velem( x.begin() );
353 
354  while( true ) {
355  if( melem->index() < velem->index() ) {
356  ++melem;
357  if( melem == mend ) break;
358  }
359  else if( velem->index() < melem->index() ) {
360  ++velem;
361  if( velem == vend ) break;
362  }
363  else {
364  y[i] = melem->value() * velem->value();
365  ++melem;
366  ++velem;
367  break;
368  }
369  }
370 
371  if( melem != mend && velem != vend )
372  {
373  while( true ) {
374  if( melem->index() < velem->index() ) {
375  ++melem;
376  if( melem == mend ) break;
377  }
378  else if( velem->index() < melem->index() ) {
379  ++velem;
380  if( velem == vend ) break;
381  }
382  else {
383  y[i] += melem->value() * velem->value();
384  ++melem;
385  if( melem == mend ) break;
386  ++velem;
387  if( velem == vend ) break;
388  }
389  }
390  }
391  }
392  }
394  //**********************************************************************************************
395 
396  //**Assignment to sparse vectors****************************************************************
408  template< typename VT1 > // Type of the target sparse vector
409  friend inline void assign( SparseVector<VT1,false>& lhs, const SMatSVecMultExpr& rhs )
410  {
412 
413  BLAZE_INTERNAL_ASSERT( (~lhs).size() == rhs.size(), "Invalid vector sizes" );
414 
415  using MatrixIterator = ConstIterator_< RemoveReference_<LT> >;
416  using VectorIterator = ConstIterator_< RemoveReference_<RT> >;
417 
418  RT x( rhs.vec_ ); // Evaluation of the right-hand side sparse vector operand
419  if( x.nonZeros() == 0UL ) return;
420 
421  LT A( rhs.mat_ ); // Evaluation of the left-hand side sparse matrix operand
422 
423  BLAZE_INTERNAL_ASSERT( A.rows() == rhs.mat_.rows() , "Invalid number of rows" );
424  BLAZE_INTERNAL_ASSERT( A.columns() == rhs.mat_.columns(), "Invalid number of columns" );
425  BLAZE_INTERNAL_ASSERT( x.size() == rhs.vec_.size() , "Invalid vector size" );
426  BLAZE_INTERNAL_ASSERT( A.rows() == (~lhs).size() , "Invalid vector size" );
427 
428  ElementType accu;
429  const VectorIterator vend( x.end() );
430 
431  for( size_t i=0UL; i<(~lhs).size(); ++i )
432  {
433  const MatrixIterator mend ( A.end(i) );
434  MatrixIterator melem( A.begin(i) );
435 
436  if( melem == mend ) continue;
437 
438  VectorIterator velem( x.begin() );
439 
440  reset( accu );
441 
442  while( true ) {
443  if( melem->index() < velem->index() ) {
444  ++melem;
445  if( melem == mend ) break;
446  }
447  else if( velem->index() < melem->index() ) {
448  ++velem;
449  if( velem == vend ) break;
450  }
451  else {
452  accu = melem->value() * velem->value();
453  ++melem;
454  ++velem;
455  break;
456  }
457  }
458 
459  if( melem != mend && velem != vend )
460  {
461  while( true ) {
462  if( melem->index() < velem->index() ) {
463  ++melem;
464  if( melem == mend ) break;
465  }
466  else if( velem->index() < melem->index() ) {
467  ++velem;
468  if( velem == vend ) break;
469  }
470  else {
471  accu += melem->value() * velem->value();
472  ++melem;
473  if( melem == mend ) break;
474  ++velem;
475  if( velem == vend ) break;
476  }
477  }
478  }
479 
480  if( !isDefault( accu ) )
481  (~lhs).insert( i, accu );
482  }
483  }
485  //**********************************************************************************************
486 
487  //**Addition assignment to dense vectors********************************************************
499  template< typename VT1 > // Type of the target dense vector
500  friend inline void addAssign( DenseVector<VT1,false>& lhs, const SMatSVecMultExpr& rhs )
501  {
503 
504  BLAZE_INTERNAL_ASSERT( (~lhs).size() == rhs.size(), "Invalid vector sizes" );
505 
506  // Evaluation of the right-hand side sparse vector operand
507  RT x( serial( rhs.vec_ ) );
508  if( x.nonZeros() == 0UL ) return;
509 
510  // Evaluation of the left-hand side sparse matrix operand
511  LT A( serial( rhs.mat_ ) );
512 
513  // Checking the evaluated operators
514  BLAZE_INTERNAL_ASSERT( A.rows() == rhs.mat_.rows() , "Invalid number of rows" );
515  BLAZE_INTERNAL_ASSERT( A.columns() == rhs.mat_.columns(), "Invalid number of columns" );
516  BLAZE_INTERNAL_ASSERT( x.size() == rhs.vec_.size() , "Invalid vector size" );
517  BLAZE_INTERNAL_ASSERT( A.rows() == (~lhs).size() , "Invalid vector size" );
518 
519  // Performing the sparse matrix-sparse vector multiplication
520  SMatSVecMultExpr::selectAddAssignKernel( ~lhs, A, x );
521  }
523  //**********************************************************************************************
524 
525  //**Default addition assignment to dense vectors************************************************
539  template< typename VT1 // Type of the left-hand side target vector
540  , typename MT1 // Type of the left-hand side matrix operand
541  , typename VT2 > // Type of the right-hand side vector operand
542  static inline void selectAddAssignKernel( VT1& y, const MT1& A, const VT2& x )
543  {
544  using MatrixIterator = ConstIterator_< RemoveReference_<LT> >;
545  using VectorIterator = ConstIterator_< RemoveReference_<RT> >;
546 
547  const VectorIterator vend( x.end() );
548 
549  for( size_t i=0UL; i<y.size(); ++i )
550  {
551  const MatrixIterator mend ( A.end(i) );
552  MatrixIterator melem( A.begin(i) );
553 
554  if( melem == mend ) continue;
555 
556  VectorIterator velem( x.begin() );
557 
558  while( true ) {
559  if( melem->index() < velem->index() ) {
560  ++melem;
561  if( melem == mend ) break;
562  }
563  else if( velem->index() < melem->index() ) {
564  ++velem;
565  if( velem == vend ) break;
566  }
567  else {
568  y[i] += melem->value() * velem->value();
569  ++melem;
570  if( melem == mend ) break;
571  ++velem;
572  if( velem == vend ) break;
573  }
574  }
575  }
576  }
578  //**********************************************************************************************
579 
580  //**Addition assignment to sparse vectors*******************************************************
581  // No special implementation for the addition assignment to sparse vectors.
582  //**********************************************************************************************
583 
584  //**Subtraction assignment to dense vectors*****************************************************
596  template< typename VT1 > // Type of the target dense vector
597  friend inline void subAssign( DenseVector<VT1,false>& lhs, const SMatSVecMultExpr& rhs )
598  {
600 
601  BLAZE_INTERNAL_ASSERT( (~lhs).size() == rhs.size(), "Invalid vector sizes" );
602 
603  // Evaluation of the right-hand side sparse vector operand
604  RT x( serial( rhs.vec_ ) );
605  if( x.nonZeros() == 0UL ) return;
606 
607  // Evaluation of the left-hand side sparse matrix operand
608  LT A( serial( rhs.mat_ ) );
609 
610  // Checking the evaluated operators
611  BLAZE_INTERNAL_ASSERT( A.rows() == rhs.mat_.rows() , "Invalid number of rows" );
612  BLAZE_INTERNAL_ASSERT( A.columns() == rhs.mat_.columns(), "Invalid number of columns" );
613  BLAZE_INTERNAL_ASSERT( x.size() == rhs.vec_.size() , "Invalid vector size" );
614  BLAZE_INTERNAL_ASSERT( A.rows() == (~lhs).size() , "Invalid vector size" );
615 
616  // Performing the sparse matrix-sparse vector multiplication
617  SMatSVecMultExpr::selectSubAssignKernel( ~lhs, A, x );
618  }
620  //**********************************************************************************************
621 
622  //**Default subtraction assignment to dense vectors*********************************************
636  template< typename VT1 // Type of the left-hand side target vector
637  , typename MT1 // Type of the left-hand side matrix operand
638  , typename VT2 > // Type of the right-hand side vector operand
639  static inline void selectSubAssignKernel( VT1& y, const MT1& A, const VT2& x )
640  {
641  using MatrixIterator = ConstIterator_< RemoveReference_<LT> >;
642  using VectorIterator = ConstIterator_< RemoveReference_<RT> >;
643 
644  const VectorIterator vend( x.end() );
645 
646  for( size_t i=0UL; i<y.size(); ++i )
647  {
648  const MatrixIterator mend ( A.end(i) );
649  MatrixIterator melem( A.begin(i) );
650 
651  if( melem == mend ) continue;
652 
653  VectorIterator velem( x.begin() );
654 
655  while( true ) {
656  if( melem->index() < velem->index() ) {
657  ++melem;
658  if( melem == mend ) break;
659  }
660  else if( velem->index() < melem->index() ) {
661  ++velem;
662  if( velem == vend ) break;
663  }
664  else {
665  y[i] -= melem->value() * velem->value();
666  ++melem;
667  if( melem == mend ) break;
668  ++velem;
669  if( velem == vend ) break;
670  }
671  }
672  }
673  }
675  //**********************************************************************************************
676 
677  //**Subtraction assignment to sparse vectors****************************************************
678  // No special implementation for the subtraction assignment to sparse vectors.
679  //**********************************************************************************************
680 
681  //**Multiplication assignment to dense vectors**************************************************
693  template< typename VT1 > // Type of the target dense vector
694  friend inline void multAssign( DenseVector<VT1,false>& lhs, const SMatSVecMultExpr& rhs )
695  {
697 
701 
702  BLAZE_INTERNAL_ASSERT( (~lhs).size() == rhs.size(), "Invalid vector sizes" );
703 
704  const ResultType tmp( serial( rhs ) );
705  multAssign( ~lhs, tmp );
706  }
708  //**********************************************************************************************
709 
710  //**Multiplication assignment to sparse vectors*************************************************
711  // No special implementation for the multiplication assignment to sparse vectors.
712  //**********************************************************************************************
713 
714  //**SMP assignment to dense vectors*************************************************************
728  template< typename VT1 > // Type of the target dense vector
729  friend inline EnableIf_< UseSMPAssign<VT1> >
731  {
733 
734  BLAZE_INTERNAL_ASSERT( (~lhs).size() == rhs.size(), "Invalid vector sizes" );
735 
736  // Resetting the left-hand side target dense vector
737  reset( ~lhs );
738 
739  // Evaluation of the right-hand side sparse vector operand
740  RT x( rhs.vec_ );
741  if( x.nonZeros() == 0UL ) return;
742 
743  // Evaluation of the left-hand side sparse matrix operand
744  LT A( rhs.mat_ );
745 
746  // Checking the evaluated operators
747  BLAZE_INTERNAL_ASSERT( A.rows() == rhs.mat_.rows() , "Invalid number of rows" );
748  BLAZE_INTERNAL_ASSERT( A.columns() == rhs.mat_.columns(), "Invalid number of columns" );
749  BLAZE_INTERNAL_ASSERT( x.size() == rhs.vec_.size() , "Invalid vector size" );
750  BLAZE_INTERNAL_ASSERT( A.rows() == (~lhs).size() , "Invalid vector size" );
751 
752  // Performing the sparse matrix-sparse vector multiplication
753  smpAssign( ~lhs, A * x );
754  }
756  //**********************************************************************************************
757 
758  //**SMP assignment to sparse vectors************************************************************
759  // No special implementation for the SMP assignment to sparse vectors.
760  //**********************************************************************************************
761 
762  //**SMP addition assignment to dense vectors****************************************************
777  template< typename VT1 > // Type of the target dense vector
778  friend inline EnableIf_< UseSMPAssign<VT1> >
780  {
782 
783  BLAZE_INTERNAL_ASSERT( (~lhs).size() == rhs.size(), "Invalid vector sizes" );
784 
785  // Evaluation of the right-hand side sparse vector operand
786  RT x( rhs.vec_ );
787  if( x.nonZeros() == 0UL ) return;
788 
789  // Evaluation of the left-hand side sparse matrix operand
790  LT A( rhs.mat_ );
791 
792  // Checking the evaluated operators
793  BLAZE_INTERNAL_ASSERT( A.rows() == rhs.mat_.rows() , "Invalid number of rows" );
794  BLAZE_INTERNAL_ASSERT( A.columns() == rhs.mat_.columns(), "Invalid number of columns" );
795  BLAZE_INTERNAL_ASSERT( x.size() == rhs.vec_.size() , "Invalid vector size" );
796  BLAZE_INTERNAL_ASSERT( A.rows() == (~lhs).size() , "Invalid vector size" );
797 
798  // Performing the sparse matrix-sparse vector multiplication
799  smpAddAssign( ~lhs, A * x );
800  }
802  //**********************************************************************************************
803 
804  //**SMP addition assignment to sparse vectors***************************************************
805  // No special implementation for the SMP addition assignment to sparse vectors.
806  //**********************************************************************************************
807 
808  //**SMP subtraction assignment to dense vectors*************************************************
823  template< typename VT1 > // Type of the target dense vector
824  friend inline EnableIf_< UseSMPAssign<VT1> >
826  {
828 
829  BLAZE_INTERNAL_ASSERT( (~lhs).size() == rhs.size(), "Invalid vector sizes" );
830 
831  // Evaluation of the right-hand side sparse vector operand
832  RT x( rhs.vec_ );
833  if( x.nonZeros() == 0UL ) return;
834 
835  // Evaluation of the left-hand side sparse matrix operand
836  LT A( rhs.mat_ );
837 
838  // Checking the evaluated operators
839  BLAZE_INTERNAL_ASSERT( A.rows() == rhs.mat_.rows() , "Invalid number of rows" );
840  BLAZE_INTERNAL_ASSERT( A.columns() == rhs.mat_.columns(), "Invalid number of columns" );
841  BLAZE_INTERNAL_ASSERT( x.size() == rhs.vec_.size() , "Invalid vector size" );
842  BLAZE_INTERNAL_ASSERT( A.rows() == (~lhs).size() , "Invalid vector size" );
843 
844  // Performing the sparse matrix-sparse vector multiplication
845  smpSubAssign( ~lhs, A * x );
846  }
848  //**********************************************************************************************
849 
850  //**SMP subtraction assignment to sparse vectors************************************************
851  // No special implementation for the SMP subtraction assignment to sparse vectors.
852  //**********************************************************************************************
853 
854  //**SMP multiplication assignment to dense vectors**********************************************
869  template< typename VT1 > // Type of the target dense vector
870  friend inline EnableIf_< UseSMPAssign<VT1> >
872  {
874 
878 
879  BLAZE_INTERNAL_ASSERT( (~lhs).size() == rhs.size(), "Invalid vector sizes" );
880 
881  const ResultType tmp( rhs );
882  smpMultAssign( ~lhs, tmp );
883  }
885  //**********************************************************************************************
886 
887  //**SMP multiplication assignment to sparse vectors*********************************************
888  // No special implementation for the SMP multiplication assignment to sparse vectors.
889  //**********************************************************************************************
890 
891  //**Compile time checks*************************************************************************
900  //**********************************************************************************************
901 };
902 //*************************************************************************************************
903 
904 
905 
906 
907 //=================================================================================================
908 //
909 // GLOBAL BINARY ARITHMETIC OPERATORS
910 //
911 //=================================================================================================
912 
913 //*************************************************************************************************
927 template< typename MT // Type of the left-hand side sparse matrix
928  , typename VT // Type of the right-hand side sparse vector
929  , typename = DisableIf_< IsSymmetric<MT> > >
930 inline const SMatSVecMultExpr<MT,VT>
931  smatsvecmult( const SparseMatrix<MT,false>& mat, const SparseVector<VT,false>& vec )
932 {
934 
935  BLAZE_INTERNAL_ASSERT( (~mat).columns() == (~vec).size(), "Invalid matrix and vector sizes" );
936 
937  return SMatSVecMultExpr<MT,VT>( ~mat, ~vec );
938 }
940 //*************************************************************************************************
941 
942 
943 //*************************************************************************************************
957 template< typename MT // Type of the left-hand side sparse matrix
958  , typename VT // Type of the right-hand side sparse vector
959  , typename = EnableIf_< IsSymmetric<MT> > >
960 inline decltype(auto)
961  smatsvecmult( const SparseMatrix<MT,false>& mat, const SparseVector<VT,false>& vec )
962 {
964 
965  BLAZE_INTERNAL_ASSERT( (~mat).columns() == (~vec).size(), "Invalid matrix and vector sizes" );
966 
967  return trans( ~mat ) * (~vec);
968 }
970 //*************************************************************************************************
971 
972 
973 //*************************************************************************************************
1004 template< typename MT // Type of the left-hand side sparse matrix
1005  , typename VT > // Type of the right-hand side sparse vector
1006 inline decltype(auto)
1007  operator*( const SparseMatrix<MT,false>& mat, const SparseVector<VT,false>& vec )
1008 {
1010 
1012 
1013  if( (~mat).columns() != (~vec).size() ) {
1014  BLAZE_THROW_INVALID_ARGUMENT( "Matrix and vector sizes do not match" );
1015  }
1016 
1017  return smatsvecmult( ~mat, ~vec );
1018 }
1019 //*************************************************************************************************
1020 
1021 
1022 
1023 
1024 //=================================================================================================
1025 //
1026 // SIZE SPECIALIZATIONS
1027 //
1028 //=================================================================================================
1029 
1030 //*************************************************************************************************
1032 template< typename MT, typename VT >
1033 struct Size< SMatSVecMultExpr<MT,VT> >
1034  : public Rows<MT>
1035 {};
1037 //*************************************************************************************************
1038 
1039 } // namespace blaze
1040 
1041 #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
Header file for auxiliary alias declarations.
Compile time check whether the given type is a computational expression template.This type trait clas...
Definition: IsComputation.h:72
LeftOperand mat_
Left-hand side sparse matrix of the multiplication expression.
Definition: SMatSVecMultExpr.h:276
Header file for the Rows type trait.
Header file for basic type definitions.
Header file for the SparseVector base class.
#define BLAZE_CONSTRAINT_MUST_BE_COLUMN_VECTOR_TYPE(T)
Constraint on the data type.In case the given data type T is not a column dense or sparse vector type...
Definition: ColumnVector.h:61
EnableIf_< IsDenseMatrix< MT1 > > smpSubAssign(Matrix< MT1, SO1 > &lhs, const Matrix< MT2, SO2 > &rhs)
Default implementation of the SMP subtraction assignment of a matrix to dense matrix.
Definition: DenseMatrix.h:164
Header file for the serial shim.
size_t nonZeros() const
Returns an estimation for the number of non-zero elements in the sparse vector.
Definition: SMatSVecMultExpr.h:215
ReturnType at(size_t index) const
Checked access to the vector elements.
Definition: SMatSVecMultExpr.h:192
void reset(const DiagonalProxy< MT > &proxy)
Resetting the represented element to the default initial values.
Definition: DiagonalProxy.h:560
EnableIf_< IsDenseVector< VT1 > > smpMultAssign(Vector< VT1, TF1 > &lhs, const Vector< VT2, TF2 > &rhs)
Default implementation of the SMP multiplication assignment of a vector to a dense vector...
Definition: DenseVector.h:193
typename DisableIf< Condition, T >::Type DisableIf_
Auxiliary type for the DisableIf class template.The DisableIf_ alias declaration provides a convenien...
Definition: DisableIf.h:224
typename MultTrait< T1, T2 >::Type MultTrait_
Auxiliary alias declaration for the MultTrait class template.The MultTrait_ alias declaration provide...
Definition: MultTrait.h:250
ResultType_< VT > VRT
Result type of the right-hand side sparse vector expression.
Definition: SMatSVecMultExpr.h:101
bool isAliased(const T *alias) const noexcept
Returns whether the expression is aliased with the given address alias.
Definition: SMatSVecMultExpr.h:259
Header file for the Computation base class.
IfTrue_< evaluateVector, const VRT, VCT > RT
Type for the assignment of the right-hand side sparse vector operand.
Definition: SMatSVecMultExpr.h:150
Constraints on the storage order of matrix types.
Header file for the RequiresEvaluation type trait.
typename T::ResultType ResultType_
Alias declaration for nested ResultType type definitions.The ResultType_ alias declaration provides a...
Definition: Aliases.h:343
EnableIf_< IsDenseMatrix< MT1 > > smpAddAssign(Matrix< MT1, SO1 > &lhs, const Matrix< MT2, SO2 > &rhs)
Default implementation of the SMP addition assignment of a matrix to a dense matrix.
Definition: DenseMatrix.h:133
Base class for sparse matrices.The SparseMatrix class is a base class for all sparse matrix classes...
Definition: Forward.h:129
typename IfTrue< Condition, T1, T2 >::Type IfTrue_
Auxiliary alias declaration for the IfTrue class template.The IfTrue_ alias declaration provides a co...
Definition: If.h:109
Constraint on the transpose flag of vector types.
Row< MT > row(Matrix< MT, SO > &matrix, size_t index)
Creating a view on a specific row of the given matrix.
Definition: Row.h:124
Constraint on the data type.
Compile time check to query the requirement to evaluate an expression.Via this type trait it is possi...
Definition: RequiresEvaluation.h:72
typename T::CompositeType CompositeType_
Alias declaration for nested CompositeType type definitions.The CompositeType_ alias declaration prov...
Definition: Aliases.h:83
Header file for the DisableIf class template.
const ElementType ReturnType
Return type for expression template evaluations.
Definition: SMatSVecMultExpr.h:135
Header file for the multiplication trait.
Header file for the IsSymmetric type trait.
Namespace of the Blaze C++ math library.
Definition: Blaze.h:57
Expression object for sparse matrix-sparse vector multiplications.The SMatSVecMultExpr class represen...
Definition: Forward.h:120
Header file for the If class template.
If_< IsExpression< VT >, const VT, const VT &> RightOperand
Composite type of the right-hand side sparse vector expression.
Definition: SMatSVecMultExpr.h:144
EnableIf_< IsDenseMatrix< MT1 > > smpAssign(Matrix< MT1, SO1 > &lhs, const Matrix< MT2, SO2 > &rhs)
Default implementation of the SMP assignment of a matrix to a dense matrix.
Definition: DenseMatrix.h:102
#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
typename T::ElementType ElementType_
Alias declaration for nested ElementType type definitions.The ElementType_ alias declaration provides...
Definition: Aliases.h:163
Base class for N-dimensional dense vectors.The DenseVector class is a base class for all arbitrarily ...
Definition: DenseVector.h:70
#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
MultTrait_< MRT, VRT > ResultType
Result type for expression template evaluations.
Definition: SMatSVecMultExpr.h:132
BLAZE_ALWAYS_INLINE size_t columns(const Matrix< MT, SO > &matrix) noexcept
Returns the current number of columns of the matrix.
Definition: Matrix.h:340
bool canSMPAssign() const noexcept
Returns whether the expression can be used in SMP assignments.
Definition: SMatSVecMultExpr.h:269
ReturnType operator[](size_t index) const
Subscript operator for the direct access to the vector elements.
Definition: SMatSVecMultExpr.h:179
#define BLAZE_CONSTRAINT_MUST_NOT_BE_MATMATMULTEXPR_TYPE(T)
Constraint on the data type.In case the given data type T is a matrix/matrix multiplication expressio...
Definition: MatMatMultExpr.h:88
#define BLAZE_CONSTRAINT_MUST_FORM_VALID_MATVECMULTEXPR(T1, T2)
Constraint on the data type.In case the given data types T1 and T2 do not form a valid matrix/vector ...
Definition: MatVecMultExpr.h:109
Header file for the exception macros of the math module.
const ResultType CompositeType
Data type for composite expression templates.
Definition: SMatSVecMultExpr.h:138
CompositeType_< VT > VCT
Composite type of the right-hand side sparse vector expression.
Definition: SMatSVecMultExpr.h:103
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.
CompositeType_< MT > MCT
Composite type of the left-hand side sparse matrix expression.
Definition: SMatSVecMultExpr.h:102
LeftOperand leftOperand() const noexcept
Returns the left-hand side sparse matrix operand.
Definition: SMatSVecMultExpr.h:225
ResultType_< MT > MRT
Result type of the left-hand side sparse matrix expression.
Definition: SMatSVecMultExpr.h:100
TransposeType_< ResultType > TransposeType
Transpose type for expression template evaluations.
Definition: SMatSVecMultExpr.h:133
RightOperand vec_
Right-hand side sparse vector of the multiplication expression.
Definition: SMatSVecMultExpr.h:277
#define BLAZE_CONSTRAINT_MUST_NOT_BE_SYMMETRIC_MATRIX_TYPE(T)
Constraint on the data type.In case the given data type T is a symmetric matrix type, a compilation error is created.
Definition: Symmetric.h:79
#define BLAZE_CONSTRAINT_MUST_BE_ROW_MAJOR_MATRIX_TYPE(T)
Constraint on the data type.In case the given data type T is not a row-major dense or sparse matrix t...
Definition: RowMajorMatrix.h:61
Header file for run time assertion macros.
If_< IsExpression< MT >, const MT, const MT &> LeftOperand
Composite type of the left-hand side sparse matrix expression.
Definition: SMatSVecMultExpr.h:141
typename If< T1, T2, T3 >::Type If_
Auxiliary alias declaration for the If class template.The If_ alias declaration provides a convenient...
Definition: If.h:154
size_t size() const noexcept
Returns the current size/dimension of the vector.
Definition: SMatSVecMultExpr.h:205
Header file for the reset shim.
#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
Header file for the isDefault shim.
Constraint on the data type.
RightOperand rightOperand() const noexcept
Returns the right-hand side sparse vector operand.
Definition: SMatSVecMultExpr.h:235
ElementType_< ResultType > ElementType
Resulting element type.
Definition: SMatSVecMultExpr.h:134
decltype(auto) serial(const DenseMatrix< MT, SO > &dm)
Forces the serial evaluation of the given dense matrix expression dm.
Definition: DMatSerialExpr.h:819
bool canAlias(const T *alias) const noexcept
Returns whether the expression can alias with the given address alias.
Definition: SMatSVecMultExpr.h:247
#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
Header file for the RemoveReference type trait.
typename EnableIf< Condition, T >::Type EnableIf_
Auxiliary alias declaration for the EnableIf class template.The EnableIf_ alias declaration provides ...
Definition: EnableIf.h:224
typename T::ConstIterator ConstIterator_
Alias declaration for nested ConstIterator type definitions.The ConstIterator_ alias declaration prov...
Definition: Aliases.h:103
decltype(auto) trans(const DenseMatrix< MT, SO > &dm)
Calculation of the transpose of the given dense matrix.
Definition: DMatTransExpr.h:790
Header file for the IsComputation type trait class.
Compile time evaluation of the size of a vector.The Size type trait evaluates the size of the given v...
Definition: Size.h:74
Base class for sparse vectors.The SparseVector class is a base class for all arbitrarily sized (N-dim...
Definition: Forward.h:130
Compile time evaluation of the number of rows of a matrix.The Rows type trait evaluates the number of...
Definition: Rows.h:75
Constraint on the data type.
bool isDefault(const DiagonalProxy< MT > &proxy)
Returns whether the represented element is in default state.
Definition: DiagonalProxy.h:600
typename T::TransposeType TransposeType_
Alias declaration for nested TransposeType type definitions.The TransposeType_ alias declaration prov...
Definition: Aliases.h:423
SMatSVecMultExpr(const MT &mat, const VT &vec) noexcept
Constructor for the SMatSVecMultExpr class.
Definition: SMatSVecMultExpr.h:165
Header file for the MatVecMultExpr base class.
Constraint on the data type.
IfTrue_< evaluateMatrix, const MRT, MCT > LT
Type for the assignment of the left-hand side sparse matrix operand.
Definition: SMatSVecMultExpr.h:147
Header file for the Size type trait.
Header file for the thresholds for matrix/vector and matrix/matrix multiplications.
#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
#define BLAZE_CONSTRAINT_MUST_BE_SPARSE_MATRIX_TYPE(T)
Constraint on the data type.In case the given data type T is not a sparse, N-dimensional matrix type...
Definition: SparseMatrix.h:61
Header file for the IsExpression type trait class.
Header file for the function trace functionality.