| commit | 736c6625de666f3fd0b47428f10568154033151a | [log] [tgz] |
|---|---|---|
| author | Trond Myklebust <trondmy@gmail.com> | Mon Oct 01 10:41:57 2018 -0400 |
| committer | J. Bruce Fields <bfields@redhat.com> | Mon Oct 29 16:58:04 2018 -0400 |
| tree | e31ce544fa5a48126213abf0834e064a5c642435 | |
| parent | ed00c2f65267f3a5a8727ac74a90d32470f91679 [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>