tree 23d08212658f86bcd90e6c1079f17333516e788f
parent 5d17287c243bfb9ecd750af3039f8650263e1788
author Shinichiro Hamaji <shinichiro.hamaji@gmail.com> 1455262362 +0900
committer Shinichiro Hamaji <shinichiro.hamaji@gmail.com> 1455273531 +0900

[C++] Use LCP merge sort for $(sort)

and use stable_sort on Mac.

On Linux:
LCPMS: 0.627s, sort: 3.37s, stable_sort: 1.79s, qsort: 1.95s

On Mac:
LCPMS: 1.583s, sort: 1.33s, stable_sort: 1.19s, qsort: 1.80s