git.techno-innov.fr Git - lpc11u3x/blob - include/lib/utils.h

   1 /****************************************************************************
   2  *  lib/utils.h
   3  *
   4  * Copyright 2014 Nathael Pajani <nathael.pajani@ed3l.fr>
   5  *
   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.
  10  *
  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.
  15  *
  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/>.
  18  *
  19  *************************************************************************** */
  20
  21 #ifndef LIB_UTILS_H
  22 #define LIB_UTILS_H
  23
  24 /***************************************************************************** */
  25 /* Library routines                                                            */
  26 /***************************************************************************** */
  27
  28 #include <stdint.h>
  29
  30
  31 /***************************************************************************** */
  32 /* Bit twidling hacks.
  33  * http://graphics.stanford.edu/~seander/bithacks.html
  34  */
  35
  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()
  38  * instructions.
  39  */
  40
  41 /* Count leading zeroes
  42  * The following function is an effitient way to implement __builtin_clz().
  43  */
  44 uint8_t clz(uint32_t x);
  45
  46 /* Count traling zeroes
  47  * The following function is an effitient way to implement __builtin_ctz().
  48  */
  49 uint8_t ctz(uint32_t x);
  50
  51 #endif /* LIB_UTILS_H */
  52