diff options
| author | Thomas Hellstrom <[email protected]> | 2019-03-05 07:24:35 +0000 |
|---|---|---|
| committer | Thomas Hellstrom <[email protected]> | 2019-11-06 12:30:27 +0000 |
| commit | 61335d7a5a2d26173160198f5257bea072dfe086 (patch) | |
| tree | e27b26997552e188ad5c83411519d1c7af4e9507 /tools/perf/util/scripting-engines/trace-event-perl.c | |
| parent | drm/vmwgfx: Implement an infrastructure for write-coherent resources (diff) | |
| download | kernel-61335d7a5a2d26173160198f5257bea072dfe086.tar.gz kernel-61335d7a5a2d26173160198f5257bea072dfe086.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.
Cc: Andrew Morton <[email protected]>
Cc: Matthew Wilcox <[email protected]>
Cc: Will Deacon <[email protected]>
Cc: Peter Zijlstra <[email protected]>
Cc: Rik van Riel <[email protected]>
Cc: Minchan Kim <[email protected]>
Cc: Michal Hocko <[email protected]>
Cc: Huang Ying <[email protected]>
Cc: Jérôme Glisse <[email protected]>
Cc: Kirill A. Shutemov <[email protected]>
Signed-off-by: Thomas Hellstrom <[email protected]>
Reviewed-by: Deepak Rawat <[email protected]>
Diffstat (limited to 'tools/perf/util/scripting-engines/trace-event-perl.c')
0 files changed, 0 insertions, 0 deletions
