---
 libavutil/common.h |   18 ++++++++++++++++++
 1 files changed, 18 insertions(+), 0 deletions(-)

diff --git a/libavutil/common.h b/libavutil/common.h
index 7e93a1a..847b8d6 100644
--- a/libavutil/common.h
+++ b/libavutil/common.h
@@ -218,6 +218,21 @@ static av_always_inline av_const int 
av_popcount_c(uint32_t x)
     return (x + (x >> 16)) & 0x3F;
 }
 
+/**
+ * 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 av_always_inline av_const int av_popcount64_c(uint64_t x)
+{
+    x -= ((x >> 1) & 0x5555555555555555);
+    x = (x & 0x3333333333333333) + ((x  >> 2) & 0x3333333333333333);
+    x =    (x + (x >> 4))  & 0x0F0F0F0F0F0F0F0F;
+    x =    (x + (x >> 8))  & 0x00FF00FF00FF00FF;
+    x =    (x + (x >> 16)) & 0x0000FFFF0000FFFF;
+    return (x + (x >> 32)) & 0x7F;
+}
+
 #define MKTAG(a,b,c,d) ((a) | ((b) << 8) | ((c) << 16) | ((unsigned)(d) << 24))
 #define MKBETAG(a,b,c,d) ((d) | ((c) << 8) | ((b) << 16) | ((unsigned)(a) << 
24))
 
@@ -383,3 +398,6 @@ static av_always_inline av_const int av_popcount_c(uint32_t 
x)
 #ifndef av_popcount
 #   define av_popcount      av_popcount_c
 #endif
+#ifndef av_popcount64
+#   define av_popcount64    av_popcount64_c
+#endif
-- 
1.7.8

_______________________________________________
libav-devel mailing list
[email protected]
https://lists.libav.org/mailman/listinfo/libav-devel

Reply via email to