301 lines
8.3 KiB
Text
301 lines
8.3 KiB
Text
maximum: 5000
|
|
821946 partitions
|
|
1232918 nodes
|
|
tree construction (s): 884.354579
|
|
tree construction (m): 14.739243
|
|
construction (s): 1511.014174
|
|
construction (m): 25.183570
|
|
2465838 2465838
|
|
power method: 6743
|
|
power method: 20654
|
|
1 1.3 1.0034145851541463
|
|
power method: 22997
|
|
2 1.31 0.9993963401222098
|
|
power method: 1258
|
|
3 1.30849770267121 0.999398083845444
|
|
power method: 29557
|
|
4 0.7899194022939536 1.494659917092481
|
|
power method: 56470
|
|
5 1.3078674488631328 0.9993996547457507
|
|
power method: 1786
|
|
6 1.307239601899938 0.9994044004921773
|
|
power method: 65122
|
|
7 1.228443705817151 1.0533872429401685
|
|
power method: 33258
|
|
8 1.3063702368425019 0.9996255438743564
|
|
power method: 30500
|
|
9 1.3058274700140786 0.9999295581699641
|
|
power method: 30016
|
|
10 1.3057017078731883 1.000001390358471
|
|
power method: 29883
|
|
11 1.3057041420807707 0.999999996944446
|
|
power method: 30805
|
|
12 1.3057041367429079 1.0000000000008684
|
|
total (s): 3112.791703
|
|
total (m): 51.879862
|
|
|
|
maximum: 10000
|
|
2057874 partitions
|
|
3086810 nodes
|
|
tree construction (s): 4529.466359
|
|
tree construction (m): 75.491106
|
|
construction (s): 6970.190345
|
|
construction (m): 116.169839
|
|
6173622 6173622
|
|
power method: 9610
|
|
power method: 40039
|
|
1 1.3 1.0034076713633533
|
|
power method: 39346
|
|
2 1.31 0.9996976861913828
|
|
power method: 2371
|
|
3 1.309185134725332 0.9996979217940928
|
|
power method: 41222
|
|
4 0.26440496127430113 2.363482904922059
|
|
power method: 40460
|
|
5 1.308953716045505 0.9996979938774647
|
|
power method: 2372
|
|
6 1.308722403822681 0.9996980693833245
|
|
power method: 42379
|
|
7 0.3837578741950507 2.1253836597865448
|
|
power method: 39683
|
|
8 1.308474310471203 0.9996981554190959
|
|
power method: 2371
|
|
9 1.3082263543199688 0.9996982485283279
|
|
power method: 40018
|
|
10 0.5046418767653758 1.9107834179001035
|
|
power method: 39684
|
|
11 1.307960207084928 0.9996983598641548
|
|
power method: 2397
|
|
12 1.3076942461319443 0.9996984891530908
|
|
power method: 43202
|
|
13 0.6874546907694536 1.6308075826427564
|
|
power method: 34272
|
|
14 1.3073979281806534 0.9996986693748059
|
|
power method: 2470
|
|
15 1.3071019287431764 0.9996989240342591
|
|
power method: 51677
|
|
16 0.9571509829595526 1.3007061273285963
|
|
power method: 131839
|
|
17 1.306751897854179 0.9996994945695178
|
|
power method: 3536
|
|
18 1.306402879055276 0.9997018744686696
|
|
power method: 90693
|
|
19 1.2626819445837927 1.0283222800927763
|
|
power method: 57572
|
|
20 1.3059474582974167 0.9998569421047084
|
|
power method: 54605
|
|
21 1.305730019342953 0.99997981741698
|
|
power method: 55692
|
|
22 1.3056943044408373 1.000000165544127
|
|
power method: 56682
|
|
23 1.3056945950028263 0.9999999998511674
|
|
power method: 55106
|
|
24 1.3056945947418308 0.9999999999939783
|
|
total (s): 18360.574366
|
|
total (m): 306.009573
|
|
|
|
maximum: 15000
|
|
3518070 partitions
|
|
5277104 nodes
|
|
tree construction (s): 11712.542711
|
|
tree construction (m): 195.209045
|
|
construction (s): 17161.623988
|
|
construction (m): 286.027066
|
|
10554210 10554210
|
|
power method: 11462
|
|
power method: 60936
|
|
1 1.3 1.003405271920435
|
|
power method: 60952
|
|
2 1.31 0.9997983884288781
|
|
power method: 3521
|
|
3 1.3094410366412061 0.9997984838950716
|
|
power method: 61277
|
|
4 0.12954567551772467 2.667806849132707
|
|
power method: 58978
|
|
5 1.3092984906430254 0.9997985087597439
|
|
power method: 3526
|
|
6 1.3091559794503882 0.9997985338863801
|
|
power method: 60912
|
|
7 0.1664970146369693 2.58043460642821
|
|
power method: 60607
|
|
8 1.3090103374111908 0.9997985598821671
|
|
power method: 3517
|
|
9 1.3088647327232121 0.9997985862410034
|
|
power method: 59527
|
|
10 0.1962667681097774 2.5122800863184143
|
|
power method: 60062
|
|
11 1.3087165705550843 0.9997986135046876
|
|
power method: 3537
|
|
12 1.308568448167503 0.9997986412845896
|
|
power method: 59444
|
|
13 0.2349241409218623 2.4266584689666013
|
|
power method: 59719
|
|
14 1.3084169352898394 0.9997986703441435
|
|
power method: 3522
|
|
15 1.308265465653465 0.9997987001783533
|
|
power method: 61278
|
|
16 0.28625713954614196 2.317803500093955
|
|
power method: 59041
|
|
17 1.3081093735862888 0.9997987319241076
|
|
power method: 3541
|
|
18 1.3079533299679664 0.9997987649222722
|
|
power method: 58315
|
|
19 0.3563413204723488 2.177663479218365
|
|
power method: 59573
|
|
20 1.3077907495677106 0.9997988010100823
|
|
power method: 3537
|
|
21 1.3076282260897312 0.9997988393555594
|
|
power method: 59702
|
|
22 0.455028907699606 1.9958138505053689
|
|
power method: 58462
|
|
23 1.3074560304637446 0.9997988833316682
|
|
power method: 3557
|
|
24 1.3072839072441385 0.9997989321395866
|
|
power method: 61274
|
|
25 0.5982094650855119 1.7612106029180405
|
|
power method: 56720
|
|
26 1.3070966602049476 0.9997989935229031
|
|
power method: 3589
|
|
27 1.306909519746368 0.9997990689424959
|
|
power method: 56718
|
|
28 0.8083344300175241 1.47163435262747
|
|
power method: 46644
|
|
29 1.30669720154235 0.999799186802996
|
|
power method: 3721
|
|
30 1.3064850981879024 0.9997993777771667
|
|
power method: 123160
|
|
31 1.0836662411466746 1.1752497833687063
|
|
power method: 265739
|
|
32 1.30623031157605 0.9998001202585994
|
|
power method: 26285
|
|
33 1.3059767570917957 0.9998402795335649
|
|
power method: 80806
|
|
34 1.304968326523101 1.000416814850954
|
|
power method: 75505
|
|
35 1.3056973865208328 0.999996391719192
|
|
power method: 73559
|
|
36 1.3056911293646514 0.9999999533674588
|
|
power method: 77531
|
|
37 1.3056910474399155 1.0000000000459366
|
|
total (s): 55178.813816
|
|
total (m): 919.646897
|
|
|
|
maximum: 20000
|
|
5143524 partitions
|
|
7715285 nodes
|
|
tree construction (s): 22821.107858
|
|
tree construction (m): 380.351798
|
|
construction (s): 32236.075701
|
|
construction (m): 537.267928
|
|
15430572 15430572
|
|
power method: 13103
|
|
power method: 83897
|
|
1 1.3 1.0034043225539349
|
|
power method: 81954
|
|
2 1.31 0.999848779155675
|
|
power method: 4679
|
|
3 1.3095746899210992 0.999848831364229
|
|
power method: 89722
|
|
4 0.07809939374504182 2.794771818983573
|
|
power method: 82242
|
|
5 1.3094709749195126 0.9998488442099251
|
|
power method: 4687
|
|
6 1.3093672774646112 0.9998488571065314
|
|
power method: 85071
|
|
7 0.09407597502563014 2.754664718701563
|
|
power method: 82430
|
|
8 1.3092626040069124 0.9998488701834453
|
|
power method: 4701
|
|
9 1.3091579486195835 0.9998488833230573
|
|
power method: 79080
|
|
10 0.10553227999316639 2.7262842595765857
|
|
power method: 83393
|
|
11 1.3090525940179416 0.999848896622724
|
|
power method: 4732
|
|
12 1.3089472579086543 0.999848910000212
|
|
power method: 81802
|
|
13 0.1192446229687889 2.6927257848232187
|
|
power method: 87201
|
|
14 1.3088410764293428 0.999848923575046
|
|
power method: 4677
|
|
15 1.3087349139650544 0.9998489372481126
|
|
power method: 82674
|
|
16 0.1358309576546044 2.652723986488971
|
|
power method: 80565
|
|
17 1.3086277176591865 0.9998489511686572
|
|
power method: 4676
|
|
18 1.3085205410268244 0.9998489652158512
|
|
power method: 81012
|
|
19 0.1561623137128274 2.6045575944562773
|
|
power method: 82561
|
|
20 1.3084120813519942 0.9998489795800121
|
|
power method: 4685
|
|
21 1.3083036421984764 0.9998489941117484
|
|
power method: 79522
|
|
22 0.1814630306216889 2.5459263337336937
|
|
power method: 82286
|
|
23 1.308193583300963 0.9998490090600711
|
|
power method: 4688
|
|
24 1.3080835460457232 0.9998490242374369
|
|
power method: 80193
|
|
25 0.2134958073232225 2.4737238976535316
|
|
power method: 85481
|
|
26 1.3079714224038004 0.9998490399804607
|
|
power method: 4697
|
|
27 1.3078593219365338 0.9998490560498671
|
|
power method: 84586
|
|
28 0.2548716159368858 2.383714662728148
|
|
power method: 82155
|
|
29 1.3077444682086732 0.9998490729205437
|
|
power method: 4710
|
|
30 1.307629639842535 0.9998490902828435
|
|
power method: 83825
|
|
31 0.3095639207263461 2.27013880287994
|
|
power method: 83914
|
|
32 1.3075110701856436 0.9998491088468999
|
|
power method: 4717
|
|
33 1.3073925291970627 0.9998491282106159
|
|
power method: 80251
|
|
34 0.38378411148401126 2.1253328657499186
|
|
power method: 81020
|
|
35 1.3072687189188483 0.999849149529308
|
|
power method: 4692
|
|
36 1.3071449427275978 0.9998491723034384
|
|
power method: 77295
|
|
37 0.4874044072641096 1.9398600078609467
|
|
power method: 78116
|
|
38 1.307013412779149 0.9998491986787699
|
|
power method: 4720
|
|
39 1.306881926928437 0.9998492282186956
|
|
power method: 81902
|
|
40 0.6357781431584193 1.7049132167092067
|
|
power method: 80776
|
|
41 1.3067384172405636 0.999849265958932
|
|
power method: 4755
|
|
42 1.30659497414806 0.9998493131624404
|
|
power method: 78606
|
|
43 0.8486843930153394 1.4226705775756034
|
|
power method: 66750
|
|
44 1.3064317820308147 0.9998493892426152
|
|
power method: 4937
|
|
45 1.3062687304079232 0.999849521030377
|
|
power method: 184506
|
|
46 1.1200918057054747 1.1423709481254818
|
|
power method: 239652
|
|
47 1.306072158479282 0.9998501099241758
|
|
power method: 39135
|
|
48 1.3058765617544037 0.9998948175021767
|
|
power method: 96998
|
|
49 1.3054163858064167 1.0001564592170613
|
|
power method: 40895
|
|
50 1.3056915665762883 0.9999989202958527
|
|
power method: 96691
|
|
51 1.3056896806054044 1.0000005067734123
|
|
power method: 94239
|
|
52 1.3056902830468915 0.9999996502827188
|
|
power method: 93911
|
|
53 1.3056900370614994 0.9999997902394926
|
|
power method: 94598
|
|
54 1.3056896683903787 0.9999999999354097
|
|
total (s): 198795.946395
|
|
total (m): 3313.265773
|