From owner-freebsd-bugs@FreeBSD.ORG  Wed Dec 23 16:20:02 2009
Return-Path: <owner-freebsd-bugs@FreeBSD.ORG>
Delivered-To: freebsd-bugs@hub.freebsd.org
Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:4f8:fff6::34])
	by hub.freebsd.org (Postfix) with ESMTP id 1F9D71065692
	for <freebsd-bugs@hub.freebsd.org>;
	Wed, 23 Dec 2009 16:20:02 +0000 (UTC)
	(envelope-from gnats@FreeBSD.org)
Received: from freefall.freebsd.org (freefall.freebsd.org
	[IPv6:2001:4f8:fff6::28])
	by mx1.freebsd.org (Postfix) with ESMTP id D78908FC12
	for <freebsd-bugs@hub.freebsd.org>;
	Wed, 23 Dec 2009 16:20:01 +0000 (UTC)
Received: from freefall.freebsd.org (localhost [127.0.0.1])
	by freefall.freebsd.org (8.14.3/8.14.3) with ESMTP id nBNGK1KI006947
	for <freebsd-bugs@freefall.freebsd.org>; Wed, 23 Dec 2009 16:20:01 GMT
	(envelope-from gnats@freefall.freebsd.org)
Received: (from gnats@localhost)
	by freefall.freebsd.org (8.14.3/8.14.3/Submit) id nBNGK1wC006946;
	Wed, 23 Dec 2009 16:20:01 GMT (envelope-from gnats)
Resent-Date: Wed, 23 Dec 2009 16:20:01 GMT
Resent-Message-Id: <200912231620.nBNGK1wC006946@freefall.freebsd.org>
Resent-From: FreeBSD-gnats-submit@FreeBSD.org (GNATS Filer)
Resent-To: freebsd-bugs@FreeBSD.org
Resent-Reply-To: FreeBSD-gnats-submit@FreeBSD.org, Stepan Koltsov <yozh@mx1.ru>
Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:4f8:fff6::34])
	by hub.freebsd.org (Postfix) with ESMTP id 8CB311065670
	for <freebsd-gnats-submit@FreeBSD.org>;
	Wed, 23 Dec 2009 16:16:49 +0000 (UTC)
	(envelope-from nobody@FreeBSD.org)
Received: from www.freebsd.org (www.freebsd.org [IPv6:2001:4f8:fff6::21])
	by mx1.freebsd.org (Postfix) with ESMTP id 7CC0A8FC23
	for <freebsd-gnats-submit@FreeBSD.org>;
	Wed, 23 Dec 2009 16:16:49 +0000 (UTC)
Received: from www.freebsd.org (localhost [127.0.0.1])
	by www.freebsd.org (8.14.3/8.14.3) with ESMTP id nBNGGm5P012675
	for <freebsd-gnats-submit@FreeBSD.org>; Wed, 23 Dec 2009 16:16:48 GMT
	(envelope-from nobody@www.freebsd.org)
Received: (from nobody@localhost)
	by www.freebsd.org (8.14.3/8.14.3/Submit) id nBNGGmYI012674;
	Wed, 23 Dec 2009 16:16:48 GMT (envelope-from nobody)
Message-Id: <200912231616.nBNGGmYI012674@www.freebsd.org>
Date: Wed, 23 Dec 2009 16:16:48 GMT
From: Stepan Koltsov <yozh@mx1.ru>
To: freebsd-gnats-submit@FreeBSD.org
X-Send-Pr-Version: www-3.1
Cc: 
Subject: misc/141920: sort -k 3,1g is very slow
X-BeenThere: freebsd-bugs@freebsd.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: Bug reports <freebsd-bugs.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-bugs>,
	<mailto:freebsd-bugs-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/freebsd-bugs>
List-Post: <mailto:freebsd-bugs@freebsd.org>
List-Help: <mailto:freebsd-bugs-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-bugs>,
	<mailto:freebsd-bugs-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Wed, 23 Dec 2009 16:20:02 -0000


>Number:         141920
>Category:       misc
>Synopsis:       sort -k 3,1g is very slow
>Confidential:   no
>Severity:       non-critical
>Priority:       medium
>Responsible:    freebsd-bugs
>State:          open
>Quarter:        
>Keywords:       
>Date-Required:
>Class:          sw-bug
>Submitter-Id:   current-users
>Arrival-Date:   Wed Dec 23 16:20:01 UTC 2009
>Closed-Date:
>Last-Modified:
>Originator:     Stepan Koltsov
>Release:        7.2
>Organization:
>Environment:
7.2-STABLE amd64
>Description:
sort -k 3,1g is very slow.
>How-To-Repeat:
1. Generate a file:

for i in {1..10000}; do echo 1261583423 a a; done > txt

(10000 lines "1261583423 a a")

2. Run sort with simpler options:

time cat txt | sort -k 3,1 > /dev/null
time cat txt | sort -k 3,1n > /dev/null
time cat txt | sort -k 1g > /dev/null
time cat txt | sort -k 2,1g > /dev/null

All these commands work fast (in 0.03s).

3. Run sort wih -k 3,1g:

time cat txt | sort -k 3,1g > /dev/null

It takes 4 seconds. It is too long.
>Fix:


>Release-Note:
>Audit-Trail:
>Unformatted: