libopenjpeg/int.c

   1 /*
   2  * Copyright (c) 2001-2002, David Janssens
   3  * All rights reserved.
   4  *
   5  * Redistribution and use in source and binary forms, with or without
   6  * modification, are permitted provided that the following conditions
   7  * are met:
   8  * 1. Redistributions of source code must retain the above copyright
   9  *    notice, this list of conditions and the following disclaimer.
  10  * 2. Redistributions in binary form must reproduce the above copyright
  11  *    notice, this list of conditions and the following disclaimer in the
  12  *    documentation and/or other materials provided with the distribution.
  13  *
  14  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS `AS IS'
  15  * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  16  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  17  * ARE DISCLAIMED.  IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
  18  * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
  19  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
  20  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
  21  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
  22  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
  23  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
  24  * POSSIBILITY OF SUCH DAMAGE.
  25  */
  26
  27 /*
  28  * Get the minimum of two integers.
  29  *
  30  * returns a if a < b else b
  31  */
  32 int int_min(int a, int b)
  33 {
  34   return a < b ? a : b;
  35 }
  36
  37 /*
  38  * Get the maximum of two integers.
  39  *
  40  * returns a if a > b else b
  41  */
  42 int int_max(int a, int b)
  43 {
  44   return a > b ? a : b;
  45 }
  46
  47 /*
  48  * Clamp an integer inside an interval.
  49  *
  50  * return a if (min < a < max)
  51  * return max if (a > max)
  52  * return min if (a < min)
  53  */
  54 int int_clamp(int a, int min, int max)
  55 {
  56   if (a < min)
  57     return min;
  58   if (a > max)
  59     return max;
  60   return a;
  61 }
  62
  63 /*
  64  * Get absolute value of integer.
  65  */
  66 int int_abs(int a)
  67 {
  68   return a < 0 ? -a : a;
  69 }
  70
  71 /*
  72  * Divide an integer and round upwards.
  73  *
  74  * a divided by b
  75  */
  76 int int_ceildiv(int a, int b)
  77 {
  78   return (a + b - 1) / b;
  79 }
  80
  81 /*
  82  * Divide an integer by a power of 2 and round upwards.
  83  *
  84  * a divided by 2^b
  85  */
  86 int int_ceildivpow2(int a, int b)
  87 {
  88   return (a + (1 << b) - 1) >> b;
  89 }
  90
  91 /*
  92  * Divide an integer by a power of 2 and round downwards.
  93  *
  94  * a divided by 2^b
  95  */
  96 int int_floordivpow2(int a, int b)
  97 {
  98   return a >> b;
  99 }
 100
 101 /*
 102  * Get logarithm of an integer and round downwards.
 103  *
 104  * log2(a)
 105  */
 106 int int_floorlog2(int a)
 107 {
 108   int l;
 109   for (l = 0; a > 1; l++) {
 110     a >>= 1;
 111   }
 112   return l;
 113 }