mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Msieve

Reply
 
Thread Tools
Old 2010-10-17, 08:29   #1
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

23·52·13 Posts
Default Another milestone

We've hit another milestone! log[(3^607-1)/2] / log(2^32) > 30. Took me a few minutes to figure out why it wasn't working! A quick recompile and filtering is underway.
frmky is online now   Reply With Quote
Old 2010-10-17, 08:55   #2
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

235118 Posts
Default

That's the usual one. Limbs, shlimbs.
Batalov is offline   Reply With Quote
Old 2010-10-17, 14:19   #3
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

32×5×79 Posts
Default

Fixed in SVN. Soon everyone's codebase will look like Greg's local one :)

Note that I've received a report of a crash in the initial singleton removal pass for a dataset with 1.1G relations, and have not been able to diagnose it remotely. There is an additional fix for a potential problem in the hashtable code, but maybe I should be dusting off the JUDY library and adding it into places that are expected to build massive hashtables. I'm thinking of the initial singleton pass and the initial matrix build. It's a sign of the times when both of these have already had a lot of their working set pushed off to disk, and even with tens of GB of RAM I still have to worry about scaling badly.

Last fiddled with by jasonp on 2010-10-17 at 16:20
jasonp is offline   Reply With Quote
Old 2010-10-17, 17:02   #4
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

23·52·13 Posts
Default

Quote:
Originally Posted by jasonp View Post
Soon everyone's codebase will look like Greg's local one :)
I think the only things that are different now are a modified TARGET_DENSITY and a build that skips matrix construction with -nc2. A couple of runtime switches and I can dump all my patches.
frmky is online now   Reply With Quote
Old 2010-10-17, 19:16   #5
R.D. Silverman
 
R.D. Silverman's Avatar
 
"Bob Silverman"
Nov 2003
North of Boston

22·1,877 Posts
Default

Quote:
Originally Posted by Batalov View Post
That's the usual one. Limbs, shlimbs.
YES!!!! By curious coincidence, I have just starting sieving 2,1870L
using 31 bit LPS. Since my MP software uses 30-bit limbs, I ran into
a few problems....

One oversight that I had: If QS fails to split two LP's I try SQUFOF.
But I had forgotten that my SQUFOF routine is limited to composites
less than 2^60... My siever would run for a while, then hang... not
core dump, just hang. It had gotten into an infinite loop in squfof.
Tracing it down was a pain.... I have had a few similar problems....
For example, in one place I was calling a special prime test routine that
is designed internally to work only on double precision (2^60) integers.
It too was hanging. Replacing it with a general routine fixed
the problem. etc. etc.

I think that everything is OK now.

BTW, the CWI post processing code doesn't handle ideals > 2^30 or
(a,b) lattice values > 2^30 at all.....
R.D. Silverman is offline   Reply With Quote
Old 2010-10-19, 21:12   #6
FactorEyes
 
FactorEyes's Avatar
 
Oct 2006
vomit_frame_pointer

23·32·5 Posts
Default How many fingers am I holding up?

Quote:
Originally Posted by Batalov View Post
That's the usual one. Limbs, shlimbs.
I can digit!
FactorEyes is offline   Reply With Quote
Old 2012-04-25, 22:06   #7
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

25·7·17 Posts
Default Faster Deterministic Integer Factorization

http://arxiv.org/pdf/1201.2116v1.pdf
RichD is offline   Reply With Quote
Old 2012-04-25, 22:12   #8
axn
 
axn's Avatar
 
Jun 2003

2·2,719 Posts
Default

Quote:
Originally Posted by RichD View Post
Meh. No practical value.
axn is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Another milestone! tcharron PrimeNet 3 2013-08-29 06:44
Big milestone coming up schickel Aliquot Sequences 8 2011-07-29 10:54
New milestone tha Data 526 2010-11-23 00:09
New Milestone opyrt Prime Sierpinski Project 65 2010-10-06 13:18
Milestone davieddy PrimeNet 2 2007-09-08 12:38

All times are UTC. The time now is 11:44.


Sun Feb 5 11:44:14 UTC 2023 up 171 days, 9:12, 1 user, load averages: 0.58, 0.83, 0.81

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2023, 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.

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