OpenJPEG  2.1.0
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 __INT_H
38 #define __INT_H
39 
48 
51 /* ----------------------------------------------------------------------- */
57  return a < b ? a : b;
58 }
59 
65  return a < b ? a : b;
66 }
67 
73  return (a > b) ? a : b;
74 }
75 
81  return (a > b) ? a : b;
82 }
83 
89  OPJ_UINT64 sum = (OPJ_UINT64)a + (OPJ_UINT64)b;
90  return -(OPJ_UINT32)(sum >> 32) | (OPJ_UINT32)sum;
91 }
92 
103  if (a < min)
104  return min;
105  if (a > max)
106  return max;
107  return a;
108 }
113  return a < 0 ? -a : a;
114 }
120  assert(b);
121  return (a + b - 1) / b;
122 }
123 
129  assert(b);
130  return (a + b - 1) / b;
131 }
132 
138  return (OPJ_INT32)((a + (OPJ_INT64)(1 << b) - 1) >> b);
139 }
140 
146  return (OPJ_UINT32)((a + (OPJ_UINT64)(1U << b) - 1U) >> b);
147 }
148 
154  return a >> b;
155 }
161  OPJ_INT32 l;
162  for (l = 0; a > 1; l++) {
163  a >>= 1;
164  }
165  return l;
166 }
172  OPJ_UINT32 l;
173  for (l = 0; a > 1; ++l)
174  {
175  a >>= 1;
176  }
177  return l;
178 }
179 
187  OPJ_INT64 temp = (OPJ_INT64) a * (OPJ_INT64) b ;
188  temp += 4096;
189  assert((temp >> 13) <= (OPJ_INT64)0x7FFFFFFF);
190  assert((temp >> 13) >= (-(OPJ_INT64)0x7FFFFFFF - (OPJ_INT64)1));
191  return (OPJ_INT32) (temp >> 13);
192 }
193 
195  OPJ_INT64 temp = (OPJ_INT64) a * (OPJ_INT64) b ;
196  temp += 4096;
197  assert((temp >> (13 + 11 - T1_NMSEDEC_FRACBITS)) <= (OPJ_INT64)0x7FFFFFFF);
198  assert((temp >> (13 + 11 - T1_NMSEDEC_FRACBITS)) >= (-(OPJ_INT64)0x7FFFFFFF - (OPJ_INT64)1));
199  return (OPJ_INT32) (temp >> (13 + 11 - T1_NMSEDEC_FRACBITS)) ;
200 }
201 
202 /* ----------------------------------------------------------------------- */
206 
207 #endif
static INLINE OPJ_INT32 opj_int_fix_mul_t1(OPJ_INT32 a, OPJ_INT32 b)
Definition: opj_intmath.h:194
Byte4_t min(Byte4_t n1, Byte4_t n2)
Definition: index_manager.c:717
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:709
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:153
static INLINE OPJ_UINT32 opj_uint_ceildiv(OPJ_UINT32 a, OPJ_UINT32 b)
Divide an integer and round upwards.
Definition: opj_intmath.h:128
int32_t OPJ_INT32
Definition: openjpeg.h:125
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:137
static INLINE OPJ_UINT32 opj_uint_min(OPJ_UINT32 a, OPJ_UINT32 b)
Get the minimum of two integers.
Definition: opj_intmath.h:64
static INLINE OPJ_INT32 opj_int_floorlog2(OPJ_INT32 a)
Get logarithm of an integer and round downwards.
Definition: opj_intmath.h:160
uint64_t OPJ_UINT64
Definition: openjpeg.h:128
#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:171
static INLINE OPJ_INT32 opj_int_max(OPJ_INT32 a, OPJ_INT32 b)
Get the maximum of two integers.
Definition: opj_intmath.h:72
static INLINE OPJ_INT32 opj_int_fix_mul(OPJ_INT32 a, OPJ_INT32 b)
Multiply two fixed-precision rational numbers.
Definition: opj_intmath.h:186
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:145
static INLINE OPJ_UINT32 opj_uint_max(OPJ_UINT32 a, OPJ_UINT32 b)
Get the maximum of two integers.
Definition: opj_intmath.h:80
static INLINE OPJ_INT32 opj_int_ceildiv(OPJ_INT32 a, OPJ_INT32 b)
Divide an integer and round upwards.
Definition: opj_intmath.h:119
#define T1_NMSEDEC_FRACBITS
Definition: t1.h:87
uint32_t OPJ_UINT32
Definition: openjpeg.h:126
int64_t OPJ_INT64
Definition: openjpeg.h:127
static INLINE OPJ_INT32 opj_int_abs(OPJ_INT32 a)
Definition: opj_intmath.h:112
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: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:88