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 _______________________________________________ Intel-gfx mailing list Intel-gfx@xxxxxxxxxxxxxxxxxxxxx http://lists.freedesktop.org/mailman/listinfo/intel-gfx
