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 57