From fc48a8f9f5f66e591b3e39211d44ce68267303f8 Mon Sep 17 00:00:00 2001 From: Chase Douglas Date: Tue, 19 Oct 2010 13:37:38 +1000 Subject: [PATCH] Add CountBits() to the server. Function to count the number of bits set in the given array. Signed-off-by: Chase Douglas Signed-off-by: Peter Hutterer Reviewed-by: Chase Douglas --- dix/inpututils.c | 13 +++++++++++++ include/inputstr.h | 1 + 2 files changed, 14 insertions(+) diff --git a/dix/inpututils.c b/dix/inpututils.c index 6693c67b3..973803322 100644 --- a/dix/inpututils.c +++ b/dix/inpututils.c @@ -418,3 +418,16 @@ FreeInputAttributes(InputAttributes *attrs) free(attrs); } + +int +CountBits(const uint8_t *mask, int len) +{ + int i; + int ret = 0; + + for (i = 0; i < len; i++) + if (BitIsOn(mask, i)) + ret++; + + return ret; +} diff --git a/include/inputstr.h b/include/inputstr.h index 1b504e939..ec9749e36 100644 --- a/include/inputstr.h +++ b/include/inputstr.h @@ -60,6 +60,7 @@ SOFTWARE. #define BitIsOn(ptr, bit) (((BYTE *) (ptr))[(bit)>>3] & (1 << ((bit) & 7))) #define SetBit(ptr, bit) (((BYTE *) (ptr))[(bit)>>3] |= (1 << ((bit) & 7))) #define ClearBit(ptr, bit) (((BYTE *)(ptr))[(bit)>>3] &= ~(1 << ((bit) & 7))) +extern _X_EXPORT int CountBits(const uint8_t *mask, int len); #define SameClient(obj,client) \ (CLIENT_BITS((obj)->resource) == (client)->clientAsMask)