OpenAFS Master Repository branch, openafs-devel-1_7_x, updated. openafs-devel-1_7_1-199-gda77380
Gerrit Code Review
gerrit@openafs.org
Wed, 23 Nov 2011 06:05:05 -0800 (PST)
The following commit has been merged in the openafs-devel-1_7_x branch:
commit 8b224986ebd5b2805e81103adc4d041527ec1f60
Author: Simon Wilkinson <sxw@your-file-system.com>
Date: Sun Nov 20 23:40:51 2011 +0000
opr: Add Bob Jenkins's hash functions
This imports a small subset of Bob Jenkins lookup3.c hash functions
into the opr library. At present we only import the subset of this
that deals with aligned arrays of integers, as this addresses our
immediate need.
It seems likely that if we're interested in a hash function for string
arrays (or other arbitrary data), that more recent functions such like
SpookyHash (from Bob Jenkins, again) or CityHash (from Google) may be
a better solution.
The immediate use case for this is removing the use of the '%' operator
when indexing speed critical hash tables, as well as ensuring fairer
distribution of entries across these tables.
A short set of test cases is also provided
Reviewed-on: http://gerrit.openafs.org/6095
Reviewed-by: Jeffrey Altman <jaltman@secure-endpoints.com>
Tested-by: Jeffrey Altman <jaltman@secure-endpoints.com>
(cherry picked from commit 20448059f02d07eccf7f81fdb55b80e566acfecc)
Change-Id: I53f3a78f416d1893b16498f412d9aaa85db78ad3
Reviewed-on: http://gerrit.openafs.org/6106
Reviewed-by: Jeffrey Altman <jaltman@secure-endpoints.com>
Tested-by: Jeffrey Altman <jaltman@secure-endpoints.com>
src/opr/Makefile.in | 4 ++
src/opr/NTMakefile | 1 +
src/opr/jhash.h | 106 +++++++++++++++++++++++++++++++++++++++++++++++++
tests/TESTS | 1 +
tests/opr/.gitignore | 1 +
tests/opr/Makefile.in | 5 ++-
tests/opr/jhash-t.c | 61 ++++++++++++++++++++++++++++
7 files changed, 178 insertions(+), 1 deletions(-)
--
OpenAFS Master Repository