Re: New Cullen Record
I think what Jean meant was that multiple people could work on
different factor values for the same range of numbers. For example how
PSP does distributed sieving on its numbers.
Secondly is there a MAC version for multisieve available. I have a G5
sitting around, may be I can put it to some use.
Lastly congrats for the prime! (Since the program uses my improvements
I guess I get part of the credit :))
--- In firstname.lastname@example.org, mgrogue@w... wrote:
> > Congrats, Mark ; the previous record is smashed !!
> > Perhaps you might now be prompted to make a Multisieve version
> > allowing distributed sieving, in order to go further ?
> > Best Regards,
> > Jean
> The gain would be minimal because the sieve doesn't (and can't AFAIK)
> use a discrete log. You double the size of the range and the time to
> sieve will almost double.
- --- email@example.com wrote:
> From: "eharsh82" <harsh@...>...
> I have a G5 sitting aroundThis is a crime against primality!
() ASCII ribbon campaign () Hopeless ribbon campaign
/\ against HTML mail /\ against gratuitous bloodshed
[stolen with permission from Daniel B. Cristofani]
Do You Yahoo!?
Tired of spam? Yahoo! Mail has the best spam protection around
> I think what Jean meant was that multiple people could work onMy point is that you won't be able to sieve much deeper by taking a
> different factor values for the same range of numbers. For example
> how PSP does distributed sieving on its numbers.
larger range and distributing it. Maybe you can sieve 1% or 2%
deeper, but that doesn't make it worth the effort. The reason is
that MultiSieve has to use trial division (at least for Cullen/Woodalls).
PSP sieving gets a huge advantage because it uses a discrete log.
> Secondly is there a MAC version for multisieve available. I have aI've been working on one in my spare time. I used a Mac version to
> G5 sitting around, may be I can put it to some use.
sieve the Cullen range in which I found the prime since I could sieve
much deeper than a P4 could.
In the meantime, head over to the pies_project and use your Mac to
find a new 100000 digit prime.