str(bigint) is slow

[Tim Roberts]

Bryan <belred1 at yahoo.com> 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 probo.com
  Providenza & Boekelheide, Inc.