From: Ulrich Drepper <drepper@redhat.com>
Date: Mon, 5 Mar 2007 19:32:39 +0000 (+0000)
Subject: * time/tzfile.c (find_transition): Instead of a linear search try to
X-Git-Tag: cvs/fedora-glibc-20070317T2130~21
X-Git-Url: http://git.ipfire.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=c217692b4d28396d8594bf0e23790b7094bb9021;p=thirdparty%2Fglibc.git

* 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 3211c519591..59b40ef3cba 100644
--- 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