Scattered erasure:
std::unordered_set;boost::unordered_set;multi_index::hashed_unique
10000;0.421282;0.384835;0.396893
10500;0.437363;0.391302;0.398088
11025;0.42394;0.382536;0.386011
11576;0.427786;0.378138;0.388097
12154;0.423733;0.382404;0.393105
12760;0.429899;0.373347;0.383046
13396;0.431659;0.379213;0.387945
14063;0.435854;0.377814;0.393183
14763;0.443502;0.374726;0.396966
15498;0.443396;0.375273;0.395596
16269;0.451206;0.378247;0.405123
17078;0.430754;0.38395;0.403522
17927;0.430336;0.389337;0.415736
18818;0.436008;0.385604;0.41312
19753;0.442158;0.389384;0.420037
20734;0.455146;0.391511;0.421036
21764;0.455767;0.396751;0.424745
22845;0.451757;0.398936;0.430981
23980;0.455473;0.404328;0.434527
25171;0.467311;0.396989;0.416925
26421;0.467734;0.394541;0.41999
27733;0.475626;0.395597;0.435521
29110;0.477998;0.396047;0.433793
30555;0.485379;0.403091;0.43902
32072;0.484734;0.409312;0.4463
33664;0.546637;0.408524;0.452637
35335;0.55522;0.419152;0.459487
37089;0.558755;0.415624;0.46187
38930;0.565986;0.423603;0.471827
40863;0.591779;0.435092;0.477044
42892;0.595421;0.439289;0.486465
45022;0.611804;0.445229;0.498417
47258;0.624865;0.465589;0.51718
49605;0.651776;0.51199;0.628654
52069;0.670569;0.508205;0.634172
54656;0.686983;0.525562;0.648445
57372;0.689724;0.537683;0.676778
60223;0.728555;0.544831;0.68711
63216;0.750812;0.558404;0.708856
66357;0.885866;0.58866;0.737373
69656;0.895743;0.581929;0.748212
73119;0.926494;0.611108;0.805966
76755;0.945217;0.640567;0.798563
80572;0.968812;0.638833;0.828129
84579;1.02146;0.670443;0.843606
88786;1.03737;0.685938;0.907342
93203;1.0334;0.717002;0.903635
97840;1.09434;0.728834;0.939767
102706;1.08869;0.865627;1.13107
107816;1.14231;0.8791;1.15892
113182;1.18671;0.936281;1.16278
118816;1.19223;0.949127;1.20265
124731;1.24313;0.965793;1.24921
130941;1.27661;0.993449;1.28569
137461;1.48596;1.00679;1.33339
144307;1.57939;1.08178;1.35139
151495;1.61019;1.12719;1.45582
159042;1.66771;1.15259;1.5124
166965;1.69593;1.11789;1.44972
175284;1.68877;1.11833;1.52783
184019;1.71463;1.16897;1.57527
193190;1.73738;1.18418;1.64663
202820;1.77317;1.31854;1.87817
212931;1.85277;1.33881;1.94322
223547;1.91087;1.35541;1.95323
234692;1.85516;1.36828;2.02093
246395;1.94931;1.41942;2.07926
258683;1.92724;1.38359;2.09864
271585;2.10633;1.49245;2.15865
285132;2.07284;1.44673;2.16996
299354;2.10126;1.46765;2.16127
314289;2.14976;1.44574;2.23852
329969;2.1513;1.50206;2.27672
346432;2.1999;1.50871;2.28929
363719;2.20814;1.53683;2.3356
381870;2.24785;1.54668;2.3971
400928;2.25259;1.63159;2.6501
420937;2.26175;1.67003;2.72873
441947;2.30764;1.63552;2.72381
464005;2.30321;1.69174;2.76649
487165;2.37722;1.70522;2.72992
511485;2.34182;1.70436;2.85832
537019;2.46042;1.73428;2.77889
563827;2.44066;1.71683;2.85025
591977;2.48244;1.7775;2.86184
621532;2.5153;1.76932;2.8987
652567;2.49826;1.79346;2.90999
685151;2.5383;1.8037;2.9701
719359;2.57797;1.81313;2.94246
755280;2.55979;1.84378;2.96686
792997;2.57486;1.88174;3.13582
832595;2.61779;1.90367;3.17862
874177;2.57703;1.91209;3.25914
917832;2.71038;1.94514;3.24795
963677;2.6999;2.01191;3.27482
1011813;2.77163;1.96117;3.37302
1062351;2.85185;2.0097;3.27442
1115422;2.92748;2.0523;3.31681
1171143;2.89044;2.07906;3.39201
1229634;2.98749;2.09145;3.33889
1291062;2.96025;2.11992;3.46963
1355554;2.9576;2.08511;3.45169
1423274;3.03944;2.078;3.54376
1494380;3.01891;2.1374;3.51495
1569031;3.03405;2.20704;3.57419
1647417;3.06492;2.30867;3.74272
1729734;3.08554;2.32626;3.77539
1816153;3.07433;2.3455;3.83028
1906885;3.10823;2.36614;3.79826
2002164;3.1721;2.36915;3.84752
2102198;3.35567;2.37582;3.86689
2207233;3.32009;2.39243;3.87751
2317508;3.33357;2.44579;3.91205
2433290;3.3625;2.42869;3.95933
2554854;3.45534;2.52794;4.00862
2682511;3.44814;2.5301;4.08739
2816546;3.49247;2.5765;4.11498
2957287;3.53533;2.61386;4.19423