blob: 1a42f35d7dbd4f6d9978c219f8b8b5fadbcdd9d9 (
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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
|
/* log2comp.h - various base 2 log computation versions
*
* Asterisk -- A telephony toolkit for Linux.
*
* Implementation by Alex Volkov <codepro@usa.net>
*
* Copyright (c) 2004 - 2005, Digium
*
* This program is free software, distributed under the terms of
* the GNU General Public License
*
* Define WANT_ASM before including this file to use assembly
* whenever possible
*/
#if defined(_MSC_VER)
# define inline __inline
#elif defined(__GNUC__)
# define inline __inline__
#else
# define inline
#endif
#if defined(WANT_ASM) && defined(_MSC_VER) && defined(_M_IX86)
/* MS C Inline Asm */
# pragma warning( disable : 4035 )
static inline int log2(int val) { __asm
{
xor eax, eax
dec eax
bsr eax, val
}}
# pragma warning( default : 4035 )
#elif defined(WANT_ASM) && defined(__GNUC__) && (defined(__i386__) || defined(i386))
/* GNU Inline Asm */
static inline int log2(int val)
{
int a;
__asm__
("\
xorl %0, %0 ;\
decl %0 ;\
bsrl %1, %0 ;\
"
: "=r" (a)
: "mr" (val)
: "cc"
);
return a;
}
#else
/* no ASM for this compiler and/or platform */
/* rather slow base 2 log computation
* Using looped shift.
*/
static inline int log2(int val)
{
int i;
for (i = -1; val; ++i, val >>= 1)
;
return (i);
}
#endif
|