I've actually not done any timings of the BPSW code in FLINT. Using it doesn't solve my problem, ha ha, but yeah we could use it in MPIR. I consider it to be well tested by now. It is only for integers up to 64 bits though (on a 64 bit machine).
I'll run some timings on Selmer and post them. Perhaps we can get some idea of how fast it is. The most optimised version is in FLINT Lite. Do we still have an optimised version of Nicely's code? I recall that for the benchmark we were uninterested in all the optimisations, as they weren't profiling MPIR itself, but Nicely's code. However I did not keep track of whether we just benchmarked larger integers or whether we hacked Nicely's code itself. Bill. 2009/12/4 Jeff Gilchrist <[email protected]>: > On Fri, Dec 4, 2009 at 12:29 PM, Bill Hart <[email protected]> > wrote: >> Whoah, it just does trial division up to 1000 then uses a *single* >> *random* base for a strong pseudoprime test! >> >> I have a definite problem with this. What is the probability of >> returning a composite? Assuming the factors are bigger than 1000, it >> is like 1/4. > > How fast is your BPSW code? From that project I have been working on > I have confirmed there are no psp's up to 2^64 using BPSW so that > should work quite well after the trial division assuming it doesn't > take too long to run. > > Or we could even use the BPSW code from Thomas R. Nicely since he > already gave us permission to use it for the benchmark code if it is > faster than your implementation. > > Jeff. > > -- > > You received this message because you are subscribed to the Google Groups > "mpir-devel" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit this group at > http://groups.google.com/group/mpir-devel?hl=en. > > > -- You received this message because you are subscribed to the Google Groups "mpir-devel" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/mpir-devel?hl=en.
