-
Notifications
You must be signed in to change notification settings - Fork 0
/
factoring-fermat.text
113 lines (100 loc) · 10.1 KB
/
factoring-fermat.text
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
CL-USER> (time (pollard-rho-barnes (fermat 6)))
Evaluation took:
0.007 seconds of real time
0.008000 seconds of total run time (0.008000 user, 0.000000 system)
114.29% CPU
19,288,553 processor cycles
1,179,392 bytes consed
274177
67280421310721
CL-USER> (fermat 6)
18446744073709551617
CL-USER> (log * 10)
19.26592
CL-USER> (time (pollard-rho-barnes (fermat 9)))
Evaluation took:
0.045 seconds of real time
0.044002 seconds of total run time (0.044002 user, 0.000000 system)
97.78% CPU
130,241,276 processor cycles
12,340,352 bytes consed
2424833
5529373746539492451469451709955220061537996975706118061624681552800446063738635599565773930892108210210778168305399196915314944498011438291393118209
CL-USER> (time (pollard-rho-barnes (fermat 10)))
Evaluation took:
0.485 seconds of real time
0.484030 seconds of total run time (0.484030 user, 0.000000 system)
[ Run times consist of 0.012 seconds GC time, and 0.473 seconds non-GC time. ]
99.79% CPU
1,419,511,260 processor cycles
139,124,160 bytes consed
45592577
3942951359960012586542991835686376608231592127249807732373409846031135195659174148737161255930050543559319182152642816343958573976075461198274610155058226350701077796608546283231637018483208223116080561800334422176622099740983337736621316898600121619871377542107047343253864459964167331555646795960321
CL-USER> (time (pollard-rho-barnes (fermat 11)))
Evaluation took:
0.031 seconds of real time
0.032002 seconds of total run time (0.032002 user, 0.000000 system)
103.23% CPU
89,849,703 processor cycles
5,290,208 bytes consed
974849
33150781373639412155846573868024639672856106606987835072026893834352453701925006737655987144186344206834820532125383540932102878651453631377873037143648178457002958783669056532601662155256508553423204658756451069116132055982639112479817996775373591674794399801442382402697828988429044712163168243619196804348072710121945390948428910309765481110260333687910970886853046635254307274981520537180895290310783635953818082306553996934497908037349010876970379631341148456045116407475229712217130141926525362871253437794629422541384355185626695660779797862427347553871011957167960991543632376506466281643163047416635393
CL-USER> (time (pollard-rho-barnes 33150781373639412155846573868024639672856106606987835072026893834352453701925006737655987144186344206834820532125383540932102878651453631377873037143648178457002958783669056532601662155256508553423204658756451069116132055982639112479817996775373591674794399801442382402697828988429044712163168243619196804348072710121945390948428910309765481110260333687910970886853046635254307274981520537180895290310783635953818082306553996934497908037349010876970379631341148456045116407475229712217130141926525362871253437794629422541384355185626695660779797862427347553871011957167960991543632376506466281643163047416635393))
Evaluation took:
0.108 seconds of real time
0.108007 seconds of total run time (0.104006 user, 0.004001 system)
[ Run times consist of 0.008 seconds GC time, and 0.101 seconds non-GC time. ]
100.00% CPU
317,042,149 processor cycles
25,108,048 bytes consed
319489
103761886555216023574666338647104093326706417457213973163479474518222704700083592041215776268310784430245863025410525999117662513111417392704828764507223029453292472616174755727432437909463263378154505033839822557634635483483434836503973522642011435995587953893380937693309719547242768020692944807549545694368421792681267245346252641905560069705875112094347445097806330218737757090170617884124008307988017227365630999209844460793635799784496526881896965564827422715790266354945646680221009618254541980698094262383460533982028661974674231853928610570089572892559718666896077772767238861139088612262591348737
CL-USER> (time (pollard-rho-barnes 33150781373639412155846573868024639672856106606987835072026893834352453701925006737655987144186344206834820532125383540932102878651453631377873037143648178457002958783669056532601662155256508553423204658756451069116132055982639112479817996775373591674794399801442382402697828988429044712163168243619196804348072710121945390948428910309765481110260333687910970886853046635254307274981520537180895290310783635953818082306553996934497908037349010876970379631341148456045116407475229712217130141926525362871253437794629422541384355185626695660779797862427347553871011957167960991543632376506466281643163047416635393))
Evaluation took:
0.102 seconds of real time
0.100006 seconds of total run time (0.100006 user, 0.000000 system)
98.04% CPU
297,175,373 processor cycles
25,099,424 bytes consed
319489
103761886555216023574666338647104093326706417457213973163479474518222704700083592041215776268310784430245863025410525999117662513111417392704828764507223029453292472616174755727432437909463263378154505033839822557634635483483434836503973522642011435995587953893380937693309719547242768020692944807549545694368421792681267245346252641905560069705875112094347445097806330218737757090170617884124008307988017227365630999209844460793635799784496526881896965564827422715790266354945646680221009618254541980698094262383460533982028661974674231853928610570089572892559718666896077772767238861139088612262591348737
CL-USER> (time (pollard-rho-barnes (fermat 12)))
Evaluation took:
0.116 seconds of real time
0.116007 seconds of total run time (0.116007 user, 0.000000 system)
[ Run times consist of 0.004 seconds GC time, and 0.113 seconds non-GC time. ]
100.00% CPU
337,906,985 processor cycles
20,600,432 bytes consed
114689
9106268965752186405773463110818163752233991481723476361152625650968740750826648212547208641935996986118024454955917854702609434541985662158212523327009262247869952450049350838706079834460006786304075107567909269645531121898331250125751682239313156601738683820643686003638396435055834553570682260579462973839574318172464558815116581626749391315641251152532705571615644886981829338611134458123396450764186936496833100701185274214915961723337127995182593580031119299575446791424418154036863609858251201843852076223383379133238000289598800458955855329052103961332983048473420515918928565951506637819342706575976725030506905683310915700945442329953941604008255667676914945655757474715779252371155778495946746587469464160684843488975918662295274965457887082037460184558511575570318625886351712499453155527762335682281851520733417380809781252979478377941937578568481859702438295520231435016188495646093490407803983345420364088331996467459309353537828143080691834120737157445502646809195267166779721413577366833939771467773331873590129210913628329073978766992198221682739812652450408607796042492802295258713711959073218748776359806123717024800451461326745599716651128725627280643537507664130920416107218492950792456907321580171946770433
CL-USER> (time (pollard-rho-barnes (fermat 13)))
Evaluation took:
3005.760 seconds of real time
2991.766974 seconds of total run time (2988.750785 user, 3.016189 system)
[ Run times consist of 33.310 seconds GC time, and 2958.457 seconds non-GC time. ]
99.53% CPU
8,794,851,658,350 processor cycles
393,789,478,768 bytes consed
2710954639361
402348353521885754371555712115200482472800529888745106790403881279544172670756313928173109943774125441666909614312905108827574180554346702379796110457327502042283736863709492901924833088457051241263449305355762906787042014117301648080045451083252113823674435684813922818939595492947435430640151374124407216350915351886415393422600663197227762774538557276075037516430325712040565315153339965880247975136693494358936335323655926009052070734126651124060645896351404821061827181096159063819010693939625290002330796189111724436625033238493655777726405537686485343435669589122761790104847230065833154503506374156452896083310616625803982708259470448719609468478698216810760981577402896892286940157117258217209183550598098528228552782773392526721731762474130304555150148885647277422332849888344373577851186967799526860045458938617767456949947388422247244895603738510103990465705969976814247004908429035370188089229816515847412237072945338147375221795898881121119150411655803222387977208573561708733901166747373385399827534811335076867315961595263914420210391162385166691965661047373553651497849323374447885291886648836214262817719585376829885674488829677295106096364351793253500500055411254851676787628951815376195955501559059925270588542630645401085988281715458961192765763495004863170695442206501923673579550515691748623221295866529227227655204908628753529462411480621489570542318870370171609955570847465880576647302627224594428671746192438708746281505513341051253955646060587522073455932760810011957181616690668391217909080046820584317485203868245537638412740203402134590115074159217318126282317693446479460741177730510744117693684855023034150716262424288975671313247569294125864941550410967536573301088911691266814282223967152396978636506575256734846250327715444606810996162569082802571783481579804726677578834875210858203364300702805845080028672606800685938592763673443777848666675729492300115572229229608020606713199658366338012631601506258001642433781353819716083372487912337326234849933654776010887481905230005218579518089339243298655816892492751519544983580003100897960030814370180851831777791285767951594191733001547334342636721682010058074527102794661383008036086658192328656527302265151144602533927008989453552399857404980543672497101093475355581120780773817639393509774979535737957704707123024838908780377279949327488611853827712205574036649386647583219432036062938825567296677606135242505364691084685446085772863214671738723981081303627384978866177
CL-USER> (time (brent-factor (fermat 8)))
Evaluation took:
80.461 seconds of real time
80.401025 seconds of total run time (80.289018 user, 0.112007 system)
[ Run times consist of 2.460 seconds GC time, and 77.942 seconds non-GC time. ]
99.93% CPU
235,428,865,989 processor cycles
21,016,633,392 bytes consed
1238926361552897
93461639715357977769163558199606896584051237541638188580280321
CL-USER> (time (pollard-rho-barnes (fermat 8)))
Evaluation took:
180.580 seconds of real time
180.523281 seconds of total run time (180.211262 user, 0.312019 system)
[ Run times consist of 5.656 seconds GC time, and 174.868 seconds non-GC time. ]
99.97% CPU
528,374,942,224 processor cycles
59,338,341,008 bytes consed
1238926361552897
93461639715357977769163558199606896584051237541638188580280321