src/main/common/uvarint.c

   1 /*
   2  * This file is part of INAV.
   3  *
   4  * This Source Code Form is subject to the terms of the Mozilla Public
   5  * License, v. 2.0. If a copy of the MPL was not distributed with this file,
   6  * You can obtain one at http://mozilla.org/MPL/2.0/.
   7  *
   8  * Alternatively, the contents of this file may be used under the terms
   9  * of the GNU General Public License Version 3, as described below:
  10  *
  11  * This file is free software: you may copy, redistribute and/or modify
  12  * it under the terms of the GNU General Public License as published by the
  13  * Free Software Foundation, either version 3 of the License, or (at your
  14  * option) any later version.
  15  *
  16  * This file is distributed in the hope that it will be useful, but
  17  * WITHOUT ANY WARRANTY; without even the implied warranty of
  18  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General
  19  * Public License for more details.
  20  *
  21  * You should have received a copy of the GNU General Public License
  22  * along with this program. If not, see http://www.gnu.org/licenses/.
  23  *
  24  * @author Alberto Garcia Hierro <alberto@garciahierro.com>
  25  */
  26
  27 #include "common/uvarint.h"
  28
  29 int uvarintEncode(uint32_t val, uint8_t *ptr, size_t size)
  30 {
  31     unsigned ii = 0;
  32     while (val > 0x80)
  33     {
  34         if (ii >= size) {
  35             return -1;
  36         }
  37         ptr[ii] = (val & 0xFF) | 0x80;
  38         val >>= 7;
  39         ii++;
  40     }
  41     if (ii >= size) {
  42         return -1;
  43     }
  44     ptr[ii] = val & 0xFF;
  45     return ii + 1;
  46 }
  47
  48 int uvarintDecode(uint32_t *val, const uint8_t *ptr, size_t size)
  49 {
  50     unsigned s = 0;
  51     *val = 0;
  52     for (size_t ii = 0; ii < size; ii++)
  53     {
  54         uint8_t b = ptr[ii];
  55         if (b < 0x80)
  56         {
  57             if (ii > 5 || (ii == 5 && b > 1))
  58             {
  59                 // uint32_t overflow
  60                 return -2;
  61             }
  62             *val |= ((uint32_t)b) << s;
  63             return ii + 1;
  64         }
  65         *val |= ((uint32_t)(b & 0x7f)) << s;
  66         s += 7;
  67     }
  68     // no value could be decoded and we have no data left
  69     return -1;
  70 }