diff options
author | Adhemerval Zanella <adhemerval.zanella@linaro.org> | 2017-08-31 20:24:15 -0300 |
---|---|---|
committer | Adhemerval Zanella <adhemerval.zanella@linaro.org> | 2018-01-18 10:30:55 -0200 |
commit | de7326abda657b27142b445d0647722cc1713b99 (patch) | |
tree | 0a25b9103454dd2d210bfb35282c4d258903131b /stdlib/tst-system.c | |
parent | a707334fdfcac4ce7b479be6ac8727c45893bdab (diff) | |
download | glibc-de7326abda657b27142b445d0647722cc1713b99.tar.gz |
stdlib: Use smoothsort for qsort{_r}azanella/qsort-smooth
This patch changes the internal qsort implementation to use the smoothsort
algorithm instead of a combination of quicksort/mergesort. Current
implementation has some issues:
* stdlib/Makefile (routines): Remove msort.
(CFLAGS-msort.c): Remove rule.
* stdlib/msort.c: Remove file.
* stdlib/qsort.c (__qsort_r, qsort): Reimplement using smoothsort.
* stdlib/qsort_common.c: New file.
Diffstat (limited to 'stdlib/tst-system.c')
0 files changed, 0 insertions, 0 deletions