1*61046927SAndroid Build Coastguard Worker /*
2*61046927SAndroid Build Coastguard Worker * Copyright (C) 2016 Intel Corporation
3*61046927SAndroid Build Coastguard Worker *
4*61046927SAndroid Build Coastguard Worker * Permission is hereby granted, free of charge, to any person obtaining a
5*61046927SAndroid Build Coastguard Worker * copy of this software and associated documentation files (the "Software"),
6*61046927SAndroid Build Coastguard Worker * to deal in the Software without restriction, including without limitation
7*61046927SAndroid Build Coastguard Worker * the rights to use, copy, modify, merge, publish, distribute, sublicense,
8*61046927SAndroid Build Coastguard Worker * and/or sell copies of the Software, and to permit persons to whom the
9*61046927SAndroid Build Coastguard Worker * Software is furnished to do so, subject to the following conditions:
10*61046927SAndroid Build Coastguard Worker *
11*61046927SAndroid Build Coastguard Worker * The above copyright notice and this permission notice (including the next
12*61046927SAndroid Build Coastguard Worker * paragraph) shall be included in all copies or substantial portions of the
13*61046927SAndroid Build Coastguard Worker * Software.
14*61046927SAndroid Build Coastguard Worker *
15*61046927SAndroid Build Coastguard Worker * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
16*61046927SAndroid Build Coastguard Worker * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
17*61046927SAndroid Build Coastguard Worker * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
18*61046927SAndroid Build Coastguard Worker * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
19*61046927SAndroid Build Coastguard Worker * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
20*61046927SAndroid Build Coastguard Worker * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
21*61046927SAndroid Build Coastguard Worker * IN THE SOFTWARE.
22*61046927SAndroid Build Coastguard Worker */
23*61046927SAndroid Build Coastguard Worker
24*61046927SAndroid Build Coastguard Worker #ifndef UTIL_BITPACK_HELPERS_H
25*61046927SAndroid Build Coastguard Worker #define UTIL_BITPACK_HELPERS_H
26*61046927SAndroid Build Coastguard Worker
27*61046927SAndroid Build Coastguard Worker #include <math.h>
28*61046927SAndroid Build Coastguard Worker #include <stdbool.h>
29*61046927SAndroid Build Coastguard Worker
30*61046927SAndroid Build Coastguard Worker #include "util/macros.h"
31*61046927SAndroid Build Coastguard Worker #include "util/u_math.h"
32*61046927SAndroid Build Coastguard Worker
33*61046927SAndroid Build Coastguard Worker #ifdef HAVE_VALGRIND
34*61046927SAndroid Build Coastguard Worker #include <valgrind.h>
35*61046927SAndroid Build Coastguard Worker #include <memcheck.h>
36*61046927SAndroid Build Coastguard Worker #ifndef NDEBUG
37*61046927SAndroid Build Coastguard Worker #define util_bitpack_validate_value(x) \
38*61046927SAndroid Build Coastguard Worker VALGRIND_CHECK_MEM_IS_DEFINED(&(x), sizeof(x))
39*61046927SAndroid Build Coastguard Worker #endif
40*61046927SAndroid Build Coastguard Worker #endif
41*61046927SAndroid Build Coastguard Worker
42*61046927SAndroid Build Coastguard Worker #ifndef util_bitpack_validate_value
43*61046927SAndroid Build Coastguard Worker #define util_bitpack_validate_value(x)
44*61046927SAndroid Build Coastguard Worker #endif
45*61046927SAndroid Build Coastguard Worker
46*61046927SAndroid Build Coastguard Worker ALWAYS_INLINE static uint64_t
util_bitpack_ones(uint32_t start,uint32_t end)47*61046927SAndroid Build Coastguard Worker util_bitpack_ones(uint32_t start, uint32_t end)
48*61046927SAndroid Build Coastguard Worker {
49*61046927SAndroid Build Coastguard Worker return (~0ull >> (64 - (end - start + 1))) << start;
50*61046927SAndroid Build Coastguard Worker }
51*61046927SAndroid Build Coastguard Worker
52*61046927SAndroid Build Coastguard Worker ALWAYS_INLINE static uint64_t
util_bitpack_uint(uint64_t v,uint32_t start,UNUSED uint32_t end)53*61046927SAndroid Build Coastguard Worker util_bitpack_uint(uint64_t v, uint32_t start, UNUSED uint32_t end)
54*61046927SAndroid Build Coastguard Worker {
55*61046927SAndroid Build Coastguard Worker util_bitpack_validate_value(v);
56*61046927SAndroid Build Coastguard Worker
57*61046927SAndroid Build Coastguard Worker #ifndef NDEBUG
58*61046927SAndroid Build Coastguard Worker const int bits = end - start + 1;
59*61046927SAndroid Build Coastguard Worker if (bits < 64) {
60*61046927SAndroid Build Coastguard Worker const uint64_t max = u_uintN_max(bits);
61*61046927SAndroid Build Coastguard Worker assert(v <= max);
62*61046927SAndroid Build Coastguard Worker }
63*61046927SAndroid Build Coastguard Worker #endif
64*61046927SAndroid Build Coastguard Worker
65*61046927SAndroid Build Coastguard Worker return v << start;
66*61046927SAndroid Build Coastguard Worker }
67*61046927SAndroid Build Coastguard Worker
68*61046927SAndroid Build Coastguard Worker ALWAYS_INLINE static uint64_t
util_bitpack_uint_nonzero(uint64_t v,uint32_t start,uint32_t end)69*61046927SAndroid Build Coastguard Worker util_bitpack_uint_nonzero(uint64_t v, uint32_t start, uint32_t end)
70*61046927SAndroid Build Coastguard Worker {
71*61046927SAndroid Build Coastguard Worker assert(v != 0ull);
72*61046927SAndroid Build Coastguard Worker return util_bitpack_uint(v, start, end);
73*61046927SAndroid Build Coastguard Worker }
74*61046927SAndroid Build Coastguard Worker
75*61046927SAndroid Build Coastguard Worker ALWAYS_INLINE static uint64_t
util_bitpack_sint(int64_t v,uint32_t start,uint32_t end)76*61046927SAndroid Build Coastguard Worker util_bitpack_sint(int64_t v, uint32_t start, uint32_t end)
77*61046927SAndroid Build Coastguard Worker {
78*61046927SAndroid Build Coastguard Worker const int bits = end - start + 1;
79*61046927SAndroid Build Coastguard Worker
80*61046927SAndroid Build Coastguard Worker util_bitpack_validate_value(v);
81*61046927SAndroid Build Coastguard Worker
82*61046927SAndroid Build Coastguard Worker #ifndef NDEBUG
83*61046927SAndroid Build Coastguard Worker if (bits < 64) {
84*61046927SAndroid Build Coastguard Worker const int64_t min = u_intN_min(bits);
85*61046927SAndroid Build Coastguard Worker const int64_t max = u_intN_max(bits);
86*61046927SAndroid Build Coastguard Worker assert(min <= v && v <= max);
87*61046927SAndroid Build Coastguard Worker }
88*61046927SAndroid Build Coastguard Worker #endif
89*61046927SAndroid Build Coastguard Worker
90*61046927SAndroid Build Coastguard Worker const uint64_t mask = BITFIELD64_MASK(bits);
91*61046927SAndroid Build Coastguard Worker
92*61046927SAndroid Build Coastguard Worker return (v & mask) << start;
93*61046927SAndroid Build Coastguard Worker }
94*61046927SAndroid Build Coastguard Worker
95*61046927SAndroid Build Coastguard Worker ALWAYS_INLINE static uint64_t
util_bitpack_sint_nonzero(int64_t v,uint32_t start,uint32_t end)96*61046927SAndroid Build Coastguard Worker util_bitpack_sint_nonzero(int64_t v, uint32_t start, uint32_t end)
97*61046927SAndroid Build Coastguard Worker {
98*61046927SAndroid Build Coastguard Worker assert(v != 0ll);
99*61046927SAndroid Build Coastguard Worker return util_bitpack_sint(v, start, end);
100*61046927SAndroid Build Coastguard Worker }
101*61046927SAndroid Build Coastguard Worker
102*61046927SAndroid Build Coastguard Worker ALWAYS_INLINE static uint32_t
util_bitpack_float(float v)103*61046927SAndroid Build Coastguard Worker util_bitpack_float(float v)
104*61046927SAndroid Build Coastguard Worker {
105*61046927SAndroid Build Coastguard Worker util_bitpack_validate_value(v);
106*61046927SAndroid Build Coastguard Worker union { float f; uint32_t dw; } x;
107*61046927SAndroid Build Coastguard Worker x.f = v;
108*61046927SAndroid Build Coastguard Worker return x.dw;
109*61046927SAndroid Build Coastguard Worker }
110*61046927SAndroid Build Coastguard Worker
111*61046927SAndroid Build Coastguard Worker ALWAYS_INLINE static uint32_t
util_bitpack_float_nonzero(float v)112*61046927SAndroid Build Coastguard Worker util_bitpack_float_nonzero(float v)
113*61046927SAndroid Build Coastguard Worker {
114*61046927SAndroid Build Coastguard Worker assert(v != 0.0f);
115*61046927SAndroid Build Coastguard Worker return util_bitpack_float(v);
116*61046927SAndroid Build Coastguard Worker }
117*61046927SAndroid Build Coastguard Worker
118*61046927SAndroid Build Coastguard Worker ALWAYS_INLINE static uint64_t
util_bitpack_sfixed(float v,uint32_t start,uint32_t end,uint32_t fract_bits)119*61046927SAndroid Build Coastguard Worker util_bitpack_sfixed(float v, uint32_t start, uint32_t end,
120*61046927SAndroid Build Coastguard Worker uint32_t fract_bits)
121*61046927SAndroid Build Coastguard Worker {
122*61046927SAndroid Build Coastguard Worker util_bitpack_validate_value(v);
123*61046927SAndroid Build Coastguard Worker
124*61046927SAndroid Build Coastguard Worker const float factor = (1 << fract_bits);
125*61046927SAndroid Build Coastguard Worker
126*61046927SAndroid Build Coastguard Worker #ifndef NDEBUG
127*61046927SAndroid Build Coastguard Worker const int total_bits = end - start + 1;
128*61046927SAndroid Build Coastguard Worker const float min = u_intN_min(total_bits) / factor;
129*61046927SAndroid Build Coastguard Worker const float max = u_intN_max(total_bits) / factor;
130*61046927SAndroid Build Coastguard Worker assert(min <= v && v <= max);
131*61046927SAndroid Build Coastguard Worker #endif
132*61046927SAndroid Build Coastguard Worker
133*61046927SAndroid Build Coastguard Worker const int64_t int_val = llroundf(v * factor);
134*61046927SAndroid Build Coastguard Worker const uint64_t mask = ~0ull >> (64 - (end - start + 1));
135*61046927SAndroid Build Coastguard Worker
136*61046927SAndroid Build Coastguard Worker return (int_val & mask) << start;
137*61046927SAndroid Build Coastguard Worker }
138*61046927SAndroid Build Coastguard Worker
139*61046927SAndroid Build Coastguard Worker ALWAYS_INLINE static uint64_t
util_bitpack_sfixed_clamp(float v,uint32_t start,uint32_t end,uint32_t fract_bits)140*61046927SAndroid Build Coastguard Worker util_bitpack_sfixed_clamp(float v, uint32_t start, uint32_t end,
141*61046927SAndroid Build Coastguard Worker uint32_t fract_bits)
142*61046927SAndroid Build Coastguard Worker {
143*61046927SAndroid Build Coastguard Worker util_bitpack_validate_value(v);
144*61046927SAndroid Build Coastguard Worker
145*61046927SAndroid Build Coastguard Worker const float factor = (1 << fract_bits);
146*61046927SAndroid Build Coastguard Worker
147*61046927SAndroid Build Coastguard Worker const int total_bits = end - start + 1;
148*61046927SAndroid Build Coastguard Worker const float min = u_intN_min(total_bits) / factor;
149*61046927SAndroid Build Coastguard Worker const float max = u_intN_max(total_bits) / factor;
150*61046927SAndroid Build Coastguard Worker
151*61046927SAndroid Build Coastguard Worker const int64_t int_val = llroundf(CLAMP(v, min, max) * factor);
152*61046927SAndroid Build Coastguard Worker const uint64_t mask = ~0ull >> (64 - (end - start + 1));
153*61046927SAndroid Build Coastguard Worker
154*61046927SAndroid Build Coastguard Worker return (int_val & mask) << start;
155*61046927SAndroid Build Coastguard Worker }
156*61046927SAndroid Build Coastguard Worker
157*61046927SAndroid Build Coastguard Worker ALWAYS_INLINE static uint64_t
util_bitpack_sfixed_nonzero(float v,uint32_t start,uint32_t end,uint32_t fract_bits)158*61046927SAndroid Build Coastguard Worker util_bitpack_sfixed_nonzero(float v, uint32_t start, uint32_t end,
159*61046927SAndroid Build Coastguard Worker uint32_t fract_bits)
160*61046927SAndroid Build Coastguard Worker {
161*61046927SAndroid Build Coastguard Worker assert(v != 0.0f);
162*61046927SAndroid Build Coastguard Worker return util_bitpack_sfixed(v, start, end, fract_bits);
163*61046927SAndroid Build Coastguard Worker }
164*61046927SAndroid Build Coastguard Worker
165*61046927SAndroid Build Coastguard Worker ALWAYS_INLINE static uint64_t
util_bitpack_ufixed(float v,uint32_t start,ASSERTED uint32_t end,uint32_t fract_bits)166*61046927SAndroid Build Coastguard Worker util_bitpack_ufixed(float v, uint32_t start, ASSERTED uint32_t end,
167*61046927SAndroid Build Coastguard Worker uint32_t fract_bits)
168*61046927SAndroid Build Coastguard Worker {
169*61046927SAndroid Build Coastguard Worker util_bitpack_validate_value(v);
170*61046927SAndroid Build Coastguard Worker
171*61046927SAndroid Build Coastguard Worker const float factor = (1 << fract_bits);
172*61046927SAndroid Build Coastguard Worker
173*61046927SAndroid Build Coastguard Worker #ifndef NDEBUG
174*61046927SAndroid Build Coastguard Worker const int total_bits = end - start + 1;
175*61046927SAndroid Build Coastguard Worker const float min = 0.0f;
176*61046927SAndroid Build Coastguard Worker const float max = u_uintN_max(total_bits) / factor;
177*61046927SAndroid Build Coastguard Worker assert(min <= v && v <= max);
178*61046927SAndroid Build Coastguard Worker #endif
179*61046927SAndroid Build Coastguard Worker
180*61046927SAndroid Build Coastguard Worker const uint64_t uint_val = llroundf(v * factor);
181*61046927SAndroid Build Coastguard Worker
182*61046927SAndroid Build Coastguard Worker return uint_val << start;
183*61046927SAndroid Build Coastguard Worker }
184*61046927SAndroid Build Coastguard Worker
185*61046927SAndroid Build Coastguard Worker ALWAYS_INLINE static uint64_t
util_bitpack_ufixed_clamp(float v,uint32_t start,ASSERTED uint32_t end,uint32_t fract_bits)186*61046927SAndroid Build Coastguard Worker util_bitpack_ufixed_clamp(float v, uint32_t start, ASSERTED uint32_t end,
187*61046927SAndroid Build Coastguard Worker uint32_t fract_bits)
188*61046927SAndroid Build Coastguard Worker {
189*61046927SAndroid Build Coastguard Worker util_bitpack_validate_value(v);
190*61046927SAndroid Build Coastguard Worker
191*61046927SAndroid Build Coastguard Worker const float factor = (1 << fract_bits);
192*61046927SAndroid Build Coastguard Worker
193*61046927SAndroid Build Coastguard Worker const int total_bits = end - start + 1;
194*61046927SAndroid Build Coastguard Worker const float min = 0.0f;
195*61046927SAndroid Build Coastguard Worker const float max = u_uintN_max(total_bits) / factor;
196*61046927SAndroid Build Coastguard Worker
197*61046927SAndroid Build Coastguard Worker const uint64_t uint_val = llroundf(CLAMP(v, min, max) * factor);
198*61046927SAndroid Build Coastguard Worker
199*61046927SAndroid Build Coastguard Worker return uint_val << start;
200*61046927SAndroid Build Coastguard Worker }
201*61046927SAndroid Build Coastguard Worker
202*61046927SAndroid Build Coastguard Worker ALWAYS_INLINE static uint64_t
util_bitpack_ufixed_nonzero(float v,uint32_t start,uint32_t end,uint32_t fract_bits)203*61046927SAndroid Build Coastguard Worker util_bitpack_ufixed_nonzero(float v, uint32_t start, uint32_t end,
204*61046927SAndroid Build Coastguard Worker uint32_t fract_bits)
205*61046927SAndroid Build Coastguard Worker {
206*61046927SAndroid Build Coastguard Worker assert(v != 0.0f);
207*61046927SAndroid Build Coastguard Worker return util_bitpack_ufixed(v, start, end, fract_bits);
208*61046927SAndroid Build Coastguard Worker }
209*61046927SAndroid Build Coastguard Worker
210*61046927SAndroid Build Coastguard Worker #endif /* UTIL_BITPACK_HELPERS_H */
211