From owner-cvs-all Thu Mar 22 6:13:13 2001 Delivered-To: cvs-all@freebsd.org Received: from hand.dotat.at (inch.demon.co.uk [194.222.223.128]) by hub.freebsd.org (Postfix) with ESMTP id F398837B718; Thu, 22 Mar 2001 06:13:07 -0800 (PST) (envelope-from fanf@dotat.at) Received: from fanf by hand.dotat.at with local (Exim 3.20 #3) id 14g5mx-00074i-00; Thu, 22 Mar 2001 14:10:07 +0000 Date: Thu, 22 Mar 2001 14:10:07 +0000 From: Tony Finch To: Garrett Wollman Cc: "Daniel C. Sobral" , cvs-committers@FreeBSD.org, cvs-all@FreeBSD.org Subject: Re: sys/alpha/include types.h sys/i386/include types.h sys/ia64/include types.h sys/powerpc/include types.h sys/kern vfs_cache.c sys/nfs nfs.h nfs_node.c sys/sys fnv_hash.h Message-ID: <20010322141007.B724@hand.dotat.at> References: <200103171050.aa94864@salmon.maths.tcd.ie> <3AB3711F.42629FB6@newsguy.com> <3AB3711F.42629FB6@newsguy.com> <200103171958.OAA75595@khavrinen.lcs.mit.edu> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline User-Agent: Mutt/1.2.5i In-Reply-To: <200103171958.OAA75595@khavrinen.lcs.mit.edu> Organization: Covalent Technologies, Inc Sender: owner-cvs-all@FreeBSD.ORG Precedence: bulk X-Loop: FreeBSD.ORG Garrett Wollman wrote: > >some simpler well-known hashes like Chris Torek's (h' = 33h + s[i]) >work well for ASCII strings but not for binary data. I have been trying to track down the original source of this hash, and I have yet to find a decent reference to its first occurrence. It's used by perl (without citation) and by Apache's APR, where it is attributed to DJB via a post to comp.lang.c but without a message-ID or date. A good citation would be much appreciated. Tony. -- f.a.n.finch fanf@covalent.net dot@dotat.at To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe cvs-all" in the body of the message