Igor Schein on Fri, 13 Dec 2002 21:16:19 -0500


[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Re: [PATCH oldish CVS] primelimit above 1<<31


On Thu, Dec 12, 2002 at 03:20:20PM -0800, Ilya Zakharevich wrote:
> Actually, the bug in initprimes0() has a one-line fix, but this patch
> also fixes other places where the limit was signed, and adds some minimal docs.
> 
> Some minimal cache optimizations are also performed.  Now sieving up
> to 4e9 takes less than 2min on Athlon/850 or Ultra Sparc/333.

!!!

Remember I kept saying that MPQS and primetable are 2 things that
exhibit performance inconsistenly between iterations on Linux?  Well,
whatever Ilya did fixed that for primetable.  Now I get consistent
timing for the following:

while 1
time gp -q -f -p `echo 2^32-2^12|bc` < /dev/null
end

Now if the same cache optimizations could be applied to MPQS, I'd be
a very happy camper :)  And, we could legitimately talk about a
comparison between MPQS and PPSIQS.

Thanks

Igor