git.samba.org / sfrench / cifs-2.6.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: ed00c2f) | 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)
commit736c6625de666f3fd0b47428f10568154033151a
treee31ce544fa5a48126213abf0834e064a5c642435tree
parented00c2f65267f3a5a8727ac74a90d32470f91679commit | 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
Unnamed repository; edit this file 'description' to name the repository.