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 /testcase/sort.mk | |
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 'testcase/sort.mk')
-rw-r--r-- | testcase/sort.mk | 6 |
1 files changed, 6 insertions, 0 deletions
diff --git a/testcase/sort.mk b/testcase/sort.mk index c521289..03d0375 100644 --- a/testcase/sort.mk +++ b/testcase/sort.mk @@ -1,5 +1,11 @@ +sp := $(subst S, ,S) + test: echo $(sort foo bar lose) echo $(sort foo bar aaaa) echo $(sort foo bar lose lose foo bar bar) + echo $(sort baz bar) + echo $(sort single) + echo $(sort $(sp)foo$(sp)) echo $(sort ) + echo $(sort device/sample/products/AndroidProducts.mk device/moto/shamu/AndroidProducts.mk device/asus/fugu/AndroidProducts.mk device/asus/deb/AndroidProducts.mk device/asus/flo/AndroidProducts.mk device/generic/arm64/AndroidProducts.mk device/generic/qemu/AndroidProducts.mk device/generic/mini-emulator-x86_64/AndroidProducts.mk device/generic/x86/AndroidProducts.mk device/generic/mips/AndroidProducts.mk device/generic/mini-emulator-x86/AndroidProducts.mk device/generic/mini-emulator-mips/AndroidProducts.mk device/generic/mini-emulator-arm64/AndroidProducts.mk device/generic/mini-emulator-armv7-a-neon/AndroidProducts.mk device/generic/x86_64/AndroidProducts.mk device/generic/armv7-a-neon/AndroidProducts.mk device/htc/flounder/AndroidProducts.mk device/lge/bullhead/AndroidProducts.mk device/lge/hammerhead/AndroidProducts.mk device/huawei/angler/AndroidProducts.mk) |