• Thomas Hellstrom's avatar
    drm/vmwgfx: Use an RBtree instead of linked list for MOB resources · 61335d7a
    Thomas Hellstrom authored
    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: default avatarThomas Hellstrom <thellstrom@vmware.com>
    Reviewed-by: default avatarDeepak Rawat <drawat@vmware.com>
    61335d7a
vmwgfx_bo.c 32.4 KB