summaryrefslogtreecommitdiff
path: root/src/lib/libc/stdlib/qsort.c
diff options
context:
space:
mode:
authormillert <>2017-05-20 13:09:01 +0000
committermillert <>2017-05-20 13:09:01 +0000
commit5d7ce5f934559a6d9489db5a452de106d39e03a1 (patch)
tree11e4725e02f5e28ff9f02db615e8e11fb0650743 /src/lib/libc/stdlib/qsort.c
parent30956d9c9f96333df0339b2915356b533d25eac0 (diff)
downloadopenbsd-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