RadixSort using CUDA
| 数据规模\算法 | 基数排序 | thrust::sort | thrust::stable_sort | std::sort | std::stable_sort |
|---|---|---|---|---|---|
| 1e4 | 0.040273 | 0.000170 | 0.000146 | 0.000486 | 0.000422 |
| 1e5 | 0.048503 | 0.001718 | 0.002354 | 0.006653 | 0.004904 |
| 1e6 | 0.038571 | 0.029272 | 0.029653 | 0.063418 | 0.052802 |
| 1e7 | 0.125638 | 0.530408 | 0.531801 | 0.912649 | 0.753557 |
| 1e8 | 0.887520 | 3.642341 | 4.749960 | 8.532573 | 7.576390 |