Date: Mon, 23 Aug 1999 22:11:46 -0400 From: Tim Vanderhoek <vanderh@ecf.utoronto.ca> To: Christopher Seiwald <seiwald@perforce.com> Cc: a-wada@mars.dti.ne.jp, archie@whistle.com, freebsd-hackers@FreeBSD.ORG Subject: Re: anybody love qsort.c? Message-ID: <19990823221145.C1011@ppp18344.on.bellglobal.com> In-Reply-To: <199908230728.AAA24061@perforce.com>; from Christopher Seiwald on Mon, Aug 23, 1999 at 12:28:32AM -0700 References: <199908220056.AA00050@a.mars.dti.ne.jp> <199908230728.AAA24061@perforce.com>
next in thread | previous in thread | raw e-mail | index | archive | help
On Mon, Aug 23, 1999 at 12:28:32AM -0700, Christopher Seiwald wrote: > > The alteration that I've tried and tested is to have the isort bail > back to qsort if it does more than N swaps. I put N at 1024, which Perhaps a ratio: #comparisons : # swaps If the ratio gets too high, then bail. -- This is my .signature which gets appended to the end of my messages. To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-hackers" in the body of the message
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?19990823221145.C1011>