commit 4b1a3992de7803d4c082867ea1168efeaa85cc5d
author Xin Li <delphij@google.com> Fri May 19 10:13:08 2017 -0700
committer Xin Li <delphij@google.com> Tue Jun 13 18:49:54 2017 +0000
tree 1b6754e8b4fb5da7adb2e5ec33df1844984a3d6f
parent 2d36be5912f04c29d0cad15bd37849a10a93e74d

libc: Sync qsort(3) with FreeBSD revision r318515.

r279663: enhance to handle 32-bit aligned data on 64-bit systems

r279666: qsort(3): small style(9) cleanups.

r288030: Use ANSI C prototypes.  Eliminates -Wold-style-definition
warnings.

r318514: Use size_t.

r318515: Reduce the possible recursion level to log2(N) by always
recursing on the smaller partition instead.

Bug: 38450217
Test: builds, ./tests/run-on-host.sh 64
Change-Id: Ieb622e6f54f8f6d6f62e1bdb491d3b5c8e2f9965

tests/Android.bp

diff --git a/tests/Android.bp b/tests/Android.bp
index a03f1a6..1981457 100644
--- a/tests/Android.bp
+++ b/tests/Android.bp
@@ -88,6 +88,7 @@
         "nl_types_test.cpp",
         "pthread_test.cpp",
         "pty_test.cpp",
+        "qsort_test.cpp",
         "regex_test.cpp",
         "resolv_test.cpp",
         "sched_test.cpp",