Scattered successful lookup:
std::unordered_set;boost::unordered_set;multi_index::hashed_unique
10000;0.205855;0.143554;0.172781
10500;0.212072;0.150952;0.177388
11025;0.217352;0.160858;0.183531
11576;0.225497;0.169303;0.189357
12154;0.232976;0.176606;0.194187
12760;0.241713;0.132679;0.170021
13396;0.199765;0.138709;0.173985
14063;0.205142;0.145491;0.177534
14763;0.211515;0.152517;0.183161
15498;0.216204;0.159445;0.18756
16269;0.221343;0.1651;0.191317
17078;0.228238;0.172418;0.196053
17927;0.235449;0.179534;0.20246
18818;0.242941;0.185082;0.207781
19753;0.251268;0.192023;0.213304
20734;0.257438;0.198947;0.219685
21764;0.262971;0.20403;0.225134
22845;0.269208;0.210181;0.230293
23980;0.276144;0.215432;0.235295
25171;0.282185;0.171085;0.195228
26421;0.231913;0.176102;0.200218
27733;0.23588;0.180394;0.204823
29110;0.240064;0.186258;0.209521
30555;0.245449;0.190064;0.214433
32072;0.250672;0.194927;0.218987
33664;0.255709;0.200261;0.224425
35335;0.260611;0.205559;0.229904
37089;0.265672;0.210848;0.23571
38930;0.271654;0.216094;0.240546
40863;0.276864;0.221104;0.246404
42892;0.282586;0.225695;0.25148
45022;0.287757;0.230606;0.257205
47258;0.293811;0.236013;0.261886
49605;0.299993;0.18548;0.209579
52069;0.245279;0.188942;0.213594
54656;0.249148;0.1926;0.217452
57372;0.253181;0.196987;0.222291
60223;0.257115;0.201081;0.227596
63216;0.261403;0.205408;0.23191
66358;0.265783;0.20995;0.237004
69657;0.27095;0.214472;0.241813
73120;0.275767;0.219308;0.246638
76756;0.281363;0.224416;0.252145
80573;0.286861;0.229351;0.257437
84580;0.292637;0.234524;0.262746
88787;0.298735;0.239146;0.267934
93204;0.30448;0.243418;0.272645
97841;0.310632;0.247791;0.277647
102709;0.316276;0.194729;0.208843
107820;0.2576;0.198191;0.212468
113186;0.259946;0.201648;0.216357
118820;0.263631;0.2057;0.220408
124735;0.267733;0.210049;0.224826
130945;0.271942;0.214238;0.229207
137465;0.276456;0.219116;0.234011
144311;0.281442;0.223986;0.238789
151499;0.287018;0.228987;0.244012
159046;0.295479;0.234445;0.251038
166970;0.30209;0.239573;0.254984
175290;0.30801;0.244721;0.260248
184026;0.314035;0.248943;0.265164
193198;0.320096;0.253664;0.269955
202828;0.326666;0.205236;0.219484
212939;0.281237;0.209902;0.22763
223555;0.296472;0.214739;0.22899
234701;0.3018;0.220299;0.234493
246404;0.312658;0.22637;0.241324
258692;0.318827;0.232814;0.246799
271594;0.326644;0.239727;0.255139
285141;0.342809;0.245902;0.261911
299365;0.35349;0.253464;0.270983
314300;0.368087;0.261792;0.2805
329981;0.384857;0.271279;0.291485
346446;0.402643;0.280916;0.301353
363734;0.423783;0.291554;0.314006
381886;0.447543;0.303233;0.32743
400945;0.468396;0.296069;0.324146
420956;0.549424;0.301077;0.334347
441967;0.566859;0.317145;0.330876
464028;0.586199;0.330193;0.348121
487192;0.603437;0.343417;0.363433
511514;0.623565;0.360537;0.389681
537052;0.649219;0.378824;0.404884
563866;0.672394;0.393609;0.436926
592020;0.695941;0.411747;0.449037
621581;0.721358;0.430004;0.468661
652620;0.74623;0.448048;0.490854
685210;0.770626;0.465806;0.515337
719429;0.79878;0.486338;0.53997
755358;0.826652;0.504803;0.565458
793083;0.856896;0.524493;0.556412
832694;0.902041;0.535;0.571125
874285;0.910153;0.5482;0.590435
917955;0.91817;0.560091;0.599532
963808;0.929563;0.574532;0.61631
1011953;0.940854;0.588396;0.640112
1062505;0.955044;0.602823;0.656983
1115584;0.973591;0.618097;0.679192
1171316;0.990243;0.632865;0.700121
1229834;1.00495;0.649825;0.723389
1291277;1.02538;0.667006;0.746737
1355792;1.05103;0.683133;0.773219
1423532;1.07512;0.702051;0.801009
1494659;1.10139;0.719172;0.829836
1569342;1.12861;0.737861;0.857577
1647759;1.06882;0.691328;0.73004
1730096;1.07545;0.702397;0.742968
1816549;1.08307;0.716233;0.874153
1907324;1.09174;0.727382;0.779793
2002637;1.10285;0.740836;0.793922
2102715;1.11561;0.753915;0.815774
2207796;1.12717;0.767742;0.969249
2318131;1.14434;0.783179;0.857872
2433982;1.15918;0.799116;0.885998
2555625;1.17903;0.815138;0.912094
2683350;1.20161;0.831083;0.938837
2817461;1.22414;0.84831;0.964377
2958277;1.24604;0.864795;0.993823
Scattered unsuccessful lookup:
std::unordered_set;boost::unordered_set;multi_index::hashed_unique
10000;0.31962;0.214505;0.228887
10500;0.331979;0.220719;0.235097
11025;0.341959;0.226006;0.244949
11576;0.352273;0.232061;0.252027
12154;0.363648;0.238831;0.258803
12760;0.377853;0.187059;0.211782
13396;0.272549;0.193194;0.219621
14063;0.283502;0.20041;0.22806
14763;0.294835;0.209987;0.237141
15498;0.304969;0.217549;0.245975
16269;0.314594;0.224995;0.255167
17078;0.329193;0.236028;0.265908
17927;0.337918;0.242138;0.272754
18818;0.348743;0.247108;0.279856
19753;0.360471;0.253893;0.288528
20734;0.372644;0.25882;0.296855
21764;0.384139;0.264673;0.303595
22845;0.396023;0.269881;0.310326
23980;0.407079;0.275532;0.320092
25171;0.421859;0.215433;0.249287
26421;0.306078;0.221666;0.257831
27733;0.31625;0.228778;0.264978
29110;0.326629;0.235033;0.272865
30555;0.336956;0.242599;0.281222
32072;0.348052;0.249822;0.28812
33664;0.360272;0.256912;0.297701
35335;0.370618;0.262472;0.30402
37089;0.383962;0.268729;0.315301
38930;0.394527;0.273348;0.322095
40863;0.405206;0.278508;0.330268
42892;0.417132;0.284488;0.338565
45022;0.429456;0.289321;0.34538
47258;0.440675;0.29469;0.353968
49605;0.452866;0.227049;0.268781
52069;0.317642;0.234229;0.278074
54656;0.327311;0.240752;0.284752
57372;0.338707;0.247656;0.293463
60223;0.349275;0.254047;0.302152
63216;0.36065;0.260121;0.309052
66358;0.371858;0.266896;0.317724
69657;0.384267;0.272733;0.325009
73120;0.39619;0.278273;0.333392
76756;0.408278;0.28362;0.341739
80573;0.419482;0.288697;0.34969
84580;0.431366;0.293649;0.357184
88787;0.443974;0.297713;0.363814
93204;0.456;0.30314;0.372541
97841;0.46892;0.308406;0.381326
102709;0.480224;0.238886;0.272773
107820;0.332017;0.245316;0.280893
113186;0.343625;0.252483;0.289398
118820;0.354943;0.259234;0.296855
124735;0.366841;0.265978;0.305616
130945;0.379122;0.272169;0.311374
137465;0.391021;0.278179;0.321993
144311;0.402838;0.283198;0.329581
151499;0.414412;0.288066;0.336451
159046;0.426236;0.292875;0.344824
166970;0.437925;0.297467;0.352935
175290;0.449933;0.302518;0.361149
184026;0.462031;0.307323;0.369328
193198;0.475029;0.313455;0.379683
202828;0.488473;0.249387;0.290404
212939;0.356813;0.256804;0.302723
223555;0.369632;0.264447;0.313147
234701;0.38965;0.272941;0.321899
246404;0.405941;0.283162;0.338083
258692;0.421368;0.293237;0.349909
271594;0.444165;0.303126;0.364007
285141;0.468009;0.313181;0.378839
299365;0.491051;0.323431;0.393831
314300;0.513442;0.333761;0.407754
329981;0.544662;0.348628;0.42996
346446;0.571593;0.361879;0.44908
363734;0.611418;0.382965;0.477507
381886;0.648161;0.401527;0.504655
400945;0.68918;0.366853;0.448939
420956;0.677946;0.389784;0.483547
441967;0.723244;0.414237;0.516718
464028;0.773018;0.439545;0.545898
487192;0.820035;0.466157;0.575888
511514;0.872088;0.493865;0.613409
537052;0.925186;0.525085;0.659296
563866;0.979798;0.552512;0.699931
592020;1.03597;0.58362;0.743457
621581;1.09342;0.614227;0.783726
652620;1.15183;0.646049;0.827463
685210;1.21393;0.678972;0.875498
719429;1.27625;0.714008;0.919436
755358;1.34034;0.750394;0.968552
793083;1.40611;0.649931;0.861456
832694;1.18945;0.671943;0.904861
874285;1.22979;0.695093;0.935734
917955;1.27154;0.718552;0.969529
963808;1.31445;0.744057;1.00507
1011953;1.35883;0.768949;1.05884
1062505;1.40633;0.7949;1.0916
1115584;1.45568;0.822125;1.13801
1171316;1.50532;0.850634;1.185
1229834;1.55648;0.878742;1.23265
1291277;1.61048;0.908693;1.28322
1355792;1.66452;0.940316;1.33466
1423532;1.72292;0.973295;1.38758
1494659;1.78255;1.00877;1.44234
1569342;1.8449;1.04511;1.49823
1647759;1.4526;0.842589;1.22625
1730096;1.48998;0.862685;1.26436
1816549;1.52551;0.885579;1.31064
1907324;1.56515;0.907983;1.3525
2002637;1.61125;0.931845;1.39131
2102715;1.65593;0.956522;1.439
2207796;1.69988;0.980862;1.48741
2318131;1.74779;1.00681;1.53254
2433982;1.79644;1.03284;1.5841
2555625;1.84592;1.06163;1.63712
2683350;1.90317;1.09223;1.69196
2817461;1.95962;1.1222;1.74332
2958277;2.01405;1.15643;1.79799