arch/arm/include/asm/utils.h

   1 /*
   2  * (C) Copyright 2010
   3  * Texas Instruments, <www.ti.com>
   4  * Aneesh V <aneesh@ti.com>
   5  *
   6  * See file CREDITS for list of people who contributed to this
   7  * project.
   8  *
   9  * This program is free software; you can redistribute it and/or
  10  * modify it under the terms of the GNU General Public License as
  11  * published by the Free Software Foundation; either version 2 of
  12  * the License, or (at your option) any later version.
  13  *
  14  * This program is distributed in the hope that it will be useful,
  15  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  16  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  17  * GNU General Public License for more details.
  18  *
  19  * You should have received a copy of the GNU General Public License
  20  * along with this program; if not, write to the Free Software
  21  * Foundation, Inc., 59 Temple Place, Suite 330, Boston,
  22  * MA 02111-1307 USA
  23  */
  24 #ifndef _UTILS_H_
  25 #define _UTILS_H_
  26
  27 static inline s32 log_2_n_round_up(u32 n)
  28 {
  29         s32 log2n = -1;
  30         u32 temp = n;
  31
  32         while (temp) {
  33                 log2n++;
  34                 temp >>= 1;
  35         }
  36
  37         if (n & (n - 1))
  38                 return log2n + 1; /* not power of 2 - round up */
  39         else
  40                 return log2n; /* power of 2 */
  41 }
  42
  43 static inline s32 log_2_n_round_down(u32 n)
  44 {
  45         s32 log2n = -1;
  46         u32 temp = n;
  47
  48         while (temp) {
  49                 log2n++;
  50                 temp >>= 1;
  51         }
  52
  53         return log2n;
  54 }
  55
  56 #endif