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