long number multiplication

[Nick Craig-Wood]

I.V. Aprameya Rao <aprameya at students.iiit.net> wrote:
>  i have been wondering, how does python store its very long integers and 
>  perform aritmetic on it.
> 
>  i needed to implement this myself and was thinking of storing the digits 
>  of an integer in a list.
> 
>  however this would be very slow for operations like division etc.
> 
>  so if anyone can point me to some links or some method on how to do this i 
>  would appreciate it

Anyone interested in this subject should read

  SemiNumerical Algorithms D.E.Knuth, Addison-Wesley

Its the bible for this area of computer science!  Its also rather big
and expensive so you'll probably want to look at in the library...

-- 
Nick Craig-Wood <nick at craig-wood.com> -- http://www.craig-wood.com/nick