diff options
| author |   Thomas Hellstrom <thellstrom@vmware.com> | 2019-03-05 08:24:35 +0100 |
|---|---|---|
| committer | Thomas Hellstrom <thellstrom@vmware.com> | 2019-06-18 15:19:35 +0200 |
| commit | 86aeaa09f3dfc43c89ae45e62f9b1b7f705c90e4 (patch) | |
| tree | f9c17d945a9a786981fd0f75e9777d7951ee5c4c /tools/perf/scripts/python/export-to-postgresql.py | |
| parent | drm/vmwgfx: Implement an infrastructure for write-coherent resources (diff) | |
| download | linux-rng-86aeaa09f3dfc43c89ae45e62f9b1b7f705c90e4.tar.xz linux-rng-86aeaa09f3dfc43c89ae45e62f9b1b7f705c90e4.zip | |
drm/vmwgfx: Use an RBtree instead of linked list for MOB resources
With emulated coherent memory we need to be able to quickly look up
a resource from the MOB offset. Instead of traversing a linked list with
O(n) worst case, use an RBtree with O(log n) worst case complexity.
Signed-off-by: Thomas Hellstrom <thellstrom@vmware.com>
Reviewed-by: Deepak Rawat <drawat@vmware.com>
Diffstat (limited to 'tools/perf/scripts/python/export-to-postgresql.py')
0 files changed, 0 insertions, 0 deletions