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 /Makefile.ckati | |
| 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 'Makefile.ckati')
| -rw-r--r-- | Makefile.ckati | 1 |
1 files changed, 1 insertions, 0 deletions
diff --git a/Makefile.ckati b/Makefile.ckati index cf5bab8..4e41d51 100644 --- a/Makefile.ckati +++ b/Makefile.ckati @@ -35,6 +35,7 @@ KATI_CXX_SRCS := \ flags.cc \ func.cc \ io.cc \ + lcp_msort.cc \ log.cc \ main.cc \ mutex.cc \ |