Files
boost_unordered_benchmarks/gcc/non_unique_running_insertion.cpp.csv
2022-10-31 17:39:43 -04:00

15 KiB

1No-rehash runnning insertionFmax=1G=5:
2std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
310000;0.463934;0.386198;0.561949
410500;0.464493;0.386598;0.564121
511025;0.466661;0.389018;0.567126
611576;0.469961;0.39116;0.570443
712154;0.462936;0.396811;0.575481
812760;0.470463;0.393925;0.600279
913396;0.474172;0.39509;0.603109
1014063;0.489864;0.400018;0.600408
1114763;0.49406;0.402569;0.60344
1215498;0.477249;0.399652;0.60587
1316269;0.483178;0.408598;0.613292
1417078;0.498168;0.406207;0.625872
1517927;0.503275;0.410133;0.626215
1618818;0.505758;0.406585;0.633465
1719753;0.508802;0.411087;0.638941
1820734;0.517971;0.414828;0.645168
1921764;0.520037;0.420064;0.650989
2022845;0.537003;0.425311;0.660586
2123980;0.539258;0.431012;0.665769
2225171;0.544506;0.428089;0.674103
2326421;0.551055;0.433537;0.680077
2427733;0.555734;0.436748;0.688381
2529110;0.555572;0.444833;0.698839
2630555;0.561735;0.449669;0.706307
2732072;0.567674;0.456379;0.710831
2833664;0.576541;0.458593;0.719987
2935335;0.583471;0.458013;0.725057
3037089;0.582461;0.467267;0.735551
3138930;0.596546;0.474124;0.743414
3240863;0.601903;0.473826;0.747227
3342892;0.61355;0.480882;0.757313
3445022;0.619354;0.489429;0.762822
3547258;0.619503;0.491579;0.769833
3649605;0.632176;0.480048;0.772027
3752069;0.635664;0.485668;0.779677
3854656;0.639911;0.487301;0.783444
3957372;0.645654;0.491695;0.789688
4060223;0.644513;0.495688;0.795156
4163216;0.649206;0.497118;0.800919
4266358;0.651966;0.500492;0.805821
4369657;0.653992;0.504155;0.809435
4473120;0.662412;0.508151;0.816085
4576756;0.666897;0.511942;0.820997
4680573;0.680564;0.516367;0.827723
4784580;0.683794;0.527058;0.827955
4888787;0.681684;0.522027;0.833787
4993204;0.688499;0.527534;0.837464
5097841;0.693318;0.532894;0.843372
51102709;0.695901;0.531676;0.842114
52107820;0.700782;0.53033;0.844891
53113186;0.691805;0.537631;0.848899
54118820;0.702619;0.53879;0.853282
55124735;0.706158;0.538553;0.856883
56130945;0.710396;0.543152;0.862979
57137465;0.712183;0.542161;0.86381
58144311;0.715324;0.550302;0.868719
59151499;0.713251;0.555713;0.872338
60159046;0.719412;0.559538;0.876679
61166970;0.717403;0.562879;0.880103
62175290;0.722675;0.567072;0.883196
63184026;0.724993;0.596353;0.888178
64193198;0.728379;0.571725;0.892197
65202828;0.729753;0.561181;0.887707
66212939;0.736167;0.561139;0.892683
67223555;0.736033;0.563475;0.897143
68234701;0.740772;0.572209;0.903355
69246404;0.744028;0.576204;0.909992
70258692;0.742203;0.576386;0.916028
71271594;0.748921;0.583199;0.924305
72285141;0.7555;0.587277;0.933174
73299365;0.762664;0.59115;0.941458
74314300;0.770461;0.598728;0.953528
75329981;0.776464;0.603431;0.964728
76346446;0.790953;0.610099;0.979522
77363734;0.802216;0.619512;0.993696
78381886;0.818693;0.646157;1.01166
79400945;0.83137;0.661343;1.12731
80420956;0.857419;0.674989;1.15948
81441967;0.877777;0.683946;1.19243
82464028;0.902856;0.696808;1.2292
83487192;0.924772;0.710713;1.27128
84511514;0.952084;0.718196;1.31396
85537052;0.993713;0.732631;1.35127
86563866;1.02793;0.75324;1.40049
87592020;1.06243;0.770854;1.45095
88621581;1.11257;0.793791;1.50804
89652620;1.15608;0.815434;1.56714
90685210;1.22963;0.838915;1.63192
91719429;1.27692;0.860464;1.69029
92755358;1.32278;0.89178;1.75134
93793083;1.39541;1.10592;2.03376
94832694;1.44292;1.1344;2.0991
95874285;1.51361;1.17126;2.16741
96917955;1.5844;1.20022;2.23226
97963808;1.63415;1.2367;2.30269
981011953;1.69463;1.27296;2.37212
991062505;1.76692;1.30666;2.43642
1001115584;1.81969;1.34103;2.49768
1011171316;1.89135;1.3769;2.55858
1021229834;1.94697;1.40705;2.62866
1031291277;2.01877;1.44539;2.68526
1041355792;2.08706;1.48083;2.74075
1051423532;2.13921;1.5121;2.80099
1061494659;2.20848;1.55496;2.86135
1071569342;2.27702;1.59236;2.91905
1081647759;2.32739;1.77445;3.09859
1091730096;2.38839;1.80874;3.14959
1101816549;2.43879;1.83909;3.19864
1111907324;2.49667;1.87364;3.24906
1122002637;2.55134;1.89659;3.29686
1132102715;2.59903;1.92836;3.34746
1142207796;2.66093;1.96606;3.39581
1152318131;2.70546;1.99474;3.44324
1162433982;2.74206;2.05824;3.49505
1172555625;2.78912;2.06064;3.54121
1182683350;2.83297;2.09245;3.58571
1192817461;2.8847;2.13605;3.63113
1202958277;2.92161;2.16066;3.67531
121No-rehash runnning insertionFmax=5G=5:
122std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
12310000;0.713165;0.581827;0.745092
12410500;0.717526;0.583046;0.748891
12511025;0.712546;0.586253;0.751774
12611576;0.724736;0.597397;0.760171
12712154;0.717926;0.596088;0.764723
12812760;0.736035;0.609918;0.772398
12913396;0.747183;0.614428;0.78082
13014063;0.745121;0.628727;0.787607
13114763;0.756811;0.634749;0.798061
13215498;0.747527;0.593027;0.768842
13316269;0.758886;0.596514;0.774132
13417078;0.770257;0.60465;0.780454
13517927;0.748901;0.611662;0.788195
13618818;0.753114;0.622747;0.797673
13719753;0.769023;0.628737;0.809373
13820734;0.767186;0.642225;0.818328
13921764;0.777308;0.645648;0.820498
14022845;0.7931;0.662782;0.838284
14123980;0.796939;0.673611;0.853975
14225171;0.81668;0.691105;0.862039
14326421;0.810674;0.695781;0.875971
14427733;0.821405;0.714643;0.893419
14529110;0.833375;0.725287;0.903128
14630555;0.838043;0.73664;0.913557
14732072;0.863241;0.48241;0.705891
14833664;0.87612;0.483921;0.711333
14935335;0.868013;0.49588;0.723214
15037089;0.884838;0.496805;0.726402
15138930;0.871941;0.508721;0.739377
15240863;0.706336;0.516461;0.750206
15342892;0.724264;0.525745;0.760616
15445022;0.725321;0.539518;0.770005
15547258;0.745412;0.551053;0.780086
15649605;0.746709;0.559076;0.795472
15752069;0.735434;0.579517;0.808326
15854656;0.755157;0.586706;0.819805
15957372;0.764528;0.602359;0.832567
16060223;0.766043;0.6175;0.843375
16163216;0.77859;0.546599;0.832256
16266358;0.784665;0.56174;0.840005
16369657;0.797686;0.572813;0.853078
16473120;0.815268;0.575883;0.860711
16576756;0.790204;0.594026;0.870523
16680573;0.808666;0.604418;0.876283
16784580;0.81459;0.61635;0.887183
16888787;0.821768;0.628821;0.900005
16993204;0.838735;0.640904;0.909019
17097841;0.83824;0.653552;0.919724
171102709;0.856312;0.668257;0.929225
172107820;0.854777;0.674794;0.94164
173113186;0.865112;0.690925;0.952195
174118820;0.879864;0.707909;0.962909
175124735;0.886904;0.622106;0.913044
176130945;0.898931;0.628481;0.919574
177137465;0.888633;0.638689;0.928775
178144311;0.876662;0.640982;0.9339
179151499;0.89003;0.656593;0.941599
180159046;0.896329;0.67123;0.951499
181166970;0.90625;0.677608;0.957655
182175290;0.91963;0.689276;0.965768
183184026;0.90699;0.696012;0.974119
184193198;0.927039;0.709492;0.984359
185202828;0.930083;0.721613;0.992206
186212939;0.921252;0.743146;1.00469
187223555;0.935835;0.750049;1.00968
188234701;0.929267;0.768318;1.02097
189246404;0.93423;0.640626;0.945101
190258692;0.951562;0.648996;0.954274
191271594;0.933976;0.665652;0.963362
192285141;0.953337;0.676309;0.973344
193299365;0.956195;0.683809;0.98509
194314300;0.945662;0.701003;0.998408
195329981;0.967562;0.71227;1.01069
196346446;0.974415;0.724055;1.02757
197363734;0.995556;0.744628;1.04323
198381886;0.99882;0.757349;1.06433
199400945;1.01437;0.776722;1.08517
200420956;1.04088;0.79585;1.10711
201441967;1.04005;0.822063;1.13095
202464028;1.05042;0.844554;1.16022
203487192;1.08448;0.868258;1.19079
204511514;1.09541;0.758723;1.1752
205537052;1.13554;0.779562;1.21002
206563866;1.13561;0.801118;1.24771
207592020;1.16786;0.828804;1.29316
208621581;1.21547;0.857262;1.34274
209652620;1.23664;0.895306;1.397
210685210;1.28121;0.932429;1.45686
211719429;1.34552;0.975435;1.51984
212755358;1.37359;1.01761;1.58897
213793083;1.44606;1.07417;1.66322
214832694;1.50034;1.12824;1.74339
215874285;1.54229;1.19222;1.83885
216917955;1.62809;1.26088;1.91252
217963808;1.69366;1.33653;2.00739
2181011953;1.78743;1.11888;2.04353
2191062505;1.84048;1.1751;2.12336
2201115584;1.90449;1.23157;2.20445
2211171316;2.00207;1.28708;2.29092
2221229834;2.06007;1.34956;2.3751
2231291277;2.09646;1.41222;2.46185
2241355792;2.19694;1.47802;2.54731
2251423532;2.27009;1.54635;2.63681
2261494659;2.37489;1.62528;2.72526
2271569342;2.42809;1.69846;2.82128
2281647759;2.48397;1.77046;2.90643
2291730096;2.59635;1.86319;3.00767
2301816549;2.64877;1.95305;3.10521
2311907324;2.69356;2.03924;3.20151
2322002637;2.80416;1.79348;3.16884
2332102715;2.87885;1.85864;3.24681
2342207796;2.9833;1.92284;3.3199
2352318131;3.05635;1.99046;3.39703
2362433982;3.06488;2.05435;3.47369
2372555625;3.17524;2.12627;3.55189
2382683350;3.23595;2.20156;3.64371
2392817461;3.28126;2.27993;3.71349
2402958277;3.39379;2.35857;3.79537
241Runnning insertionFmax=1G=5:
242std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
24310000;0.626652;0.57052;0.73356
24410500;0.730009;0.565626;0.733755
24511025;0.724887;0.554408;0.728394
24611576;0.71679;0.555724;0.730011
24712154;0.711773;0.55701;0.728822
24812760;0.703028;0.661435;0.789641
24913396;0.699175;0.655382;0.794546
25014063;0.693742;0.642602;0.79696
25114763;0.688515;0.636624;0.796444
25215498;0.68615;0.624073;0.796033
25316269;0.687284;0.621454;0.799806
25417078;0.682312;0.619373;0.80053
25517927;0.681203;0.612852;0.804051
25618818;0.67269;0.604021;0.800718
25719753;0.673085;0.604204;0.808451
25820734;0.677163;0.598343;0.812695
25921764;0.786747;0.595914;0.816806
26022845;0.78411;0.593207;0.81924
26123980;0.780086;0.593719;0.825844
26225171;0.776421;0.728712;0.905457
26326421;0.770195;0.724062;0.906252
26427733;0.76843;0.719431;0.912642
26529110;0.767742;0.71122;0.916491
26630555;0.76417;0.704973;0.914873
26732072;0.763186;0.699371;0.923343
26833664;0.763897;0.696454;0.925511
26935335;0.762118;0.688593;0.927174
27037089;0.760256;0.681279;0.93125
27138930;0.761978;0.681211;0.935341
27240863;0.761737;0.677255;0.937888
27342892;0.894992;0.677955;0.941296
27445022;0.89144;0.677751;0.945141
27547258;0.883107;0.670573;0.946442
27649605;0.877205;0.828168;1.03393
27752069;0.874161;0.819471;1.03834
27854656;0.872067;0.80764;1.03848
27957372;0.866407;0.80111;1.04067
28060223;0.863354;0.792946;1.04209
28163216;0.861318;0.78524;1.0445
28266358;0.858745;0.776321;1.04385
28369657;0.8564;0.772115;1.04573
28473120;0.855922;0.763804;1.04578
28576756;0.85452;0.756612;1.04559
28680573;0.85372;0.752277;1.048
28784580;0.850454;0.745975;1.04506
28888787;0.989679;0.73803;1.04192
28993204;0.981438;0.734745;1.04243
29097841;0.971461;0.730908;1.04189
291102709;0.96525;0.885092;1.13282
292107820;0.956883;0.873767;1.13172
293113186;0.951462;0.863995;1.12927
294118820;0.944468;0.852357;1.127
295124735;0.936783;0.844712;1.12627
296130945;0.930557;0.835398;1.12396
297137465;0.926784;0.827105;1.11988
298144311;0.922987;0.817445;1.1191
299151499;0.917788;0.811308;1.11651
300159046;0.914522;0.80721;1.11502
301166970;0.910686;0.800239;1.11245
302175290;1.06578;0.796403;1.11064
303184026;1.05413;0.789307;1.10656
304193198;1.04258;0.783468;1.10503
305202828;1.03334;0.965334;1.21885
306212939;1.02507;0.952647;1.2201
307223555;1.01912;0.938874;1.22329
308234701;1.01433;0.92722;1.22286
309246404;1.01049;0.917598;1.22916
310258692;1.00733;0.908958;1.22916
311271594;1.00281;0.905005;1.23766
312285141;1.00263;0.899306;1.24331
313299365;1.0029;0.894334;1.24689
314314300;1.00412;0.890634;1.25276
315329981;1.00594;0.885372;1.25426
316346446;1.01203;0.881794;1.26194
317363734;1.35665;0.881554;1.2725
318381886;1.34688;0.879451;1.29095
319400945;1.34392;1.33235;1.62571
320420956;1.34196;1.3186;1.65021
321441967;1.34487;1.3102;1.67476
322464028;1.3512;1.29812;1.69956
323487192;1.36158;1.28395;1.72754
324511514;1.37965;1.2725;1.76554
325537052;1.39519;1.27318;1.80478
326563866;1.41556;1.26693;1.84506
327592020;1.44383;1.26326;1.88099
328621581;1.46684;1.26205;1.93042
329652620;1.49836;1.26396;1.98395
330685210;1.53141;1.26929;2.0334
331719429;2.29712;1.27778;2.09105
332755358;2.31119;1.28604;2.14908
333793083;2.31932;2.09041;2.69599
334832694;2.33007;2.08258;2.75797
335874285;2.34171;2.06016;2.80933
336917955;2.35792;2.04368;2.87038
337963808;2.37456;2.03291;2.93297
3381011953;2.39686;2.02548;2.99549
3391062505;2.421;2.01484;3.05467
3401115584;2.44131;2.01306;3.10775
3411171316;2.47015;2.01331;3.15894
3421229834;2.49848;2.0103;3.20404
3431291277;2.52756;2.01319;3.26128
3441355792;2.561;2.01618;3.30417
3451423532;2.58933;2.022;3.35058
3461494659;3.55761;2.03236;3.3998
3471569342;3.54796;2.04387;3.44627
3481647759;3.53437;2.97183;4.08671
3491730096;3.52946;2.93376;4.12751
3501816549;3.52431;2.90003;4.16202
3511907324;3.53472;2.866;4.19337
3522002637;3.53162;2.84067;4.20601
3532102715;3.52885;2.81564;4.23961
3542207796;3.53575;2.79787;4.26327
3552318131;3.53774;2.7759;4.2942
3562433982;3.54262;2.7624;4.31004
3572555625;3.54726;2.74981;4.33517
3582683350;3.55831;2.74222;4.38846
3592817461;3.57073;2.73799;4.38952
3602958277;5.87994;2.74115;4.4129
361Runnning insertionFmax=5G=5:
362std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
36310000;0.952758;0.744742;0.942068
36410500;0.94819;0.73435;0.94744
36511025;0.934459;0.734463;0.916766
36611576;1.00862;0.808775;0.993762
36712154;1.00444;0.806547;0.995147
36812760;0.991458;0.752842;0.999513
36913396;0.926859;0.727479;0.927788
37014063;0.924465;0.728628;0.924696
37114763;0.919488;0.729027;0.922025
37215498;0.944705;0.730956;0.893069
37316269;0.953705;0.816818;0.987667
37417078;1.02606;0.808755;0.988017
37517927;1.02425;0.810054;0.991375
37618818;1.0203;0.811508;0.99926
37719753;1.02383;0.813196;1.00016
37820734;1.02046;0.814767;1.00529
37921764;1.01685;0.812723;1.00712
38022845;1.01768;0.815086;1.04499
38123980;1.01484;0.816124;1.01417
38225171;1.01582;0.815853;1.05295
38326421;1.01785;0.818088;1.02567
38427733;1.02435;0.827552;1.06319
38529110;1.02796;0.826161;1.07426
38630555;1.07288;0.837456;1.08733
38732072;1.03938;0.857323;1.03003
38833664;1.0649;0.849487;1.03072
38935335;1.06073;0.837042;1.03568
39037089;1.05744;0.831639;1.04051
39138930;1.05317;0.823856;1.04273
39240863;1.05126;0.825154;1.04499
39342892;1.04614;0.822977;1.0478
39445022;1.04365;0.8181;1.05193
39547258;1.0465;0.826666;1.05489
39649605;1.04873;0.822761;1.06244
39752069;1.04601;0.816048;1.05957
39854656;1.04246;0.823518;1.06754
39957372;1.04781;0.828431;1.07233
40060223;1.05314;0.836115;1.07746
40163216;1.05513;0.983124;1.17679
40266358;1.20511;0.974569;1.17827
40369657;1.19417;0.963184;1.17764
40473120;1.19147;0.957863;1.18219
40576756;1.18698;0.953302;1.18472
40680573;1.18008;0.953289;1.18736
40784580;1.17946;0.947196;1.18861
40888787;1.17445;0.947396;1.18899
40993204;1.17197;0.943196;1.19229
41097841;1.17136;0.948424;1.19637
411102709;1.17165;0.946705;1.19573
412107820;1.17384;0.949987;1.20081
413113186;1.17688;0.95423;1.2034
414118820;1.17974;0.954916;1.20764
415124735;1.18071;1.10982;1.31059
416130945;1.18393;1.10235;1.31415
417137465;1.33292;1.0926;1.30998
418144311;1.32008;1.08454;1.30699
419151499;1.31186;1.074;1.3065
420159046;1.30294;1.06905;1.3113
421166970;1.29362;1.06486;1.30562
422175290;1.28483;1.0554;1.3021
423184026;1.28206;1.05447;1.30318
424193198;1.2787;1.04882;1.30467
425202828;1.2738;1.04735;1.30874
426212939;1.27587;1.05023;1.30556
427223555;1.27529;1.04681;1.30452
428234701;1.27631;1.049;1.30564
429246404;1.2756;1.21848;1.42137
430258692;1.27983;1.20155;1.41826
431271594;1.44948;1.18981;1.41604
432285141;1.4357;1.1766;1.41033
433299365;1.43185;1.16456;1.41839
434314300;1.42168;1.16286;1.42302
435329981;1.41417;1.15337;1.4148
436346446;1.40992;1.15459;1.41813
437363734;1.40848;1.14349;1.4235
438381886;1.40846;1.14458;1.43116
439400945;1.41182;1.15104;1.43848
440420956;1.41665;1.15051;1.44868
441441967;1.42668;1.16112;1.46615
442464028;1.44108;1.17072;1.47921
443487192;1.45544;1.18656;1.5005
444511514;1.47449;1.57013;1.77898
445537052;1.50286;1.5626;1.80683
446563866;1.97839;1.55368;1.84003
447592020;1.98046;1.55247;1.87419
448621581;1.98368;1.55225;1.91306
449652620;1.99281;1.56519;1.96094
450685210;2.00583;1.58017;2.01253
451719429;2.02971;1.59114;2.06048
452755358;2.05914;1.6212;2.12097
453793083;2.09238;1.64668;2.17292
454832694;2.13358;1.67506;2.23044
455874285;2.18646;1.72152;2.30695
456917955;2.24498;1.76513;2.36583
457963808;2.30651;1.82377;2.47726
4581011953;2.38462;2.69975;3.09163
4591062505;2.45315;2.67947;3.15274
4601115584;3.43942;2.67007;3.22506
4611171316;3.43756;2.66609;3.30991
4621229834;3.45073;2.66902;3.38808
4631291277;3.46238;2.6828;3.46627
4641355792;3.49149;2.69198;3.5404
4651423532;3.52532;2.70461;3.58644
4661494659;3.55185;2.72409;3.65576
4671569342;3.59425;2.76397;3.73841
4681647759;3.62709;2.79408;3.83163
4691730096;3.67356;2.83827;3.87348
4701816549;3.72986;2.87664;3.95829
4711907324;3.79402;2.9385;4.03619
4722002637;3.85781;4.00668;4.74717
4732102715;3.9301;3.96954;4.79067
4742207796;4.00366;3.94264;4.88388
4752318131;5.08808;3.92213;4.88329
4762433982;5.07672;3.90482;4.91847
4772555625;5.0725;3.89257;4.98646
4782683350;5.07891;3.89816;5.04806
4792817461;5.08245;3.90021;5.12286
4802958277;5.09201;3.90367;5.14603