Add function to compute ceil(log2(x)).

Patch by Thilo Borgmann <thilo.borgmann _at_ googlemail.com>


git-svn-id: file:///var/local/repositories/ffmpeg/trunk@19747 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

libavutil/common.h

@@ -225,6 +225,15 @@ static inline av_const float av_clipf(float a, float amin, float amax)
     else               return a;
 }
 
+/** Computes ceil(log2(x)).
+ * @param x value used to compute ceil(log2(x))
+ * @return computed ceiling of log2(x)
+ */
+static inline av_const int av_ceil_log2(int x)
+{
+    return av_log2((x - 1) << 1);
+}
+
 #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))