str(bigint) is slow

Tim Roberts timr at
Sat Jul 10 08:07:23 CEST 2004

Bryan <belred1 at> wrote:
>does anyone know how to make this faster?  it seems that str(x) is the slow part.

Do you understand how much arithmetic is required to do this?  You're
talking about more than 400,000 division/modulo operations on a multi-byte
number that is 166,000 bytes long.  I, for one, am not surprised that it
takes a long time.
- Tim Roberts, timr at
  Providenza & Boekelheide, Inc.

More information about the Python-list mailing list