** Phenom2x4 945(3GHz 2ŽŸcache:512KBx4 3ŽŸcache:6MB) vista64 ‚Ε‚ΜŒ‹‰Κ vc2008(32bit) ‚ΕƒRƒ“ƒpƒCƒ‹(-Ox -DNDEBUG -GR- -GS- -EHsc -MT) *** int (4bytes) ‚Μ SORT ƒeƒXƒg , ŒΒ” , 10ŒΒ, 20ŒΒ, 30ŒΒ, 40ŒΒ, 50ŒΒ, 64ŒΒ, 100ŒΒ, 128ŒΒ, 256ŒΒ, 512ŒΒ, 1024ŒΒ, 10000ŒΒ, 100000ŒΒ, 1000000ŒΒ, 10000000ŒΒ, , ‰ρ”(Œ‹‰Κ‚Ν•½‹Ο) , (10000‰ρ), ( 5000‰ρ), ( 3333‰ρ), ( 2500‰ρ), ( 2000‰ρ), ( 1562‰ρ), ( 1000‰ρ), ( 781‰ρ), ( 390‰ρ), ( 195‰ρ), ( 98‰ρ), ( 10‰ρ), ( 1‰ρ), ( 1‰ρ), ( 1‰ρ), ,ƒoƒuƒ‹ SORT , 0.182, 0.666, 1.334, 2.204, 3.293, 5.228, 12.440, 20.448, 86.016, 368.805, 1557.466, 150125.770,15098726.584, ---, ---, ,‘}“ό SORT , 0.093, 0.237, 0.431, 0.671, 0.959, 1.456, 3.148, 4.942, 17.975, 68.505, 267.288, 24947.270, 2500147.295, ---, ---, ,‘}“ό SORT (yane) , 0.092, 0.251, 0.480, 0.767, 1.126, 1.741, 3.894, 6.200, 23.216, 89.838, 353.427, 33236.138, 3339333.002, ---, ---, ,ƒVƒFƒ‹ SORT , 0.117, 0.357, 0.617, 0.909, 1.282, 1.767, 3.086, 4.377, 10.223, 24.344, 55.220, 832.676, 12411.424, 187395.535, 3000286.559, ,ƒRƒ€ SORT , 0.178, 0.457, 0.791, 1.159, 1.496, 2.090, 3.759, 5.167, 12.206, 27.897, 64.468, 933.631, 11479.601, 145161.396, 1926495.756, ,QUICK SORT(’Pƒ) , 0.212, 0.570, 0.969, 1.376, 1.726, 2.406, 3.873, 5.129, 11.251, 24.384, 52.476, 660.929, 7359.245, 89411.434, 1044901.377, ,QUICK SORT(+‘}“ό) , 0.090, 0.226, 0.404, 0.640, 0.861, 1.189, 2.104, 2.848, 6.609, 15.025, 33.574, 439.805, 5471.645, 66066.008, 794235.790, ,QUICK SORT(+yane) , 0.088, 0.227, 0.413, 0.661, 0.893, 1.239, 2.190, 2.982, 7.049, 16.041, 35.025, 455.596, 5626.623, 67583.520, 808000.947, ,std::sort , 0.113, 0.265, 0.452, 0.779, 1.071, 1.507, 2.744, 3.772, 8.808, 20.696, 46.674, 617.222, 7791.912, 97708.857, 1166822.459, ,std::stable_sort , 0.116, 0.270, 0.457, 1.011, 1.455, 1.895, 3.483, 4.901, 10.160, 24.480, 52.740, 739.982, 9859.912, 119201.882, 1492833.656, ,ƒ}[ƒW SORT , 0.093, 0.236, 0.426, 0.663, 1.195, 1.704, 2.403, 3.507, 8.250, 18.753, 42.339, 564.813, 7241.423, 91783.523, 1102430.407, ,Šξ” SORT , 2.991, 3.275, 3.680, 3.923, 4.241, 4.723, 5.778, 6.711, 10.629, 18.555, 34.457, 312.889, 3309.778, 37145.294, 406029.607, ,multiset insert , 1.945, 3.695, 5.486, 7.494, 9.337, 12.829, 20.124, 26.592, 55.124, 112.675, 227.777, 2565.249, 37865.427, 885589.579, ---, ,vector insert , 0.785, 1.553, 2.440, 3.354, 4.307, 5.744, 9.242, 12.357, 28.369, 70.766, 192.069, 9526.099, 1133735.433, ---, ---, *** double (8bytes) ‚Μ SORT ƒeƒXƒg , ŒΒ” , 10ŒΒ, 20ŒΒ, 30ŒΒ, 40ŒΒ, 50ŒΒ, 64ŒΒ, 100ŒΒ, 128ŒΒ, 256ŒΒ, 512ŒΒ, 1024ŒΒ, 10000ŒΒ, 100000ŒΒ, 1000000ŒΒ, 10000000ŒΒ, , ‰ρ”(Œ‹‰Κ‚Ν•½‹Ο) , (10000‰ρ), ( 5000‰ρ), ( 3333‰ρ), ( 2500‰ρ), ( 2000‰ρ), ( 1562‰ρ), ( 1000‰ρ), ( 781‰ρ), ( 390‰ρ), ( 195‰ρ), ( 98‰ρ), ( 10‰ρ), ( 1‰ρ), ( 1‰ρ), ( 1‰ρ), ,ƒoƒuƒ‹ SORT , 0.304, 1.155, 2.369, 3.913, 5.868, 9.335, 22.309, 36.770, 154.488, 661.404, 2782.112, 267883.914, ---, ---, ---, ,‘}“ό SORT , 0.146, 0.387, 0.706, 1.104, 1.582, 2.420, 5.247, 8.237, 29.949, 114.099, 445.518, 41534.001, ---, ---, ---, ,‘}“ό SORT (yane) , 0.148, 0.394, 0.723, 1.129, 1.620, 2.457, 5.313, 8.324, 30.220, 114.766, 446.560, 41546.076, ---, ---, ---, ,ƒVƒFƒ‹ SORT , 0.209, 0.619, 1.096, 1.650, 2.242, 3.108, 5.578, 7.708, 18.465, 43.835, 101.679, 1562.098, 23609.425, 362948.713, 5812181.227, ,ƒRƒ€ SORT , 0.256, 0.668, 1.170, 1.747, 2.253, 3.155, 5.672, 7.784, 18.421, 42.007, 97.020, 1400.618, 17590.224, 237811.719, 3066989.589, ,QUICK SORT(’Pƒ) , 0.318, 0.863, 1.461, 2.090, 2.733, 3.686, 6.200, 8.238, 18.209, 39.868, 86.104, 1047.493, 12456.402, 146183.663, 1729880.753, ,QUICK SORT(+‘}“ό) , 0.150, 0.400, 0.733, 1.129, 1.518, 2.090, 3.685, 4.982, 11.490, 25.861, 57.659, 750.542, 9295.246, 113065.837, 1363336.262, ,QUICK SORT(+yane) , 0.143, 0.383, 0.712, 1.192, 1.494, 2.079, 3.632, 4.924, 11.426, 25.976, 58.063, 763.889, 9479.557, 115298.104, 1387302.087, ,std::sort , 0.179, 0.429, 0.747, 1.289, 1.755, 2.689, 4.836, 6.151, 14.516, 33.320, 75.059, 991.027, 12467.157, 150693.664, 1786483.338, ,std::stable_sort , 0.192, 0.447, 0.898, 1.559, 2.239, 2.988, 5.397, 7.485, 16.103, 37.291, 80.712, 1084.942, 13802.802, 171187.400, 2093415.644, ,ƒ}[ƒW SORT , 0.151, 0.396, 0.722, 1.128, 1.782, 2.434, 3.780, 5.345, 12.618, 28.849, 64.883, 865.578, 11134.446, 141526.018, 1726543.597, ,Šξ” SORT , 6.914, 7.698, 8.557, 9.403, 10.202, 11.376, 14.116, 16.669, 27.513, 49.471, 90.035, 841.427, 8860.623, 106789.969, 1096515.828, ,multiset insert , 2.043, 3.828, 5.829, 8.234, 10.715, 13.785, 22.032, 28.080, 59.268, 124.925, 254.182, 2952.889, 45426.584, ---, ---, ,vector insert , 0.909, 1.874, 3.017, 4.242, 5.406, 7.226, 12.126, 16.764, 40.767, 109.837, 318.317, 18640.505, ---, ---, ---, *** SmpClass (8bytes) ‚Μ SORT ƒeƒXƒg , ŒΒ” , 10ŒΒ, 20ŒΒ, 30ŒΒ, 40ŒΒ, 50ŒΒ, 64ŒΒ, 100ŒΒ, 128ŒΒ, 256ŒΒ, 512ŒΒ, 1024ŒΒ, 10000ŒΒ, 100000ŒΒ, 1000000ŒΒ, 10000000ŒΒ, , ‰ρ”(Œ‹‰Κ‚Ν•½‹Ο) , (10000‰ρ), ( 5000‰ρ), ( 3333‰ρ), ( 2500‰ρ), ( 2000‰ρ), ( 1562‰ρ), ( 1000‰ρ), ( 781‰ρ), ( 390‰ρ), ( 195‰ρ), ( 98‰ρ), ( 10‰ρ), ( 1‰ρ), ( 1‰ρ), ( 1‰ρ), ,ƒoƒuƒ‹ SORT , 0.373, 1.448, 3.018, 5.094, 7.739, 12.517, 30.503, 50.695, 213.616, 898.871, 3704.152, 353615.236, ---, ---, ---, ,‘}“ό SORT , 0.218, 0.611, 1.160, 1.857, 2.706, 4.197, 9.362, 14.891, 55.491, 214.108, 841.627, 79146.134, ---, ---, ---, ,‘}“ό SORT (yane) , 0.219, 0.606, 1.146, 1.831, 2.660, 4.115, 9.112, 14.434, 53.622, 206.243, 809.560, 76012.601, ---, ---, ---, ,ƒVƒFƒ‹ SORT , 0.254, 0.732, 1.340, 2.067, 2.648, 3.710, 6.767, 9.144, 22.347, 52.880, 125.520, 1928.520, 30766.759, 494041.352, 8119872.009, ,ƒRƒ€ SORT , 0.272, 0.688, 1.209, 1.779, 2.296, 3.200, 5.751, 7.875, 18.382, 42.049, 96.745, 1378.080, 17438.669, 235142.874, 3004151.226, ,QUICK SORT(’Pƒ) , 0.382, 1.008, 1.690, 2.416, 3.154, 4.236, 7.106, 9.433, 20.824, 45.286, 98.187, 1189.173, 14117.157, 165594.510, 1965561.894, ,QUICK SORT(+‘}“ό) , 0.212, 0.589, 1.121, 1.519, 2.018, 2.754, 4.709, 6.315, 14.302, 31.931, 70.310, 893.445, 10910.046, 131114.150, 1557996.687, ,QUICK SORT(+yane) , 0.194, 0.566, 1.107, 1.522, 2.011, 2.732, 4.697, 6.305, 14.313, 31.968, 70.834, 903.711, 11085.557, 135045.795, 1585115.357, ,std::sort , 0.240, 0.657, 1.218, 1.796, 2.429, 3.326, 5.883, 7.992, 18.376, 41.312, 91.467, 1180.178, 14700.891, 175935.978, 2063965.462, ,std::stable_sort , 0.244, 0.653, 1.208, 2.043, 2.942, 3.994, 6.882, 9.565, 20.471, 47.575, 102.417, 1362.045, 17811.202, 217592.739, 2628912.823, ,ƒ}[ƒW SORT , 0.210, 0.579, 1.112, 1.771, 2.568, 3.360, 5.482, 7.485, 17.529, 39.668, 89.387, 1188.489, 15242.091, 190553.758, 2264222.688, ,Šξ” SORT , 3.283, 3.872, 4.304, 4.650, 4.984, 5.510, 6.557, 7.890, 12.423, 21.599, 39.914, 364.076, 4175.601, 56373.785, 606041.899, ,multiset insert , 1.998, 3.809, 5.684, 7.877, 10.037, 13.712, 21.398, 28.105, 58.754, 121.192, 248.869, 2831.547, 41697.339, ---, ---, ,vector insert , 1.010, 2.136, 3.485, 5.007, 6.659, 8.962, 15.750, 22.875, 63.947, 196.837, 662.714, 51698.980, ---, ---, ---, *** SmpClass* (4bytes) ‚Μ SORT ƒeƒXƒg , ŒΒ” , 10ŒΒ, 20ŒΒ, 30ŒΒ, 40ŒΒ, 50ŒΒ, 64ŒΒ, 100ŒΒ, 128ŒΒ, 256ŒΒ, 512ŒΒ, 1024ŒΒ, 10000ŒΒ, 100000ŒΒ, 1000000ŒΒ, , ‰ρ”(Œ‹‰Κ‚Ν•½‹Ο) , (10000‰ρ), ( 5000‰ρ), ( 3333‰ρ), ( 2500‰ρ), ( 2000‰ρ), ( 1562‰ρ), ( 1000‰ρ), ( 781‰ρ), ( 390‰ρ), ( 195‰ρ), ( 98‰ρ), ( 10‰ρ), ( 1‰ρ), ( 1‰ρ), ,ƒoƒuƒ‹ SORT , 0.495, 1.575, 3.112, 5.008, 7.441, 11.607, 27.147, 44.196, 180.500, 759.580, 3277.906, 605866.975, ---, ---, ,‘}“ό SORT , 0.361, 0.925, 1.582, 2.351, 3.191, 4.591, 9.007, 13.438, 43.709, 154.522, 605.978, 131766.181, ---, ---, ,‘}“ό SORT (yane) , 0.362, 0.935, 1.622, 2.425, 3.301, 4.771, 9.481, 14.230, 46.626, 166.460, 649.988, 135119.470, ---, ---, ,ƒVƒFƒ‹ SORT , 0.436, 1.029, 1.798, 2.587, 3.239, 4.472, 7.991, 10.341, 24.765, 56.348, 133.976, 3746.356, 90681.567, 2538580.322, ,ƒRƒ€ SORT , 0.410, 0.990, 1.678, 2.405, 3.068, 4.230, 7.462, 10.114, 23.242, 52.587, 127.231, 5840.316, 126834.905, 3683371.979, ,QUICK SORT(’Pƒ) , 0.577, 1.363, 2.194, 3.041, 3.936, 5.236, 8.643, 11.395, 24.664, 53.046, 114.320, 1804.489, 30541.382, 604961.943, ,QUICK SORT(+‘}“ό) , 0.358, 0.915, 1.573, 1.642, 2.186, 2.961, 5.065, 6.806, 15.301, 34.185, 84.194, 1171.867, 26117.914, 483033.528, ,QUICK SORT(+yane) , 0.363, 0.922, 1.596, 1.668, 2.218, 3.012, 5.123, 6.878, 15.459, 34.902, 76.376, 1196.360, 26185.870, 447115.835, ,std::sort , 0.407, 0.979, 1.649, 2.085, 2.882, 3.872, 6.548, 8.857, 20.098, 45.088, 100.911, 1556.720, 32229.026, 510577.532, ,std::stable_sort , 0.414, 0.987, 1.657, 2.563, 3.560, 4.493, 8.015, 11.030, 23.336, 53.086, 113.422, 1725.680, 49257.028, 753975.296, ,ƒ}[ƒW SORT , 0.363, 0.921, 1.578, 2.345, 3.218, 3.885, 6.675, 8.760, 19.603, 43.213, 94.680, 1362.142, 24420.003, 364762.491, ,Šξ” SORT , 3.370, 4.175, 4.881, 5.572, 6.264, 7.222, 9.689, 11.587, 20.399, 38.650, 79.554, 2304.525, 47205.162, 818775.571, ,multiset insert , 2.344, 4.508, 6.769, 9.122, 11.511, 15.485, 25.262, 33.094, 71.636, 152.782, 328.873, 4341.285, 89974.634, ---, ,vector insert , 1.209, 2.897, 3.862, 5.428, 6.954, 9.041, 14.643, 19.277, 43.571, 103.028, 262.364, 10818.624, ---, ---, *** SmpClass (128bytes) ‚Μ SORT ƒeƒXƒg , ŒΒ” , 10ŒΒ, 20ŒΒ, 30ŒΒ, 40ŒΒ, 50ŒΒ, 64ŒΒ, 100ŒΒ, 128ŒΒ, 256ŒΒ, 512ŒΒ, 1024ŒΒ, 10000ŒΒ, 100000ŒΒ, 1000000ŒΒ, , ‰ρ”(Œ‹‰Κ‚Ν•½‹Ο) , (10000‰ρ), ( 5000‰ρ), ( 3333‰ρ), ( 2500‰ρ), ( 2000‰ρ), ( 1562‰ρ), ( 1000‰ρ), ( 781‰ρ), ( 390‰ρ), ( 195‰ρ), ( 98‰ρ), ( 10‰ρ), ( 1‰ρ), ( 1‰ρ), ,ƒoƒuƒ‹ SORT , 1.881, 6.204, 13.171, 22.696, 34.931, 57.124, 134.708, 220.165, 865.179, 3437.865, 16044.612, ---, ---, ---, ,‘}“ό SORT , 2.404, 7.933, 16.850, 29.010, 44.269, 71.904, 170.149, 278.374, 1088.800, 4322.851, 17695.540, ---, ---, ---, ,‘}“ό SORT (yane) , 2.163, 7.553, 16.099, 27.705, 42.284, 68.637, 162.213, 267.150, 1041.355, 4110.744, 16805.937, ---, ---, ---, ,ƒVƒFƒ‹ SORT , 1.916, 4.651, 8.893, 14.595, 15.837, 22.591, 43.239, 54.551, 139.590, 327.909, 834.074, 13736.068, 263011.500, 4860035.773, ,ƒRƒ€ SORT , 1.148, 2.696, 4.600, 6.679, 8.713, 11.956, 21.264, 28.995, 66.069, 149.116, 379.947, 6674.165, 169242.599, 2142365.161, ,QUICK SORT(’Pƒ) , 2.104, 4.891, 7.820, 10.831, 13.926, 18.168, 29.763, 38.844, 82.183, 174.528, 363.753, 4248.005, 53371.029, 737063.649, ,QUICK SORT(+‘}“ό) , 2.335, 8.109, 16.876, 18.776, 23.906, 31.197, 51.196, 64.772, 134.423, 275.738, 573.507, 6468.636, 73457.520, 949415.498, ,QUICK SORT(+yane) , 2.139, 7.558, 16.099, 17.939, 22.794, 29.667, 47.569, 61.848, 128.933, 265.454, 553.752, 6066.574, 71501.476, 929140.785, ,std::sort , 2.347, 7.840, 16.472, 18.893, 25.502, 33.011, 54.978, 69.576, 145.467, 313.077, 653.101, 7677.854, 92711.434, 1159226.103, ,std::stable_sort , 2.364, 8.131, 17.011, 18.627, 36.888, 57.198, 72.211, 130.985, 272.305, 467.483, 943.486, 12319.219, 173970.644, 1952292.959, ,ƒ}[ƒW SORT , 2.379, 8.150, 17.296, 29.804, 33.500, 42.015, 70.517, 87.941, 233.165, 429.946, 993.088, 13398.148, 179135.267, 2301550.826, ,Šξ” SORT , 6.377, 9.773, 13.804, 16.987, 20.781, 24.942, 37.414, 46.657, 94.684, 199.497, 412.004, 6199.210, 107197.703, 1101569.473, ,multiset insert , 5.435, 5.505, 8.199, 11.025, 13.865, 18.523, 29.320, 38.705, 82.843, 180.084, 388.562, 4815.165, ---, ---, ,vector insert , 4.229, 10.909, 19.676, 34.121, 51.290, 78.052, 175.464, 279.871, 1050.719, 4104.917, 16537.761, ---, ---, ---, *** SmpClass (12bytes) ‚Μ SORT ƒeƒXƒg (struct { float key_; unsigned no_; unsigned rsv_[1]; } ‚π‘ΏΫ) , ŒΒ” , 10ŒΒ, 20ŒΒ, 30ŒΒ, 40ŒΒ, 50ŒΒ, 64ŒΒ, 100ŒΒ, 128ŒΒ, 256ŒΒ, 512ŒΒ, 1024ŒΒ, 10000ŒΒ, 100000ŒΒ, 1000000ŒΒ, , ‰ρ”(Œ‹‰Κ‚Ν•½‹Ο) , (10000‰ρ), ( 5000‰ρ), ( 3333‰ρ), ( 2500‰ρ), ( 2000‰ρ), ( 1562‰ρ), ( 1000‰ρ), ( 781‰ρ), ( 390‰ρ), ( 195‰ρ), ( 98‰ρ), ( 10‰ρ), ( 1‰ρ), ( 1‰ρ), ,ƒoƒuƒ‹ SORT , 0.337, 1.292, 2.795, 5.540, 7.006, 11.403, 27.329, 44.890, 189.750, 851.188, 3213.332, ---, ---, ---, ,‘}“ό SORT , 0.218, 0.645, 1.272, 2.100, 3.106, 4.920, 11.733, 18.180, 68.498, 269.528, 1075.321, ---, ---, ---, ,‘}“ό SORT (yane) , 0.224, 0.671, 1.311, 2.151, 3.177, 4.985, 11.304, 18.230, 71.539, 269.300, 1099.521, ---, ---, ---, ,ƒVƒFƒ‹ SORT , 0.274, 0.732, 1.343, 2.087, 2.617, 3.676, 6.848, 11.223, 23.112, 53.066, 125.859, 1949.689, 32056.449, 545836.203, ,ƒRƒ€ SORT , 0.286, 0.779, 1.362, 2.031, 2.614, 3.682, 6.779, 9.608, 21.601, 50.107, 115.557, 1665.694, 21184.047, 320422.218, ,QUICK SORT(’Pƒ) , 0.649, 1.550, 2.445, 3.676, 4.406, 5.763, 11.544, 12.459, 26.935, 55.886, 121.075, 1340.778, 15382.402, 181592.423, ,QUICK SORT(+‘}“ό) , 0.236, 0.737, 1.470, 1.877, 2.420, 3.242, 5.565, 7.699, 16.249, 35.912, 77.344, 954.360, 11795.913, 141670.729, ,QUICK SORT(+yane) , 0.235, 0.757, 1.513, 2.218, 2.600, 3.275, 5.515, 7.365, 16.385, 36.323, 77.943, 998.165, 11933.779, 143422.418, ,std::sort , 0.266, 0.830, 1.694, 2.330, 3.064, 4.071, 7.274, 9.537, 21.130, 46.617, 103.530, 1286.071, 17914.358, 191119.891, ,std::stable_sort , 0.270, 0.836, 1.694, 2.725, 3.548, 5.130, 9.376, 12.585, 26.410, 63.568, 133.112, 1798.134, 24836.536, 295001.460, ,ƒ}[ƒW SORT , 0.296, 0.748, 1.497, 2.516, 3.131, 3.936, 6.788, 8.853, 24.733, 45.880, 101.474, 1365.711, 19252.447, 235536.430, ,Šξ” SORT , 4.038, 3.584, 4.483, 4.960, 5.270, 5.964, 7.885, 9.354, 17.824, 30.893, 59.879, 537.387, 5895.023, 86503.033, ,multiset insert , 2.114, 3.923, 5.876, 7.720, 10.239, 13.448, 21.196, 27.439, 61.130, 121.789, 247.133, 2774.983, ---, ---, ,vector insert , 1.155, 2.466, 3.977, 5.672, 7.482, 10.377, 19.051, 26.561, 78.404, 254.518, 844.645, ---, ---, ---,