diff options
author | millert <> | 2017-05-20 13:09:01 +0000 |
---|---|---|
committer | millert <> | 2017-05-20 13:09:01 +0000 |
commit | 5d7ce5f934559a6d9489db5a452de106d39e03a1 (patch) | |
tree | 11e4725e02f5e28ff9f02db615e8e11fb0650743 /src/lib/libc/stdlib/qsort.c | |
parent | 30956d9c9f96333df0339b2915356b533d25eac0 (diff) | |
download | openbsd-5d7ce5f934559a6d9489db5a452de106d39e03a1.tar.gz openbsd-5d7ce5f934559a6d9489db5a452de106d39e03a1.tar.bz2 openbsd-5d7ce5f934559a6d9489db5a452de106d39e03a1.zip |
Document that qsort falls back to heapsort() if the recursion depth
exceeds 2 lg N and add a reference to the introsort paper.
Diffstat (limited to 'src/lib/libc/stdlib/qsort.c')
0 files changed, 0 insertions, 0 deletions