Comment #6 on issue 3809 by [email protected]: isprime can be faster
http://code.google.com/p/sympy/issues/detail?id=3809
So I looked at the code. The only inefficiency I found was that 2
parameters were being calculated many times in the _test function (line 62
and 63) when they should be calculated only once for each n. But this
doesn't seem to be the major reason of slowness. From the looks of it, the
slowness occurs because of the loop on lines 69-72.
On the link mentioned in the bug report, there was a mention of using
multiple threads for different bases. Should we do that? I haven't seen
threading used elsewhere in SymPy but maybe it is. Also, someone should
probably check whether the test for the Narcissus prime really does take
that long as mentioned on the post.
--
You received this message because this project is configured to send all
issue notifications to this address.
You may adjust your notification preferences at:
https://code.google.com/hosting/settings
--
You received this message because you are subscribed to the Google Groups
"sympy-issues" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sympy-issues?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.
