1 comment

[ 3.9 ms ] story [ 10.3 ms ] thread
> we started to readthe glibc's qsort() implementation; to our great surprise, we discovered that the glibc's qsort() is not, in fact, a quick sort by default, but a merge sort (in stdlib/msort.c).