]> git.michaelhowe.org Git - packages/o/openafs.git/commit
STABLE14-rx-fpq-optimize-20050425
authorTom Keiser <tkeiser@psu.edu>
Mon, 25 Apr 2005 21:56:03 +0000 (21:56 +0000)
committerJeffrey Altman <jaltman@secure-endpoints.com>
Mon, 25 Apr 2005 21:56:03 +0000 (21:56 +0000)
commit2152a9eadd0540340f69aff9fbd95d287df915e7
tree79af0ad29c1313d09ab9bb6e64e6b9445325c556
parentf61c7f0972f42cc5961d098d3c0ecfd906a277f9
STABLE14-rx-fpq-optimize-20050425

FIXES 17805

here's a patch that reduces the overhead of transfers
between the local and global free packet queues. The old algorithm was
O(n) in the number of store instructions -- 7 per rx_packet. I've added
some bulk transfer macros to the rx_queue package. Now, the number of
store instructions is O(1) -- 6 total. This should help reduce bus
contention and cache line invalidates on SMPs.

(cherry picked from commit 35285dad3e20e50f592afa95d994b68ded5c8b2b)
src/rx/rx_globals.h
src/rx/rx_queue.h