]> git.baikalelectronics.ru Git - kernel.git/commit
projects / kernel.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: b239e8e) | patch
SUNRPC: Convert xprt receive queue to use an rbtree
authorTrond Myklebust <trond.myklebust@hammerspace.com>
Fri, 7 Sep 2018 12:35:22 +0000 (08:35 -0400)
committerTrond Myklebust <trond.myklebust@hammerspace.com>
Sun, 30 Sep 2018 19:35:16 +0000 (15:35 -0400)
commite2e45a07f55f8731149f60602d989f4952ea8d05
tree869abdba60f556d70cab5a6250bd373aaccfcb7atree | snapshot
parentb239e8ed4de5bedf31b7cd45211820124244066ccommit | diff
SUNRPC: Convert xprt receive queue to use an rbtree

If the server is slow, we can find ourselves with quite a lot of entries
on the receive queue. Converting the search from an O(n) to O(log(n))
can make a significant difference, particularly since we have to hold
a number of locks while searching.

Signed-off-by: Trond Myklebust <trond.myklebust@hammerspace.com>
include/linux/sunrpc/xprt.h diff | blob | history
net/sunrpc/xprt.c diff | blob | history
Linux Kernel Source Tree.