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

diff --git a/ChangeLog b/ChangeLog
index 614db90cf6fcb37d4e5d378e457d148095c97e66..ed9ca60df9e5e8254100ef9e34b3c22ea84708df 100644 (file)
--- 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.