qsort switching to insertsort
Tristan Verniquet
tris_vern at hotmail.com
Sat Nov 26 15:11:25 UTC 2016
> From: owner-freebsd-hackers at freebsd.org <owner-freebsd-hackers at freebsd.org> on behalf of Tristan Verniquet <tris_vern at hotmail.com>
> Sent: Saturday, 26 November 2016 8:26 PM
> To: freebsd hackers
> Subject: qsort switching to insertsort
>
> But I haven't been able to find much discussion on it. I'm not sure how well known the quirk is. I'm not sure of the rationality for it in the first place (obviously a speedup, but whether it was considered alongside the downfalls), or what other peoples opinions are. So I thought I'd ask.
>
Now that I've emailed I did find some previous discussion about it (linked from the links I posted - I had originally tried searching the discussion lists with no success):
http://www.mail-archive.com/freebsd-hackers@freebsd.org/msg155127.html
The chain just starts positively but just seems to drift off..
Tristan
More information about the freebsd-hackers
mailing list