Latest timings in Debug/Release for k = 1, sec.:
test-6-polygons : 0.25661897659301757812 / 0.067038059234619140625
test-8-rnd-polygons-3-4 : 0.11995100975036621094 / 0.041974067687988281250
test-6-rnd-polygons-3-4 : 0.09911918640136718750 / 0.033115148544311523438
test-5-rnd-polygons-1-3 : 1.00860095024108886720 / 0.023632049560546875000 test-10-rnd-polygons-5-4: 0.38532781600952148438 / 0.081948041915893554688
test-4-rnd-polygons-4-6 : 0.12927484512329101562 / 0.057893991470336914062 test-5-rnd-polygons-6-4 : 1.25370502471923828120 / 0.145575046539306640620 test-6-rnd-polygons-5-6 : 0.22723698616027832031 / 0.079273939132690429688 test-8-rnd-polygons-7-8 : 0.33871507644653320312 / 0.106122970581054687500 test-9-rnd-polygons-12-4: 3.80337786674499511720 / 0.498121976852416992190
test-1-rnd-polygons-15-6: 7.18183803558349609380 / 1.013967990875244140600 test-2-rnd-polygons-20-4: 39.7726359367370605470 / 2.458597183227539062500
test-10-polygons : 1.63361907005310058590 / 0.273458003997802734380 test-15-polygons : 4.62825703620910644530 / 0.625633955001831054690 test-20-polygons : 21.0442938804626464840 / 1.322691202163696289100
Initial timings in Debug/Release for k = 1, sec.:
test-6-polygons : 1.74040412902832031250 / 0.93602585792541503906 // uniform
test-8-rnd-polygons-3-4 : 0.56194806098937988281 / 0.32906508445739746094 // random
test-6-rnd-polygons-3-4 : 0.45945405960083007812 / 0.30190992355346679688 // random
test-5-rnd-polygons-1-3 : 5.19128680229187011720 / 2.26561689376831054690 // long queue test-10-rnd-polygons-5-4: 1.91159391403198242190 / 0.86900997161865234375 // random
test-4-rnd-polygons-4-6 : 0.65437197685241699219 / 0.40509605407714843750 // random test-5-rnd-polygons-6-4 : 5.85984015464782714840 / 1.62112498283386230470 // long queue test-6-rnd-polygons-5-6 : 1.26136302947998046880 / 0.79284501075744628906 // random test-8-rnd-polygons-7-8 : 1.93336105346679687500 / 1.18615603446960449220 // random test-9-rnd-polygons-12-4: 20.0204198360443115230 / 10.0104908943176269530 // random
test-1-rnd-polygons-15-6: 33.7394499778747558590 / 19.8511409759521484380 // random test-2-rnd-polygons-20-4: 146.272709131240844730 / 81.1140849590301513670 // random
test-10-polygons : 12.0924539566040039060 / 7.11851215362548828120 // real test-15-polygons : 23.6766490936279296880 / 14.2001228332519531250 // real test-20-polygons : 99.7220361232757568360 / 56.3559079170227050780 // real
Kinetic Release (Ours) exact(inexact) timings in Release for k = 1, sec.:
test-6-polygons : 0.070086956024169921875(0.0031790733337402343750)/0.0007059574127197265625/0.0011909008026123046875
test-8-rnd-polygons-3-4 : 0.036616086959838867188(0.0014970302581787109375)/0.0005979537963867187500/0.0005519390106201171875
test-6-rnd-polygons-3-4 : 0.031713008880615234375(0.0014698505401611328125)/0.0004079341888427734375/0.0003998279571533203125
test-5-rnd-polygons-1-3 : 0.013506889343261718750(0.0007200241088867187500)/0.0159411430358886718750/0.0001947879791259765625 test-10-rnd-polygons-5-4: 0.082195997238159179688(0.0027201175689697265625)/0.0013699531555175781250/0.0011131763458251953125
test-4-rnd-polygons-4-6 : 0.057297945022583007812(0.0021529197692871093750)/0.0004389286041259765625/0.0008690357208251953125 test-5-rnd-polygons-6-4 : 0.143490076065063476560(0.0038468837738037109375)/0.0038821697235107421875/0.0029499530792236328125 test-6-rnd-polygons-5-6 : 0.079412937164306640625(0.0025489330291748046875)/0.0006108283996582031250/0.0010251998901367187500 test-8-rnd-polygons-7-8 : 0.107537984848022460940(0.0038201808929443359375)/0.0009238719940185546875/0.0017449855804443359375 test-9-rnd-polygons-12-4: 0.496004104614257812500(0.0116169452667236328120)/0.0060429573059082031250/0.0100910663604736328120
test-1-rnd-polygons-15-6: 0.980010986328125000000(0.0224440097808837890620)/0.0067451000213623046875/0.0224370956420898437500 test-2-rnd-polygons-20-4: 2.400671005249023437500(0.0474650859832763671880)/0.0210092067718505859380/0.0636138916015625000000
test-10-polygons : 0.270509958267211914060(0.0079689025878906250000)/0.0023949146270751953125/0.0052959918975830078125 test-15-polygons : 0.587618112564086914060(0.0166199207305908203120)/0.0055429935455322265625/0.0223670005798339843750 test-20-polygons : 1.292979955673217773400(0.0307259559631347656250)/0.0119550228118896484380/0.0364160537719726562500
Kinetic Release (JPs) timings in Release for k = 1, sec.:
test-6-polygons : 0.0278370000000000006320/0.0347570000000000031700/0.0290839999999999987420 -> 0.093272999999999994802
test-8-rnd-polygons-3-4 : 0.0131030000000000000640/0.0126979999999999992180/0.0144899999999999994080 -> 0.041284000000000001251
test-6-rnd-polygons-3-4 : 0.0152639999999999997900/0.0097359999999999998627/0.0176100000000000006530 -> 0.043695999999999998731
test-5-rnd-polygons-1-3 : 0.0081639999999999993824/0.0024559999999999998499/0.0104040000000000000540 -> 0.021806999999999999995 test-10-rnd-polygons-5-4: 0.0250879999999999991900/0.0397320000000000034260/0.0229740000000000013650 -> 0.089145000000000002016
test-4-rnd-polygons-4-6 : 0.0208039999999999995760/0.0158930000000000008760/0.0158310000000000013210 -> 0.053793000000000000538 test-5-rnd-polygons-6-4 : 0.0386820000000000011050/0.0381319999999999992290/0.0235430000000000014260 -> 0.101880999999999999340 test-6-rnd-polygons-5-6 : 0.0302249999999999983960/0.0265990000000000011150/0.0220519999999999986860 -> 0.080500000000000002109 test-8-rnd-polygons-7-8 : 0.0391299999999999981170/0.0386449999999999987970/0.0259939999999999997450 -> 0.105458999999999997190 test-9-rnd-polygons-12-4: 0.0950430000000000024810/0.1412920000000000009300/0.0490410000000000012580 -> 0.289791000000000020800
test-1-rnd-polygons-15-6: 0.1477860000000000007000/0.2010520000000000084800/0.0595559999999999978290 -> 0.413885000000000002900 test-2-rnd-polygons-20-4: 0.2607679999999999997900/0.4968259999999999898500/0.0970730000000000065040 -> 0.864171000000000022470
test-10-polygons : 0.0910910000000000052990/0.1207400000000000001000/0.0345089999999999980100 -> 0.249154999999999987590 test-15-polygons : 0.1489729999999999943100/0.1405540000000000122600/0.0711249999999999937830 -> 0.366400999999999976710 test-20-polygons : 0.2263779999999999958900/0.5643979999999999552800/0.1116729999999999944900 -> 0.912132000000000053850
50 polygons : 24.09685707092285156250/0.20391988754272460938/4.08338499069213867188 50 polygons : 16.14023399353027343750/0.12071609497070312500/1.23236894607543945312