ghc/rts/StrHash.h

   1 /* -----------------------------------------------------------------------------
   2  * $Id: StrHash.h,v 1.1 2000/04/05 15:32:08 simonmar Exp $
   3  *
   4  * (c) The GHC Team, 1994-2000
   5  *
   6  * Hashing functions based on:
   7  *
   8  *   "Fast Hashing of Variable Length Text Strings"
   9  *    Peter K. Pearson, CACM June 1990
  10  *
  11  * They return a 32 bit value containing 16 bits of hash value.
  12  *
  13  * ---------------------------------------------------------------------------*/
  14
  15 typedef unsigned long hash_t;
  16
  17 hash_t hash_str(char *str);
  18 hash_t hash_fixed(char *data, nat len);