OpenAFS Master Repository branch, master, updated. openafs-devel-1_5_76-1923-g043c31b

Gerrit Code Review gerrit@openafs.org
Tue, 29 Nov 2011 12:30:16 -0800 (PST)


The following commit has been merged in the master branch:
commit 043c31bf8d81f5aba968f69c613b639e1d0e3ee7
Author: Simon Wilkinson <sxw@your-file-system.com>
Date:   Sun Oct 23 21:21:39 2011 +0100

    rx: Use a red black tree for the event stack
    
    Instead of the current event stack, which uses a sorted linked
    list, use a red/black tree to maintain the timer stack. This
    dramatically improves event insertion times, at the expense of
    some additional implementation complexity.
    
    This change also adds reference counting to the rxevent
    structure. We've always had a race between an event being
    fired, and that event being simultaneously cancelled by
    the user thread. Reference counting avoids that race resulting
    in the structure appearing twice in the free list.
    
    Change-Id: Icbef6e04e01f3eef5b888bc3cb77b7a3d1be26ae
    Reviewed-on: http://gerrit.openafs.org/5841
    Tested-by: BuildBot <buildbot@rampaginggeek.com>
    Tested-by: Jeffrey Altman <jaltman@secure-endpoints.com>
    Reviewed-by: Jeffrey Altman <jaltman@secure-endpoints.com>

 Makefile.in                      |    1 +
 configure.ac                     |    1 +
 src/afsmonitor/Makefile.in       |    1 +
 src/aklog/Makefile.in            |    1 +
 src/libadmin/samples/Makefile.in |    1 +
 src/libadmin/test/Makefile.in    |    1 +
 src/libuafs/Makefile.common.in   |    8 +-
 src/rx/rx.c                      |   51 ++-
 src/rx/rx.h                      |    1 +
 src/rx/rx_clock.h                |    5 +
 src/rx/rx_event.c                |  791 ++++++++++++++++++--------------------
 src/rx/rx_event.h                |   93 ++----
 src/rx/rx_packet.h               |    3 +
 src/rxdebug/Makefile.in          |    8 +-
 src/shlibafsrpc/Makefile.in      |    6 +-
 src/tbutc/Makefile.in            |    1 +
 src/xstat/Makefile.in            |    1 +
 tests/Makefile.in                |    2 +-
 tests/TESTS                      |    1 +
 tests/auth/Makefile.in           |    1 +
 tests/rx/Makefile.in             |   24 ++
 tests/rx/event-t.c               |  178 +++++++++
 tests/volser/Makefile.in         |    1 +
 23 files changed, 680 insertions(+), 501 deletions(-)

-- 
OpenAFS Master Repository