20200612, 19:56  #34  
∂^{2}ω=0
Sep 2002
República de California
2^{6}×181 Posts 
Quote:
[0] 'Stage 0' is the classic fixedupperbound p1 stage 1 implemented using fast lefttoright [LR] binary modexp, which for a roughly equal mix of 0s and 1s in the smallprimespowers product runs in around 2/3 the time of the righttoleft [RL] variant of binary modexp which we turn to next. [1] The disadvantages to [0] is that the smallprimes product must be precomputed and should the ensuing GCD fail to find a factor, and subsequent stage 2 also fail to find a factor, we cannot "deepen" Stage 0 to a large primes bound using the LR modexp algorithm. Thus we introduce a 'Stage 1' based on an RL modexp, which can take a Stage 0 output residue and power it to any desired larger smallprimes bound, at a cost of ~1.5x per powering bit compared to Stage 0's LR modexp. If in fact George's 'Stage 0' and 'Stage 1' refer to something different, I would appeciate a description of that. Last fiddled with by ewmayer on 20200612 at 19:57 

20200612, 21:09  #35 
P90 years forever!
Aug 2002
Yeehaw, FL
67·109 Posts 

20200613, 01:32  #36 
Jun 2003
11352_{8} Posts 
Just an update.
Since switching to the new build, I've completed 60 P1 test without any factors found. About 5 factors are expected. Could be just luck of the draw, I guess. But, if I get to 100 without factors, I might have to QC them with previous version :( Probably I will run some with known factors first. 
20200614, 09:48  #37 
Jun 2003
2·3^{2}·269 Posts 
A run with the new version found 16 of 17 known factors, only missing 25766609245631959384399, which is a BS factor (different bounds between first and second run). So, everything looks fine. Just the luck of the draw, then.

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
feature request P1  tha  Software  4  20140223 21:29 
Feature request  TheMawn  PrimeNet  3  20130617 02:32 
Feature request  JuanTutors  Software  22  20130311 19:23 
v5.0 Feature Request  Bent  PrimeNet  2  20081207 23:22 
feature request  tha  PrimeNet  10  20031212 15:37 