File: Hash.cxx

package info (click to toggle)
sgml-tools 1.0.9-15
  • links: PTS
  • area: main
  • in suites: potato
  • size: 7,464 kB
  • ctags: 11,469
  • sloc: cpp: 59,330; ansic: 24,525; perl: 3,140; sh: 971; makefile: 845; lex: 561; lisp: 309; awk: 142; sed: 5
file content (26 lines) | stat: -rwxr-xr-x 476 bytes parent folder | download | duplicates (22) 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
 
// Copyright (c) 1994 James Clark
// See the file COPYING for copying permission.

#ifdef __GNUG__
#pragma implementation
#endif
#include "splib.h"
#include "Hash.h"
#include "StringC.h"

#ifdef SP_NAMESPACE
namespace SP_NAMESPACE {
#endif

unsigned long Hash::hash(const StringC &str)
{
  const Char *p = str.data();
  unsigned long h = 0;
  for (size_t n = str.size(); n > 0; n--)
    h = (h << 5) + h + *p++;	// from Chris Torek
  return h;
}

#ifdef SP_NAMESPACE
}
#endif