usr/src/cmd/man/src/util/nsgmls.src/lib/Hash.cxx

   1 // Copyright (c) 1994 James Clark
   2 // See the file COPYING for copying permission.
   3 #pragma ident   "%Z%%M% %I%     %E% SMI"
   4
   5 #ifdef __GNUG__
   6 #pragma implementation
   7 #endif
   8 #include "splib.h"
   9 #include "Hash.h"
  10 #include "StringC.h"
  11
  12 #ifdef SP_NAMESPACE
  13 namespace SP_NAMESPACE {
  14 #endif
  15
  16 unsigned long Hash::hash(const StringC &str)
  17 {
  18   const Char *p = str.data();
  19   unsigned long h = 0;
  20   for (size_t n = str.size(); n > 0; n--)
  21     h = (h << 5) + h + *p++;    // from Chris Torek
  22   return h;
  23 }
  24
  25 #ifdef SP_NAMESPACE
  26 }
  27 #endif