arithmetic in longobject.c

Peter Schneider-Kamp petersc at stud.ntnu.no
Wed Apr 26 12:20:34 EDT 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 
--
Peter Schneider-Kamp          ++47-7388-7331
Herman Krags veg 51-11        mailto:peter at schneider-kamp.de
N-7050 Trondheim              http://schneider-kamp.de



More information about the Python-list mailing list