summaryrefslogtreecommitdiffstats
path: root/drivers/hsi
diff options
context:
space:
mode:
authorThomas Hellstrom <thellstrom@vmware.com>2019-03-05 08:24:35 +0100
committerThomas Hellstrom <thellstrom@vmware.com>2019-11-06 13:30:27 +0100
commit61335d7a5a2d26173160198f5257bea072dfe086 (patch)
treee27b26997552e188ad5c83411519d1c7af4e9507 /drivers/hsi
parentdrm/vmwgfx: Implement an infrastructure for write-coherent resources (diff)
downloadlinux-61335d7a5a2d26173160198f5257bea072dfe086.tar.xz
linux-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 <akpm@linux-foundation.org> Cc: Matthew Wilcox <willy@infradead.org> Cc: Will Deacon <will.deacon@arm.com> Cc: Peter Zijlstra <peterz@infradead.org> Cc: Rik van Riel <riel@surriel.com> Cc: Minchan Kim <minchan@kernel.org> Cc: Michal Hocko <mhocko@suse.com> Cc: Huang Ying <ying.huang@intel.com> Cc: Jérôme Glisse <jglisse@redhat.com> Cc: Kirill A. Shutemov <kirill@shutemov.name> Signed-off-by: Thomas Hellstrom <thellstrom@vmware.com> Reviewed-by: Deepak Rawat <drawat@vmware.com>
Diffstat (limited to 'drivers/hsi')
0 files changed, 0 insertions, 0 deletions