Received: by mail.netbsd.org (Postfix, from userid 605) id 7B7238562C; Fri, 19 May 2017 19:48:20 +0000 (UTC) Received: from localhost (localhost [127.0.0.1]) by mail.netbsd.org (Postfix) with ESMTP id 0888A85629 for ; Fri, 19 May 2017 19:48:20 +0000 (UTC) X-Virus-Scanned: amavisd-new at netbsd.org Received: from mail.netbsd.org ([IPv6:::1]) by localhost (mail.netbsd.org [IPv6:::1]) (amavisd-new, port 10025) with ESMTP id VY7BUkTF3pK4 for ; Fri, 19 May 2017 19:48:19 +0000 (UTC) Received: from cvs.NetBSD.org (ivanova.netbsd.org [199.233.217.197]) by mail.netbsd.org (Postfix) with ESMTP id A718184CE0 for ; Fri, 19 May 2017 19:48:19 +0000 (UTC) Received: by cvs.NetBSD.org (Postfix, from userid 500) id A1B99FBE4; Fri, 19 May 2017 19:48:19 +0000 (UTC) Content-Disposition: inline Content-Transfer-Encoding: 8bit Content-Type: text/plain; charset="US-ASCII" MIME-Version: 1.0 Date: Fri, 19 May 2017 15:48:19 -0400 From: "Christos Zoulas" Subject: CVS commit: src/lib/libc/stdlib To: source-changes@NetBSD.org X-Mailer: log_accum Message-Id: <20170519194819.A1B99FBE4@cvs.NetBSD.org> Sender: source-changes-owner@NetBSD.org List-Id: source-changes.NetBSD.org Precedence: bulk Reply-To: source-changes-d@NetBSD.org Mail-Reply-To: "Christos Zoulas" Mail-Followup-To: source-changes-d@NetBSD.org List-Unsubscribe: Module Name: src Committed By: christos Date: Fri May 19 19:48:19 UTC 2017 Modified Files: src/lib/libc/stdlib: qsort.c Log Message: The BSD qsort() performs tail recursion elimination on the second side of the array being partitioned to save on stack space. Greater savings can be gained by choosing recursion for the smaller side of the partition and eliminating recursion for the larger side. This also results in a small but measurable performance gain. (From OpenBSD) To generate a diff of this commit: cvs rdiff -u -r1.22 -r1.23 src/lib/libc/stdlib/qsort.c Please note that diffs are not public domain; they are subject to the copyright notices on the relevant files.