Module: Mesa Branch: master Commit: b3ebc229dcd5d1cc882443f9b851890b00cd9dbc URL: http://cgit.freedesktop.org/mesa/mesa/commit/?id=b3ebc229dcd5d1cc882443f9b851890b00cd9dbc
Author: Nicolai Hähnle <nicolai.haeh...@amd.com> Date: Tue Sep 6 14:41:51 2016 +0200 gallium/u_math: add util_logbase2_ceil For finding the exponent of the next power of two. Reviewed-by: Marek Olšák <marek.ol...@amd.com> --- src/gallium/auxiliary/util/u_math.h | 12 ++++++++++++ 1 file changed, 12 insertions(+) diff --git a/src/gallium/auxiliary/util/u_math.h b/src/gallium/auxiliary/util/u_math.h index a923271..2ab5f03 100644 --- a/src/gallium/auxiliary/util/u_math.h +++ b/src/gallium/auxiliary/util/u_math.h @@ -429,6 +429,18 @@ util_logbase2(unsigned n) #endif } +/** + * Returns the ceiling of log n base 2, and 0 when n == 0. Equivalently, + * returns the smallest x such that n <= 2**x. + */ +static inline unsigned +util_logbase2_ceil(unsigned n) +{ + if (n <= 1) + return 0; + + return 1 + util_logbase2(n - 1); +} /** * Returns the smallest power of two >= x _______________________________________________ mesa-commit mailing list mesa-commit@lists.freedesktop.org https://lists.freedesktop.org/mailman/listinfo/mesa-commit