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>
66 #include <blaze/math/views/Check.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, unchecked ) * 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>, 0UL >
1034  : public Size<MT,0UL>
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.
Header file for the blaze::checked and blaze::unchecked instances.
Compile time check whether the given type is a computational expression template.This type trait clas...
Definition: IsComputation.h:71
LeftOperand mat_
Left-hand side sparse matrix of the multiplication expression.
Definition: SMatSVecMultExpr.h:276
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:588
constexpr Unchecked unchecked
Global Unchecked instance.The blaze::unchecked instance is an optional token for the creation of view...
Definition: Check.h:138
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:291
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.
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:71
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:58
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: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
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:506
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:87
#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:108
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
decltype(auto) row(Matrix< MT, SO > &, RRAs...)
Creating a view on a specific row of the given matrix.
Definition: Row.h:131
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:816
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:789
Header file for the IsComputation type trait class.
Compile time evaluation of the size of vectors and matrices.The Size type trait evaluates the size of...
Definition: Size.h:80
Base class for sparse vectors.The SparseVector class is a base class for all arbitrarily sized (N-dim...
Definition: Forward.h:130
Constraint on the data type.
bool isDefault(const DiagonalProxy< MT > &proxy)
Returns whether the represented element is in default state.
Definition: DiagonalProxy.h:628
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.