Skip site navigation (1)Skip section navigation (2)
Date:      Thu, 22 Mar 2001 14:10:07 +0000
From:      Tony Finch <dot@dotat.at>
To:        Garrett Wollman <wollman@khavrinen.lcs.mit.edu>
Cc:        "Daniel C. Sobral" <dcs@newsguy.com>, 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>
In-Reply-To: <200103171958.OAA75595@khavrinen.lcs.mit.edu>
References:  <200103171050.aa94864@salmon.maths.tcd.ie> <3AB3711F.42629FB6@newsguy.com> <3AB3711F.42629FB6@newsguy.com> <200103171958.OAA75595@khavrinen.lcs.mit.edu>

next in thread | previous in thread | raw e-mail | index | archive | help
Garrett Wollman <wollman@khavrinen.lcs.mit.edu> 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




Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?20010322141007.B724>