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