From 53915be0fe97c7f99292cbd56bfcbae5c76c045f Mon Sep 17 00:00:00 2001 From: joaquintides Date: Mon, 31 Oct 2022 22:56:00 -0400 Subject: [PATCH] updated benchmark results --- gcc/unique_scattered_lookup.cpp.csv | 474 ++++++++++++++-------------- 1 file changed, 237 insertions(+), 237 deletions(-) diff --git a/gcc/unique_scattered_lookup.cpp.csv b/gcc/unique_scattered_lookup.cpp.csv index 97d71dd2..08d63d67 100644 --- a/gcc/unique_scattered_lookup.cpp.csv +++ b/gcc/unique_scattered_lookup.cpp.csv @@ -1,241 +1,241 @@ -cset: --> last message, executed args into cpuset "/user", new pid is: 1703438 +cset: --> last message, executed args into cpuset "/user", new pid is: 1308792 Scattered successful lookup: std::unordered_set;boost::unordered_set;multi_index::hashed_unique -10000;0.244992;0.226533;0.1962 -10500;0.192048;0.230779;0.198316 -11025;0.202005;0.236882;0.204798 -11576;0.209958;0.24438;0.210883 -12154;0.213445;0.248935;0.216382 -12760;0.216069;0.207274;0.181351 -13396;0.223639;0.213298;0.187525 -14063;0.229784;0.217828;0.188281 -14763;0.235132;0.22281;0.193194 -15498;0.240714;0.225459;0.198984 -16269;0.248697;0.232512;0.204323 -17078;0.252856;0.236787;0.208852 -17927;0.257648;0.241335;0.212173 -18818;0.265236;0.247241;0.217878 -19753;0.269451;0.251499;0.221722 -20734;0.276078;0.2576;0.227603 -21764;0.230033;0.2613;0.230136 -22845;0.234654;0.265943;0.234881 -23980;0.238935;0.270727;0.240519 -25171;0.24323;0.232768;0.205114 -26421;0.247567;0.237153;0.209076 -27733;0.251852;0.241918;0.212381 -29110;0.256596;0.244704;0.216332 -30555;0.26179;0.248842;0.21997 -32072;0.268292;0.253092;0.22469 -33664;0.272368;0.257298;0.228224 -35335;0.277546;0.262722;0.232219 -37089;0.282594;0.267873;0.237374 -38930;0.288841;0.272595;0.241702 -40863;0.293905;0.277433;0.246551 -42892;0.242188;0.28242;0.249634 -45022;0.245684;0.287573;0.255081 -47258;0.2488;0.291318;0.259028 -49605;0.252416;0.244022;0.211032 -52069;0.256585;0.246836;0.213023 -54656;0.260399;0.250575;0.217609 -57372;0.264528;0.254626;0.221596 -60223;0.268833;0.258973;0.225593 -63216;0.273598;0.263267;0.229643 -66358;0.27892;0.267221;0.233786 -69657;0.283453;0.271207;0.237516 -73120;0.288559;0.275828;0.241828 -76756;0.293529;0.281259;0.246932 -80573;0.298682;0.285927;0.250811 -84580;0.303258;0.290355;0.255073 -88787;0.250164;0.29514;0.259338 -93204;0.253217;0.299263;0.263146 -97841;0.256914;0.303061;0.267675 -102709;0.260387;0.253903;0.216436 -107820;0.264206;0.255834;0.219781 -113186;0.268472;0.259404;0.223313 -118820;0.272969;0.263238;0.227149 -124735;0.277734;0.2673;0.230642 -130945;0.282523;0.271344;0.234496 -137465;0.287654;0.275896;0.2391 -144311;0.293031;0.280526;0.243246 -151499;0.297438;0.285129;0.2475 -159046;0.302264;0.289974;0.251502 -166970;0.308015;0.295026;0.255902 -175290;0.257734;0.299763;0.260135 -184026;0.257708;0.304227;0.264689 -193198;0.266806;0.308475;0.26904 -202828;0.273088;0.261986;0.224532 -212939;0.277793;0.265843;0.228934 -223555;0.284023;0.271868;0.233297 -234701;0.29029;0.276642;0.239438 -246404;0.295406;0.28279;0.244857 -258692;0.308376;0.286999;0.250341 -271594;0.318195;0.294772;0.257071 -285141;0.331472;0.300569;0.262118 -299365;0.341587;0.308113;0.269556 -314300;0.352951;0.315564;0.277664 -329981;0.366041;0.324572;0.28521 -346446;0.378406;0.334617;0.295116 -363734;0.406485;0.34281;0.302261 -381886;0.416754;0.35553;0.31447 -400945;0.439041;0.342344;0.303646 -420956;0.449903;0.351182;0.319938 -441967;0.459445;0.363893;0.325228 -464028;0.478671;0.374341;0.343059 -487192;0.49495;0.392818;0.354775 -511514;0.515589;0.403051;0.371656 -537052;0.534488;0.422603;0.382958 -563866;0.553637;0.43704;0.403272 -592020;0.578276;0.454919;0.419772 -621581;0.598367;0.467189;0.434079 -652620;0.621304;0.487044;0.452249 -685210;0.644224;0.503741;0.469865 -719429;0.669838;0.521045;0.490013 -755358;0.67524;0.536243;0.496552 -793083;0.684216;0.546547;0.50813 -832694;0.694864;0.559495;0.521525 -874285;0.70451;0.569795;0.530217 -917955;0.717616;0.580391;0.543837 -963808;0.729595;0.593636;0.55737 -1011953;0.743316;0.607057;0.570746 -1062505;0.758412;0.621269;0.585038 -1115584;0.774166;0.634418;0.597922 -1171316;0.791709;0.649058;0.611275 -1229834;0.809785;0.663499;0.625165 -1291277;0.828505;0.679377;0.640724 -1355792;0.848292;0.695027;0.655993 -1423532;0.868988;0.712267;0.671906 -1494659;0.796457;0.72861;0.692242 -1569342;0.801464;0.746559;0.708957 -1647759;0.809754;0.692512;0.651465 -1730096;0.818335;0.703674;0.662112 -1816549;0.828401;0.715008;0.673687 -1907324;0.839207;0.726767;0.685772 -2002637;0.850861;0.739117;0.697962 -2102715;0.863482;0.751457;0.710379 -2207796;0.877943;0.764452;0.723382 -2318131;0.893168;0.778264;0.738104 -2433982;0.910723;0.793143;0.753993 -2555625;0.930126;0.80899;0.765854 -2683350;0.94996;0.825004;0.780381 -2817461;0.970577;0.84083;0.796858 -2958277;0.859578;0.857639;0.811635 +10000;0.251005;0.190801;0.19898 +10500;0.203484;0.190583;0.19848 +11025;0.203624;0.196613;0.204635 +11576;0.210489;0.201793;0.21028 +12154;0.215997;0.204097;0.214989 +12760;0.219354;0.171407;0.182734 +13396;0.22529;0.174365;0.189394 +14063;0.231213;0.179032;0.190266 +14763;0.236464;0.18192;0.195525 +15498;0.241499;0.185204;0.198528 +16269;0.248824;0.190895;0.204389 +17078;0.253528;0.193994;0.208004 +17927;0.258789;0.197947;0.212708 +18818;0.265423;0.203715;0.217299 +19753;0.26915;0.207135;0.221974 +20734;0.276558;0.212178;0.227897 +21764;0.23057;0.215332;0.229963 +22845;0.235;0.219322;0.234423 +23980;0.239575;0.223804;0.239415 +25171;0.243907;0.189557;0.203438 +26421;0.248567;0.193026;0.207763 +27733;0.252691;0.196261;0.210989 +29110;0.257615;0.199305;0.214852 +30555;0.262275;0.202542;0.218449 +32072;0.268684;0.207362;0.223105 +33664;0.273666;0.21075;0.226256 +35335;0.278695;0.2155;0.231123 +37089;0.283558;0.220463;0.236335 +38930;0.289075;0.224512;0.24051 +40863;0.294318;0.229173;0.244649 +42892;0.242462;0.23314;0.248475 +45022;0.246054;0.237681;0.253715 +47258;0.249111;0.241189;0.257476 +49605;0.252791;0.197968;0.209756 +52069;0.256794;0.200391;0.212717 +54656;0.260802;0.203353;0.216228 +57372;0.265148;0.207056;0.220038 +60223;0.26957;0.210747;0.224111 +63216;0.274567;0.214631;0.228372 +66358;0.279128;0.21857;0.232374 +69657;0.284302;0.222276;0.235983 +73120;0.289636;0.226828;0.240482 +76756;0.294896;0.231616;0.245443 +80573;0.299961;0.23607;0.249436 +84580;0.304633;0.239987;0.253975 +88787;0.250601;0.24489;0.25841 +93204;0.253517;0.248833;0.262308 +97841;0.25688;0.253226;0.266726 +102709;0.260634;0.205689;0.215058 +107820;0.264487;0.208476;0.218551 +113186;0.268966;0.212036;0.22213 +118820;0.273479;0.215027;0.225908 +124735;0.278432;0.21865;0.229248 +130945;0.283385;0.222294;0.233315 +137465;0.288647;0.226589;0.237654 +144311;0.29377;0.230995;0.24169 +151499;0.298389;0.235513;0.245796 +159046;0.30338;0.240557;0.250394 +166970;0.308981;0.24453;0.254781 +175290;0.256268;0.249572;0.259183 +184026;0.257934;0.253597;0.263933 +193198;0.268101;0.258727;0.267807 +202828;0.274817;0.21555;0.222888 +212939;0.280988;0.220424;0.228464 +223555;0.285869;0.225855;0.233661 +234701;0.292549;0.227263;0.239127 +246404;0.302321;0.234096;0.243885 +258692;0.30967;0.239972;0.249344 +271594;0.31921;0.247137;0.255153 +285141;0.330333;0.253687;0.262066 +299365;0.343061;0.262532;0.269864 +314300;0.357292;0.269425;0.278658 +329981;0.370028;0.277308;0.285199 +346446;0.382399;0.286654;0.293526 +363734;0.422944;0.296705;0.303381 +381886;0.430797;0.305038;0.310873 +400945;0.447929;0.299644;0.307863 +420956;0.451618;0.305705;0.315793 +441967;0.466665;0.320123;0.328537 +464028;0.481423;0.326194;0.338393 +487192;0.499489;0.342868;0.353017 +511514;0.520471;0.357364;0.368418 +537052;0.54091;0.372501;0.384775 +563866;0.562018;0.393163;0.402634 +592020;0.58539;0.409342;0.418218 +621581;0.607378;0.4209;0.433477 +652620;0.629749;0.439339;0.450714 +685210;0.65373;0.455708;0.468637 +719429;0.684577;0.472714;0.487974 +755358;0.685186;0.489915;0.497349 +793083;0.694409;0.506325;0.511501 +832694;0.705453;0.516734;0.521529 +874285;0.715599;0.528929;0.533173 +917955;0.728027;0.540596;0.547548 +963808;0.740693;0.552192;0.56122 +1011953;0.753694;0.565653;0.573077 +1062505;0.770346;0.579957;0.587034 +1115584;0.786354;0.592656;0.600209 +1171316;0.80461;0.60726;0.615132 +1229834;0.822867;0.62147;0.629136 +1291277;0.841248;0.636845;0.645133 +1355792;0.861311;0.651505;0.660204 +1423532;0.882474;0.667902;0.676196 +1494659;0.815546;0.68376;0.696145 +1569342;0.814824;0.701428;0.716181 +1647759;0.823307;0.65573;0.658534 +1730096;0.831588;0.664877;0.668868 +1816549;0.842554;0.676642;0.681085 +1907324;0.853862;0.688197;0.693359 +2002637;0.864877;0.700019;0.704579 +2102715;0.879455;0.713861;0.719008 +2207796;0.894666;0.726857;0.731812 +2318131;0.910382;0.740991;0.746785 +2433982;0.928027;0.754795;0.760892 +2555625;0.946901;0.768272;0.773099 +2683350;0.966677;0.782881;0.787652 +2817461;0.988088;0.797922;0.805266 +2958277;0.876694;0.814475;0.819724 Scattered unsuccessful lookup: std::unordered_set;boost::unordered_set;multi_index::hashed_unique -10000;0.336211;0.270943;0.24749 -10500;0.256065;0.273605;0.249149 -11025;0.264343;0.278304;0.255162 -11576;0.271847;0.284658;0.261479 -12154;0.281217;0.289742;0.265749 -12760;0.291244;0.24486;0.225446 -13396;0.297313;0.251253;0.231502 -14063;0.306162;0.255798;0.237676 -14763;0.314899;0.262917;0.244656 -15498;0.322848;0.268823;0.251981 -16269;0.333327;0.27828;0.26152 -17078;0.342207;0.285899;0.267671 -17927;0.351385;0.292493;0.273204 -18818;0.362041;0.299037;0.279268 -19753;0.370089;0.304949;0.284959 -20734;0.380894;0.310639;0.294171 -21764;0.28842;0.31604;0.296687 -22845;0.295892;0.321347;0.303231 -23980;0.305681;0.328814;0.311584 -25171;0.315217;0.266052;0.247358 -26421;0.323836;0.272733;0.253938 -27733;0.332643;0.279887;0.261935 -29110;0.339987;0.285559;0.267384 -30555;0.348219;0.292059;0.274355 -32072;0.357871;0.299531;0.281343 -33664;0.365604;0.305595;0.287754 -35335;0.375345;0.312183;0.293977 -37089;0.384001;0.319498;0.301113 -38930;0.391916;0.3259;0.307538 -40863;0.400979;0.331617;0.313018 -42892;0.297663;0.337703;0.319676 -45022;0.306264;0.344212;0.325929 -47258;0.313716;0.350024;0.332158 -49605;0.322564;0.277652;0.258602 -52069;0.331249;0.28427;0.264599 -54656;0.339525;0.290856;0.270773 -57372;0.347556;0.297695;0.277088 -60223;0.355946;0.304243;0.284517 -63216;0.365446;0.31123;0.290698 -66358;0.372753;0.317772;0.297908 -69657;0.381206;0.324243;0.303554 -73120;0.391339;0.331376;0.310761 -76756;0.39981;0.337715;0.317682 -80573;0.407887;0.343968;0.323439 -84580;0.418944;0.349658;0.328953 -88787;0.306192;0.35568;0.335093 -93204;0.313371;0.361979;0.342884 -97841;0.322553;0.368738;0.352303 -102709;0.330984;0.287044;0.263373 -107820;0.33871;0.293833;0.270922 -113186;0.347664;0.301292;0.278322 -118820;0.355855;0.308503;0.285533 -124735;0.364896;0.315589;0.291754 -130945;0.373238;0.322562;0.299122 -137465;0.381632;0.329445;0.305444 -144311;0.391023;0.336559;0.312885 -151499;0.400873;0.342705;0.319377 -159046;0.409471;0.350388;0.326795 -166970;0.421576;0.357699;0.334906 -175290;0.311215;0.364019;0.34185 -184026;0.322177;0.371379;0.349237 -193198;0.333509;0.379064;0.357851 -202828;0.345687;0.298878;0.276326 -212939;0.357032;0.307358;0.285193 -223555;0.369351;0.320201;0.2954 -234701;0.383397;0.329389;0.306114 -246404;0.396907;0.337711;0.317382 -258692;0.411031;0.346841;0.32893 -271594;0.425489;0.362462;0.340742 -285141;0.442595;0.375856;0.353411 -299365;0.462187;0.389155;0.365978 -314300;0.48333;0.40089;0.379708 -329981;0.500108;0.417719;0.394993 -346446;0.525233;0.435301;0.412466 -363734;0.475366;0.4571;0.436051 -381886;0.505654;0.481751;0.458722 -400945;0.532765;0.414369;0.409528 -420956;0.5668;0.437626;0.435461 -441967;0.596876;0.478645;0.462069 -464028;0.631254;0.498225;0.484183 -487192;0.666797;0.520387;0.511022 -511514;0.703854;0.55009;0.53846 -537052;0.735084;0.576948;0.565572 -563866;0.774204;0.609413;0.594403 -592020;0.815083;0.643439;0.623419 -621581;0.856202;0.677405;0.65235 -652620;0.898815;0.713264;0.688719 -685210;0.945283;0.75039;0.721004 -719429;0.829739;0.78953;0.74535 -755358;0.858188;0.83083;0.77829 -793083;0.886957;0.68415;0.675422 -832694;0.915964;0.709469;0.701435 -874285;0.945651;0.735059;0.718249 -917955;0.976498;0.76207;0.753669 -963808;1.00475;0.79158;0.780027 -1011953;1.03472;0.822485;0.810083 -1062505;1.07231;0.853123;0.836937 -1115584;1.10849;0.885813;0.864325 -1171316;1.1424;0.920169;0.892847 -1229834;1.16867;0.956578;0.922337 -1291277;1.20473;0.99472;0.9586 -1355792;1.24428;1.03494;0.989888 -1423532;1.28477;1.07606;1.02257 -1494659;1.027;1.12189;1.05877 -1569342;1.05361;1.16567;1.09363 -1647759;1.07995;0.872976;0.898129 -1730096;1.10199;0.898099;0.921512 -1816549;1.1316;0.926471;0.949433 -1907324;1.15933;0.955761;0.975903 -2002637;1.18728;0.985827;1.00312 -2102715;1.22504;1.01909;1.03262 -2207796;1.25753;1.05326;1.0603 -2318131;1.28831;1.08868;1.09602 -2433982;1.32381;1.12622;1.12859 -2555625;1.36163;1.16499;1.15192 -2683350;1.39877;1.20312;1.1839 -2817461;1.44097;1.24389;1.2207 -2958277;1.12244;1.28744;1.2518 +10000;0.342215;0.227876;0.252307 +10500;0.256464;0.228138;0.25395 +11025;0.26382;0.232574;0.25927 +11576;0.272232;0.237068;0.264348 +12154;0.28078;0.240974;0.268365 +12760;0.291333;0.206853;0.226507 +13396;0.297765;0.209058;0.233128 +14063;0.306702;0.213567;0.238776 +14763;0.315417;0.218316;0.246224 +15498;0.322671;0.224091;0.25318 +16269;0.332217;0.231087;0.261387 +17078;0.339521;0.237748;0.267482 +17927;0.349055;0.242088;0.273263 +18818;0.359487;0.247372;0.278696 +19753;0.367631;0.251545;0.285073 +20734;0.380129;0.257719;0.293404 +21764;0.289151;0.26051;0.297103 +22845;0.295881;0.265617;0.303491 +23980;0.305741;0.273387;0.310893 +25171;0.315092;0.22264;0.247799 +26421;0.32501;0.228578;0.255549 +27733;0.332301;0.233486;0.262498 +29110;0.341034;0.238133;0.268739 +30555;0.347676;0.24345;0.275615 +32072;0.357028;0.248881;0.282354 +33664;0.365082;0.253988;0.288155 +35335;0.374671;0.259574;0.295016 +37089;0.383683;0.264679;0.302204 +38930;0.391363;0.269602;0.308043 +40863;0.400693;0.274669;0.313795 +42892;0.297155;0.279767;0.32068 +45022;0.305208;0.285331;0.326914 +47258;0.31346;0.290158;0.333131 +49605;0.322456;0.231097;0.258419 +52069;0.331059;0.237127;0.264627 +54656;0.339391;0.242138;0.270794 +57372;0.347534;0.247512;0.277271 +60223;0.355816;0.253247;0.284341 +63216;0.364946;0.258544;0.291051 +66358;0.3725;0.263474;0.298068 +69657;0.380935;0.2685;0.303848 +73120;0.391068;0.27351;0.310933 +76756;0.399767;0.279025;0.317629 +80573;0.407781;0.283673;0.323614 +84580;0.418254;0.288093;0.328909 +88787;0.305519;0.293142;0.335218 +93204;0.312981;0.298353;0.342615 +97841;0.321922;0.303355;0.352266 +102709;0.330122;0.239884;0.262326 +107820;0.338443;0.245406;0.269847 +113186;0.347449;0.251287;0.277242 +118820;0.355417;0.256999;0.284573 +124735;0.364218;0.262217;0.291339 +130945;0.372563;0.267798;0.298673 +137465;0.381305;0.273411;0.305361 +144311;0.390294;0.277295;0.312321 +151499;0.399344;0.282897;0.318833 +159046;0.407855;0.287584;0.325411 +166970;0.417996;0.292503;0.33209 +175290;0.310365;0.297543;0.339078 +184026;0.320576;0.302285;0.345655 +193198;0.331808;0.308136;0.353847 +202828;0.342184;0.249175;0.277225 +212939;0.350063;0.25607;0.285557 +223555;0.362708;0.263664;0.291969 +234701;0.374362;0.271654;0.302399 +246404;0.385338;0.279574;0.312728 +258692;0.397654;0.288974;0.322525 +271594;0.412766;0.29509;0.335061 +285141;0.430256;0.306308;0.347212 +299365;0.44975;0.31564;0.360719 +314300;0.468897;0.325741;0.373033 +329981;0.488463;0.338473;0.388518 +346446;0.509703;0.353018;0.406383 +363734;0.480041;0.369952;0.42851 +381886;0.506905;0.391409;0.45405 +400945;0.537866;0.355757;0.413971 +420956;0.571749;0.376422;0.441436 +441967;0.603843;0.402224;0.468402 +464028;0.637764;0.421099;0.491579 +487192;0.675176;0.442042;0.518507 +511514;0.714099;0.464963;0.544456 +537052;0.746007;0.491576;0.572037 +563866;0.783679;0.518449;0.600523 +592020;0.825147;0.545052;0.631084 +621581;0.867823;0.57245;0.659631 +652620;0.910611;0.600338;0.697242 +685210;0.957787;0.629458;0.731172 +719429;0.840262;0.65925;0.753714 +755358;0.869301;0.690766;0.786866 +793083;0.898303;0.58335;0.683247 +832694;0.929354;0.602979;0.71081 +874285;0.959927;0.624309;0.72716 +917955;0.991828;0.646129;0.764315 +963808;1.02021;0.670281;0.790672 +1011953;1.05008;0.69414;0.81871 +1062505;1.08898;0.717727;0.848526 +1115584;1.12643;0.743626;0.876376 +1171316;1.16239;0.768744;0.906672 +1229834;1.18829;0.796174;0.937029 +1291277;1.22614;0.823646;0.969039 +1355792;1.26506;0.853913;1.00185 +1423532;1.30724;0.883006;1.03578 +1494659;1.04573;0.91245;1.06858 +1569342;1.07202;0.946576;1.10727 +1647759;1.09898;0.727338;0.911899 +1730096;1.11886;0.745661;0.933327 +1816549;1.14837;0.768976;0.962099 +1907324;1.1772;0.792129;0.988572 +2002637;1.20573;0.816335;1.01549 +2102715;1.24405;0.840595;1.04552 +2207796;1.27605;0.866287;1.07392 +2318131;1.308;0.892994;1.11159 +2433982;1.34414;0.920053;1.14552 +2555625;1.38275;0.948558;1.16657 +2683350;1.42063;0.977405;1.19859 +2817461;1.46334;1.00812;1.23728 +2958277;1.14253;1.03848;1.27007