Skip to contentSkip to conversation

extcon: optimising the check_mutually_exclusive function

PATCH MyungJoo Ham 1 participant 1 message Aug 31, 2012

lore
Share & tools
lore
#0 lore raw
Quoted 7 lines

From: anish kumar <[email protected]>

Rather than re-inventing the wheel we can use the hamming function to calculate the number of bits set to check for violation of exclusivity.

Ah.. we've got such a convinient one. Thanks.

Quoted 42 lines
---
 drivers/extcon/extcon-class.c |   14 +++++---------
 1 files changed, 5 insertions(+), 9 deletions(-)
drivers/extcon/extcon-class.c +6 -10
index e09a6c3..06df95a 100644
@@ -89,17 +89,13 @@ static int check_mutually_exclusive(struct extcon_dev *edev, u32 new_state)
 		return 0;
 
 	for (i = 0; edev->mutually_exclusive[i]; i++) {
-		int count = 0, j;
+		int weight;
 		u32 correspondants = new_state & edev->mutually_exclusive[i];
-		u32 exp = 1;
-
-		for (j = 0; j < 32; j++) {
-			if (exp & correspondants)
-				count++;
-			if (count > 1)
-				return i + 1;
-			exp <<= 1;
-		}
+
+		/* calculate the total number of bits set */
+		weight = hweight32(correspondants);
+		if (weight > 1)
+			return i + 1;
 	}
 
 	return 0;
Signature · 1 line
1.7.1

�淸�{.n�+돴윯돪�+%듚�깁負쪐w��{.n�+돴쪐{깸G쳺��{ay����,j�f"톒쉹��묎�z_溫(�쉸듶줷"얎�m����G쳺�◀?솳鈺�&x�~뤳턨O뺞촾퇉v�^�m��� �띠�◀?뻀�