From 3950ffe2a485479f6561c27364d3d7df5a21d124 Mon Sep 17 00:00:00 2001 From: Igor Pashev Date: Sun, 24 Jun 2012 22:28:35 +0000 Subject: Imported Upstream version 93u+ --- src/lib/libast/hash/strsum.c | 53 ++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 53 insertions(+) create mode 100644 src/lib/libast/hash/strsum.c (limited to 'src/lib/libast/hash/strsum.c') diff --git a/src/lib/libast/hash/strsum.c b/src/lib/libast/hash/strsum.c new file mode 100644 index 0000000..92b413d --- /dev/null +++ b/src/lib/libast/hash/strsum.c @@ -0,0 +1,53 @@ +/*********************************************************************** +* * +* 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 * +* David Korn * +* Phong Vo * +* * +***********************************************************************/ +#pragma prototyped +/* + * Glenn Fowler + * AT&T Bell Laboratories + * + * hash table library + */ + +#include "hashlib.h" + +/* + * return a running 32 bit checksum of string s + * + * c is the return value from a previous + * memsum() or strsum() call, 0 on the first call + * + * the result is the same on all implementations + */ + +unsigned long +strsum(const char* as, register unsigned long c) +{ + register const unsigned char* s = (const unsigned char*)as; + register int n; + + while (n = *s++) HASHPART(c, n); +#if LONG_MAX > 2147483647 + return(c & 0xffffffff); +#else + return(c); +#endif +} -- cgit v1.2.3