From owner-cvs-gnu Sun Jun 9 09:19:23 1996 Return-Path: owner-cvs-gnu Received: (from root@localhost) by freefall.freebsd.org (8.7.5/8.7.3) id JAA09194 for cvs-gnu-outgoing; Sun, 9 Jun 1996 09:19:23 -0700 (PDT) Received: (from ache@localhost) by freefall.freebsd.org (8.7.5/8.7.3) id JAA09122; Sun, 9 Jun 1996 09:19:11 -0700 (PDT) Date: Sun, 9 Jun 1996 09:19:11 -0700 (PDT) From: "Andrey A. Chernov" Message-Id: <199606091619.JAA09122@freefall.freebsd.org> To: CVS-committers, cvs-all, cvs-gnu Subject: cvs commit: src/gnu/usr.bin/sort sort.c Sender: owner-cvs-gnu@FreeBSD.ORG X-Loop: FreeBSD.org Precedence: bulk ache 96/06/09 09:19:11 Modified: gnu/usr.bin/sort sort.c Log: Compare 8bit alpha characters alphabetically using strcoll() Revision Changes Path 1.5 +66 -4 src/gnu/usr.bin/sort/sort.c From owner-cvs-gnu Sun Jun 9 11:56:10 1996 Return-Path: owner-cvs-gnu Received: (from root@localhost) by freefall.freebsd.org (8.7.5/8.7.3) id LAA06975 for cvs-gnu-outgoing; Sun, 9 Jun 1996 11:56:10 -0700 (PDT) Received: (from ache@localhost) by freefall.freebsd.org (8.7.5/8.7.3) id LAA06919; Sun, 9 Jun 1996 11:55:59 -0700 (PDT) Date: Sun, 9 Jun 1996 11:55:59 -0700 (PDT) From: "Andrey A. Chernov" Message-Id: <199606091855.LAA06919@freefall.freebsd.org> To: CVS-committers, cvs-all, cvs-gnu Subject: cvs commit: src/gnu/usr.bin/sort sort.c Sender: owner-cvs-gnu@FreeBSD.ORG X-Loop: FreeBSD.org Precedence: bulk ache 96/06/09 11:55:59 Modified: gnu/usr.bin/sort sort.c Log: Follow alphabetical order more closely, now ISO8859-1 characters sorted properly too. Revision Changes Path 1.6 +14 -1 src/gnu/usr.bin/sort/sort.c From owner-cvs-gnu Sun Jun 9 16:27:43 1996 Return-Path: owner-cvs-gnu Received: (from root@localhost) by freefall.freebsd.org (8.7.5/8.7.3) id QAA09652 for cvs-gnu-outgoing; Sun, 9 Jun 1996 16:27:43 -0700 (PDT) Received: from mail.cs.tu-berlin.de (root@mail.cs.tu-berlin.de [130.149.17.13]) by freefall.freebsd.org (8.7.5/8.7.3) with ESMTP id QAA09300; Sun, 9 Jun 1996 16:25:41 -0700 (PDT) Received: from campa.panke.de (anonymous235.ppp.cs.tu-berlin.de [130.149.17.235]) by mail.cs.tu-berlin.de (8.6.12/8.6.12) with ESMTP id BAA18111; Mon, 10 Jun 1996 01:16:01 +0200 Received: (from wosch@localhost) by campa.panke.de (8.6.12/8.6.12) id BAA02790; Mon, 10 Jun 1996 01:15:36 +0200 Date: Mon, 10 Jun 1996 01:15:36 +0200 From: Wolfram Schneider Message-Id: <199606092315.BAA02790@campa.panke.de> To: "Andrey A. Chernov" Cc: CVS-committers@freefall.freebsd.org, cvs-all@freefall.freebsd.org, cvs-gnu@freefall.freebsd.org Subject: cvs commit: src/gnu/usr.bin/sort sort.c In-Reply-To: <199606091619.JAA09122@freefall.freebsd.org> References: <199606091619.JAA09122@freefall.freebsd.org> Reply-to: Wolfram Schneider MIME-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 8bit Sender: owner-cvs-gnu@FreeBSD.ORG X-Loop: FreeBSD.org Precedence: bulk Andrey A. Chernov writes: >ache 96/06/09 09:19:11 > > Modified: gnu/usr.bin/sort sort.c > Log: > Compare 8bit alpha characters alphabetically using strcoll() Did you do a performance test? On my 2.1R machine locate / | head -10000 > /tmp/list yesterday $ time ./sort < /tmp/list >/dev/null 2.30 real 2.05 user 0.21 sys today $ time ./sort < /tmp/list >/dev/null 7.37 real 6.51 user 0.18 sys ;-((( From owner-cvs-gnu Sun Jun 9 17:50:52 1996 Return-Path: owner-cvs-gnu Received: (from root@localhost) by freefall.freebsd.org (8.7.5/8.7.3) id RAA22090 for cvs-gnu-outgoing; Sun, 9 Jun 1996 17:50:52 -0700 (PDT) Received: from sovcom.kiae.su (sovcom.kiae.su [144.206.136.1]) by freefall.freebsd.org (8.7.5/8.7.3) with SMTP id RAA22049; Sun, 9 Jun 1996 17:50:40 -0700 (PDT) Received: by sovcom.kiae.su id AA27378 (5.65.kiae-1 ); Mon, 10 Jun 1996 03:49:23 +0300 Received: by sovcom.KIAE.su (UUMAIL/2.0); Mon, 10 Jun 96 03:49:22 +0300 Received: (from ache@localhost) by astral.msk.su (8.7.5/8.7.3) id EAA00394; Mon, 10 Jun 1996 04:45:24 +0400 (MSD) Message-Id: <199606100045.EAA00394@astral.msk.su> Subject: Re: cvs commit: src/gnu/usr.bin/sort sort.c To: wosch@cs.tu-berlin.de Date: Mon, 10 Jun 1996 04:45:24 +0400 (MSD) Cc: CVS-committers@freefall.freebsd.org, cvs-all@freefall.freebsd.org, cvs-gnu@freefall.freebsd.org In-Reply-To: <199606092315.BAA02790@campa.panke.de> from "Wolfram Schneider" at "Jun 10, 96 01:15:36 am" From: =?KOI8-R?Q?=E1=CE=C4=D2=C5=CA_=FE=C5=D2=CE=CF=D7?= (aka Andrey A. Chernov, Black Mage) X-Class: Fast X-Mailer: ELM [version 2.4ME+ PL19 (25)] Mime-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit Sender: owner-cvs-gnu@FreeBSD.ORG X-Loop: FreeBSD.org Precedence: bulk [Charset ISO-8859-1 unsupported, filtering to ASCII...] > Andrey A. Chernov writes: > >ache 96/06/09 09:19:11 > > > > Modified: gnu/usr.bin/sort sort.c > > Log: > > Compare 8bit alpha characters alphabetically using strcoll() > > Did you do a performance test? On my 2.1R machine > Yes. Performance is always payment for localization. Why you do not complain about ctype functions f.e.? -- Andrey A. Chernov : And I rest so composedly, /Now, in my bed, ache@astral.msk.su : That any beholder /Might fancy me dead - http://dt.demos.su/~ache : Might start at beholding me, /Thinking me dead. RELCOM Team,FreeBSD Team : E.A.Poe From "For Annie" 1849 From owner-cvs-gnu Sun Jun 9 18:05:50 1996 Return-Path: owner-cvs-gnu Received: (from root@localhost) by freefall.freebsd.org (8.7.5/8.7.3) id SAA24401 for cvs-gnu-outgoing; Sun, 9 Jun 1996 18:05:50 -0700 (PDT) Received: from sovcom.kiae.su (sovcom.kiae.su [144.206.136.1]) by freefall.freebsd.org (8.7.5/8.7.3) with SMTP id SAA24305; Sun, 9 Jun 1996 18:05:30 -0700 (PDT) Received: by sovcom.kiae.su id AA29177 (5.65.kiae-1 ); Mon, 10 Jun 1996 04:03:36 +0300 Received: by sovcom.KIAE.su (UUMAIL/2.0); Mon, 10 Jun 96 04:03:36 +0300 Received: (from ache@localhost) by astral.msk.su (8.7.5/8.7.3) id FAA00497; Mon, 10 Jun 1996 05:02:10 +0400 (MSD) Message-Id: <199606100102.FAA00497@astral.msk.su> Subject: Re: cvs commit: src/gnu/usr.bin/sort sort.c To: ache@astral.msk.su (=?KOI8-R?Q?=E1=CE=C4=D2=C5=CA_=FE=C5=D2=CE=CF=D7?=) Date: Mon, 10 Jun 1996 05:02:10 +0400 (MSD) Cc: wosch@cs.tu-berlin.de, CVS-committers@freefall.freebsd.org, cvs-all@freefall.freebsd.org, cvs-gnu@freefall.freebsd.org In-Reply-To: <199606100045.EAA00394@astral.msk.su> from "Андрей Чернов" at "Jun 10, 96 04:45:24 am" From: =?KOI8-R?Q?=E1=CE=C4=D2=C5=CA_=FE=C5=D2=CE=CF=D7?= (aka Andrey A. Chernov, Black Mage) X-Class: Fast X-Mailer: ELM [version 2.4ME+ PL19 (25)] Mime-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit Sender: owner-cvs-gnu@FreeBSD.ORG X-Loop: FreeBSD.org Precedence: bulk > [Charset ISO-8859-1 unsupported, filtering to ASCII...] > > Andrey A. Chernov writes: > > >ache 96/06/09 09:19:11 > > > > > > Modified: gnu/usr.bin/sort sort.c > > > Log: > > > Compare 8bit alpha characters alphabetically using strcoll() > > > > Did you do a performance test? On my 2.1R machine > > > > Yes. Performance is always payment for localization. Why you do > not complain about ctype functions f.e.? Don't worry, I'll try to make static comparation table calculated only one time. -- Andrey A. Chernov : And I rest so composedly, /Now, in my bed, ache@astral.msk.su : That any beholder /Might fancy me dead - http://dt.demos.su/~ache : Might start at beholding me, /Thinking me dead. RELCOM Team,FreeBSD Team : E.A.Poe From "For Annie" 1849 From owner-cvs-gnu Sun Jun 9 18:33:03 1996 Return-Path: owner-cvs-gnu Received: (from root@localhost) by freefall.freebsd.org (8.7.5/8.7.3) id SAA29862 for cvs-gnu-outgoing; Sun, 9 Jun 1996 18:33:03 -0700 (PDT) Received: (from ache@localhost) by freefall.freebsd.org (8.7.5/8.7.3) id SAA29775; Sun, 9 Jun 1996 18:32:44 -0700 (PDT) Date: Sun, 9 Jun 1996 18:32:44 -0700 (PDT) From: "Andrey A. Chernov" Message-Id: <199606100132.SAA29775@freefall.freebsd.org> To: CVS-committers, cvs-all, cvs-gnu Subject: cvs commit: src/gnu/usr.bin/sort sort.c Sender: owner-cvs-gnu@FreeBSD.ORG X-Loop: FreeBSD.org Precedence: bulk ache 96/06/09 18:32:44 Modified: gnu/usr.bin/sort sort.c Log: Increase performance using pre-calculated collate table Revision Changes Path 1.7 +42 -15 src/gnu/usr.bin/sort/sort.c