Element Count string_sort std::sort
4000 0.0006 0.0006
8000 0.001 0.0012
16000 0.0025 0.0025
32000 0.005 0.005
64000 0.012 0.018
128000 0.02 0.03
256000 0.04 0.08
512000 0.1 0.19
1024000 0.18 0.46
2048000 0.42 1.02
4096000 1.01 2.44
8192000 2.31 5.32
16384000 5.03 11.78
32768000 10.55 26.43