1 /***********************************************************************
2 * *
3 * This software is part of the ast package *
4 * Copyright (c) 1985-2010 AT&T Intellectual Property *
5 * and is licensed under the *
6 * Common Public License, Version 1.0 *
7 * by AT&T Intellectual Property *
8 * *
9 * A copy of the License is available at *
10 * http://www.opensource.org/licenses/cpl1.0.txt *
11 * (with md5 checksum 059e8cd6165cb4c31e351f2b69388fd9) *
12 * *
13 * Information and Software Systems Research *
14 * AT&T Research *
15 * Florham Park NJ *
16 * *
17 * Glenn Fowler <gsf@research.att.com> *
18 * David Korn <dgk@research.att.com> *
19 * Phong Vo <kpv@research.att.com> *
20 * *
21 ***********************************************************************/
22 #pragma prototyped
23 /*
24 * Glenn Fowler
25 * AT&T Bell Laboratories
26 *
27 * hash table library
28 */
29
30 #include "hashlib.h"
31
32 /*
33 * return the hash of the null terminated string s
34 */
35
36 unsigned int
strhash(const char * as)37 strhash(const char* as)
38 {
39 register const unsigned char* s = (const unsigned char*)as;
40 register unsigned int i = 0;
41 register unsigned int c;
42
43 while (c = *s++) HASHPART(i, c);
44 return(i);
45 }
46