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

Daniel Vetter daniel at ffwll.ch
Mon Jan 25 10:04:09 PST 2016

On Fri, Jan 22, 2016 at 04:47:28PM +0100, Michał Winiarski wrote:
> 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>

Queued for -next, thanks for the patch.
Daniel Vetter
Software Engineer, Intel Corporation

More information about the Intel-gfx mailing list