[dm-devel] [PATCH] dm-space-map-disk: improve bit testing

Mikulas Patocka mpatocka at redhat.com
Mon Aug 15 18:52:14 UTC 2011


dm-space-map-disk: improve bit testing

This patch improves bit testing in bitmap_word_used:
* replace three tests with just one condition.
* make the test accurate --- the function returns 0 only if there exists
  a pair of two zeroed bits. Previously, the function returned 0 in some other
  cases too.

Signed-off-by: Mikulas Patocka <mpatocka at redhat.com>

---
 drivers/md/persistent-data/dm-space-map-disk.c |    6 ++----
 1 file changed, 2 insertions(+), 4 deletions(-)

Index: linux-3.0-fast/drivers/md/persistent-data/dm-space-map-disk.c
===================================================================
--- linux-3.0-fast.orig/drivers/md/persistent-data/dm-space-map-disk.c	2011-08-15 20:39:38.000000000 +0200
+++ linux-3.0-fast/drivers/md/persistent-data/dm-space-map-disk.c	2011-08-15 20:44:34.000000000 +0200
@@ -70,7 +70,6 @@ void *dm_bitmap_data(struct dm_block *b)
 
 #define WORD_MASK_LOW 0x5555555555555555ULL
 #define WORD_MASK_HIGH 0xAAAAAAAAAAAAAAAAULL
-#define WORD_MASK_ALL 0xFFFFFFFFFFFFFFFFULL
 
 static unsigned bitmap_word_used(void *addr, unsigned b)
 {
@@ -78,10 +77,9 @@ static unsigned bitmap_word_used(void *a
 	__le64 *w_le = words_le + (b >> ENTRIES_SHIFT);
 
 	uint64_t bits = le64_to_cpu(*w_le);
+	uint64_t mask = (bits - WORD_MASK_LOW) & WORD_MASK_HIGH;
 
-	return ((bits & WORD_MASK_LOW) == WORD_MASK_LOW ||
-		(bits & WORD_MASK_HIGH) == WORD_MASK_HIGH ||
-		(bits & WORD_MASK_ALL) == WORD_MASK_ALL);
+	return !(~bits & mask);
 }
 
 unsigned sm_lookup_bitmap(void *addr, unsigned b)




More information about the dm-devel mailing list