mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Data

Reply
 
Thread Tools
Old 2015-04-30, 14:38   #1
James Heinrich
 
James Heinrich's Avatar
 
"James Heinrich"
May 2004
ex-Northern Ontario

3,733 Posts
Default M(10^9) to M(2^32) range factored to 2^64

After 962 days of effort, the entire range of 1000M to 4294M (more accurately M(109) to M(232-1), or M1000000007 to M4294967291) has been trial-factored to (at least) 264.
  • Exponents in range: 152,432,687
  • Factored exponents: 75,537,088
  • Factors found: 81,394,233
  • Estimated effort expended: 124,652 GHz-days
http://www.mersenne.ca/graphs/factor_bits/

Thanks to those who helped the effort.

Last fiddled with by James Heinrich on 2015-04-30 at 15:09
James Heinrich is offline   Reply With Quote
Old 2015-04-30, 14:56   #2
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

11001011000112 Posts
Default

Quote:
Originally Posted by James Heinrich View Post
... more accurately M(109) to M(1032-1) ...
Ermm, that is one very large range.

retina is online now   Reply With Quote
Old 2015-04-30, 15:03   #3
NBtarheel_33
 
NBtarheel_33's Avatar
 
"Nathan"
Jul 2008
Maryland, USA

45B16 Posts
Default

Now that we have a more robust server, perhaps we should extend the GIMPS database to include these exponents, if only to provide a unified repository for data on Mersenne numbers. (LL tests on such numbers, of course, are likely decades - probably centuries - in the future.)
NBtarheel_33 is offline   Reply With Quote
Old 2015-04-30, 15:16   #4
James Heinrich
 
James Heinrich's Avatar
 
"James Heinrich"
May 2004
ex-Northern Ontario

3,733 Posts
Default

Quote:
Originally Posted by retina View Post
Ermm, that is one very large range.
Oops... fixed.

Quote:
Originally Posted by NBtarheel_33 View Post
Now that we have a more robust server, perhaps we should extend the GIMPS database to include these exponents
My data is freely available should George decide to do so. Currently it would be ~5GB of data, but of course hundreds of millions of new rows. I wouldn't be surprised if it would take a fair bit of rewriting code that expects no exponent can ever be >= 1000M. There's also the possibility that something in the code might freak out with exponents > 231 (signed int).
James Heinrich is offline   Reply With Quote
Old 2015-04-30, 15:23   #5
TheMawn
 
TheMawn's Avatar
 
May 2013
East. Always East.

172710 Posts
Default

Congratulations.

I think it would be neat to incorporate these results into the new-and-improved GIMPS server also.
TheMawn is offline   Reply With Quote
Old 2015-04-30, 15:29   #6
petrw1
1976 Toyota Corona years forever!
 
petrw1's Avatar
 
"Wayne"
Nov 2006
Saskatchewan, Canada

22×3×433 Posts
Default

So.......now what?
As is where are your resources heading for now?

I suspect GPU72 may very welcome them.
petrw1 is offline   Reply With Quote
Old 2015-04-30, 15:32   #7
James Heinrich
 
James Heinrich's Avatar
 
"James Heinrich"
May 2004
ex-Northern Ontario

3,733 Posts
Default

Don't worry, Chris already staked a claim on them for GPU72
James Heinrich is offline   Reply With Quote
Old 2015-04-30, 16:22   #8
Mark Rose
 
Mark Rose's Avatar
 
"/X\(‘-‘)/X\"
Jan 2013

295310 Posts
Default

Quote:
Originally Posted by James Heinrich View Post
There's also the possibility that something in the code might freak out with exponents > 231 (signed int).
If it's the 32 bit version of PHP, ints are limited to [-2^31,2^31-1]. That's usually easily fixed by using the 64 bit version, but there may also be limitations on the database fields, etc.
Mark Rose is offline   Reply With Quote
Old 2015-04-30, 16:31   #9
James Heinrich
 
James Heinrich's Avatar
 
"James Heinrich"
May 2004
ex-Northern Ontario

3,733 Posts
Default

Quote:
Originally Posted by Mark Rose View Post
If it's the 32 bit version of PHP, ints are limited to [-2^31,2^31-1]. That's usually easily fixed by using the 64 bit version
Remembering, of course, that the "64-bit" version of PHP on Windows still uses 32-bit ints...
(Rumored to maybe potentially might be fixed in PHP v6, but not before then.)
James Heinrich is offline   Reply With Quote
Old 2015-05-01, 05:13   #10
Madpoo
Serpentine Vermin Jar
 
Madpoo's Avatar
 
Jul 2014

22×72×17 Posts
Default

Quote:
Originally Posted by James Heinrich View Post
My data is freely available should George decide to do so. Currently it would be ~5GB of data, but of course hundreds of millions of new rows. I wouldn't be surprised if it would take a fair bit of rewriting code that expects no exponent can ever be >= 1000M. There's also the possibility that something in the code might freak out with exponents > 231 (signed int).
A good start would be to set it up as a new table at first to avoid issues with existing code.

Factors themselves are stored as text... no worries there (as long as it's not more than 200 digits).

Exponents are stored as int which in SQL will be fine up to 2,147,483,647 (2^31-1), but beyond that we'd have to change it to bigint (2^63-1). As far as SQL goes, for the most part SQL will cast from int to bigint automagically. Problem is, the exponent shows up all over the DB and just one place where it gets missed would break things.

I hadn't thought about the PHP side of things. it's 64-bit, but James raises a good point. If PHP can't handle larger int, then workarounds would be needed. I'd imagine it'd have to accept it as text with some data validation, then every time it interfaces with SQL it can still insert the PHP variable with the "text" value of the exponent, but that's kind of a pain. Especially if it meant reworking old code and verifying a bunch of things.

You could cheat it by using negative ints but it's definitely a cheat and still complicated. If you're doing that you might as well do something that lets you get above 2^32 anyway.

What a horrible PHP mess... that ints are different based on the underlying OS. Yuck.
Madpoo is offline   Reply With Quote
Old 2015-05-01, 06:06   #11
Mark Rose
 
Mark Rose's Avatar
 
"/X\(‘-‘)/X\"
Jan 2013

B8916 Posts
Default

Quote:
Originally Posted by Madpoo View Post
What a horrible PHP mess... that ints are different based on the underlying OS. Yuck.
I think it's because:

1. PHP uses longs for its ints
2. Most operating systems use the processor native size for longs, thus a long is 64 bits on a 64 bit architecture, but Microsoft did its own thing, and kept a long as 32 bits
Mark Rose is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
RSA-220 factored ixfd64 Factoring 2 2016-05-24 16:01
Factored vs. Completely factored aketilander Factoring 4 2012-08-08 18:09
RSA-190 factored poily Factoring 16 2010-12-06 13:36
RSA-200 factored xilman Factoring 23 2005-06-02 03:24
Server is assigning already factored exponents in 21M range GP2 PrimeNet 14 2003-11-01 21:34

All times are UTC. The time now is 23:42.


Sat Jun 25 23:42:07 UTC 2022 up 72 days, 21:43, 1 user, load averages: 0.75, 1.05, 1.21

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔