1 /****************************************************************************
4 * Copyright 2014 Nathael Pajani <nathael.pajani@ed3l.fr>
6 * This program is free software: you can redistribute it and/or modify
7 * it under the terms of the GNU General Public License as published by
8 * the Free Software Foundation, either version 2 of the License, or
9 * (at your option) any later version.
11 * This program is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 * GNU General Public License for more details.
16 * You should have received a copy of the GNU General Public License
17 * along with this program. If not, see <http://www.gnu.org/licenses/>.
19 *************************************************************************** */
24 /***************************************************************************** */
25 /* Library routines */
26 /***************************************************************************** */
31 /***************************************************************************** */
32 /* Bit twidling hacks.
33 * http://graphics.stanford.edu/~seander/bithacks.html
36 /* Counting consecutive trailing or leading zero bits (or finding bit indices)
37 * The ARM Cortex M0 core does not have the __builtin_clz() and __builtin_ctz()
41 /* Count leading zeroes
42 * The following function is an effitient way to implement __builtin_clz().
44 uint8_t clz(uint32_t x);
46 /* Count traling zeroes
47 * The following function is an effitient way to implement __builtin_ctz().
49 uint8_t ctz(uint32_t x);
51 #endif /* LIB_UTILS_H */