Re: [Intel-gfx] [PATCH v5] drm: Improve drm_mm search (and fix topdown allocation) with rbtrees

2017-02-03 Thread Daniel Vetter
On Fri, Feb 03, 2017 at 10:49:22AM +0100, Lucas Stach wrote: > Am Donnerstag, den 02.02.2017, 21:04 + schrieb Chris Wilson: > > The drm_mm range manager claimed to support top-down insertion, but it > > was neither searching for the top-most hole that could fit the > > allocation request nor

Re: [PATCH v5] drm: Improve drm_mm search (and fix topdown allocation) with rbtrees

2017-02-03 Thread Lucas Stach
Am Donnerstag, den 02.02.2017, 21:04 + schrieb Chris Wilson: > The drm_mm range manager claimed to support top-down insertion, but it > was neither searching for the top-most hole that could fit the > allocation request nor fitting the request to the hole correctly. > > In order to search the

[PATCH v5] drm: Improve drm_mm search (and fix topdown allocation) with rbtrees

2017-02-02 Thread Chris Wilson
The drm_mm range manager claimed to support top-down insertion, but it was neither searching for the top-most hole that could fit the allocation request nor fitting the request to the hole correctly. In order to search the range efficiently, we create a secondary index for the holes using either