summaryrefslogtreecommitdiff
path: root/src/lib/clog2.c
blob: 41e2af9791d2f9cd031e2c5afbf9ab835ab47fbb (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#undef DEBUG_LOG2

#ifdef DEBUG_LOG2
#include <console/console.h>
#endif

unsigned long log2(unsigned long x)
{
        // assume 8 bits per byte.
        unsigned long i = 1 << (sizeof(x)*8 - 1);
        unsigned long pow = sizeof(x) * 8 - 1;

        if (! x) {
#ifdef DEBUG_LOG2
                printk_warning("%s called with invalid parameter of 0\n",
			__FUNCTION__);
#endif
                return -1;
        }
        for(; i > x; i >>= 1, pow--)
                ;

        return pow;
}