OpenAFS Master Repository branch, master, updated. openafs-devel-1_5_76-1906-g2044805

[Gerrit Code Review]

The following commit has been merged in the master branch:
commit 20448059f02d07eccf7f81fdb55b80e566acfecc
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
    
    Change-Id: I0ae26382e77da02204a30a95747f7d6de8c4f24a
    Reviewed-on: http://gerrit.openafs.org/6095
    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