linux-stable/drivers/gpu/drm/vmwgfx
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
..
device_include drm/vmwgfx: Clear an uninitialized struct member 2017-01-26 20:52:36 -08:00
Kconfig drm: fix compilations issues introduced by "drm: allow to use mmuless SoC" 2017-01-09 11:30:30 +01:00
Makefile drm/vmwgfx: Report vmwgfx version to vmware.log 2016-05-20 17:40:07 +02:00
vmwgfx_binding.c
vmwgfx_binding.h
vmwgfx_buffer.c Merge branch 'drm-vmwgfx-next' of git://people.freedesktop.org/~syeh/repos_linux into drm-next 2017-02-01 08:40:13 +10:00
vmwgfx_cmdbuf.c drm: Improve drm_mm search (and fix topdown allocation) with rbtrees 2017-02-03 11:10:32 +01:00
vmwgfx_cmdbuf_res.c
vmwgfx_context.c
vmwgfx_cotable.c drm/ttm: remove lazy parameter from ttm_bo_wait 2016-05-04 20:21:26 -04:00
vmwgfx_dmabuf.c drm/vmwgfx: Check pin count before attempting to move a buffer 2016-07-01 10:47:50 -07:00
vmwgfx_drv.c drm/vmwgfx: Annotate ignored return values 2017-01-26 20:52:27 -08:00
vmwgfx_drv.h Merge branch 'drm-vmwgfx-fixes' of ssh://people.freedesktop.org/~syeh/repos_linux into drm-fixes 2016-10-21 13:26:58 +10:00
vmwgfx_execbuf.c drm/vmwgfx: Avoid validating views on view destruction 2016-10-10 11:15:05 -07:00
vmwgfx_fb.c drm/vmwgfx: Fix depth input into drm_mode_legacy_fb_format 2017-01-26 20:52:54 -08:00
vmwgfx_fence.c dma-buf: Rename struct fence to dma_fence 2016-10-25 14:40:39 +02:00
vmwgfx_fence.h dma-buf: Rename struct fence to dma_fence 2016-10-25 14:40:39 +02:00
vmwgfx_fifo.c drm/vmwgfx: fix a warning message 2015-11-26 17:40:00 +01:00
vmwgfx_gmr.c
vmwgfx_gmrid_manager.c drm/vmwgfx: use designated initializers 2016-12-18 14:48:26 +01:00
vmwgfx_ioctl.c drm/vmwgfx: Replace iowrite/ioread with volatile memory accesses 2015-11-02 00:16:05 -08:00
vmwgfx_irq.c drm/vmwgfx: Relax irq locking somewhat 2015-11-06 16:15:40 +01:00
vmwgfx_kms.c drm/vmwgfx: Fix a potential integer overflow 2017-01-26 20:52:51 -08:00
vmwgfx_kms.h drm: Don't include <drm/drm_encoder.h> in <drm/drm_crtc.h> 2016-12-18 16:29:29 +05:30
vmwgfx_ldu.c drm: Nuke fb->bits_per_pixel 2016-12-15 14:55:34 +02:00
vmwgfx_marker.c
vmwgfx_mob.c drm/vmwgfx: Use kmemdup instead of kmalloc and memcpy 2017-01-26 21:26:17 -08:00
vmwgfx_msg.c drm/vmwgfx: Add a check to handle host message failure 2016-07-01 10:47:47 -07:00
vmwgfx_msg.h drm/vmwgfx: Add VMWare host messaging capability 2016-05-20 17:12:33 +02:00
vmwgfx_overlay.c
vmwgfx_prime.c
vmwgfx_reg.h
vmwgfx_resource.c drm/vmwgfx: Annotate ignored return values 2017-01-26 20:52:27 -08:00
vmwgfx_resource_priv.h
vmwgfx_scrn.c drm: Nuke fb->bits_per_pixel 2016-12-15 14:55:34 +02:00
vmwgfx_shader.c drm/ttm: remove use_ticket parameter from ttm_bo_reserve 2016-05-04 20:21:21 -04:00
vmwgfx_so.c
vmwgfx_so.h
vmwgfx_stdu.c drm: Nuke fb->bits_per_pixel 2016-12-15 14:55:34 +02:00
vmwgfx_surface.c drm/vmwgfx: Adjust checks for null pointers in 13 functions 2016-10-10 13:23:16 -07:00
vmwgfx_ttm_glue.c