nsz Git - libfirm/blob - ir/be/test/fehler018.c

   1 #define MIN_MATCH  3
   2 #define HASH_BITS 15
   3 #define HASH_SIZE (unsigned)(1<<HASH_BITS)
   4 #define HASH_MASK (HASH_SIZE-1)
   5 #define H_SHIFT  ((HASH_BITS+MIN_MATCH-1)/MIN_MATCH)
   6
   7 static __inline
   8 void UPDATE_HASH(unsigned *h, unsigned c) {
   9             *h = (((*h) << H_SHIFT) ^ (c)) & HASH_MASK;
  10 }
  11
  12 static unsigned ins_h = 123;
  13 static const char *window = "Hello Test";
  14
  15 int main() {
  16         int j;
  17
  18         ins_h = 0;
  19         for(j = 0; j < MIN_MATCH-1; j++)
  20                 UPDATE_HASH(&ins_h, window[j]);
  21
  22         rand();
  23
  24         printf("Result: %d\n", ins_h);
  25
  26         return 0;
  27 }