bitmap.c (bitmap_find_bit): Return early if we have the correct element cached.

2002-05-21  Richard Earnshaw  <rearnsha@arm.com>

	* bitmap.c (bitmap_find_bit): Return early if we have the correct
	element cached.

From-SVN: r53838

diff --git a/gcc/ChangeLog b/gcc/ChangeLog
index 68f8af258c108cb819db0cc02e30fe1491aa7365..dde3ea05e2ca704971deb019b35f569e9a38b71a 100644 (file)
--- a/gcc/ChangeLog
+++ b/gcc/ChangeLog
@@ -1,3 +1,8 @@
+2002-05-21  Richard Earnshaw  <rearnsha@arm.com>
+
+       * bitmap.c (bitmap_find_bit): Return early if we have the correct
+       element cached.
+
 2002-05-24  Neil Booth  <neil@daikokuya.demon.co.uk>
 
        * cppinit.c (mark_named_operators): Split out from init_builtins.

diff --git a/gcc/bitmap.c b/gcc/bitmap.c
index b735d1409d0b276069e077ac6e84d1f11eb7f7fb..786689b4ad52d8245a984b591972b10c0f7a8656 100644 (file)
--- a/gcc/bitmap.c
+++ b/gcc/bitmap.c
@@ -300,8 +300,9 @@ bitmap_find_bit (head, bit)
   bitmap_element *element;
   unsigned HOST_WIDE_INT indx = bit / BITMAP_ELEMENT_ALL_BITS;
 
-  if (head->current == 0)
-    return 0;
+  if (head->current == 0
+      || head->indx == indx)
+    return head->current;
 
   if (head->indx > indx)
     for (element = head->current;