src/hash.c

   1 #include "hash.h"
   2
   3 unsigned hash(int keyc, HKEY *keyv[], int tabsize)
   4 {
   5     int i;
   6     char *p;
   7     unsigned hashval = 0;
   8
   9     for(i = 0; i < keyc; i++) {
  10         switch(keyv[i]->type) {
  11         case CHARS:
  12             for(p = keyv[i]->val.s; *p != '\0'; p++) {
  13                 hashval = *p + 31 * hashval;
  14             }
  15             break;
  16         case INT:
  17             hashval = keyv[i]->val.i + 31 * hashval;
  18             break;
  19         default:
  20             break;
  21         }
  22     }
  23     return (hashval % tabsize);
  24 }