Factorizations by Tom Hill using PPSIQS downloaded from a Website of
Hisanori Mishima.
Test data were taken from partition numbers p(n), n >
10000, available on that site.
Test period September 2002 - January 2003. All
runs used the PPSIQS default settings.
CPU: Desktop Intel Pentium 4 at 2.53GHz, Windows XP, 256MB DDR, 512 Cache.
Key: First heading: #digits in the composite. Second heading: column
averages.
Table entries: CPU Hours then [high-order digits of target].
90 | 91 | 92 | 93 | 94 | 95 | 96 | |
~ | 6.69 [3944] | 8.75 [4822] | 10.4 [7027] | 13.8 [4302] | 15.7 [4516] | 22.8 [7215] | 27.4 [3600] |
1 | 5.90 [3680] | 9.23 [4227] | 9.67 [9915] | 12.6 [1624] | 17.0 [6346] | 27.7 [9745] | 35.6 [6476] |
2 | 5.50 [1162] | 8.26 [5416] | 10.7 [8169] | 14.3 [1745] | 14.4 [2685] | 24.0 [4997] | 27.6 [3325] |
3 | 8.66 [6989] | 10.7 [2997] | 10.8 [2145] | 16.7 [6902] | 29.2 [5222] | ||
4 | 14.4 [4614] | 22.7 [5039] | |||||
5 | 17.7 [9333] | 18.6 [1243] | |||||
6 | 12.8 [6351] | 27.8 [1939] | |||||
7 | 30.4 [1953] |
97 | 98 | 99 | 100 | 101 | 102 | 103 | |
~ | 34.9 [4760] | 42.0 [3021] | 58.8 [4722] | 74.4 [3267] | 109. [3554] | 117. [3490] | 141. [2492] |
1 | 23.2 [1573] | 46.4 [3957] | 55.4 [6161] | 80.0 [3360] | 112. [7636] | 128. [3996] | 125. [1051] |
2 | 31.5 [8006] | 38.8 [5041] | 75.7 [7155] | 68.9 [1541] | 102. [1268] | 81.2 [1280] | 157. [3932] |
3 | 38.6 [5683] | 33.2 [1138] | 55.5 [2374] | 69.8 [2366] | 113. [1759] | 143. [5195] | |
4 | 41.9 [8524] | 49.7 [1948] | 69.6 [8184] | 79.7 [1695] | |||
5 | 37.4 [4508] | 43.6 [1607] | 73.4 [7372] | ||||
6 | 36.0 [2755] | 52.7 [2855] | |||||
7 | 35.4 [2271] |
104 | 105 | 106 | 107 | 108 | 109 | 110 | |
~ | 162. [2685] | 237. [3065] | |||||
1 | 186. [3772] | 238. [3484] | |||||
2 | 137. [1597] | 235. [2645] |
Consistent with the data:
(1) Actual PPSIQS run-time may vary by a factor
of 2 for a given number of digits.
(2) The average run-time for PPSIQS
doubles when target size increases by 3 digits.