From a394fa02c2a25125d23a4112cd02d92e9b98026b Mon Sep 17 00:00:00 2001 From: joaquintides Date: Sat, 4 Nov 2023 11:53:49 -0400 Subject: [PATCH] updated benchmark results --- .../non_unique_running_insertion.cpp.csv | 944 +++++++++--------- 1 file changed, 472 insertions(+), 472 deletions(-) diff --git a/clang_libcpp/non_unique_running_insertion.cpp.csv b/clang_libcpp/non_unique_running_insertion.cpp.csv index 024657b1..61eded38 100644 --- a/clang_libcpp/non_unique_running_insertion.cpp.csv +++ b/clang_libcpp/non_unique_running_insertion.cpp.csv @@ -1,480 +1,480 @@ No-rehash runnning insertion, Fmax=1, G=5: std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique -10000;1.00346;0.45122;0.641957 -10500;1.0105;0.453973;0.643787 -11025;1.0005;0.456808;0.648084 -11576;1.01469;0.455317;0.650735 -12154;1.00884;0.462844;0.65516 -12760;1.01744;0.463434;0.670527 -13396;1.01539;0.464702;0.674458 -14063;1.02704;0.468252;0.682271 -14763;1.03795;0.470574;0.68411 -15498;1.04235;0.470038;0.689316 -16269;1.05601;0.476627;0.694946 -17078;1.04654;0.476827;0.698307 -17927;1.04786;0.481619;0.705715 -18818;1.06047;0.478661;0.710343 -19753;1.06723;0.486191;0.71725 -20734;1.07073;0.488199;0.722289 -21764;1.0816;0.497702;0.72706 -22845;1.104;0.497929;0.734129 -23980;1.10967;0.500492;0.742012 -25171;1.12159;0.507939;0.762062 -26421;1.13311;0.514089;0.767127 -27733;1.14524;0.516728;0.774724 -29110;1.1613;0.52577;0.785802 -30555;1.17935;0.532341;0.794535 -32072;1.17949;0.533803;0.799013 -33664;1.20382;0.538212;0.809365 -35335;1.20911;0.542752;0.811084 -37089;1.21751;0.548905;0.822734 -38930;1.22944;0.556719;0.827518 -40863;1.24649;0.557246;0.835742 -42892;1.25356;0.564522;0.843099 -45022;1.25683;0.566515;0.851901 -47258;1.27876;0.573781;0.86051 -49605;1.28355;0.563106;0.858292 -52069;1.29727;0.568472;0.865904 -54656;1.30269;0.570497;0.870213 -57372;1.31745;0.574523;0.876484 -60223;1.31576;0.577581;0.882007 -63216;1.33243;0.579146;0.885313 -66358;1.3263;0.582726;0.892299 -69657;1.32931;0.585519;0.899738 -73120;1.34618;0.589378;0.906367 -76756;1.35114;0.592481;0.910524 -80573;1.34687;0.596159;0.915581 -84580;1.3548;0.595996;0.917259 -88787;1.3667;0.600551;0.919714 -93204;1.37374;0.603395;0.92829 -97841;1.37429;0.60868;0.930669 -102709;1.38476;0.60472;0.919179 -107820;1.38293;0.606093;0.925098 -113186;1.39326;0.613878;0.925754 -118820;1.3994;0.613082;0.932448 -124735;1.39764;0.614463;0.936872 -130945;1.40834;0.61821;0.938758 -137465;1.42053;0.617861;0.941485 -144311;1.41267;0.624094;0.945175 -151499;1.41164;0.628953;0.951272 -159046;1.42277;0.631579;0.954205 -166970;1.42683;0.635989;0.958695 -175290;1.42784;0.639205;0.963707 -184026;1.42906;0.676032;0.967269 -193198;1.43672;0.644695;0.969411 -202828;1.44536;0.634274;0.962332 -212939;1.44508;0.633998;0.969098 -223555;1.44945;0.637622;0.974226 -234701;1.46035;0.645597;0.981267 -246404;1.46781;0.648551;0.988075 -258692;1.48145;0.649281;0.994967 -271594;1.4876;0.655754;1.00276 -285141;1.4962;0.661524;1.01035 -299365;1.51006;0.666029;1.01925 -314300;1.53629;0.672597;1.03268 -329981;1.55748;0.677371;1.03902 -346446;1.5781;0.683293;1.05265 -363734;1.61558;0.692309;1.07206 -381886;1.65622;0.725315;1.09307 -400945;1.69361;0.738328;1.20197 -420956;1.74393;0.75114;1.238 -441967;1.805;0.762407;1.27575 -464028;1.86945;0.774629;1.31533 -487192;1.95698;0.788497;1.35973 -511514;2.05565;0.804209;1.41074 -537052;2.16527;0.821402;1.46406 -563866;2.26548;0.843963;1.51921 -592020;2.40417;0.858568;1.57796 -621581;2.5435;0.886642;1.64116 -652620;2.65787;0.908148;1.69999 -685210;2.83102;0.935424;1.76783 -719429;2.95612;0.962328;1.83701 -755358;3.14778;0.995293;1.90796 -793083;3.31081;1.23895;2.23945 -832694;3.48421;1.27326;2.31398 -874285;3.60974;1.31168;2.38656 -917955;3.80622;1.34877;2.4617 -963808;3.96109;1.39008;2.5405 -1011953;4.0808;1.43307;2.61531 -1062505;4.25806;1.47273;2.69161 -1115584;4.41394;1.51373;2.75918 -1171316;4.56079;1.5563;2.83637 -1229834;4.6787;1.59442;2.89275 -1291277;4.82538;1.63555;2.96479 -1355792;4.99932;1.67606;3.02348 -1423532;5.13633;1.71437;3.08377 -1494659;5.28146;1.76087;3.14617 -1569342;5.37859;1.80221;3.21098 -1647759;5.51277;2.03811;3.4703 -1730096;5.63931;2.07382;3.52487 -1816549;5.76568;2.11097;3.58138 -1907324;5.88686;2.14478;3.63562 -2002637;6.01596;2.17539;3.68489 -2102715;6.11583;2.2145;3.73896 -2207796;6.22217;2.25295;3.79142 -2318131;6.31743;2.28485;3.84151 -2433982;6.4181;2.36031;3.89528 -2555625;6.51453;2.35903;3.9418 -2683350;6.60713;2.40035;3.98851 -2817461;6.69085;2.43184;4.03799 -2958277;6.78397;2.46825;4.08508 +10000;100.593;44.217;65.5677 +10500;101.227;44.4666;65.8571 +11025;100.42;44.711;66.3299 +11576;101.805;44.894;66.4673 +12154;101.205;45.2777;67.0266 +12760;102.168;45.5678;68.5108 +13396;101.992;45.7782;69.0843 +14063;103.079;46.2511;69.7596 +14763;104.139;46.4836;70.0746 +15498;104.843;46.3331;70.55 +16269;106.065;46.9181;71.0217 +17078;105.077;46.9809;71.5708 +17927;105.226;47.3729;72.3144 +18818;106.8;47.3413;72.6882 +19753;107.196;47.8337;73.286 +20734;107.61;48.0146;73.6759 +21764;108.569;49.1127;74.3043 +22845;110.655;49.0399;75.1481 +23980;111.332;49.5685;75.9719 +25171;112.424;50.1001;77.1945 +26421;113.31;50.6621;77.9532 +27733;114.458;50.8994;78.6857 +29110;115.982;51.7532;79.5958 +30555;117.719;52.3306;80.3715 +32072;117.952;52.4306;81.1477 +33664;120.163;53.0608;82.5202 +35335;120.645;53.3505;82.2713 +37089;121.381;53.8533;83.4932 +38930;122.692;54.8231;84.0249 +40863;124.188;54.9375;84.8635 +42892;124.998;55.3725;85.7123 +45022;125.372;55.9961;86.2748 +47258;127.448;56.5704;86.8439 +49605;127.975;55.7503;87.2167 +52069;129.348;56.0694;87.7519 +54656;129.905;56.3849;88.1502 +57372;131.452;56.7908;88.8641 +60223;131.165;57.0254;89.3207 +63216;132.89;57.3887;90.0125 +66358;132.322;57.5987;90.5746 +69657;132.576;57.8648;90.985 +73120;134.32;58.1819;91.7383 +76756;134.592;58.5621;92.1555 +80573;134.284;58.9976;92.59 +84580;135.022;58.9069;93.0229 +88787;136.299;59.4601;93.3287 +93204;137.061;59.7444;93.8205 +97841;137.121;60.1866;94.5599 +102709;138.147;59.9221;92.9823 +107820;137.961;60.0366;93.3657 +113186;139.018;60.7774;93.641 +118820;139.622;60.7114;93.9232 +124735;139.462;60.8897;94.7306 +130945;140.569;61.2083;95.0203 +137465;141.724;61.2277;95.1703 +144311;140.937;61.856;95.8521 +151499;140.854;62.351;96.2131 +159046;141.943;62.5444;96.6926 +166970;142.452;62.9858;96.9178 +175290;142.447;63.293;97.2404 +184026;142.619;67.2086;97.5578 +193198;143.387;63.82;98.043 +202828;144.286;62.7297;97.2715 +212939;144.225;62.7736;97.6855 +223555;144.672;63.1094;98.2287 +234701;145.675;63.8329;98.9557 +246404;146.19;64.0894;99.631 +258692;147.535;64.2104;100.27 +271594;148.053;64.8967;100.983 +285141;148.846;65.5154;101.718 +299365;150.16;65.8945;102.888 +314300;153.033;66.4134;103.923 +329981;154.506;66.9766;105.118 +346446;157.791;67.5557;106.691 +363734;161.464;68.4692;108.39 +381886;165.673;71.9041;110.418 +400945;169.109;73.1363;121.35 +420956;174.804;74.3944;124.867 +441967;181.108;75.5858;128.603 +464028;187.785;76.8734;132.659 +487192;196.807;78.7536;137.322 +511514;206.549;79.943;142.219 +537052;217.712;82.1212;147.842 +563866;227.672;84.1867;153.109 +592020;241.908;86.1631;159.178 +621581;255.827;88.6406;165.302 +652620;266.93;91.3702;171.93 +685210;285.417;93.9034;178.048 +719429;297.617;96.5458;184.887 +755358;316.195;99.7335;191.339 +793083;331.295;121.986;220.157 +832694;340.78;124.754;227.815 +874285;353.321;128.821;235.285 +917955;373.779;131.71;242.904 +963808;388.024;137.006;250.926 +1011953;400.461;141.351;259.085 +1062505;420.808;144.868;266.916 +1115584;435.941;148.568;273.749 +1171316;450.545;153.557;281.354 +1229834;461.838;157.189;288.092 +1291277;476.655;161.082;294.894 +1355792;493.516;165.757;300.144 +1423532;507.277;168.657;306.18 +1494659;521.213;174.016;312.733 +1569342;531.467;178.496;319.708 +1647759;547.401;202.523;342.853 +1730096;560.338;206.368;348.5 +1816549;573.344;209.934;353.729 +1907324;585.299;213.46;358.973 +2002637;598.508;216.412;363.987 +2102715;608.372;220.195;369.242 +2207796;618.935;224.113;374.221 +2318131;629.025;227.325;379.238 +2433982;639.263;235.67;384.457 +2555625;648.987;234.769;389.188 +2683350;658.225;238.985;393.199 +2817461;666.804;242.467;398.155 +2958277;676.331;245.856;403.061 No-rehash runnning insertion, Fmax=5, G=5: std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique -10000;1.23883;0.649327;0.836481 -10500;1.23431;0.659349;0.843603 -11025;1.23354;0.666253;0.846032 -11576;1.26351;0.674908;0.853886 -12154;1.25561;0.679895;0.858926 -12760;1.24927;0.68764;0.8679 -13396;1.25251;0.696557;0.871769 -14063;1.24949;0.707732;0.884097 -14763;1.2678;0.717573;0.894942 -15498;1.26406;0.672047;0.863051 -16269;1.2223;0.6721;0.87066 -17078;1.29932;0.681524;0.877715 -17927;1.29591;0.689007;0.885823 -18818;1.3104;0.697141;0.896229 -19753;1.31456;0.708935;0.908227 -20734;1.30126;0.721485;0.917974 -21764;1.30784;0.729847;0.927002 -22845;1.33112;0.748885;0.942185 -23980;1.35266;0.757267;0.955888 -25171;1.35883;0.7698;0.970375 -26421;1.37174;0.790244;0.982576 -27733;1.38374;0.807658;1.00274 -29110;1.42014;0.819251;1.01251 -30555;1.42688;0.834223;1.02679 -32072;1.43414;0.558763;0.791854 -33664;1.44616;0.565368;0.800691 -35335;1.46495;0.575153;0.812178 -37089;1.43509;0.576793;0.815186 -38930;1.5105;0.590649;0.829083 -40863;1.51375;0.599434;0.838246 -42892;1.32518;0.609167;0.847788 -45022;1.34159;0.621427;0.859378 -47258;1.35759;0.6345;0.87185 -49605;1.3776;0.644764;0.886212 -52069;1.37761;0.660092;0.896466 -54656;1.39228;0.67459;0.908413 -57372;1.41066;0.681825;0.92412 -60223;1.42341;0.697211;0.934313 -63216;1.43447;0.628642;0.907917 -66358;1.45192;0.637873;0.919364 -69657;1.5896;0.648463;0.933825 -73120;1.46279;0.658022;0.944286 -76756;1.46772;0.669627;0.949526 -80573;1.55336;0.681264;0.958282 -84580;1.48609;0.689401;0.971394 -88787;1.49138;0.703565;0.979508 -93204;1.50004;0.713427;0.991857 -97841;1.51598;0.727174;1.00239 -102709;1.5193;0.741526;1.01169 -107820;1.52555;0.754162;1.02631 -113186;1.68021;0.766887;1.03767 -118820;1.54888;0.787202;1.05192 -124735;1.56963;0.697221;1.00264 -130945;1.56068;0.704386;1.00959 -137465;1.57289;0.715179;1.01859 -144311;1.57508;0.719189;1.02446 -151499;1.58464;0.732769;1.03332 -159046;1.59277;0.745016;1.04322 -166970;1.64693;0.752774;1.05042 -175290;1.60624;0.763856;1.05828 -184026;1.6091;0.770599;1.06662 -193198;1.76505;0.785598;1.07691 -202828;1.62532;0.798455;1.08514 -212939;1.64305;0.813682;1.09475 -223555;1.63974;0.825364;1.1023 -234701;1.63785;0.84333;1.115 -246404;1.64338;0.715621;1.03522 -258692;1.65254;0.723746;1.04445 -271594;1.66837;0.737463;1.05651 -285141;1.67271;0.748226;1.0676 -299365;1.70316;0.758758;1.07939 -314300;1.7105;0.774483;1.09211 -329981;1.72125;0.784259;1.10375 -346446;1.73611;0.798091;1.11859 -363734;1.75052;0.817049;1.13764 -381886;1.7802;0.831707;1.15581 -400945;1.80739;0.851586;1.17789 -420956;2.11264;0.870475;1.20165 -441967;1.86325;0.895735;1.22893 -464028;1.91036;0.921664;1.25757 -487192;1.96022;0.948548;1.29114 -511514;2.01785;0.835277;1.26345 -537052;2.09189;0.858955;1.30477 -563866;2.17881;0.881485;1.34747 -592020;2.25098;0.911992;1.39923 -621581;2.34224;0.941746;1.4537 -652620;2.46965;0.982602;1.51515 -685210;2.57567;1.02466;1.58104 -719429;2.70406;1.07228;1.6501 -755358;2.86894;1.12241;1.72944 -793083;2.97476;1.18058;1.81008 -832694;3.1485;1.24208;1.8987 -874285;3.31288;1.30813;1.98759 -917955;3.4623;1.38597;2.08885 -963808;3.63234;1.47233;2.19148 -1011953;3.78598;1.24354;2.22875 -1062505;3.96708;1.30356;2.31653 -1115584;4.13022;1.36489;2.40578 -1171316;4.35482;1.43358;2.50177 -1229834;4.46432;1.50595;2.59457 -1291277;4.66094;1.57263;2.69035 -1355792;4.83345;1.6521;2.78451 -1423532;4.99493;1.726;2.88656 -1494659;5.13661;1.81714;2.98961 -1569342;5.3493;1.89835;3.09601 -1647759;6.51005;1.98099;3.25911 -1730096;5.65986;2.08667;3.3189 -1816549;5.78163;2.18918;3.42204 -1907324;5.98713;2.284;3.52937 -2002637;6.13737;2.02473;3.4856 -2102715;6.29819;2.09737;3.57255 -2207796;6.50737;2.16742;3.65836 -2318131;6.6066;2.24364;3.74264 -2433982;6.72062;2.31544;3.82883 -2555625;6.87741;2.39688;3.91647 -2683350;6.99769;2.48167;4.00743 -2817461;7.10882;2.57169;4.10305 -2958277;7.2704;2.66079;4.19664 +10000;123.964;63.4814;85.0085 +10500;123.547;64.2665;85.6507 +11025;123.6;64.7462;85.9301 +11576;126.128;65.5352;86.9669 +12154;125.712;66.2273;87.1937 +12760;125.116;67.2499;88.3768 +13396;125.727;67.9335;88.8484 +14063;125.335;69.0965;89.7509 +14763;127.033;70.1062;90.8787 +15498;126.712;66.0687;88.0152 +16269;122.625;66.5051;88.362 +17078;130.017;67.4249;89.6419 +17927;130.101;68.1803;90.4125 +18818;131.472;69.2163;91.2656 +19753;131.872;70.2967;92.7258 +20734;130.796;71.2934;93.6981 +21764;131.157;71.9052;94.2745 +22845;133.442;73.5936;95.9381 +23980;135.453;74.6226;96.9695 +25171;135.546;75.7772;98.2152 +26421;136.222;77.2505;99.5864 +27733;137.488;79.221;101.316 +29110;140.967;80.1362;102.295 +30555;142.398;81.4272;103.423 +32072;143.378;54.782;80.3604 +33664;144.439;55.4595;81.498 +35335;146.162;56.2353;82.4109 +37089;142.802;56.7227;83.0575 +38930;150.649;58.0911;84.5771 +40863;150.909;58.6643;84.9887 +42892;132.403;59.6415;86.542 +45022;134.04;60.9298;87.6365 +47258;135.54;61.9519;88.8445 +49605;137.235;63.3858;90.3046 +52069;137.715;64.654;91.5681 +54656;139.093;65.9696;92.2775 +57372;140.789;67.4925;94.1537 +60223;141.91;68.9226;95.3262 +63216;142.922;62.1907;92.8913 +66358;144.934;63.0024;93.9306 +69657;158.588;64.1126;94.8999 +73120;146.011;64.7671;95.9564 +76756;146.86;66.2274;97.027 +80573;155.239;67.4134;97.9729 +84580;148.609;68.2271;98.927 +88787;149.245;69.4483;99.3856 +93204;150.071;70.4007;100.701 +97841;151.696;71.6438;101.989 +102709;152.029;72.9455;103.065 +107820;152.693;74.0642;104.105 +113186;167.942;75.6661;105.434 +118820;154.968;77.3602;106.686 +124735;157.003;68.7988;101.469 +130945;156.052;69.5577;102.215 +137465;157.074;70.5218;103.111 +144311;157.345;70.9308;103.709 +151499;158.433;72.2328;104.559 +159046;159.148;73.4121;105.472 +166970;164.449;74.1686;106.262 +175290;160.354;75.1777;107.014 +184026;160.747;75.9253;107.908 +193198;176.156;77.3679;109.061 +202828;162.277;78.4519;109.739 +212939;164.164;80.1695;111.072 +223555;163.656;81.1003;111.846 +234701;163.244;82.1326;112.673 +246404;163.851;70.4478;104.908 +258692;164.946;71.4377;105.742 +271594;166.343;72.8986;106.782 +285141;166.878;73.9272;107.927 +299365;169.779;74.9714;109.059 +314300;170.304;76.4163;110.425 +329981;171.388;77.3366;111.41 +346446;172.783;78.7482;113.157 +363734;174.644;80.6235;114.725 +381886;177.397;81.9426;116.745 +400945;180.07;83.8129;118.943 +420956;209.481;85.6973;121.144 +441967;185.741;88.2203;123.766 +464028;190.21;90.6796;126.706 +487192;195.099;93.2238;129.894 +511514;200.522;82.8263;127.031 +537052;208.474;85.2213;131.142 +563866;216.744;87.5248;135.648 +592020;224.269;90.3875;140.744 +621581;233.563;93.519;146.046 +652620;246.069;97.6004;152.424 +685210;257.049;101.585;158.888 +719429;269.729;105.885;165.88 +755358;286.679;111.176;173.478 +793083;297.027;116.856;181.841 +832694;314.523;122.516;190.548 +874285;331.006;129.884;199.569 +917955;345.605;137.536;209.617 +963808;362.887;145.784;220.004 +1011953;378.473;123.617;223.684 +1062505;396.643;129.768;232.641 +1115584;412.824;135.842;241.454 +1171316;434.963;142.499;251.088 +1229834;445.871;149.323;260.446 +1291277;466.127;156.783;270.35 +1355792;483.428;164.422;279.555 +1423532;499.55;172.158;289.49 +1494659;513.583;181.112;299.998 +1569342;535.453;188.876;310.515 +1647759;651.31;197.287;326.644 +1730096;566.452;207.568;332.261 +1816549;578.243;218.36;343.003 +1907324;599.393;227.327;353.859 +2002637;613.978;202.04;345.161 +2102715;629.042;207.393;353.675 +2207796;649.498;213.191;361.869 +2318131;659.236;223.994;371.408 +2433982;672.339;231.495;379.95 +2555625;687.604;239.282;388.846 +2683350;699.674;247.789;397.623 +2817461;710.755;256.858;407.18 +2958277;726.819;265.663;416.554 Runnning insertion, Fmax=1, G=5: std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique -10000;1.19281;0.634597;0.806052 -10500;1.19138;0.636066;0.807354 -11025;1.19024;0.627609;0.808149 -11576;1.18441;0.623196;0.806813 -12154;1.18116;0.623229;0.809323 -12760;1.18012;0.739353;0.872032 -13396;1.27669;0.73503;0.872927 -14063;1.27381;0.722673;0.875133 -14763;1.27884;0.718021;0.873711 -15498;1.27071;0.713831;0.873573 -16269;1.26582;0.706956;0.875167 -17078;1.26764;0.702671;0.88118 -17927;1.26274;0.695466;0.885297 -18818;1.26846;0.688861;0.882718 -19753;1.26887;0.687576;0.890114 -20734;1.27533;0.683196;0.892077 -21764;1.28113;0.68069;0.898638 -22845;1.28518;0.67881;0.900936 -23980;1.28514;0.680065;0.908217 -25171;1.28833;0.824698;0.988132 -26421;1.41702;0.816111;0.990822 -27733;1.42076;0.816374;0.998229 -29110;1.41947;0.805487;1.00641 -30555;1.42421;0.800315;1.00249 -32072;1.42514;0.795268;1.00978 -33664;1.42394;0.785879;1.0126 -35335;1.42904;0.780268;1.01365 -37089;1.42854;0.775639;1.01356 -38930;1.43141;0.773219;1.02053 -40863;1.43417;0.769157;1.02015 -42892;1.43331;0.76638;1.02402 -45022;1.43785;0.763813;1.02544 -47258;1.44244;0.760761;1.02841 -49605;1.44575;0.925183;1.12163 -52069;1.59233;0.914041;1.12241 -54656;1.59088;0.900932;1.1239 -57372;1.58673;0.894904;1.12506 -60223;1.5827;0.882325;1.1255 -63216;1.58167;0.876924;1.12872 -66358;1.58087;0.866469;1.12864 -69657;1.57757;0.860176;1.1294 -73120;1.57754;0.851526;1.12928 -76756;1.57491;0.846563;1.13188 -80573;1.57451;0.839839;1.12803 -84580;1.57076;0.828567;1.1265 -88787;1.57223;0.821755;1.12396 -93204;1.5757;0.818044;1.12322 -97841;1.5706;0.81258;1.12268 -102709;1.57416;0.97357;1.21617 -107820;1.71664;0.962394;1.21229 -113186;1.71234;0.950333;1.21111 -118820;1.70284;0.939087;1.20962 -124735;1.69783;0.929495;1.21107 -130945;1.69207;0.920345;1.20436 -137465;1.68624;0.91002;1.20207 -144311;1.67854;0.902878;1.20098 -151499;1.67257;0.894535;1.19867 -159046;1.67189;0.889723;1.19788 -166970;1.66426;0.882766;1.19439 -175290;1.66035;0.876807;1.1907 -184026;1.6573;0.869982;1.18624 -193198;1.65554;0.863187;1.18577 -202828;1.65333;1.0493;1.30226 -212939;1.83098;1.03653;1.30386 -223555;1.82448;1.02186;1.3029 -234701;1.82246;1.01037;1.30388 -246404;1.82227;0.999186;1.30959 -258692;1.82331;0.990769;1.31115 -271594;1.83074;0.986422;1.31189 -285141;1.83956;0.978749;1.31687 -299365;1.84819;0.97399;1.32401 -314300;1.86395;0.972373;1.32871 -329981;1.87653;0.968626;1.33302 -346446;1.90029;0.970452;1.34045 -363734;1.92207;0.972848;1.34563 -381886;1.95372;0.974042;1.3779 -400945;1.98887;1.47047;1.72372 -420956;2.47366;1.46143;1.75852 -441967;2.51163;1.44489;1.78597 -464028;2.56455;1.43311;1.82091 -487192;2.62149;1.42038;1.85316 -511514;2.69828;1.41043;1.90028 -537052;2.78481;1.40876;1.94884 -563866;2.8772;1.40827;1.99765 -592020;2.97616;1.40333;2.05237 -621581;3.08214;1.40204;2.10375 -652620;3.19546;1.40501;2.16697 -685210;3.3135;1.41241;2.23083 -719429;3.43397;1.42211;2.29514 -755358;3.56626;1.43428;2.36144 -793083;3.68981;2.35334;2.97834 -832694;4.67514;2.34738;3.05926 -874285;4.78029;2.32839;3.12757 -917955;4.88569;2.3103;3.20384 -963808;4.98683;2.29685;3.27717 -1011953;5.0981;2.2855;3.34704 -1062505;5.20571;2.27674;3.42457 -1115584;5.30498;2.27644;3.49049 -1171316;5.41841;2.27587;3.55885 -1229834;5.52536;2.27713;3.62735 -1291277;5.62908;2.28004;3.67849 -1355792;5.73686;2.2852;3.71157 -1423532;5.8392;2.2936;3.77761 -1494659;5.94291;2.3086;3.84654 -1569342;6.04705;2.3235;3.88174 -1647759;7.25854;3.41846;4.59771 -1730096;7.30638;3.37054;4.66009 -1816549;7.35929;3.33269;4.70097 -1907324;7.4157;3.29882;4.74056 -2002637;7.46069;3.26887;4.77684 -2102715;7.5148;3.24308;4.81639 -2207796;7.57117;3.21912;4.86195 -2318131;7.62018;3.20087;4.8986 -2433982;7.67679;3.18488;4.93921 -2555625;7.72741;3.17328;4.94404 -2683350;7.77957;3.16464;5.00114 -2817461;7.8315;3.15907;5.01682 -2958277;7.88379;3.15207;5.05272 +10000;118.832;62.4185;82.7048 +10500;118.432;62.3816;82.7638 +11025;118.098;61.6745;82.7317 +11576;117.779;61.3855;82.6463 +12154;117.475;61.2037;82.6945 +12760;117.394;73.3705;89.3386 +13396;127.329;72.4332;89.2831 +14063;126.942;71.3138;89.2015 +14763;126.943;70.7367;89.4844 +15498;126.55;70.0306;89.5064 +16269;126.109;69.6306;89.6418 +17078;126.325;69.0163;90.1876 +17927;125.98;68.6856;90.3438 +18818;126.321;67.9535;90.3443 +19753;125.936;67.7793;90.7445 +20734;126.668;67.0099;90.5711 +21764;126.758;67.0376;90.8997 +22845;127.117;66.7234;91.0281 +23980;127.697;66.7085;91.7622 +25171;127.871;81.7847;100.522 +26421;140.721;80.9342;100.5 +27733;141.125;80.1171;101.27 +29110;140.928;79.3989;101.689 +30555;141.495;78.7896;101.733 +32072;141.361;78.153;102.43 +33664;141.572;77.4471;102.593 +35335;141.955;76.8074;102.641 +37089;141.904;76.3717;102.785 +38930;142.424;76.2738;103.522 +40863;142.682;75.6459;103.428 +42892;142.815;75.4296;103.893 +45022;143.137;75.2414;104.076 +47258;143.609;74.7646;104.153 +49605;143.863;91.578;113.982 +52069;158.53;90.1084;114 +54656;158.425;88.9552;113.817 +57372;158.018;88.3107;114.4 +60223;157.661;87.1052;114.511 +63216;157.607;86.4494;114.615 +66358;157.573;85.4836;114.619 +69657;157.021;84.815;114.733 +73120;157.109;84.0715;114.557 +76756;156.829;83.484;114.593 +80573;156.842;82.8914;114.568 +84580;156.374;81.7062;114.212 +88787;156.568;81.2056;113.971 +93204;156.961;80.735;113.963 +97841;156.302;80.1975;113.808 +102709;156.642;96.2827;123.333 +107820;170.923;95.1042;123.328 +113186;170.576;93.9012;122.844 +118820;169.5;92.7909;122.771 +124735;169.146;91.8333;122.784 +130945;168.556;90.9419;122.482 +137465;167.915;90.01;121.99 +144311;167.176;89.1394;121.956 +151499;166.573;88.5058;121.56 +159046;166.476;87.9821;121.375 +166970;165.803;87.1809;121.141 +175290;165.347;86.6202;120.807 +184026;165.215;85.9512;120.524 +193198;164.95;85.3822;120.079 +202828;164.851;103.956;132.271 +212939;182.739;102.642;132.062 +223555;182.157;101.237;132.132 +234701;181.936;100.061;131.995 +246404;182.136;99.0081;132.717 +258692;182.039;98.1341;132.702 +271594;182.657;97.7181;133.312 +285141;183.645;96.928;133.725 +299365;184.323;96.3618;133.814 +314300;185.747;96.1318;134.858 +329981;187.066;95.6557;135.16 +346446;188.852;95.374;135.746 +363734;191.132;95.8404;136.943 +381886;194.084;95.9473;138.579 +400945;197.905;146.133;173.569 +420956;247.547;144.897;177.131 +441967;251.543;143.251;180.027 +464028;256.905;142.364;183.126 +487192;262.824;140.852;186.558 +511514;269.787;139.928;192.264 +537052;278.683;139.889;197.034 +563866;287.702;139.777;201.65 +592020;297.959;139.189;206.643 +621581;308.296;139.729;211.745 +652620;319.384;140.215;218.606 +685210;331.174;140.495;224.105 +719429;343.279;141.159;230.503 +755358;356.291;142.699;237.065 +793083;368.848;234.645;298.698 +832694;467.776;233.768;307.289 +874285;477.95;231.985;314.251 +917955;488.7;230.359;321.654 +963808;499.198;229.075;329.039 +1011953;509.863;227.851;336.235 +1062505;520.455;227.292;343.668 +1115584;530.447;227.012;350.165 +1171316;542.08;227.331;356.928 +1229834;552.884;227.379;363.525 +1291277;564.02;227.676;369.156 +1355792;574.313;228.408;371.84 +1423532;584.421;229.162;379.124 +1494659;594.627;230.834;384.369 +1569342;605.294;231.883;388.752 +1647759;726.449;341.476;461.017 +1730096;730.806;337.043;466.862 +1816549;736.432;333.253;471.088 +1907324;741.588;329.675;475.402 +2002637;746.115;326.479;478.515 +2102715;751.712;324.001;482.621 +2207796;757.315;322.031;486.923 +2318131;762.34;319.803;490.557 +2433982;767.566;318.311;494.789 +2555625;772.967;317.129;493.954 +2683350;778.324;316.2;500.517 +2817461;782.782;315.518;501.713 +2958277;788.184;315.21;505.601 Runnning insertion, Fmax=5, G=5: std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique -10000;1.44036;0.860359;1.01763 -10500;1.44028;0.848131;1.01349 -11025;1.4348;0.851275;1.01584 -11576;1.52684;0.945187;1.11348 -12154;1.52192;0.935137;1.11108 -12760;1.43224;0.870859;1.06615 -13396;1.42026;0.843287;1.01709 -14063;1.42799;0.845521;1.02345 -14763;1.42398;0.84704;1.02225 -15498;1.4227;0.849469;0.985589 -16269;1.42197;0.938619;1.08536 -17078;1.51484;0.928499;1.08348 -17927;1.51591;0.927045;1.08568 -18818;1.50872;0.924091;1.09048 -19753;1.50907;0.922976;1.08954 -20734;1.51331;0.922756;1.09539 -21764;1.51331;0.924293;1.09883 -22845;1.51895;0.928856;1.10525 -23980;1.52443;0.929292;1.11091 -25171;1.53283;0.92924;1.1147 -26421;1.53356;0.933508;1.1186 -27733;1.54731;0.943336;1.12796 -29110;1.55729;0.94334;1.142 -30555;1.56473;0.955106;1.14591 -32072;1.57459;0.976266;1.11636 -33664;1.58853;0.966158;1.11875 -35335;1.58953;0.946804;1.1237 -37089;1.59193;0.946751;1.12831 -38930;1.59914;0.939323;1.12936 -40863;1.59439;0.939145;1.13136 -42892;1.59875;0.937049;1.1353 -45022;1.60259;0.930048;1.14126 -47258;1.60972;0.932568;1.14346 -49605;1.6182;0.93382;1.14966 -52069;1.62197;0.926654;1.1476 -54656;1.63056;0.930357;1.15293 -57372;1.63678;0.936657;1.16145 -60223;1.64637;0.941423;1.16456 -63216;1.66003;1.09121;1.2694 -66358;1.80631;1.08198;1.26918 -69657;1.79622;1.06961;1.26574 -73120;1.79696;1.06457;1.27164 -76756;1.79342;1.05801;1.27149 -80573;1.79146;1.0572;1.27748 -84580;1.79089;1.05074;1.27868 -88787;1.79134;1.04783;1.27523 -93204;1.79105;1.04382;1.27836 -97841;1.79525;1.04724;1.28997 -102709;1.7958;1.04354;1.28514 -107820;1.80129;1.04935;1.29481 -113186;1.80567;1.05282;1.29786 -118820;1.80859;1.05408;1.29504 -124735;1.81239;1.20845;1.39936 -130945;1.96892;1.20045;1.39939 -137465;1.96453;1.19049;1.40073 -144311;1.95773;1.18231;1.39989 -151499;1.94993;1.17128;1.3988 -159046;1.9468;1.16605;1.40188 -166970;1.93923;1.16267;1.39644 -175290;1.93745;1.15176;1.3932 -184026;1.93482;1.15298;1.39556 -193198;1.93387;1.14534;1.39075 -202828;1.92749;1.14213;1.39812 -212939;1.92903;1.14601;1.39685 -223555;1.93059;1.14038;1.3932 -234701;1.93399;1.14324;1.39526 -246404;1.93695;1.31705;1.5119 -258692;2.11936;1.30084;1.50972 -271594;2.11277;1.28868;1.50671 -285141;2.11144;1.27607;1.51137 -299365;2.10716;1.26501;1.51201 -314300;2.11056;1.26105;1.51865 -329981;2.11132;1.25443;1.50976 -346446;2.11677;1.25357;1.51763 -363734;2.12987;1.24485;1.51816 -381886;2.14233;1.24448;1.52801 -400945;2.16391;1.24948;1.53795 -420956;2.18836;1.25549;1.5451 -441967;2.21513;1.25971;1.56608 -464028;2.2542;1.27051;1.58554 -487192;2.29484;1.28373;1.60706 -511514;2.35139;1.69921;1.8866 -537052;2.85744;1.68929;1.91218 -563866;2.90483;1.68236;1.93102 -592020;2.96803;1.67647;1.96936 -621581;3.03792;1.67956;2.03636 -652620;3.12256;1.69796;2.0886 -685210;3.21425;1.70938;2.14333 -719429;3.31729;1.72368;2.20206 -755358;3.44108;1.75778;2.25908 -793083;3.55568;1.7847;2.33944 -832694;3.6861;1.82405;2.41933 -874285;3.82546;1.87395;2.49649 -917955;3.97663;1.92474;2.57521 -963808;4.12538;1.99125;2.6646 -1011953;4.29208;2.9496;3.356 -1062505;5.39046;2.93238;3.40781 -1115584;5.48856;2.92774;3.50245 -1171316;5.59328;2.92861;3.5745 -1229834;5.70245;2.93727;3.64317 -1291277;5.81185;2.94568;3.76055 -1355792;5.92903;2.95986;3.84749 -1423532;6.05199;2.98401;3.89915 -1494659;6.17936;3.01614;3.98183 -1569342;6.31238;3.04823;4.07613 -1647759;6.446;3.09272;4.1594 -1730096;6.58065;3.14257;4.25419 -1816549;6.71314;3.20564;4.31579 -1907324;6.8676;3.26165;4.48533 -2002637;7.00879;4.47355;5.28157 -2102715;8.31806;4.43753;5.28641 -2207796;8.39679;4.40356;5.4255 -2318131;8.44973;4.38923;5.41423 -2433982;8.51349;4.36871;5.47186 -2555625;8.58227;4.36329;5.56123 -2683350;8.65375;4.36695;5.63342 -2817461;8.73594;4.37601;5.70942 -2958277;8.81189;4.38575;5.76447 +10000;143.482;81.8601;102.783 +10500;143.448;81.0261;102.576 +11025;142.939;81.1281;102.497 +11576;151.659;90.2751;112.426 +12154;151.812;90.0438;112.767 +12760;142.97;83.8435;107.986 +13396;141.764;81.1677;102.965 +14063;142.624;81.2962;103.613 +14763;142.239;81.2203;103.454 +15498;142.211;81.902;99.9896 +16269;142.455;90.8803;110.355 +17078;151.417;89.8742;110.271 +17927;151.812;89.8186;110.212 +18818;151.16;89.7488;110.751 +19753;151.118;89.6292;111.01 +20734;151.53;89.3674;111.327 +21764;151.476;89.3653;112.031 +22845;152.003;89.9349;112.323 +23980;152.142;89.5956;112.376 +25171;152.67;89.6839;112.977 +26421;153.034;89.762;113.041 +27733;154.165;90.8837;114.209 +29110;155.101;90.7125;114.707 +30555;155.932;91.8842;115.514 +32072;156.806;93.6846;113.612 +33664;159.153;93.5905;113.714 +35335;159.502;91.9708;113.984 +37089;159.429;91.5037;114.42 +38930;160.101;90.798;114.707 +40863;159.456;90.852;114.855 +42892;160.17;90.5232;114.939 +45022;160.574;90.3679;115.61 +47258;161.005;90.3891;115.962 +49605;162.355;90.2037;116.335 +52069;162.086;89.7314;116.302 +54656;163.241;90.4954;116.994 +57372;164.209;90.8656;117.55 +60223;164.967;91.3515;117.746 +63216;165.881;106.345;128.133 +66358;180.802;105.079;128.246 +69657;179.953;104.282;128.148 +73120;179.862;103.546;128.588 +76756;179.478;103.09;128.806 +80573;179.593;103.004;129.169 +84580;179.332;102.272;129.137 +88787;179.35;102.303;129.295 +93204;179.498;101.597;129.347 +97841;179.774;102.068;130.001 +102709;179.87;101.887;129.79 +107820;180.031;102.618;130.506 +113186;180.76;102.861;130.799 +118820;180.968;103.227;131.181 +124735;181.568;118.453;141.683 +130945;197.188;117.459;141.582 +137465;196.733;116.571;141.559 +144311;196.041;115.736;141.395 +151499;195.093;114.742;141.276 +159046;194.871;113.998;141.813 +166970;194.091;113.623;141.206 +175290;193.772;112.963;140.85 +184026;193.719;112.596;140.805 +193198;193.514;111.968;141.011 +202828;193.101;111.608;141.175 +212939;193.097;111.989;141.113 +223555;193.441;111.59;140.894 +234701;193.579;111.653;141.032 +246404;193.763;128.911;153.102 +258692;211.851;127.418;152.856 +271594;210.898;126.257;152.506 +285141;210.668;124.832;152.758 +299365;210.339;123.768;152.779 +314300;210.518;123.414;153.076 +329981;210.591;122.475;152.656 +346446;211.358;122.514;153.227 +363734;212.452;121.784;153.366 +381886;214.028;121.879;154.182 +400945;215.964;122.369;155.445 +420956;218.346;123.002;156.322 +441967;221.159;123.596;157.03 +464028;224.726;124.603;159.753 +487192;229.261;125.884;161.653 +511514;234.712;167.679;190.036 +537052;285.562;167.423;192.84 +563866;290.642;166.049;196.137 +592020;297.01;166.168;200.301 +621581;303.809;165.798;204.842 +652620;312.619;167.747;210.525 +685210;321.852;168.845;215.85 +719429;332.29;170.464;221.481 +755358;344.943;173.711;227.269 +793083;356.217;176.681;235.589 +832694;369.236;180.399;243.435 +874285;383.622;185.85;251.532 +917955;398.6;190.49;259.432 +963808;413.971;196.943;266.786 +1011953;429.831;292.411;337.427 +1062505;539.579;291.359;342.214 +1115584;548.717;290.469;351.229 +1171316;560.369;291.29;358.386 +1229834;571.252;291.832;366.019 +1291277;582.579;293.362;376.728 +1355792;593.932;294.575;385.842 +1423532;605.761;297.547;391.875 +1494659;618.844;300.201;399.547 +1569342;633.188;303.506;408.484 +1647759;645.926;307.419;417.463 +1730096;659.448;313.343;426.044 +1816549;672.802;319.2;432.196 +1907324;687.423;324.277;449.357 +2002637;700.93;445.632;529.116 +2102715;833.505;442.105;530.287 +2207796;840.295;438.966;544.302 +2318131;847.022;436.895;542.746 +2433982;851.882;435.329;548.13 +2555625;859.829;434.616;557.319 +2683350;866.9;435.182;563.61 +2817461;873.626;435.714;571.729 +2958277;881.543;436.638;577.621