src/hash.c

   1 /*
   2         Copyright (C) Slava Astashonok <sla@0n.ru>
   3
   4         This program is free software; you can redistribute it and/or
   5         modify it under the terms of the GNU General Public License.
   6
   7         $Id: hash.c,v 1.3.2.2.2.1 2005/01/29 19:30:41 sla Exp $
   8 */
   9
  10 #include <common.h>
  11
  12 #include <stdio.h>
  13 #include <stdlib.h>
  14 #include <unistd.h>
  15 #include <fcntl.h>
  16 #include <time.h>
  17
  18 #include <hash.h>
  19
  20
  21 #ifdef HASH_TYPE_CRC
  22 static uint16_t crc16_poly;
  23 static uint8_t shuffle_table[256];
  24 static uint16_t crc16_table[256];
  25
  26 uint16_t crc16(uint16_t crc, uint8_t val)
  27 {
  28         int i;
  29
  30         crc ^= val << 8;
  31         for (i = 8; i--; )
  32                 crc = crc & 0x8000 ? (crc << 1) ^ crc16_poly : crc << 1;
  33         return crc;
  34 }
  35 #endif
  36
  37 hash_t hash(void *p, int size)
  38 {
  39         /*
  40         ?FIXME?
  41         Check for valid size (> 0)
  42         */
  43
  44         hash_t hash = 0;
  45
  46 #if defined HASH_TYPE_XOR && HASH_BITS == 16
  47         if (size & 1) hash = *((uint8_t *) p++);
  48         size >>= 1;
  49 #endif
  50
  51         for (;size--;) {
  52 #ifdef HASH_TYPE_XOR
  53                 hash ^= *((hash_t *) p++);
  54 # if HASH_BITS == 16
  55                 p++;
  56 # endif
  57 #endif
  58 #ifdef HASH_TYPE_CRC
  59                 hash = crc16_table[shuffle_table[*((uint8_t *) p++)] \
  60                         ^ (hash >> 8)] ^ (hash << 8);
  61 #endif
  62         }
  63         return hash;
  64 }
  65
  66 void hash_init()
  67 {
  68
  69 #ifdef HASH_TYPE_CRC
  70         int rnd, i, j, m;
  71         FILE *rnddev;
  72
  73         if ((rnddev = fopen(RNDDEV, "r"))) {
  74                 fcntl(fileno(rnddev), F_SETFL, \
  75                         fcntl(fileno(rnddev), F_GETFL) | O_NONBLOCK);
  76                 fread(&rnd, sizeof(rnd), 1, rnddev);
  77                 fclose(rnddev);
  78         }
  79         srand(time(NULL) ^ getpid() ^ rnd);
  80         crc16_poly = rand() | 1;
  81
  82         for (i = 0; i < 256; i++) {
  83             crc16_table[i] = crc16(0, i);
  84             shuffle_table[i] = i;
  85         }
  86
  87         for (i = 0; i < 256; i++) {
  88             j = (int) (256.0 * rand() / (RAND_MAX + 1.0));
  89             m = shuffle_table[i];
  90             shuffle_table[i] = shuffle_table[j];
  91             shuffle_table[j] = m;
  92         }
  93 #endif
  94 }