TerseMan challenge
Andres Valloud
sqrmax at cvtci.com.ar
Wed Jan 12 01:39:49 UTC 2000
Hi Marcel.
> [recursive multiply doesn't save multiplies, doesn't seem to save time]
> I struggled with this for a while as well.
> After that, it dawned on me that the purpose was not to reduce the
> number of multiplies, but to keep the integers small for as long as
> possible, if possible in SmallInteger territory.
It has that consequence, and also that the multiplication for
LargeIntegers works more efficiently when multiplying numbers of around
the same size.
I am wondering if it wouldn't be better to group like
1*20, 2*19, 3*18...
instead of
1*2, 3*4, 5*6...
I'll give it a try right now!
Andres! :)))...
More information about the Squeak-dev
mailing list
|