Chris Wilson 4e64e5539d drm: Improve drm_mm search (and fix topdown allocation) with rbtrees ... 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 their size or their address. This index allows us to find the smallest hole or the hole at the bottom or top of the range efficiently, whilst keeping the hole stack to rapidly service evictions. v2: Search for holes both high and low. Rename flags to mode. v3: Discover rb_entry_safe() and use it! v4: Kerneldoc for enum drm_mm_insert_mode. Signed-off-by: Chris Wilson <chris@chris-wilson.co.uk> Reviewed-by: Joonas Lahtinen <joonas.lahtinen@linux.intel.com> Cc: Alex Deucher <alexander.deucher@amd.com> Cc: "Christian König" <christian.koenig@amd.com> Cc: David Airlie <airlied@linux.ie> Cc: Russell King <rmk+kernel@armlinux.org.uk> Cc: Daniel Vetter <daniel.vetter@intel.com> Cc: Jani Nikula <jani.nikula@linux.intel.com> Cc: Sean Paul <seanpaul@chromium.org> Cc: Lucas Stach <l.stach@pengutronix.de> Cc: Christian Gmeiner <christian.gmeiner@gmail.com> Cc: Rob Clark <robdclark@gmail.com> Cc: Thierry Reding <thierry.reding@gmail.com> Cc: Stephen Warren <swarren@wwwdotorg.org> Cc: Alexandre Courbot <gnurou@gmail.com> Cc: Eric Anholt <eric@anholt.net> Cc: Sinclair Yeh <syeh@vmware.com> Cc: Thomas Hellstrom <thellstrom@vmware.com> Reviewed-by: Alex Deucher <alexander.deucher@amd.com> Reviewed-by: Sinclair Yeh <syeh@vmware.com> # vmwgfx Reviewed-by: Lucas Stach <l.stach@pengutronix.de> #etnaviv Signed-off-by: Daniel Vetter <daniel.vetter@ffwll.ch> Link: http://patchwork.freedesktop.org/patch/msgid/20170202210438.28702-1-chris@chris-wilson.co.uk		2017-02-03 11:10:32 +01:00
..
Makefile
via_3d_reg.h
via_dma.c	drm: Move drm_memory.c map support declarations to <drm/drm_legacy.h>	2014-09-12 15:28:12 +02:00
via_dmablit.c	mm: replace get_user_pages() write/force parameters with gup_flags	2016-10-19 08:11:43 -07:00
via_dmablit.h
via_drv.c	drm: define drm_compat_ioctl NULL on CONFIG_COMPAT=n and reduce #ifdefs	2016-11-02 11:33:47 -04:00
via_drv.h	drm: Change the return type of the unload hook to void	2017-01-09 11:25:22 +01:00
via_irq.c	drm/irq: Use unsigned int pipe in public API	2015-10-06 12:57:47 +02:00
via_map.c	drm: Change the return type of the unload hook to void	2017-01-09 11:25:22 +01:00
via_mm.c	drm: Improve drm_mm search (and fix topdown allocation) with rbtrees	2017-02-03 11:10:32 +01:00
via_verifier.c	drm: Move legacy buffer structures to <drm/drm_legacy.h>	2014-09-12 15:28:12 +02:00
via_verifier.h
via_video.c