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