mesa/main: Add function to find next higher power of two.
authorPauli Nieminen <suokkos@gmail.com>
Sat, 6 Feb 2010 04:32:40 +0000 (06:32 +0200)
committerPauli Nieminen <suokkos@gmail.com>
Sat, 6 Feb 2010 17:24:44 +0000 (19:24 +0200)
commitd41740e969ce1ef084fa7a51208d43ac6883adf8
tree9f1ec89bd15527bfb3cf037a2189ca87fa09f2b1
parentf8969dd24ff4264c0c11ea5266093b6ce2ef221a
mesa/main: Add function to find next higher power of two.

With gcc implementation uses __builtin_clr which counts number of
leading zeros.

Fallback implementation uses bit manipulation. First it duplicates
the highest bit to all lower bits and then adds one to get the power
of two number.
src/mesa/main/imports.h