xref: /aosp_15_r20/external/mesa3d/src/util/bitpack_helpers.h (revision 6104692788411f58d303aa86923a9ff6ecaded22)
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