X-Recipient: archive-cygwin AT delorie DOT com
DomainKey-Signature: a=rsa-sha1; c=nofws; d=sourceware.org; h=list-id
	:list-unsubscribe:list-subscribe:list-archive:list-post
	:list-help:sender:message-id:date:subject:from:to:mime-version
	:content-type:content-transfer-encoding; q=dns; s=default; b=g9X
	CmDajsAsGt95iiX3PH9hXblj8bICVWbwAS9U2SxCVi2DfEatrneHZpZ2qrNho0xF
	TZcHxTRrGokr+FCWzX86s3Y3hCY0KfL64VSKvzlRPp7vK5cQKd4lIHgvlaBdG3A6
	yLKkfzomeEUliipN5p66i1RWWqbu1BTJvfkGDGbg=
DKIM-Signature: v=1; a=rsa-sha1; c=relaxed; d=sourceware.org; h=list-id
	:list-unsubscribe:list-subscribe:list-archive:list-post
	:list-help:sender:message-id:date:subject:from:to:mime-version
	:content-type:content-transfer-encoding; s=default; bh=veXAtqFzm
	479tJkyuCXx8hYdeW0=; b=VNkQs9B4PbEj5dHGFy+/X5umSzPMg9zyG5rt4tFJo
	gBYTmYWMPtM/tOVONzO9mRmoS0Du6MOF+7e3DPl4oXUe2CQm8JuHcrT3ALI7wfYa
	Rw22Gr9iS6Pb0RJFCseCOMpaNcKZoCQRIBtaB4QakArZgaTzYocYAoKhncDmMuzT
	4Q=
Mailing-List: contact cygwin-help AT cygwin DOT com; run by ezmlm
List-Id: <cygwin.cygwin.com>
List-Subscribe: <mailto:cygwin-subscribe AT cygwin DOT com>
List-Archive: <http://sourceware.org/ml/cygwin/>
List-Post: <mailto:cygwin AT cygwin DOT com>
List-Help: <mailto:cygwin-help AT cygwin DOT com>, <http://sourceware.org/ml/#faqs>
Sender: cygwin-owner AT cygwin DOT com
Mail-Followup-To: cygwin AT cygwin DOT com
Delivered-To: mailing list cygwin AT cygwin DOT com
Authentication-Results: sourceware.org; auth=none
X-Virus-Found: No
X-Spam-SWARE-Status: No, score=-0.1 required=5.0 tests=AWL,BAYES_50,RCVD_IN_DNSWL_NONE autolearn=ham version=3.3.2
X-HELO: lb1-smtp-cloud2.xs4all.net
Message-ID: <a127c6f56b83af6116edb2d7b8c6a141.squirrel@webmail.xs4all.nl>
Date: Mon, 12 Jan 2015 13:44:21 +0100
Subject: newlib's qsort.c -- just sharing info
From: "Houder" <houder AT xs4all DOT nl>
To: cygwin AT cygwin DOT com
User-Agent: SquirrelMail/1.4.18
MIME-Version: 1.0
Content-Type: text/plain;charset=iso-8859-1
Content-Transfer-Encoding: 8bit

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