[Intel-gfx] [PATCH] drm/i915: Improve handling of overlapping objects

[Michał Winiarski]

On Thu, Jan 21, 2016 at 05:32:43PM +0000, Chris Wilson wrote:
> 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 at chris-wilson.co.uk>
> Cc: Tvrtko Ursulin <tvrtko.ursulin at intel.com>
> Cc: Michał Winiarski <michal.winiarski at intel.com>

Reviewed-by: Michał Winiarski <michal.winiarski at intel.com>

-Michał

> ---
>  drivers/gpu/drm/i915/i915_gem_userptr.c | 181 +++++++++-----------------------
>  1 file changed, 50 insertions(+), 131 deletions(-)