* time/tzfile.c (find_transition): Instead of a linear search try to

	guess the transition index, use a linear search if the result is at
	most 10 transitions away from the guess or binary search otherwise.

diff --git a/ChangeLog b/ChangeLog
index 3211c51..59b40ef 100644 (file)
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,3 +1,9 @@
+2007-02-28  Jakub Jelinek  <jakub@redhat.com>
+
+       * time/tzfile.c (find_transition): Instead of a linear search try to
+       guess the transition index, use a linear search if the result is at
+       most 10 transitions away from the guess or binary search otherwise.
+
 2007-02-27  Jakub Jelinek  <jakub@redhat.com>
 
        * sysdeps/unix/sysv/linux/ifaddrs.c (__netlink_request): Fix