diff options
author | Shinichiro Hamaji <shinichiro.hamaji@gmail.com> | 2016-02-12 16:32:42 +0900 |
---|---|---|
committer | Shinichiro Hamaji <shinichiro.hamaji@gmail.com> | 2016-02-12 19:38:51 +0900 |
commit | 1443689e8d54961e5288e144ba3a051e9e3bac8a (patch) | |
tree | 23d08212658f86bcd90e6c1079f17333516e788f /query.go | |
parent | 5d17287c243bfb9ecd750af3039f8650263e1788 (diff) | |
download | android_build_kati-1443689e8d54961e5288e144ba3a051e9e3bac8a.tar.gz android_build_kati-1443689e8d54961e5288e144ba3a051e9e3bac8a.tar.bz2 android_build_kati-1443689e8d54961e5288e144ba3a051e9e3bac8a.zip |
[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
Diffstat (limited to 'query.go')
0 files changed, 0 insertions, 0 deletions