[RFC PATCH 04/10] ewah/bitmap: always allocate 2 more words

From: Christian Couder <christian.couder@gmail.com>
Date: Sep 13, 2019, 13:02 UTC
Message-ID: <20190913130226.7449-5-chriscool@tuxfamily.org>
In-Reply-To: <20190913130226.7449-1-chriscool@tuxfamily.org>

From: Jeff King <peff@peff.net>

In a following patch we will allocate a variable number of words in some bitmaps. When iterating over the words we will need a mark to tell us when to stop iterating. Let's always allocate 2 more words, that will always contain 0, as that mark.

Signed-off-by: Jeff King <peff@peff.net>
Signed-off-by: Christian Couder <chriscool@tuxfamily.org>
---
 ewah/bitmap.c | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/ewah/bitmap.c b/ewah/bitmap.c
index 143dc71419..eac05485f1 100644
--- a/ewah/bitmap.c
+++ b/ewah/bitmap.c
@@ -41,7 +41,7 @@ void bitmap_set(struct bitmap *self, size_t pos)
 
 	if (block >= self->word_alloc) {
 		size_t old_size = self->word_alloc;
-		self->word_alloc = block * 2;
+		self->word_alloc = (block + 1) * 2;
 		REALLOC_ARRAY(self->words, self->word_alloc);
 		memset(self->words + old_size, 0x0,
 			(self->word_alloc - old_size) * sizeof(eword_t));

-- 
2.23.0.46.gd213b4aca1.dirty