# HG changeset patch # User thardin # Date 1284475543 0 # Node ID 61cb1c0a6eb60fae5e771def6095d6cfd562b806 # Parent fd2dd26fab8a5b13cf897fb38c9b6358c4cd9fd2 Add av_popcount() to libavutil/common.h and bump minor version diff -r fd2dd26fab8a -r 61cb1c0a6eb6 avutil.h --- a/avutil.h Tue Sep 14 00:17:58 2010 +0000 +++ b/avutil.h Tue Sep 14 14:45:43 2010 +0000 @@ -40,7 +40,7 @@ #define AV_VERSION(a, b, c) AV_VERSION_DOT(a, b, c) #define LIBAVUTIL_VERSION_MAJOR 50 -#define LIBAVUTIL_VERSION_MINOR 26 +#define LIBAVUTIL_VERSION_MINOR 27 #define LIBAVUTIL_VERSION_MICRO 0 #define LIBAVUTIL_VERSION_INT AV_VERSION_INT(LIBAVUTIL_VERSION_MAJOR, \ diff -r fd2dd26fab8a -r 61cb1c0a6eb6 common.h --- a/common.h Tue Sep 14 00:17:58 2010 +0000 +++ b/common.h Tue Sep 14 14:45:43 2010 +0000 @@ -192,6 +192,20 @@ return av_log2((x - 1) << 1); } +/** + * Count number of bits set to one in x + * @param x value to count bits of + * @return the number of bits set to one in x + */ +static inline av_const int av_popcount_c(uint32_t x) +{ + x -= (x >> 1) & 0x55555555; + x = (x & 0x33333333) + ((x >> 2) & 0x33333333); + x = (x + (x >> 4)) & 0x0F0F0F0F; + x += x >> 8; + return (x + (x >> 16)) & 0x3F; +} + #define MKTAG(a,b,c,d) ((a) | ((b) << 8) | ((c) << 16) | ((d) << 24)) #define MKBETAG(a,b,c,d) ((d) | ((c) << 8) | ((b) << 16) | ((a) << 24)) @@ -351,3 +365,6 @@ #ifndef av_clipf # define av_clipf av_clipf_c #endif +#ifndef av_popcount +# define av_popcount av_popcount_c +#endif