From: Jens Axboe <axboe@fb.com>
Date: Tue, 7 Feb 2017 22:10:26 +0000 (-0700)
Subject: bloom: if we're not setting bits, break after first failed mask check
X-Git-Tag: fio-2.18~30
X-Git-Url: https://git.kernel.dk/?p=fio.git;a=commitdiff_plain;h=33a908a5cd18071e0b44b9e4110a468177f73fc4;ds=sidebyside

bloom: if we're not setting bits, break after first failed mask check

Signed-off-by: Jens Axboe <axboe@fb.com>
---

diff --git a/lib/bloom.c b/lib/bloom.c
index 7a9ebaa9..bb81dbbd 100644
--- a/lib/bloom.c
+++ b/lib/bloom.c
@@ -104,8 +104,10 @@ static bool __bloom_check(struct bloom *b, const void *data, unsigned int len,
 
 		if (b->map[index] & (1U << bit))
 			was_set++;
-		if (set)
+		else if (set)
 			b->map[index] |= 1U << bit;
+		else
+			break;
 	}
 
 	return was_set == N_HASHES;