doxygen: add newline after \file
[blender.git] / source / blender / blenlib / intern / math_bits_inline.c
1 /*
2  * This program is free software; you can redistribute it and/or
3  * modify it under the terms of the GNU General Public License
4  * as published by the Free Software Foundation; either version 2
5  * of the License, or (at your option) any later version.
6  *
7  * This program is distributed in the hope that it will be useful,
8  * but WITHOUT ANY WARRANTY; without even the implied warranty of
9  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
10  * GNU General Public License for more details.
11  *
12  * You should have received a copy of the GNU General Public License
13  * along with this program; if not, write to the Free Software Foundation,
14  * Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
15  *
16  * */
17
18 /** \file
19  * \ingroup bli
20  */
21
22 #ifndef __MATH_BITS_INLINE_C__
23 #define __MATH_BITS_INLINE_C__
24
25 #ifdef _MSC_VER
26 #  include <intrin.h>
27 #endif
28
29 #include "BLI_math_bits.h"
30
31 MINLINE int bitscan_forward_i(int a)
32 {
33         BLI_assert(a != 0);
34 #ifdef _MSC_VER
35         unsigned long ctz;
36         _BitScanForward(&ctz, a);
37         return ctz;
38 #else
39         return __builtin_ctz((unsigned int)a);
40 #endif
41 }
42
43 MINLINE unsigned int bitscan_forward_uint(unsigned int a)
44 {
45         return (unsigned int)bitscan_forward_i((int)a);
46 }
47
48 MINLINE int bitscan_forward_clear_i(int *a)
49 {
50         int i = bitscan_forward_i(*a);
51         *a &= (*a) - 1;
52         return i;
53 }
54
55 MINLINE unsigned int bitscan_forward_clear_uint(unsigned int *a)
56 {
57         return (unsigned int)bitscan_forward_clear_i((int *)a);
58 }
59
60 MINLINE int bitscan_reverse_i(int a)
61 {
62         BLI_assert(a != 0);
63 #ifdef _MSC_VER
64         unsigned long clz;
65         _BitScanReverse(&clz, a);
66         return clz;
67 #else
68         return __builtin_clz((unsigned int)a);
69 #endif
70 }
71
72 MINLINE unsigned int bitscan_reverse_uint(unsigned int a)
73 {
74         return (unsigned int)bitscan_reverse_i((int)a);
75 }
76
77 MINLINE int bitscan_reverse_clear_i(int *a)
78 {
79         int i = bitscan_reverse_i(*a);
80         /* TODO(sergey): This could probably be optimized. */
81         *a &= ~(1 << (sizeof(int) * 8 - i - 1));
82         return i;
83 }
84
85 MINLINE unsigned int bitscan_reverse_clear_uint(unsigned int *a)
86 {
87         return (unsigned int)bitscan_reverse_clear_i((int *)a);
88 }
89
90 MINLINE unsigned int highest_order_bit_uint(unsigned int n)
91 {
92         if (n == 0) {
93                 return 0;
94         }
95         return 1 << (sizeof(unsigned int) * 8 - bitscan_reverse_uint(n));
96 }
97
98 MINLINE unsigned short highest_order_bit_s(unsigned short n)
99 {
100         n |= (n >>  1);
101         n |= (n >>  2);
102         n |= (n >>  4);
103         n |= (n >>  8);
104         return (unsigned short)(n - (n >> 1));
105 }
106
107 #ifndef __GNUC__
108 MINLINE int count_bits_i(unsigned int i)
109 {
110         /* variable-precision SWAR algorithm. */
111         i = i - ((i >> 1) & 0x55555555);
112         i = (i & 0x33333333) + ((i >> 2) & 0x33333333);
113         return (((i + (i >> 4)) & 0x0F0F0F0F) * 0x01010101) >> 24;
114 }
115 #endif
116
117 MINLINE int float_as_int(float f)
118 {
119         union { int i; float f; } u;
120         u.f = f;
121         return u.i;
122 }
123
124 MINLINE unsigned int float_as_uint(float f)
125 {
126         union { unsigned int i; float f; } u;
127         u.f = f;
128         return u.i;
129 }
130
131 MINLINE float int_as_float(int i)
132 {
133         union { int i; float f; } u;
134         u.i = i;
135         return u.f;
136 }
137
138 MINLINE float uint_as_float(unsigned int i)
139 {
140         union { unsigned int i; float f; } u;
141         u.i = i;
142         return u.f;
143 }
144
145 MINLINE float xor_fl(float x, int y)
146 {
147         return int_as_float(float_as_int(x) ^ y);
148 }
149
150 #endif /* __MATH_BITS_INLINE_C__ */