1*b30d1939SAndy Fiddaman /*********************************************************************** 2*b30d1939SAndy Fiddaman * * 3*b30d1939SAndy Fiddaman * This software is part of the ast package * 4*b30d1939SAndy Fiddaman * Copyright (c) 1985-2011 AT&T Intellectual Property * 5*b30d1939SAndy Fiddaman * and is licensed under the * 6*b30d1939SAndy Fiddaman * Eclipse Public License, Version 1.0 * 7*b30d1939SAndy Fiddaman * by AT&T Intellectual Property * 8*b30d1939SAndy Fiddaman * * 9*b30d1939SAndy Fiddaman * A copy of the License is available at * 10*b30d1939SAndy Fiddaman * http://www.eclipse.org/org/documents/epl-v10.html * 11*b30d1939SAndy Fiddaman * (with md5 checksum b35adb5213ca9657e911e9befb180842) * 12*b30d1939SAndy Fiddaman * * 13*b30d1939SAndy Fiddaman * Information and Software Systems Research * 14*b30d1939SAndy Fiddaman * AT&T Research * 15*b30d1939SAndy Fiddaman * Florham Park NJ * 16*b30d1939SAndy Fiddaman * * 17*b30d1939SAndy Fiddaman * Glenn Fowler <gsf@research.att.com> * 18*b30d1939SAndy Fiddaman * David Korn <dgk@research.att.com> * 19*b30d1939SAndy Fiddaman * Phong Vo <kpv@research.att.com> * 20*b30d1939SAndy Fiddaman * * 21*b30d1939SAndy Fiddaman ***********************************************************************/ 22*b30d1939SAndy Fiddaman #pragma prototyped 23*b30d1939SAndy Fiddaman /* 24*b30d1939SAndy Fiddaman * Glenn Fowler 25*b30d1939SAndy Fiddaman * AT&T Bell Laboratories 26*b30d1939SAndy Fiddaman * 27*b30d1939SAndy Fiddaman * hash table library 28*b30d1939SAndy Fiddaman */ 29*b30d1939SAndy Fiddaman 30*b30d1939SAndy Fiddaman #include "hashlib.h" 31*b30d1939SAndy Fiddaman 32*b30d1939SAndy Fiddaman /* 33*b30d1939SAndy Fiddaman * return a running 32 bit checksum of buffer b of length n 34*b30d1939SAndy Fiddaman * 35*b30d1939SAndy Fiddaman * c is the return value from a previous 36*b30d1939SAndy Fiddaman * memsum() or strsum() call, 0 on the first call 37*b30d1939SAndy Fiddaman * 38*b30d1939SAndy Fiddaman * the result is the same on all implementations 39*b30d1939SAndy Fiddaman */ 40*b30d1939SAndy Fiddaman 41*b30d1939SAndy Fiddaman unsigned long memsum(const void * ap,int n,register unsigned long c)42*b30d1939SAndy Fiddamanmemsum(const void* ap, int n, register unsigned long c) 43*b30d1939SAndy Fiddaman { 44*b30d1939SAndy Fiddaman register const unsigned char* p = (const unsigned char*)ap; 45*b30d1939SAndy Fiddaman register const unsigned char* e = p + n; 46*b30d1939SAndy Fiddaman 47*b30d1939SAndy Fiddaman while (p < e) HASHPART(c, *p++); 48*b30d1939SAndy Fiddaman #if LONG_MAX > 2147483647 49*b30d1939SAndy Fiddaman return(c & 0xffffffff); 50*b30d1939SAndy Fiddaman #else 51*b30d1939SAndy Fiddaman return(c); 52*b30d1939SAndy Fiddaman #endif 53*b30d1939SAndy Fiddaman } 54