From owner-freebsd-hackers@FreeBSD.ORG  Fri Nov 14 20:42:27 2003
Return-Path: <owner-freebsd-hackers@FreeBSD.ORG>
Delivered-To: freebsd-hackers@freebsd.org
Received: from mx1.FreeBSD.org (mx1.freebsd.org [216.136.204.125])
	by hub.freebsd.org (Postfix) with ESMTP id DA9D816A4CE
	for <freebsd-hackers@freebsd.org>;
	Fri, 14 Nov 2003 20:42:27 -0800 (PST)
Received: from smtp01.syd.iprimus.net.au (smtp01.syd.iprimus.net.au
	[210.50.30.52])	by mx1.FreeBSD.org (Postfix) with ESMTP id 45D9243FB1
	for <freebsd-hackers@freebsd.org>;
	Fri, 14 Nov 2003 20:42:27 -0800 (PST)
	(envelope-from tim@robbins.dropbear.id.au)
Received: from robbins.dropbear.id.au (210.50.41.228) by
	smtp01.syd.iprimus.net.au (7.0.020)
	id 3F8B009E00CA3948 for freebsd-hackers@freebsd.org;
	Sat, 15 Nov 2003 15:42:25 +1100
Received: by robbins.dropbear.id.au (Postfix, from userid 1000)
	id 08029611E; Sat, 15 Nov 2003 15:42:52 +1100 (EST)
Date: Sat, 15 Nov 2003 15:42:52 +1100
From: Tim Robbins <tjr@freebsd.org>
To: freebsd-hackers@freebsd.org
Message-ID: <20031115044252.GA17062@wombat.robbins.dropbear.id.au>
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
User-Agent: Mutt/1.4.1i
Subject: Revised sort utility
X-BeenThere: freebsd-hackers@freebsd.org
X-Mailman-Version: 2.1.1
Precedence: list
List-Id: Technical Discussions relating to FreeBSD
	<freebsd-hackers.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-hackers>,
	<mailto:freebsd-hackers-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/freebsd-hackers>
List-Post: <mailto:freebsd-hackers@freebsd.org>
List-Help: <mailto:freebsd-hackers-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-hackers>,
	<mailto:freebsd-hackers-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Sat, 15 Nov 2003 04:42:28 -0000

I announced my BSD-licensed reimplementation of sort(1) on this list a few
months ago. Since then I've fixed many bugs found by my own testing and
the GNU textutils test suite, and vastly improved performance for many
common cases (e.g. the "fast path" is now qsort() -> memcmp()).

The new version is available at http://people.freebsd.org/~tjr/sort2.tar.gz .
Comments/patches are welcome.


Tim