src/pearson.c

   1 /*
   2  * Copyright (C) 2018, 2019 "IoT.bzh"
   3  * Author: José Bollo <jose.bollo@iot.bzh>
   4  *
   5  * Licensed under the Apache License, Version 2.0 (the "License");
   6  * you may not use this file except in compliance with the License.
   7  * You may obtain a copy of the License at
   8  *
   9  *   http://www.apache.org/licenses/LICENSE-2.0
  10  *
  11  * Unless required by applicable law or agreed to in writing, software
  12  * distributed under the License is distributed on an "AS IS" BASIS,
  13  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  14  * See the License for the specific language governing permissions and
  15  * limitations under the License.
  16  */
  17
  18 #include <stdint.h>
  19
  20 /*
  21  * Returns a tiny hash value for the 'text'.
  22  *
  23  * Tiny hash function inspired from pearson
  24  */
  25 uint8_t pearson4(const char *text)
  26 {
  27         static uint8_t T[16] = {
  28                  4,  1,  6,  0,  9, 14, 11,  5,
  29                  2,  3, 12, 15, 10,  7,  8, 13
  30         };
  31         uint8_t r, c;
  32
  33         for (r = 0; (c = (uint8_t)*text) ; text++) {
  34                 r = T[r ^ (15 & c)];
  35                 r = T[r ^ (c >> 4)];
  36         }
  37         return r; // % HEADCOUNT;
  38 }
  39