From: Jim Meyering <jim@meyering.net>
Date: Sun, 27 Jul 2003 08:29:09 +0000 (+0000)
Subject: *** empty log message ***
X-Git-Tag: v5.0.90~46
X-Git-Url: http://git.ipfire.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=662c204daa5a016c927742e2bbd259dcd6ac09e8;p=thirdparty%2Fcoreutils.git

*** empty log message ***
---

diff --git a/ChangeLog b/ChangeLog
index 061ca77971..cf59f999e1 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -2,6 +2,22 @@
 
 	* Version 5.0.90.
 
+2003-07-27  Paul Eggert  <eggert@twinsun.com>
+
+	This change was inspired by a similar proposal by Stepan Kasal.
+	* src/sort.c (mergelines, sortlines_temp): New functions.
+	(sortlines): Use them, to reduce the number of times that
+	we need to copy 'struct line' values.  This improved CPU
+	performance by about 30% on one 18 MB test.
+	(sort): Don't invoke sortlines unless we have 2 or more lines.
+
+2003-07-26  Stepan Kasal  <kasal@ucw.cz>
+
+	* src/sort.c (sort): Don't require two `struct line's per text line,
+	the new sort algorithm requires just 1.5.
+
+2003-07-27  Jim Meyering  <jim@meyering.net>
+
 	* src/pathchk.c (validate_path): Use %lu, not %ld.
 	From Paul Eggert.
 	* src/cut.c (is_printable_field): Simplify bit arithmetic.