This bugzilla service is closed. All entries have been migrated to

Bug 1236

Summary: [SparseSparseProductWithPruning] Integer overflow in ratioColRes estimation
Product: Eigen Reporter: Jérémie <jeremie.dumas>
Component: SparseAssignee: Nobody <eigen.nobody>
Severity: Unknown CC: chtz, gael.guennebaud
Priority: Normal    
Version: 3.2   
Hardware: x86 - 64-bit   
OS: All   

Description Jérémie 2016-05-26 10:14:24 UTC

On Eigen's latest stable version (3.2.8), I am encountering a signed integer overflow when using Sparse / Sparse products with pruning, namely on the following line:

  double ratioColRes = double(estimated_nnz_prod)/double(lhs.rows()*rhs.cols());

And then the problem reported at the exectution:

  SparseSparseProductWithPruning.h:51:68: runtime error: signed integer overflow: 56224 * 56224 cannot be represented in type 'int [3]'

Now, I don't know what this 'int [3]' means, but this product would fit in a 'long long' or a double, so I guess the overflow could be avoided.
Comment 1 Gael Guennebaud 2016-05-26 15:52:38 UTC
Thanks for the report, I've simply moved the conversion to double before the product.
Comment 2 Nobody 2019-12-04 15:52:45 UTC
-- GitLab Migration Automatic Message --

This bug has been migrated to's GitLab instance and has been closed from further activity.

You can subscribe and participate further through the new bug through this link to our GitLab instance: