diff options
| author | Trond Myklebust <trondmy@gmail.com> | 2018-10-01 17:41:57 +0300 |
|---|---|---|
| committer | J. Bruce Fields <bfields@redhat.com> | 2018-10-29 23:58:04 +0300 |
| commit | 736c6625de666f3fd0b47428f10568154033151a (patch) | |
| tree | e31ce544fa5a48126213abf0834e064a5c642435 /tools/perf/scripts/python/exported-sql-viewer.py | |
| parent | ed00c2f65267f3a5a8727ac74a90d32470f91679 (diff) | |
| download | linux-736c6625de666f3fd0b47428f10568154033151a.tar.xz | |
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>
Diffstat (limited to 'tools/perf/scripts/python/exported-sql-viewer.py')
0 files changed, 0 insertions, 0 deletions