[Intel-gfx] [PATCH 1/2] drm/i915: Allow overlapping userptr objects

[Chris Wilson]

On Thu, Jul 10, 2014 at 01:26:53PM +0100, Tvrtko Ursulin wrote:
> Too bad that on first overlapping object the whole process goes into
> "slow mode". I wonder what would benchmarking say to that.
> 
> Perhaps we could still use interval tree but add another layer of
> indirection where ranges would be merged for overlapping objects and
> contain a linear list of them only there?

I balked at the thought of having to do the merger of neighbouring
intervals when a new larger object is created.

Flipping between a simple linear list and the interval-tree is tricky
enough, so I'll wait until someone complains about the performance after
using an overlapping pair.
-Chris

-- 
Chris Wilson, Intel Open Source Technology Centre