[SciPy-user] Fastest dtype for matrix multiplication
David Cournapeau
david@ar.media.kyoto-u.ac...
Sat Oct 20 23:47:31 CDT 2007
Tom Johnson wrote:
> Hi,
>
> I am interested in doing matrix multiplication, but all I really care
> about is if the elements are nonzero or not (after all the
> multiplication is done).
>
> Which dtype should I use to accomplish this in the fastest manner?
>
> I did some quick tests...and it seemed like dtype=bool was quite slow
> (contrary to my expectations). Could someone explain this and
> recommend the best dtype? So far, it seems like float64 is the best.
>
>
When you are using dot (and I guess most of the matrix multiplication
routines), internally, the function can only work on float. BLAS, for
example, only deal with float. For some routines such as multiplication,
it makes sense to use integer, but the implementation would have to be
totally different (for example handling overflow would be quite
different than with float).
So basically, as far as I am aware, all linear algebra only deal with
floating point, and for those, float32 is the fastest, generally. But
then, nonzero is ill defined with floating points (what you want
generally is really near 0), so you will have to take care of that, too.
cheers,
David
More information about the SciPy-user
mailing list