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

1 files changed, 7 insertions, 1 deletions

diff --git a/ChangeLog b/ChangeLog
index 614db90cf..ed9ca60df 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.