From: Paul Eggert <eggert@cs.ucla.edu>
Date: Mon, 14 Feb 2005 18:04:43 +0000 (+0000)
Subject: * src/sort.c (mergefps): Use binary search rather than linear.
X-Git-Tag: CPPI-1_12~1469
X-Git-Url: http://git.ipfire.org/gitweb.cgi?a=commitdiff_plain;h=058e9af0e3637c93c84a1de3cbc8469d73cafd1a;p=thirdparty%2Fcoreutils.git

* src/sort.c (mergefps): Use binary search rather than linear.
---

diff --git a/ChangeLog b/ChangeLog
index 614db90cf6..ed9ca60df9 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,7 +1,13 @@
-2005-02-09  Jim Meyering  <jim@meyering.net>
+2005-02-14  Paul Eggert  <eggert@cs.ucla.edu>
 
 	* Version 5.3.1.
 
+	* src/sort.c (mergefps): Use binary search rather than linear one
+	when comparing new line to lines already in main memory.
+	Idea suggested by James Lemley.
+
+2005-02-09  Jim Meyering  <jim@meyering.net>
+
 	* src/copy.c (valid_options): Add an assertion that
 	not both hard_link and symbolic_link are set.