On 12/11/23 21:19, Bruno Haible wrote:
If you care about performance with large directories, why use qsort_r and not mpsort or array-mergesort (which are worst-case O(N log N))?
I'm hoping that qsort_r is O(N log N) in all but contrived cases. I think this is being worked on in glibc this month. At any rate, that sort of thing really belongs in qsort_r not in every caller of a sort function.
