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

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

- Raw text -