From: Willy Tarreau <w@1wt.eu>
Date: Mon, 19 Nov 2012 11:11:07 +0000 (+0100)
Subject: MINOR: standard: add a simple popcount function
X-Git-Tag: v1.5-dev13~23
X-Git-Url: http://git.ipfire.org/?a=commitdiff_plain;h=37994f034c0c3153fd652f67a55c7ee68a665890;p=thirdparty%2Fhaproxy.git

MINOR: standard: add a simple popcount function

This function returns the number of ones in a word.
---

diff --git a/include/common/standard.h b/include/common/standard.h
index 4813065742..221d8b880d 100644
--- a/include/common/standard.h
+++ b/include/common/standard.h
@@ -519,6 +519,17 @@ static inline unsigned int div64_32(unsigned long long o1, unsigned int o2)
 	return result;
 }
 
+/* Simple popcount implementation. It returns the number of ones in a word */
+static inline unsigned int popcount(unsigned int a)
+{
+	unsigned int cnt;
+	for (cnt = 0; a; a >>= 1) {
+		if (a & 1)
+			cnt++;
+	}
+	return cnt;
+}
+
 /* copies at most <n> characters from <src> and always terminates with '\0' */
 char *my_strndup(const char *src, int n);