diff options
Diffstat (limited to 'src/lib/libast/hash/memhash.c')
| -rw-r--r-- | src/lib/libast/hash/memhash.c | 45 |
1 files changed, 45 insertions, 0 deletions
diff --git a/src/lib/libast/hash/memhash.c b/src/lib/libast/hash/memhash.c new file mode 100644 index 0000000..24f6465 --- /dev/null +++ b/src/lib/libast/hash/memhash.c @@ -0,0 +1,45 @@ +/*********************************************************************** +* * +* This software is part of the ast package * +* Copyright (c) 1985-2011 AT&T Intellectual Property * +* and is licensed under the * +* Eclipse Public License, Version 1.0 * +* by AT&T Intellectual Property * +* * +* A copy of the License is available at * +* http://www.eclipse.org/org/documents/epl-v10.html * +* (with md5 checksum b35adb5213ca9657e911e9befb180842) * +* * +* Information and Software Systems Research * +* AT&T Research * +* Florham Park NJ * +* * +* Glenn Fowler <gsf@research.att.com> * +* David Korn <dgk@research.att.com> * +* Phong Vo <kpv@research.att.com> * +* * +***********************************************************************/ +#pragma prototyped +/* + * Glenn Fowler + * AT&T Bell Laboratories + * + * hash table library + */ + +#include "hashlib.h" + +/* + * return the hash of buffer s of length n + */ + +unsigned int +memhash(const void* as, int n) +{ + register const unsigned char* s = (const unsigned char*)as; + register const unsigned char* e = s + n; + register unsigned int c = 0; + + while (s < e) HASHPART(c, *s++); + return(c); +} |