Python Optimization

Steve Howell showell30 at
Sun Feb 14 19:41:35 CET 2010

On Feb 14, 9:48 am, Mark Dickinson <dicki... at> wrote:
> On Feb 14, 4:53 pm, mukesh tiwari <mukeshtiwari.ii... at>
> wrote:
> > Hello everyone. I am new to python and previously i did programming in
> > c/c++.Could some one please help me to improve the run time for this
> > python program as i don't have idea how to optimized this code.
> > [...]
> How much of a speedup do you need?  Are we talking about orders of
> magnitude (in which case you might want to consider using something
> like the Multiple Polynomial Quadratic Sieve method instead, or as
> well), or just a few percent?
> (1) Have you profiled the code to see where it's spending most of its
> time?  This is an essential first step.

I ditto the profiling recommendation.

It might also be useful to time your algorithm for n=10, 100, 1000,
10000, etc., to get a better sense of how the overall algorithm

More information about the Python-list mailing list