find all multiplicands and multipliers for a number
no.email at nospam.invalid
Sat Apr 11 19:52:59 CEST 2015
Marko Rauhamaa <marko at pacujo.net> writes:
> I think it mostly says divisions are not so evil as you think they might
They are bignum divisions which are much more expensive than machine
divisions. And it's not just the divisions, it's also the number of
iterations through the whole loop. And the Python 2 vs Python 3
difference is still unexplained.
> PS Note that you're being "wasteful" by multiplying c*c over and over
Yeah this is a reasonable point, though most of the c's should fit in a
machine word, at least in my 64-bit system. I think Python still
separates ints and longs in the implementation.
More information about the Python-list