]> git.baikalelectronics.ru Git - kernel.git/commit
projects / kernel.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 04a84ac) | patch
knfsd: Improve lookup performance in the duplicate reply cache using an rbtree
authorTrond Myklebust <trondmy@gmail.com>
Mon, 1 Oct 2018 14:41:57 +0000 (10:41 -0400)
committerJ. Bruce Fields <bfields@redhat.com>
Mon, 29 Oct 2018 20:58:04 +0000 (16:58 -0400)
commit25dac6d9aa3b776392c0d035db83663aaac512f4
treee31ce544fa5a48126213abf0834e064a5c642435tree | snapshot
parent04a84ac9b7cc720d4103ce5139c05e62b29c119acommit | diff
knfsd: Improve lookup performance in the duplicate reply cache using an rbtree

Use an rbtree to ensure the lookup/insert of an entry in a DRC bucket is
O(log(N)).

Signed-off-by: Trond Myklebust <trond.myklebust@hammerspace.com>
Signed-off-by: J. Bruce Fields <bfields@redhat.com>
fs/nfsd/cache.h diff | blob | history
fs/nfsd/nfscache.c diff | blob | history
Linux Kernel Source Tree.