]> git.baikalelectronics.ru Git - kernel.git/commit
drm/vmwgfx: Use an RBtree instead of linked list for MOB resources
authorThomas Hellstrom <thellstrom@vmware.com>
Tue, 5 Mar 2019 07:24:35 +0000 (08:24 +0100)
committerThomas Hellstrom <thellstrom@vmware.com>
Wed, 6 Nov 2019 12:30:27 +0000 (13:30 +0100)
commit60866a59b0c49a71008bf3ba616977cd898c56a5
treee27b26997552e188ad5c83411519d1c7af4e9507
parent6e871dc93321b15ea3ca7ca17d53238583c6c9b2
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>
drivers/gpu/drm/vmwgfx/vmwgfx_bo.c
drivers/gpu/drm/vmwgfx/vmwgfx_drv.h
drivers/gpu/drm/vmwgfx/vmwgfx_resource.c