OpenAFS Master Repository branch, openafs-devel-1_7_x, updated. openafs-devel-1_7_1-213-g9d7835f
Gerrit Code Review
gerrit@openafs.org
Tue, 29 Nov 2011 18:39:47 -0800 (PST)
The following commit has been merged in the openafs-devel-1_7_x branch:
commit e33c43af8c261ad5364bbe035e39303ccfa18848
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.
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>
(cherry picked from commit 043c31bf8d81f5aba968f69c613b639e1d0e3ee7)
Change-Id: Id3979110abb01c17855e6cd6a7d63dfd55919fb2
Reviewed-on: http://gerrit.openafs.org/6149
Reviewed-by: Jeffrey Altman <jaltman@secure-endpoints.com>
Tested-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