arithmetic in longobject.c

Peter Schneider-Kamp petersc at
Wed Apr 26 18:20:34 CEST 2000

I got a few questions about longobject.c which a quick
glance at the source could not answer.

What algorithms does longobject.c implement for
multiplication and division of long integers?

What representation is used for long integers?

I'd like to add a rns representation option in python
for speedups in multiplication. Internal knowledge
of the long integer arithmetic would be helpful
to make the right design choices.

thnx for a quick reply,
Peter Schneider-Kamp          ++47-7388-7331
Herman Krags veg 51-11        mailto:peter at
N-7050 Trondheim    

More information about the Python-list mailing list