diff options
| author | David Jeffery <[email protected]> | 2018-08-07 16:56:00 -0400 |
|---|---|---|
| committer | Mike Snitzer <[email protected]> | 2018-08-08 10:41:49 -0400 |
| commit | 3db2776d9fca45305e6c2065905d9a0e7b2c8212 (patch) | |
| tree | f88276f29b02ad50a15e72ffcf9c67e395262db0 /tools/perf/scripts/python/export-to-sqlite.py | |
| parent | 784c9a29e99eb40b842c29ecf1cc3a79e00fb629 (diff) | |
dm snapshot: improve performance by switching out_of_order_list to rbtree
copy_complete()'s processing of out_of_order_list can result in
quadratic complexity in the worst case. As such it was the source of
consuming too much cpu and the source of significant loss in
performance.
Fix this by converting out_of_order_list to an rbtree. This improved
a dm-snapshot test copy workload from 32 seconds to 4 seconds.
Signed-off-by: David Jeffery <[email protected]>
Signed-off-by: Mikulas Patocka <[email protected]>
Tested-by: Brett Hull <[email protected]>
Signed-off-by: Mike Snitzer <[email protected]>
Diffstat (limited to 'tools/perf/scripts/python/export-to-sqlite.py')
0 files changed, 0 insertions, 0 deletions