From 7e16a6b05ee92da76d3fa572f3dff6259d12fdba Mon Sep 17 00:00:00 2001 From: joaquintides Date: Sat, 10 Jun 2023 20:22:08 -0400 Subject: [PATCH] updated benchmark results --- gcc/unique_scattered_lookup.cpp.csv | 473 ++++++++++++++-------------- 1 file changed, 236 insertions(+), 237 deletions(-) diff --git a/gcc/unique_scattered_lookup.cpp.csv b/gcc/unique_scattered_lookup.cpp.csv index c8140bbc..21175809 100644 --- a/gcc/unique_scattered_lookup.cpp.csv +++ b/gcc/unique_scattered_lookup.cpp.csv @@ -1,241 +1,240 @@ -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.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 +10000;0.259205;0.191582;0.197994 +10500;0.210719;0.19217;0.200209 +11025;0.21249;0.198918;0.207543 +11576;0.219753;0.205352;0.212773 +12154;0.22586;0.209217;0.218838 +12760;0.232992;0.172752;0.183479 +13396;0.2376;0.17727;0.189286 +14063;0.244578;0.181181;0.192835 +14763;0.25125;0.185668;0.196728 +15498;0.256286;0.190371;0.20139 +16269;0.264315;0.196424;0.206254 +17078;0.268754;0.199399;0.210679 +17927;0.275096;0.203418;0.21436 +18818;0.283145;0.20826;0.220882 +19753;0.287763;0.21243;0.224602 +20734;0.294601;0.217493;0.229634 +21764;0.250006;0.220764;0.232901 +22845;0.253939;0.225051;0.238134 +23980;0.258806;0.228501;0.243992 +25171;0.263484;0.193573;0.205784 +26421;0.268507;0.197867;0.210121 +27733;0.27339;0.201173;0.213729 +29110;0.278049;0.204722;0.217501 +30555;0.283219;0.207874;0.221471 +32072;0.289884;0.212612;0.225683 +33664;0.295352;0.216797;0.229911 +35335;0.30015;0.221941;0.234699 +37089;0.305267;0.22714;0.239635 +38930;0.311782;0.231199;0.244005 +40863;0.316497;0.235707;0.248085 +42892;0.265382;0.239436;0.252148 +45022;0.268975;0.244139;0.257355 +47258;0.271913;0.24756;0.26106 +49605;0.275964;0.202706;0.212421 +52069;0.280429;0.205422;0.21552 +54656;0.284318;0.208575;0.219043 +57372;0.289112;0.212208;0.223201 +60223;0.293654;0.215887;0.227211 +63216;0.298671;0.220156;0.231301 +66358;0.303471;0.224567;0.235402 +69657;0.308796;0.228585;0.239085 +73120;0.31396;0.233132;0.243368 +76756;0.31928;0.238064;0.248229 +80573;0.324197;0.242679;0.252295 +84580;0.328953;0.246693;0.25638 +88787;0.275725;0.251058;0.260536 +93204;0.278769;0.255058;0.264287 +97841;0.282416;0.259177;0.268334 +102709;0.286276;0.210667;0.217733 +107820;0.29008;0.213882;0.221134 +113186;0.294602;0.216935;0.224503 +118820;0.29945;0.220607;0.228103 +124735;0.304009;0.224426;0.231615 +130945;0.308788;0.22824;0.235631 +137465;0.314146;0.232769;0.239876 +144311;0.319823;0.237576;0.244047 +151499;0.324023;0.242032;0.248246 +159046;0.328913;0.246957;0.252541 +166970;0.33486;0.251566;0.257178 +175290;0.28631;0.256074;0.261089 +184026;0.28788;0.260095;0.265628 +193198;0.298651;0.264412;0.269983 +202828;0.304699;0.219826;0.225698 +212939;0.30701;0.223962;0.231051 +223555;0.318453;0.232318;0.235604 +234701;0.325864;0.236649;0.242838 +246404;0.339454;0.243523;0.247242 +258692;0.343184;0.249618;0.251842 +271594;0.35735;0.254399;0.258299 +285141;0.36863;0.260649;0.264392 +299365;0.380003;0.268233;0.272424 +314300;0.392363;0.276971;0.280932 +329981;0.408354;0.285835;0.289842 +346446;0.424225;0.294547;0.297986 +363734;0.492224;0.306353;0.307696 +381886;0.50432;0.317283;0.321118 +400945;0.519981;0.311735;0.317253 +420956;0.526932;0.319244;0.324862 +441967;0.552871;0.334574;0.343246 +464028;0.575322;0.34898;0.352998 +487192;0.599663;0.360539;0.368939 +511514;0.620528;0.377176;0.384981 +537052;0.643349;0.396716;0.40008 +563866;0.667271;0.416332;0.419015 +592020;0.692954;0.432809;0.437365 +621581;0.714652;0.446849;0.45675 +652620;0.742034;0.46732;0.47733 +685210;0.769325;0.48458;0.495441 +719429;0.862411;0.499236;0.516623 +755358;0.87216;0.520328;0.524385 +793083;0.881285;0.543445;0.542566 +832694;0.892884;0.555571;0.55645 +874285;0.903712;0.567252;0.567566 +917955;0.918849;0.580611;0.583071 +963808;0.930172;0.59256;0.597838 +1011953;0.94542;0.606171;0.612198 +1062505;0.963291;0.621801;0.628594 +1115584;0.979473;0.636215;0.641651 +1171316;0.996938;0.65183;0.656335 +1229834;1.01404;0.667164;0.672489 +1291277;1.03257;0.683667;0.690078 +1355792;1.05218;0.699478;0.706499 +1423532;1.0734;0.716984;0.722984 +1494659;1.06116;0.734287;0.745898 +1569342;1.06764;0.751948;0.767202 +1647759;1.07534;0.708647;0.707157 +1730096;1.08457;0.719412;0.718919 +1816549;1.09466;0.731545;0.731621 +1907324;1.10514;0.744425;0.744283 +2002637;1.11738;0.757211;0.756997 +2102715;1.13044;0.77073;0.77129 +2207796;1.14474;0.783642;0.78551 +2318131;1.15878;0.798658;0.80168 +2433982;1.17412;0.813072;0.818269 +2555625;1.19093;0.829598;0.830844 +2683350;1.20879;0.845445;0.846228 +2817461;1.22692;0.861135;0.866532 +2958277;1.16168;0.878469;0.88173 Scattered unsuccessful lookup: std::unordered_set;boost::unordered_set;multi_index::hashed_unique -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 +10000;0.352524;0.22791;0.223705 +10500;0.260123;0.22861;0.226815 +11025;0.267877;0.233485;0.230866 +11576;0.275606;0.238395;0.237544 +12154;0.285435;0.243709;0.243086 +12760;0.295908;0.202129;0.201791 +13396;0.303208;0.208085;0.209577 +14063;0.311963;0.214552;0.214545 +14763;0.321406;0.220127;0.22048 +15498;0.332273;0.225537;0.22637 +16269;0.342767;0.231689;0.235168 +17078;0.351111;0.236285;0.241388 +17927;0.360437;0.241337;0.246953 +18818;0.371144;0.246715;0.252415 +19753;0.381378;0.251833;0.258942 +20734;0.393282;0.258235;0.265281 +21764;0.294361;0.261347;0.268266 +22845;0.303362;0.266368;0.275422 +23980;0.312761;0.273851;0.28249 +25171;0.322619;0.219232;0.22225 +26421;0.332306;0.226359;0.230418 +27733;0.342427;0.23296;0.237192 +29110;0.350198;0.23767;0.24215 +30555;0.359219;0.243488;0.248531 +32072;0.368599;0.250086;0.255313 +33664;0.37781;0.256067;0.261707 +35335;0.386634;0.261785;0.267619 +37089;0.39728;0.267364;0.27427 +38930;0.406224;0.272355;0.280098 +40863;0.41483;0.277259;0.285885 +42892;0.301473;0.283349;0.291977 +45022;0.310875;0.288466;0.297361 +47258;0.319765;0.293042;0.303067 +49605;0.329199;0.231782;0.230578 +52069;0.338732;0.237703;0.23659 +54656;0.347922;0.243127;0.242733 +57372;0.356507;0.248556;0.248945 +60223;0.366997;0.254008;0.255439 +63216;0.37603;0.260317;0.261401 +66358;0.383591;0.266466;0.267734 +69657;0.392712;0.271389;0.273314 +73120;0.402165;0.277326;0.280153 +76756;0.412036;0.282909;0.286454 +80573;0.420858;0.287586;0.292298 +84580;0.432593;0.291981;0.297507 +88787;0.31016;0.296431;0.30293 +93204;0.31791;0.302611;0.309604 +97841;0.327845;0.306633;0.318473 +102709;0.336752;0.240464;0.23563 +107820;0.346555;0.246577;0.243928 +113186;0.355856;0.252824;0.251348 +118820;0.364939;0.258966;0.258025 +124735;0.373632;0.265026;0.2641 +130945;0.38349;0.271504;0.270902 +137465;0.393962;0.277301;0.277176 +144311;0.403381;0.282427;0.283223 +151499;0.412666;0.287588;0.28905 +159046;0.421819;0.292558;0.295005 +166970;0.432612;0.297388;0.301131 +175290;0.313786;0.302193;0.306823 +184026;0.326014;0.306994;0.313081 +193198;0.336893;0.31405;0.320584 +202828;0.347698;0.249271;0.249666 +212939;0.357739;0.258294;0.25798 +223555;0.369517;0.266854;0.266364 +234701;0.380727;0.273933;0.274878 +246404;0.392391;0.283803;0.283734 +258692;0.405082;0.294004;0.292886 +271594;0.419446;0.301993;0.304149 +285141;0.43859;0.311019;0.314105 +299365;0.453433;0.321102;0.324985 +314300;0.473203;0.333584;0.337765 +329981;0.493807;0.346368;0.352203 +346446;0.517029;0.363439;0.369589 +363734;0.486542;0.381763;0.390087 +381886;0.513597;0.401674;0.410054 +400945;0.544232;0.375905;0.375233 +420956;0.576096;0.398431;0.401244 +441967;0.609522;0.432446;0.424523 +464028;0.644706;0.44844;0.446313 +487192;0.680438;0.472342;0.470363 +511514;0.717492;0.497449;0.495873 +537052;0.748968;0.5288;0.519657 +563866;0.786721;0.558108;0.545421 +592020;0.827608;0.587435;0.571762 +621581;0.869006;0.617143;0.597304 +652620;0.910396;0.646585;0.631726 +685210;0.955187;0.67813;0.661199 +719429;0.862873;0.710962;0.680436 +755358;0.892186;0.745201;0.708803 +793083;0.921938;0.656887;0.631365 +832694;0.94993;0.679738;0.656869 +874285;0.97808;0.702577;0.671237 +917955;1.00869;0.725725;0.707928 +963808;1.03764;0.750161;0.731381 +1011953;1.06474;0.774133;0.757331 +1062505;1.09685;0.800302;0.781176 +1115584;1.13291;0.8251;0.805644 +1171316;1.1641;0.851699;0.830132 +1229834;1.1908;0.878341;0.855485 +1291277;1.22602;0.907492;0.883971 +1355792;1.26186;0.937433;0.911427 +1423532;1.30229;0.968023;0.939157 +1494659;1.07519;0.998702;0.967286 +1569342;1.10237;1.03165;0.996628 +1647759;1.12846;0.849233;0.831097 +1730096;1.14411;0.868144;0.851774 +1816549;1.17498;0.889671;0.877468 +1907324;1.1994;0.911795;0.900144 +2002637;1.2255;0.935184;0.922174 +2102715;1.26287;0.957588;0.948698 +2207796;1.29173;0.981007;0.971852 +2318131;1.31739;1.00729;1.00621 +2433982;1.34937;1.03247;1.03494 +2555625;1.3821;1.05899;1.04787 +2683350;1.4176;1.08788;1.07368 +2817461;1.45321;1.11657;1.10704 +2958277;1.17177;1.147;1.13217