showell30 at yahoo.com
Sun Feb 14 19:41:35 CET 2010
On Feb 14, 9:48 am, Mark Dickinson <dicki... at gmail.com> wrote:
> On Feb 14, 4:53 pm, mukesh tiwari <mukeshtiwari.ii... at gmail.com>
> > 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