** Phenom2x4 945(3GHz 2ŽŸcache:512KBx4 3ŽŸcache:6MB) vista64 ‚Εmingw‚ΕƒRƒ“ƒpƒCƒ‹‚΅‚½ƒ‚ƒm mingw gcc4.4.0 ‚ΕƒRƒ“ƒpƒCƒ‹(-O2 -DNDEBUG) *** 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.195, 0.647, 1.276, 2.080, 3.085, 4.847, 11.390, 18.637, 77.682, 331.208, 1392.570, 133725.453,13480955.401, ---, ---, ,‘}“ό SORT , 0.185, 0.590, 1.195, 2.002, 2.992, 4.772, 11.020, 17.817, 68.481, 268.626, 1064.291, 100737.475,10199029.206, ---, ---, ,‘}“ό SORT (yane) , 0.103, 0.247, 0.438, 0.666, 0.943, 1.408, 2.964, 4.601, 16.403, 61.723, 239.241, 22203.087, 2267543.710, ---, ---, ,ƒVƒFƒ‹ SORT , 0.163, 0.483, 0.861, 1.308, 1.739, 2.416, 4.345, 5.981, 14.317, 33.899, 78.921, 1200.076, 18714.180, 292660.170, 4737964.113, ,ƒRƒ€ SORT , 0.175, 0.463, 0.791, 1.157, 1.496, 2.087, 3.734, 5.128, 12.067, 27.639, 63.496, 911.680, 11362.757, 143777.840, 1892023.218, ,QUICK SORT(’Pƒ) , 0.228, 0.594, 0.994, 1.400, 1.821, 2.437, 4.070, 5.390, 11.822, 25.535, 54.980, 657.018, 7690.712, 89061.389, 1040945.288, ,QUICK SORT(+‘}“ό) , 0.091, 0.233, 0.423, 0.678, 0.911, 1.269, 2.248, 3.055, 7.143, 16.364, 36.612, 482.485, 6050.490, 72957.876, 878914.778, ,QUICK SORT(+yane) , 0.112, 0.309, 0.590, 0.837, 1.122, 1.531, 2.659, 3.597, 8.198, 18.377, 40.613, 518.907, 6306.667, 75251.743, 893848.869, ,std::sort , 0.125, 0.344, 0.569, 0.814, 1.070, 1.444, 2.485, 3.300, 7.437, 16.555, 36.542, 462.831, 5643.245, 67466.675, 787085.789, ,std::stable_sort , 0.524, 0.868, 1.248, 1.529, 1.820, 2.514, 3.650, 4.844, 10.239, 21.461, 46.529, 574.151, 7188.134, 89303.389, 1083232.715, ,ƒ}[ƒW SORT , 0.121, 0.326, 0.609, 0.970, 1.367, 1.792, 2.425, 3.393, 8.087, 18.182, 40.638, 535.431, 6805.334, 84614.455, 1031701.864, ,Šξ” SORT , 3.745, 3.974, 4.024, 4.386, 4.728, 5.057, 5.862, 6.507, 9.557, 15.499, 27.657, 240.191, 2471.823, 32115.604, 353304.400, ,multiset insert , 3.981, 3.352, 5.062, 6.850, 8.642, 11.744, 18.780, 24.824, 52.112, 107.894, 224.470, 2385.631, 36230.582, 833074.106, ---, ,vector insert , 0.630, 0.840, 1.320, 1.847, 2.411, 3.454, 5.864, 7.926, 19.391, 52.732, 156.724, 9188.032, 1131839.522, ---, ---, *** 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.310, 1.119, 2.310, 3.858, 5.795, 9.234, 22.010, 36.210, 151.752, 646.346, 2710.261, 260746.429, ---, ---, ---, ,‘}“ό SORT , 0.148, 0.396, 0.725, 1.132, 1.635, 2.469, 5.308, 8.322, 30.200, 114.836, 446.705, 41663.654, ---, ---, ---, ,‘}“ό SORT (yane) , 0.157, 0.422, 0.799, 1.279, 1.827, 2.775, 5.917, 9.203, 32.222, 119.156, 456.702, 41747.596, ---, ---, ---, ,ƒVƒFƒ‹ SORT , 0.230, 0.698, 1.257, 1.906, 2.563, 3.562, 6.440, 8.888, 21.313, 50.498, 117.598, 1789.529, 27755.204, 434516.189, 7027747.381, ,ƒRƒ€ SORT , 0.267, 0.717, 1.266, 1.885, 2.451, 3.428, 6.156, 8.486, 19.979, 45.903, 105.386, 1510.911, 19014.847, 252849.943, 3220377.520, ,QUICK SORT(’Pƒ) , 0.325, 0.873, 1.478, 2.114, 2.767, 3.732, 6.301, 8.342, 18.437, 40.259, 86.972, 1057.467, 12543.913, 147134.063, 1768866.225, ,QUICK SORT(+‘}“ό) , 0.139, 0.364, 0.661, 1.079, 1.482, 2.042, 3.619, 4.918, 11.533, 26.305, 59.131, 784.520, 9864.801, 120680.771, 1459170.719, ,QUICK SORT(+yane) , 0.147, 0.417, 0.791, 1.190, 1.600, 2.209, 3.876, 5.269, 12.167, 27.603, 61.715, 812.387, 10101.912, 123494.816, 1484483.922, ,std::sort , 0.176, 0.533, 0.916, 1.344, 1.779, 2.427, 4.172, 5.628, 12.799, 28.639, 63.620, 811.360, 10043.246, 121647.793, 1430458.271, ,std::stable_sort , 0.573, 1.032, 1.513, 1.897, 2.359, 3.262, 4.995, 6.623, 14.501, 31.339, 68.724, 875.111, 11534.846, 147622.463, 1731257.464, ,ƒ}[ƒW SORT , 0.162, 0.412, 0.753, 1.152, 2.110, 2.726, 4.264, 5.692, 13.486, 30.504, 68.290, 898.529, 11631.646, 145654.196, 1755109.867, ,Šξ” SORT , 6.982, 7.573, 8.035, 8.762, 9.465, 10.319, 12.420, 14.113, 21.922, 37.454, 69.088, 631.596, 6705.601, 85238.766, 880863.001, ,multiset insert , 3.999, 3.512, 5.413, 7.357, 9.257, 12.654, 20.222, 28.476, 55.489, 115.365, 242.669, 2728.978, 41093.561, ---, ---, ,vector insert , 0.708, 1.040, 1.688, 2.433, 3.204, 4.502, 8.106, 11.255, 29.724, 86.027, 269.059, 18132.207, ---, ---, ---, *** 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.307, 1.122, 2.295, 3.810, 5.718, 9.081, 21.636, 35.594, 149.357, 638.143, 2682.354, 258702.188, ---, ---, ---, ,‘}“ό SORT , 0.204, 0.644, 1.328, 2.232, 3.349, 5.372, 12.503, 20.282, 78.440, 308.953, 1226.707, 116646.606, ---, ---, ---, ,‘}“ό SORT (yane) , 0.193, 0.553, 1.066, 1.726, 2.530, 3.937, 8.822, 14.094, 52.399, 201.146, 788.663, 73944.014, ---, ---, ---, ,ƒVƒFƒ‹ SORT , 0.208, 0.657, 1.143, 1.705, 2.384, 3.300, 5.801, 8.235, 19.277, 46.043, 105.366, 1610.107, 24534.892, 379299.604, 6124597.400, ,ƒRƒ€ SORT , 0.268, 0.725, 1.269, 1.876, 2.436, 3.394, 6.110, 8.396, 19.811, 45.324, 104.458, 1500.449, 18947.380, 254047.232, 3218111.031, ,QUICK SORT(’Pƒ) , 0.324, 0.867, 1.467, 2.098, 2.771, 3.712, 6.249, 8.277, 18.219, 39.758, 85.750, 1038.302, 12345.424, 144576.685, 1743741.733, ,QUICK SORT(+‘}“ό) , 0.147, 0.394, 0.723, 1.139, 1.540, 2.121, 3.740, 5.077, 11.970, 27.217, 60.378, 797.476, 9980.179, 122210.504, 1471387.076, ,QUICK SORT(+yane) , 0.153, 0.412, 0.752, 1.190, 1.614, 2.221, 3.902, 5.285, 12.265, 27.972, 62.254, 822.067, 10207.024, 124155.305, 1490360.856, ,std::sort , 0.177, 0.549, 0.941, 1.371, 1.830, 2.484, 4.235, 5.723, 12.943, 28.950, 64.154, 821.822, 10153.735, 123141.838, 1443399.650, ,std::stable_sort , 0.555, 0.973, 1.462, 1.854, 2.311, 3.101, 4.878, 6.406, 14.252, 30.782, 68.499, 996.209, 11710.846, 152414.553, 1769310.625, ,ƒ}[ƒW SORT , 0.164, 0.427, 0.776, 1.215, 2.029, 2.693, 4.066, 5.631, 13.376, 30.364, 68.499, 919.796, 11953.824, 153834.286, 1902548.508, ,Šξ” SORT , 4.268, 4.351, 4.451, 4.829, 5.214, 5.531, 6.413, 7.132, 10.506, 17.081, 30.391, 271.871, 3148.934, 45830.406, 491556.329, ,multiset insert , 4.016, 3.520, 5.403, 7.501, 9.256, 12.620, 20.097, 26.460, 55.283, 115.528, 239.117, 2728.440, 41188.405, ---, ---, ,vector insert , 0.639, 0.944, 1.573, 2.276, 3.052, 4.352, 8.057, 11.378, 32.138, 100.137, 337.458, 25998.870, ---, ---, ---, *** 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.580, 1.690, 3.188, 5.097, 7.491, 11.448, 26.400, 42.822, 173.450, 721.169, 3073.670, 421225.596, ---, ---, ,‘}“ό SORT , 0.509, 1.206, 2.057, 3.048, 4.062, 6.063, 12.126, 18.180, 60.715, 219.183, 847.938, 136054.128, ---, ---, ,‘}“ό SORT (yane) , 0.486, 1.147, 1.906, 2.762, 3.200, 5.152, 9.825, 14.309, 44.117, 151.177, 584.856, 126921.536, ---, ---, ,ƒVƒFƒ‹ SORT , 0.551, 1.286, 2.157, 3.177, 4.000, 5.500, 9.591, 12.799, 29.971, 68.527, 159.303, 3812.454, 93314.234, 2560165.747, ,ƒRƒ€ SORT , 0.550, 1.321, 2.203, 3.192, 4.140, 5.674, 9.812, 13.444, 30.696, 68.881, 165.215, 6827.041, 137592.906, 2590912.462, ,QUICK SORT(’Pƒ) , 0.633, 1.484, 2.387, 3.289, 4.214, 6.471, 9.351, 12.249, 26.349, 56.548, 120.830, 1547.725, 30711.515, 488936.862, ,QUICK SORT(+‘}“ό) , 0.462, 1.128, 1.849, 2.130, 2.807, 3.777, 6.453, 8.567, 19.157, 42.049, 91.786, 1300.200, 28364.848, 546601.803, ,QUICK SORT(+yane) , 0.456, 1.100, 1.866, 2.251, 2.965, 3.949, 6.776, 9.034, 19.888, 43.922, 95.473, 1331.147, 28975.470, 614553.945, ,std::sort , 0.493, 1.046, 1.674, 2.324, 2.970, 3.959, 6.664, 8.734, 19.118, 41.488, 89.990, 1325.818, 29907.782, 621457.057, ,std::stable_sort , 0.764, 1.625, 2.365, 3.111, 3.845, 5.417, 8.118, 10.781, 23.236, 48.851, 105.121, 1422.765, 38268.272, 669810.129, ,ƒ}[ƒW SORT , 0.479, 1.653, 1.909, 3.012, 3.737, 4.437, 7.584, 9.812, 21.491, 46.888, 101.484, 1350.849, 24871.736, 467466.815, ,Šξ” SORT , 3.630, 4.389, 5.204, 6.097, 6.867, 7.863, 10.568, 12.674, 22.465, 41.889, 86.129, 2391.694, 47611.428, 815380.726, ,multiset insert , 2.146, 4.341, 6.665, 9.141, 11.464, 15.408, 24.478, 32.474, 69.543, 146.897, 318.950, 4155.947, 88438.545, ---, ,vector insert , 0.867, 1.850, 2.936, 4.022, 5.203, 7.079, 11.797, 15.659, 35.819, 87.183, 230.391, 10483.930, ---, ---, *** 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.783, 5.764, 12.203, 20.929, 33.214, 51.809, 123.161, 201.126, 788.698, 3125.091, 15252.432, ---, ---, ---, ,‘}“ό SORT , 1.974, 6.616, 13.908, 23.795, 36.223, 58.528, 137.878, 224.849, 877.809, 3472.638, 14323.329, ---, ---, ---, ,‘}“ό SORT (yane) , 1.924, 6.574, 14.286, 23.787, 36.219, 59.396, 139.290, 225.055, 878.019, 3478.437, 14490.384, ---, ---, ---, ,ƒVƒFƒ‹ SORT , 1.195, 3.014, 5.484, 8.727, 10.142, 14.140, 26.204, 34.361, 84.650, 199.452, 508.420, 8526.126, 169925.577, 3218006.898, ,ƒRƒ€ SORT , 1.091, 2.535, 4.510, 6.441, 8.480, 11.747, 21.013, 28.555, 65.491, 147.098, 384.736, 7087.765, 176104.645, 2339980.430, ,QUICK SORT(’Pƒ) , 2.397, 5.420, 8.555, 11.772, 15.093, 19.710, 31.888, 44.890, 87.323, 181.639, 377.791, 4397.654, 53651.651, 727059.515, ,QUICK SORT(+‘}“ό) , 1.819, 6.034, 12.611, 15.906, 20.084, 26.062, 41.415, 53.666, 110.673, 227.353, 474.891, 5382.521, 63732.053, 841312.862, ,QUICK SORT(+yane) , 1.694, 5.745, 12.062, 16.198, 19.672, 25.355, 39.633, 51.151, 105.109, 217.373, 456.852, 5197.623, 61888.941, 830493.261, ,std::sort , 2.119, 5.475, 8.471, 11.474, 14.570, 18.951, 30.379, 39.483, 82.309, 171.555, 359.234, 4211.241, 52504.229, 724936.759, ,std::stable_sort , 2.683, 7.474, 11.918, 15.504, 19.586, 32.213, 51.394, 65.328, 154.258, 310.765, 744.443, 9433.161, 148065.885, 1813102.364, ,ƒ}[ƒW SORT , 1.973, 6.459, 13.562, 23.216, 26.375, 30.551, 58.368, 75.971, 172.745, 375.527, 817.722, 11649.490, 158853.220, 2108396.668, ,Šξ” SORT , 6.786, 9.780, 12.875, 16.241, 19.466, 24.007, 35.654, 44.637, 85.950, 201.091, 414.927, 6568.908, 99657.079, 967638.834, ,multiset insert , 4.621, 5.160, 7.891, 10.645, 13.328, 17.751, 27.860, 36.455, 78.517, 172.929, 362.716, 4463.361, ---, ---, ,vector insert , 2.589, 7.527, 14.511, 24.259, 36.359, 58.553, 134.795, 218.100, 833.655, 3271.530, 13279.830, ---, ---, ---,