diff options
| author |   Trond Myklebust <trondmy@gmail.com> | 2018-10-01 10:41:57 -0400 |
|---|---|---|
| committer |   J. Bruce Fields <bfields@redhat.com> | 2018-10-29 16:58:04 -0400 |
| commit | 736c6625de666f3fd0b47428f10568154033151a (patch) | |
| tree | e31ce544fa5a48126213abf0834e064a5c642435 /tools/perf/scripts/python/call-graph-from-sql.py | |
| parent | knfsd: Further simplify the cache lookup (diff) | |
| download | linux-dev-736c6625de666f3fd0b47428f10568154033151a.tar.xz linux-dev-736c6625de666f3fd0b47428f10568154033151a.zip | |
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/call-graph-from-sql.py')
0 files changed, 0 insertions, 0 deletions