From: Lennart Poettering <lennart@poettering.net>
Date: Sun, 19 Aug 2012 13:16:32 +0000 (+0200)
Subject: journal: fix bisection algorithm
X-Git-Tag: v189~41
X-Git-Url: http://www.chiark.greenend.org.uk/ucgi/~ianmdlvl/git?a=commitdiff_plain;ds=sidebyside;h=a2e99cdf94a8a0350ff13b241de07f34c015b1fc;p=elogind.git

journal: fix bisection algorithm
---

diff --git a/src/journal/journal-verify.c b/src/journal/journal-verify.c
index 535b2727a..e3c3ccdb2 100644
--- a/src/journal/journal-verify.c
+++ b/src/journal/journal-verify.c
@@ -266,10 +266,14 @@ static int contains_uint64(MMapCache *m, int fd, uint64_t n, uint64_t p) {
                 if (*z == p)
                         return 1;
 
+                if (a + 1 >= b)
+                        return 0;
+
                 if (p < *z)
                         b = c;
-                else
+                else {
                         a = c;
+                }
         }
 
         return 0;