diff options
| author | millert <> | 2017-05-17 16:58:20 +0000 |
|---|---|---|
| committer | millert <> | 2017-05-17 16:58:20 +0000 |
| commit | fa9ca80852b3b1ef830abad923797c4a84b10a9e (patch) | |
| tree | f256f67a434b6ca737c2dab4a6baeee7e31d2e88 /src/lib/libc/string | |
| parent | a5ab3b8cdd64750c6facf4db12d4c2e6b9502424 (diff) | |
| download | openbsd-fa9ca80852b3b1ef830abad923797c4a84b10a9e.tar.gz openbsd-fa9ca80852b3b1ef830abad923797c4a84b10a9e.tar.bz2 openbsd-fa9ca80852b3b1ef830abad923797c4a84b10a9e.zip | |
The BSD qsort() performs tail recursion elimination on the second
side of the array being partitioned to save on stack space. Greater
savings can be gained by choosing recursion for the smaller side
of the partition and eliminating recursion for the larger side.
This also results in a small but measurable performance gain.
OK otto@ schwarze@
Diffstat (limited to 'src/lib/libc/string')
0 files changed, 0 insertions, 0 deletions