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> -Michał > --- > drivers/gpu/drm/i915/i915_gem_userptr.c | 181 +++++++++----------------------- > 1 file changed, 50 insertions(+), 131 deletions(-) _______________________________________________ Intel-gfx mailing list Intel-gfx@xxxxxxxxxxxxxxxxxxxxx http://lists.freedesktop.org/mailman/listinfo/intel-gfx
