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@xxxxxxxxxxxxxxxxxx> > > Cc: Tvrtko Ursulin <tvrtko.ursulin@xxxxxxxxx> > > Cc: Michał Winiarski <michal.winiarski@xxxxxxxxx> > > Reviewed-by: Michał Winiarski <michal.winiarski@xxxxxxxxx> Queued for -next, thanks for the patch. -Daniel -- Daniel Vetter Software Engineer, Intel Corporation http://blog.ffwll.ch _______________________________________________ Intel-gfx mailing list Intel-gfx@xxxxxxxxxxxxxxxxxxxxx http://lists.freedesktop.org/mailman/listinfo/intel-gfx