newlib's qsort.c -- just sharing info

Houder houder@xs4all.nl
Mon Jan 12 12:51:00 GMT 2015


Hi Corinna,

Just sharing info (to save you the trouble searching it) ... Full stop.

https://cygwin.com/ml/cygwin-patches/2013-q1/msg00022.html (to which you replied)
 - Qsort defects (in C-library) by Dennis de Champeaux

https://sourceware.org/ml/newlib/2013/msg00087.html (to which Eric Blake replied)
 - Qsort defects by Dennis de Champeaux

http://www.ontooo.com/DesignChoices.pdf
 - Design choices in the Quicksort family with empirical comparisons
 - by Dennis de Champeaux

http://cs.fit.edu/~pkc/classes/writing/samples/bentley93engineering.pdf
 - Engineering a Sort Function
 - by JON L. BENTLEY and M. DOUGLAS McILROY
    - AT&T Bell Laboratories, 600 Mountain Avenue, Murray Hill, NJ 07974, U.S.A

Henri


--
Problem reports:       http://cygwin.com/problems.html
FAQ:                   http://cygwin.com/faq/
Documentation:         http://cygwin.com/docs.html
Unsubscribe info:      http://cygwin.com/ml/#unsubscribe-simple



More information about the Cygwin mailing list