OpenJPEG  2.5.3
opj_intmath.h
Go to the documentation of this file.
1 /*
2  * The copyright in this software is being made available under the 2-clauses
3  * BSD License, included below. This software may be subject to other third
4  * party and contributor rights, including patent rights, and no such rights
5  * are granted under this license.
6  *
7  * Copyright (c) 2002-2014, Universite catholique de Louvain (UCL), Belgium
8  * Copyright (c) 2002-2014, Professor Benoit Macq
9  * Copyright (c) 2001-2003, David Janssens
10  * Copyright (c) 2002-2003, Yannick Verschueren
11  * Copyright (c) 2003-2007, Francois-Olivier Devaux
12  * Copyright (c) 2003-2014, Antonin Descampe
13  * Copyright (c) 2005, Herve Drolon, FreeImage Team
14  * All rights reserved.
15  *
16  * Redistribution and use in source and binary forms, with or without
17  * modification, are permitted provided that the following conditions
18  * are met:
19  * 1. Redistributions of source code must retain the above copyright
20  * notice, this list of conditions and the following disclaimer.
21  * 2. Redistributions in binary form must reproduce the above copyright
22  * notice, this list of conditions and the following disclaimer in the
23  * documentation and/or other materials provided with the distribution.
24  *
25  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS `AS IS'
26  * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
27  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
28  * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
29  * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
30  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
31  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
32  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
33  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
34  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
35  * POSSIBILITY OF SUCH DAMAGE.
36  */
37 #ifndef OPJ_INTMATH_H
38 #define OPJ_INTMATH_H
39 
48 
51 /* ----------------------------------------------------------------------- */
57 {
58  return a < b ? a : b;
59 }
60 
66 {
67  return a < b ? a : b;
68 }
69 
75 {
76  return (a > b) ? a : b;
77 }
78 
84 {
85  return (a > b) ? a : b;
86 }
87 
93 {
94  OPJ_UINT64 sum = (OPJ_UINT64)a + (OPJ_UINT64)b;
95  return (OPJ_UINT32)(-(OPJ_INT32)(sum >> 32)) | (OPJ_UINT32)sum;
96 }
97 
103 {
104  return (a >= b) ? a - b : 0;
105 }
106 
117  OPJ_INT32 max)
118 {
119  if (a < min) {
120  return min;
121  }
122  if (a > max) {
123  return max;
124  }
125  return a;
126 }
127 
138  OPJ_INT64 max)
139 {
140  if (a < min) {
141  return min;
142  }
143  if (a > max) {
144  return max;
145  }
146  return a;
147 }
148 
153 {
154  return a < 0 ? -a : a;
155 }
161 {
162  assert(b);
163  return (OPJ_INT32)(((OPJ_INT64)a + b - 1) / b);
164 }
165 
171 {
172  assert(b);
173  return (OPJ_UINT32)(((OPJ_UINT64)a + b - 1) / b);
174 }
175 
181  OPJ_UINT64 b)
182 {
183  assert(b);
184  return (OPJ_UINT32)((a + b - 1) / b);
185 }
186 
192 {
193  return (OPJ_INT32)((a + ((OPJ_INT64)1 << b) - 1) >> b);
194 }
195 
201 {
202  return (OPJ_INT32)((a + ((OPJ_INT64)1 << b) - 1) >> b);
203 }
204 
210 {
211  return (OPJ_UINT32)((a + ((OPJ_UINT64)1U << b) - 1U) >> b);
212 }
213 
219 {
220  return a >> b;
221 }
222 
228 {
229  return a >> b;
230 }
231 
237 {
238  OPJ_INT32 l;
239  for (l = 0; a > 1; l++) {
240  a >>= 1;
241  }
242  return l;
243 }
249 {
250  OPJ_UINT32 l;
251  for (l = 0; a > 1; ++l) {
252  a >>= 1;
253  }
254  return l;
255 }
256 
264 {
265 #if defined(_MSC_VER) && (_MSC_VER >= 1400) && !defined(__INTEL_COMPILER) && defined(_M_IX86)
266  OPJ_INT64 temp = __emul(a, b);
267 #else
268  OPJ_INT64 temp = (OPJ_INT64) a * (OPJ_INT64) b ;
269 #endif
270  temp += 4096;
271  assert((temp >> 13) <= (OPJ_INT64)0x7FFFFFFF);
272  assert((temp >> 13) >= (-(OPJ_INT64)0x7FFFFFFF - (OPJ_INT64)1));
273  return (OPJ_INT32)(temp >> 13);
274 }
275 
277 {
278 #if defined(_MSC_VER) && (_MSC_VER >= 1400) && !defined(__INTEL_COMPILER) && defined(_M_IX86)
279  OPJ_INT64 temp = __emul(a, b);
280 #else
281  OPJ_INT64 temp = (OPJ_INT64) a * (OPJ_INT64) b ;
282 #endif
283  temp += 4096;
284  assert((temp >> (13 + 11 - T1_NMSEDEC_FRACBITS)) <= (OPJ_INT64)0x7FFFFFFF);
285  assert((temp >> (13 + 11 - T1_NMSEDEC_FRACBITS)) >= (-(OPJ_INT64)0x7FFFFFFF -
286  (OPJ_INT64)1));
287  return (OPJ_INT32)(temp >> (13 + 11 - T1_NMSEDEC_FRACBITS)) ;
288 }
289 
298 {
299  void* pa = &a;
300  void* pb = &b;
301  OPJ_UINT32* upa = (OPJ_UINT32*)pa;
302  OPJ_UINT32* upb = (OPJ_UINT32*)pb;
303  OPJ_UINT32 ures = *upa + *upb;
304  void* pures = &ures;
305  OPJ_INT32* ipres = (OPJ_INT32*)pures;
306  return *ipres;
307 }
308 
317 {
318  void* pa = &a;
319  void* pb = &b;
320  OPJ_UINT32* upa = (OPJ_UINT32*)pa;
321  OPJ_UINT32* upb = (OPJ_UINT32*)pb;
322  OPJ_UINT32 ures = *upa - *upb;
323  void* pures = &ures;
324  OPJ_INT32* ipres = (OPJ_INT32*)pures;
325  return *ipres;
326 }
327 
328 /* ----------------------------------------------------------------------- */
332 
333 #endif /* OPJ_INTMATH_H */
static INLINE OPJ_INT32 opj_int_fix_mul_t1(OPJ_INT32 a, OPJ_INT32 b)
Definition: opj_intmath.h:276
Byte4_t min(Byte4_t n1, Byte4_t n2)
Definition: index_manager.c:783
static INLINE OPJ_INT32 opj_int_min(OPJ_INT32 a, OPJ_INT32 b)
Get the minimum of two integers
Definition: opj_intmath.h:56
Byte4_t max(Byte4_t n1, Byte4_t n2)
Definition: index_manager.c:774
static INLINE OPJ_UINT32 opj_uint64_ceildiv_res_uint32(OPJ_UINT64 a, OPJ_UINT64 b)
Divide an integer and round upwards
Definition: opj_intmath.h:180
static INLINE OPJ_INT32 opj_int_floordivpow2(OPJ_INT32 a, OPJ_INT32 b)
Divide an integer by a power of 2 and round downwards
Definition: opj_intmath.h:218
static INLINE OPJ_UINT32 opj_uint_ceildiv(OPJ_UINT32 a, OPJ_UINT32 b)
Divide an integer and round upwards
Definition: opj_intmath.h:170
static INLINE OPJ_INT32 opj_int64_ceildivpow2(OPJ_INT64 a, OPJ_INT32 b)
Divide a 64bits integer by a power of 2 and round upwards
Definition: opj_intmath.h:200
static INLINE OPJ_INT32 opj_int_sub_no_overflow(OPJ_INT32 a, OPJ_INT32 b)
Subtract two signed integers with a wrap-around behaviour.
Definition: opj_intmath.h:316
int32_t OPJ_INT32
Definition: openjpeg.h:131
static INLINE OPJ_INT32 opj_int_ceildivpow2(OPJ_INT32 a, OPJ_INT32 b)
Divide an integer by a power of 2 and round upwards
Definition: opj_intmath.h:191
static INLINE OPJ_UINT32 opj_uint_min(OPJ_UINT32 a, OPJ_UINT32 b)
Get the minimum of two integers
Definition: opj_intmath.h:65
static INLINE OPJ_INT32 opj_int_floorlog2(OPJ_INT32 a)
Get logarithm of an integer and round downwards
Definition: opj_intmath.h:236
uint64_t OPJ_UINT64
Definition: openjpeg.h:134
#define INLINE
Definition: openjpeg.h:65
static INLINE OPJ_UINT32 opj_uint_floorlog2(OPJ_UINT32 a)
Get logarithm of an integer and round downwards
Definition: opj_intmath.h:248
static INLINE OPJ_INT32 opj_int_add_no_overflow(OPJ_INT32 a, OPJ_INT32 b)
Addition two signed integers with a wrap-around behaviour.
Definition: opj_intmath.h:297
static INLINE OPJ_INT32 opj_int_max(OPJ_INT32 a, OPJ_INT32 b)
Get the maximum of two integers
Definition: opj_intmath.h:74
static INLINE OPJ_INT32 opj_int_fix_mul(OPJ_INT32 a, OPJ_INT32 b)
Multiply two fixed-precision rational numbers.
Definition: opj_intmath.h:263
static INLINE OPJ_UINT32 opj_uint_ceildivpow2(OPJ_UINT32 a, OPJ_UINT32 b)
Divide an integer by a power of 2 and round upwards
Definition: opj_intmath.h:209
static INLINE OPJ_INT64 opj_int64_clamp(OPJ_INT64 a, OPJ_INT64 min, OPJ_INT64 max)
Clamp an integer inside an interval
Definition: opj_intmath.h:137
static INLINE OPJ_UINT32 opj_uint_max(OPJ_UINT32 a, OPJ_UINT32 b)
Get the maximum of two integers
Definition: opj_intmath.h:83
static INLINE OPJ_INT32 opj_int_ceildiv(OPJ_INT32 a, OPJ_INT32 b)
Divide an integer and round upwards
Definition: opj_intmath.h:160
#define T1_NMSEDEC_FRACBITS
Definition: t1.h:68
static INLINE OPJ_UINT32 opj_uint_floordivpow2(OPJ_UINT32 a, OPJ_UINT32 b)
Divide an integer by a power of 2 and round downwards
Definition: opj_intmath.h:227
uint32_t OPJ_UINT32
Definition: openjpeg.h:132
int64_t OPJ_INT64
Definition: openjpeg.h:133
static INLINE OPJ_INT32 opj_int_abs(OPJ_INT32 a)
Definition: opj_intmath.h:152
static INLINE OPJ_INT32 opj_int_clamp(OPJ_INT32 a, OPJ_INT32 min, OPJ_INT32 max)
Clamp an integer inside an interval
Definition: opj_intmath.h:116
static INLINE OPJ_UINT32 opj_uint_subs(OPJ_UINT32 a, OPJ_UINT32 b)
Get the saturated difference of two unsigned integers
Definition: opj_intmath.h:102
static INLINE OPJ_UINT32 opj_uint_adds(OPJ_UINT32 a, OPJ_UINT32 b)
Get the saturated sum of two unsigned integers
Definition: opj_intmath.h:92