From owner-cvs-all@FreeBSD.ORG  Mon Nov 10 20:59:23 2003
Return-Path: <owner-cvs-all@FreeBSD.ORG>
Delivered-To: cvs-all@freebsd.org
Received: from mx1.FreeBSD.org (mx1.freebsd.org [216.136.204.125])
	by hub.freebsd.org (Postfix) with ESMTP
	id EC31F16A4CE; Mon, 10 Nov 2003 20:59:23 -0800 (PST)
Received: from repoman.freebsd.org (repoman.freebsd.org [216.136.204.115])
	by mx1.FreeBSD.org (Postfix) with ESMTP
	id 671B743F3F; Mon, 10 Nov 2003 20:59:23 -0800 (PST)
	(envelope-from kientzle@FreeBSD.org)
Received: from repoman.freebsd.org (localhost [127.0.0.1])
	by repoman.freebsd.org (8.12.9/8.12.9) with ESMTP id hAB4xNXJ099522;
	Mon, 10 Nov 2003 20:59:23 -0800 (PST)
	(envelope-from kientzle@repoman.freebsd.org)
Received: (from kientzle@localhost)
	by repoman.freebsd.org (8.12.9/8.12.9/Submit) id hAB4xNaL099521;
	Mon, 10 Nov 2003 20:59:23 -0800 (PST)
	(envelope-from kientzle)
Message-Id: <200311110459.hAB4xNaL099521@repoman.freebsd.org>
From: Tim Kientzle <kientzle@FreeBSD.org>
Date: Mon, 10 Nov 2003 20:59:23 -0800 (PST)
To: src-committers@FreeBSD.org, cvs-src@FreeBSD.org,
	cvs-all@FreeBSD.org
X-FreeBSD-CVS-Branch: HEAD
Subject: cvs commit: src/lib/libc/stdlib radixsort.c
X-BeenThere: cvs-all@freebsd.org
X-Mailman-Version: 2.1.1
Precedence: list
List-Id: CVS commit messages for the entire tree <cvs-all.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/cvs-all>,
	<mailto:cvs-all-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/cvs-all>
List-Post: <mailto:cvs-all@freebsd.org>
List-Help: <mailto:cvs-all-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/cvs-all>,
	<mailto:cvs-all-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Tue, 11 Nov 2003 04:59:24 -0000

kientzle    2003/11/10 20:59:23 PST

  FreeBSD src repository

  Modified files:
    lib/libc/stdlib      radixsort.c 
  Log:
  Improve the performance of radixsort() when
  sorting strings with common prefixes by noting
  when all the strings land in just one bin.
  
  Testing shows significant speedups (on the order of
  30%) on strings with common prefixes and no slowdowns on any
  of my test cases.
  
  Submitted by: Markus Bjartveit Kruger <markusk@pvv.ntnu.no>
  PR: 58860
  Approved by: gordon (mentor)
  
  Revision  Changes    Path
  1.7       +11 -0     src/lib/libc/stdlib/radixsort.c