From e5e4b9fa2e8ed08872485976117f76a6ae7ee986 Mon Sep 17 00:00:00 2001 From: joaquintides Date: Sat, 25 Feb 2023 19:18:18 -0500 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 08d63d67..c8140bbc 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: 1308792 +cset: --> last message, executed args into cpuset "/user", new pid is: 1789500 Scattered successful lookup: std::unordered_set;boost::unordered_set;multi_index::hashed_unique -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 +10000;0.247987;0.189487;0.197467 +10500;0.196569;0.189638;0.198984 +11025;0.200264;0.195353;0.204729 +11576;0.206296;0.201524;0.210157 +12154;0.212975;0.204007;0.215306 +12760;0.217308;0.169551;0.180913 +13396;0.222895;0.172872;0.186517 +14063;0.22872;0.17676;0.190487 +14763;0.234046;0.181367;0.193028 +15498;0.239921;0.183767;0.19731 +16269;0.247728;0.190769;0.203462 +17078;0.252985;0.194768;0.207683 +17927;0.258214;0.198879;0.211743 +18818;0.26549;0.204433;0.217546 +19753;0.269634;0.20756;0.220431 +20734;0.276541;0.212523;0.226065 +21764;0.230907;0.216232;0.228827 +22845;0.235134;0.220291;0.234199 +23980;0.239287;0.225484;0.24041 +25171;0.2437;0.189652;0.203504 +26421;0.248462;0.193257;0.207716 +27733;0.25261;0.196278;0.21104 +29110;0.257597;0.199288;0.214668 +30555;0.262443;0.20289;0.218334 +32072;0.268723;0.207111;0.223162 +33664;0.273722;0.210915;0.226967 +35335;0.278838;0.215917;0.231222 +37089;0.283798;0.220633;0.236434 +38930;0.289302;0.224717;0.240691 +40863;0.29454;0.229308;0.244718 +42892;0.24244;0.233152;0.248529 +45022;0.2462;0.237909;0.253554 +47258;0.249428;0.241647;0.257651 +49605;0.253198;0.198294;0.208959 +52069;0.257093;0.200639;0.212047 +54656;0.261154;0.203532;0.215414 +57372;0.265282;0.206966;0.219503 +60223;0.26981;0.210922;0.223509 +63216;0.274709;0.214656;0.227664 +66358;0.27947;0.218801;0.231958 +69657;0.28449;0.222545;0.236059 +73120;0.289844;0.227063;0.24084 +76756;0.295103;0.231611;0.244521 +80573;0.300124;0.236079;0.248668 +84580;0.30469;0.239942;0.252841 +88787;0.250735;0.244776;0.257225 +93204;0.253525;0.248646;0.261141 +97841;0.25691;0.253018;0.265425 +102709;0.260829;0.205605;0.214275 +107820;0.264641;0.208503;0.217212 +113186;0.268889;0.211681;0.220856 +118820;0.273537;0.214964;0.22458 +124735;0.278192;0.218474;0.228116 +130945;0.283412;0.222171;0.231767 +137465;0.28871;0.226337;0.236146 +144311;0.293774;0.230997;0.240428 +151499;0.298437;0.235401;0.244466 +159046;0.303397;0.24034;0.249036 +166970;0.309005;0.244489;0.253343 +175290;0.256799;0.249395;0.257677 +184026;0.25783;0.25357;0.262122 +193198;0.269535;0.258811;0.266564 +202828;0.27478;0.214846;0.223247 +212939;0.279189;0.219157;0.227712 +223555;0.283648;0.223673;0.232202 +234701;0.2934;0.227814;0.23666 +246404;0.29751;0.232698;0.241767 +258692;0.306412;0.238526;0.247594 +271594;0.316218;0.245182;0.253202 +285141;0.327313;0.250547;0.258706 +299365;0.337303;0.25759;0.265315 +314300;0.349441;0.265151;0.273273 +329981;0.360956;0.272773;0.281258 +346446;0.373675;0.282797;0.290091 +363734;0.397093;0.294144;0.302379 +381886;0.413295;0.301841;0.307019 +400945;0.432281;0.294774;0.300304 +420956;0.447131;0.303242;0.314554 +441967;0.461385;0.317524;0.327695 +464028;0.476834;0.330046;0.338772 +487192;0.496565;0.343994;0.352881 +511514;0.515847;0.355859;0.368681 +537052;0.535542;0.372442;0.37792 +563866;0.553814;0.38646;0.395585 +592020;0.577516;0.402919;0.410315 +621581;0.598969;0.418295;0.42782 +652620;0.622405;0.435839;0.447596 +685210;0.645375;0.452443;0.465145 +719429;0.668755;0.469943;0.483556 +755358;0.678345;0.487663;0.495191 +793083;0.683235;0.501232;0.504471 +832694;0.693666;0.511165;0.516889 +874285;0.704206;0.522065;0.526474 +917955;0.716264;0.533828;0.540746 +963808;0.728881;0.545877;0.553407 +1011953;0.741937;0.558476;0.56571 +1062505;0.758443;0.572062;0.58049 +1115584;0.774361;0.585809;0.592945 +1171316;0.79187;0.599636;0.608125 +1229834;0.80968;0.614102;0.622231 +1291277;0.828535;0.628991;0.637653 +1355792;0.848726;0.644319;0.652634 +1423532;0.869305;0.659661;0.667466 +1494659;0.793404;0.676006;0.687389 +1569342;0.800293;0.691945;0.706265 +1647759;0.807627;0.642403;0.648173 +1730096;0.816919;0.653409;0.658219 +1816549;0.826592;0.66422;0.669756 +1907324;0.837611;0.67607;0.681815 +2002637;0.849244;0.688188;0.692881 +2102715;0.863048;0.70104;0.706774 +2207796;0.877786;0.714124;0.719211 +2318131;0.893455;0.727695;0.734007 +2433982;0.910897;0.741545;0.749346 +2555625;0.929443;0.756043;0.76108 +2683350;0.949131;0.771092;0.775362 +2817461;0.970228;0.785657;0.792417 +2958277;0.856711;0.801255;0.806361 Scattered unsuccessful lookup: std::unordered_set;boost::unordered_set;multi_index::hashed_unique -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 +10000;0.338955;0.22703;0.251462 +10500;0.255307;0.228511;0.253973 +11025;0.261619;0.232249;0.258755 +11576;0.270479;0.237126;0.2632 +12154;0.278856;0.241178;0.267799 +12760;0.288658;0.204083;0.222582 +13396;0.294771;0.208778;0.229821 +14063;0.303534;0.211881;0.235083 +14763;0.311873;0.219311;0.243162 +15498;0.319594;0.224768;0.249811 +16269;0.330243;0.232343;0.258788 +17078;0.338946;0.234979;0.265141 +17927;0.348441;0.23988;0.270525 +18818;0.360007;0.246016;0.276843 +19753;0.367672;0.250837;0.282948 +20734;0.378479;0.256754;0.290702 +21764;0.287916;0.259218;0.295036 +22845;0.295754;0.2647;0.301813 +23980;0.305357;0.272247;0.30952 +25171;0.314942;0.221757;0.247607 +26421;0.324166;0.228318;0.254237 +27733;0.332586;0.233525;0.261651 +29110;0.339729;0.238314;0.267645 +30555;0.347938;0.24362;0.274729 +32072;0.357272;0.249439;0.281802 +33664;0.365452;0.253773;0.287811 +35335;0.374697;0.259336;0.294516 +37089;0.383839;0.264501;0.301756 +38930;0.391504;0.269432;0.307587 +40863;0.400525;0.274174;0.313114 +42892;0.297523;0.27957;0.319921 +45022;0.305312;0.284913;0.3262 +47258;0.313966;0.289792;0.332448 +49605;0.322834;0.231146;0.258613 +52069;0.331548;0.237046;0.264587 +54656;0.339324;0.242154;0.270927 +57372;0.347216;0.247657;0.277185 +60223;0.355675;0.253427;0.28436 +63216;0.364717;0.258408;0.29085 +66358;0.37248;0.263531;0.29803 +69657;0.380912;0.268496;0.303857 +73120;0.390964;0.273525;0.310884 +76756;0.399609;0.279157;0.317819 +80573;0.407903;0.283678;0.323639 +84580;0.418472;0.28806;0.328966 +88787;0.306012;0.293263;0.335383 +93204;0.312707;0.298431;0.342933 +97841;0.321981;0.303568;0.352246 +102709;0.330427;0.239809;0.263938 +107820;0.338155;0.245232;0.269874 +113186;0.347253;0.251401;0.277385 +118820;0.355304;0.257023;0.284489 +124735;0.364218;0.262222;0.291466 +130945;0.372772;0.26778;0.298786 +137465;0.381381;0.27338;0.305455 +144311;0.390478;0.2773;0.312424 +151499;0.399419;0.282905;0.318709 +159046;0.407916;0.287638;0.325593 +166970;0.418128;0.292474;0.332252 +175290;0.309089;0.297528;0.3391 +184026;0.321391;0.3023;0.345588 +193198;0.332065;0.308158;0.354328 +202828;0.343539;0.249955;0.277914 +212939;0.351728;0.257276;0.286906 +223555;0.366545;0.262931;0.296969 +234701;0.381035;0.269308;0.306085 +246404;0.392803;0.278245;0.317032 +258692;0.408674;0.285761;0.327415 +271594;0.422784;0.299776;0.339093 +285141;0.438171;0.309366;0.350702 +299365;0.455754;0.320398;0.362551 +314300;0.473563;0.331736;0.377807 +329981;0.495798;0.34431;0.392898 +346446;0.519357;0.361986;0.411518 +363734;0.483554;0.381065;0.435353 +381886;0.511833;0.400865;0.460039 +400945;0.53958;0.355075;0.413452 +420956;0.570571;0.375075;0.441391 +441967;0.601201;0.397625;0.463287 +464028;0.634085;0.418801;0.487824 +487192;0.66928;0.441108;0.515923 +511514;0.707984;0.463603;0.543124 +537052;0.739022;0.489533;0.569838 +563866;0.77674;0.514744;0.597528 +592020;0.817151;0.540348;0.625885 +621581;0.856692;0.568132;0.654558 +652620;0.899804;0.595463;0.691918 +685210;0.945112;0.624241;0.723247 +719429;0.829213;0.653277;0.746929 +755358;0.85517;0.684715;0.779255 +793083;0.885218;0.575425;0.674388 +832694;0.913498;0.595053;0.700231 +874285;0.943216;0.616088;0.717152 +917955;0.973852;0.6373;0.753323 +963808;1.00226;0.661917;0.779084 +1011953;1.03189;0.685343;0.806519 +1062505;1.06964;0.708277;0.835345 +1115584;1.10695;0.733242;0.863441 +1171316;1.14202;0.757991;0.890837 +1229834;1.16781;0.784728;0.92078 +1291277;1.20472;0.812548;0.951727 +1355792;1.24259;0.841247;0.984442 +1423532;1.28303;0.871064;1.01676 +1494659;1.02643;0.898856;1.04985 +1569342;1.05077;0.930007;1.08442 +1647759;1.0762;0.713091;0.894278 +1730096;1.09805;0.733935;0.918583 +1816549;1.12716;0.755689;0.946052 +1907324;1.15351;0.778367;0.971672 +2002637;1.1817;0.802268;0.998455 +2102715;1.21971;0.827427;1.02916 +2207796;1.25239;0.852619;1.05713 +2318131;1.28366;0.879296;1.09311 +2433982;1.31941;0.90606;1.12522 +2555625;1.35543;0.933433;1.1466 +2683350;1.39223;0.961982;1.17814 +2817461;1.4336;0.990865;1.21478 +2958277;1.11679;1.02137;1.24609