OpenAFS Master Repository branch, master, updated. openafs-devel-1_5_76-1878-g5574ff8

[Gerrit Code Review]

The following commit has been merged in the master branch:
commit 5574ff814f02078b709cbc0a6c94201ca6fe2eca
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/
    
    Change-Id: I123209d3f89b5f8c1b85d1e5cd7d1d650ccc68ed
    Reviewed-on: http://gerrit.openafs.org/5838
    Tested-by: BuildBot <buildbot@rampaginggeek.com>
    Reviewed-by: Derrick Brashear <shadow@dementix.org>

 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