diff options
Diffstat (limited to 'gcc/hwint.h')
| -rw-r--r-- | gcc/hwint.h | 15 |
1 files changed, 15 insertions, 0 deletions
diff --git a/gcc/hwint.h b/gcc/hwint.h index 00c9538fb11..ca471486c63 100644 --- a/gcc/hwint.h +++ b/gcc/hwint.h @@ -179,6 +179,9 @@ extern int clz_hwi (unsigned HOST_WIDE_INT x); extern int ctz_hwi (unsigned HOST_WIDE_INT x); extern int ffs_hwi (unsigned HOST_WIDE_INT x); +/* Return the number of set bits in X. */ +extern int popcount_hwi (unsigned HOST_WIDE_INT x); + /* Return log2, or -1 if not exact. */ extern int exact_log2 (unsigned HOST_WIDE_INT); @@ -232,6 +235,18 @@ ffs_hwi (unsigned HOST_WIDE_INT x) } static inline int +popcount_hwi (unsigned HOST_WIDE_INT x) +{ +# if HOST_BITS_PER_WIDE_INT == HOST_BITS_PER_LONG + return __builtin_popcountl (x); +# elif HOST_BITS_PER_WIDE_INT == HOST_BITS_PER_LONGLONG + return __builtin_popcountll (x); +# else + return __builtin_popcount (x); +# endif +} + +static inline int floor_log2 (unsigned HOST_WIDE_INT x) { return HOST_BITS_PER_WIDE_INT - 1 - clz_hwi (x); |