OpenAFS Master Repository branch, openafs-devel-1_7_x, updated. openafs-devel-1_7_1-173-g2b192f5

[Gerrit Code Review]

The following commit has been merged in the openafs-devel-1_7_x branch:
commit 91dc31974626e7cb083b821c5ea4dddce8780f36
Author: Simon Wilkinson <sxw@your-file-system.com>
Date:   Sat Oct 22 11:22:51 2011 +0100

    opr: Add a red/black tree implementation
    
    Add an implementation of red/black trees to our runtime library.
    
    This is originally derived from the FreeBSD macro-based rbtree
    implementation, but is heavily reworked to not use macros, to improve
    legibility, and to favour speed over structure compactness.
    
    A test suite is provided in tests/opr/
    
    Reviewed-on: http://gerrit.openafs.org/5838
    Tested-by: BuildBot <buildbot@rampaginggeek.com>
    Reviewed-by: Derrick Brashear <shadow@dementix.org>
    (cherry picked from commit 5574ff814f02078b709cbc0a6c94201ca6fe2eca)
    
    Change-Id: I1b70886c40db41fbbdc56b2374fb554c772e1b96
    Reviewed-on: http://gerrit.openafs.org/6007
    Reviewed-by: Jeffrey Altman <jaltman@secure-endpoints.com>
    Tested-by: Jeffrey Altman <jaltman@secure-endpoints.com>

 src/opr/Makefile.in   |    6 +-
 src/opr/NTMakefile    |    4 +-
 src/opr/rbtree.c      |  452 +++++++++++++++++++++++++++++++++++++++++++++++++
 src/opr/rbtree.h      |   32 ++++
 tests/TESTS           |    1 +
 tests/opr/.gitignore  |    5 +
 tests/opr/Makefile.in |    5 +-
 tests/opr/rbtree-t.c  |  166 ++++++++++++++++++
 8 files changed, 668 insertions(+), 3 deletions(-)

-- 
OpenAFS Master Repository