drm/i915: Improve handling of overlapping objects
authorChris Wilson <chris@chris-wilson.co.uk>
Thu, 21 Jan 2016 17:32:43 +0000 (17:32 +0000)
committerDaniel Vetter <daniel.vetter@ffwll.ch>
Mon, 25 Jan 2016 18:03:46 +0000 (19:03 +0100)
commit768e159f433c97f5221a3662217de5a1cb3b9b95
treeebb15b88431a127e4d571c719b011ab793e69a87
parent6ecf56ae1d20d00a010a7d6d453031e413c674b8
drm/i915: Improve handling of overlapping objects

The generic interval tree we use to speed up range invalidation is an
augmented rbtree that can report all overlapping intervals for a given
range. Therefore we do not need to degrade to a linear list if we find
overlapping objects. Oops.

Signed-off-by: Chris Wilson <chris@chris-wilson.co.uk>
Cc: Tvrtko Ursulin <tvrtko.ursulin@intel.com>
Cc: Michał Winiarski <michal.winiarski@intel.com>
Link: http://patchwork.freedesktop.org/patch/msgid/1453397563-2848-1-git-send-email-chris@chris-wilson.co.uk
Reviewed-by: Michał Winiarski <michal.winiarski@intel.com>
Signed-off-by: Daniel Vetter <daniel.vetter@ffwll.ch>
drivers/gpu/drm/i915/i915_gem_userptr.c