src/main/common/bitarray.c

   1 /*
   2  * This file is part of Cleanflight and Betaflight.
   3  *
   4  * Cleanflight and Betaflight are free software. You can redistribute
   5  * this software and/or modify this software under the terms of the
   6  * GNU General Public License as published by the Free Software
   7  * Foundation, either version 3 of the License, or (at your option)
   8  * any later version.
   9  *
  10  * Cleanflight and Betaflight are distributed in the hope that they
  11  * will be useful, but WITHOUT ANY WARRANTY; without even the implied
  12  * warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
  13  * See the GNU General Public License for more details.
  14  *
  15  * You should have received a copy of the GNU General Public License
  16  * along with this software.
  17  *
  18  * If not, see <http://www.gnu.org/licenses/>.
  19  */
  20
  21 #include <stdint.h>
  22 #include <stdbool.h>
  23 #include <string.h>
  24
  25 #include "platform.h"
  26
  27 #include "bitarray.h"
  28
  29 #define BITARRAY_BIT_OP(array, bit, op) ((array)[(bit) / (sizeof((array)[0]) * 8)] op (1 << ((bit) % (sizeof((array)[0]) * 8))))
  30
  31 bool bitArrayGet(const void *array, unsigned bit)
  32 {
  33     return BITARRAY_BIT_OP((uint32_t*)array, bit, &);
  34 }
  35
  36 void bitArraySet(void *array, unsigned bit)
  37 {
  38     BITARRAY_BIT_OP((uint32_t*)array, bit, |=);
  39 }
  40
  41 void bitArrayClr(void *array, unsigned bit)
  42 {
  43     BITARRAY_BIT_OP((uint32_t*)array, bit, &=~);
  44 }
  45
  46 void bitArrayXor(void *dest, size_t size, void *op1, void *op2)
  47 {
  48     for (size_t i = 0; i < size; i++) {
  49         ((uint8_t*)dest)[i] = ((uint8_t*)op1)[i] ^ ((uint8_t*)op2)[i];
  50     }
  51 }
  52
  53 void bitArrayCopy(void *array, unsigned from, unsigned to)
  54 {
  55     if (bitArrayGet(array, from)) {
  56         bitArraySet(array, to);
  57     } else {
  58         bitArrayClr(array, to);
  59     }
  60 }