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
drm/bridge/mhl: add MHL3 infoframe related definitions
2017-02-02 15:15:29 +05:30
drm/i2c: tda998x: Register ASoC hdmi-codec and add audio DT binding
2016-09-07 13:10:10 +01:00
drm/ttm: revert "add optional LRU removal callback v2"
2017-01-27 12:20:35 -05:00
drm: Give drm_agp_clear drm_legacy_ prefix
2016-04-27 08:41:34 +02:00
drm/kms-core: Use recommened kerneldoc for struct member refs
2017-01-25 16:30:34 +01:00
drm/kms-helpers: Use recommened kerneldoc for struct member refs
2017-01-25 16:18:57 +01:00
drm/core: Use recommened kerneldoc for struct member refs
2017-01-25 16:22:42 +01:00
drm: RIP mode_config->rotation_property
2016-10-22 10:42:11 +02:00
drm/bridge: Use recommened kerneldoc for struct member refs
2017-01-02 09:17:26 +01:00
drm: Move drm_clflush prototypes to drm_cache header file
2017-01-10 11:17:01 +01:00
drm/color: un-inline drm_color_lut_extract()
2017-01-31 15:31:58 +02:00
drm/kms-core: Use recommened kerneldoc for struct member refs
2017-01-25 16:30:34 +01:00
drm/doc: Fix typos for early_unregister doc
2017-01-26 10:49:09 +01:00
Reinstate "drm/probe-helpers: Drop locking from poll_enable""
2017-01-27 12:04:08 +10:00
drm: Add API for capturing frame CRCs
2016-10-17 16:44:34 +02:00
drm/edid: add displayid detailed 1 timings to the modelist. (v1.1)
2016-05-23 11:35:31 +10:00
drm: Fix LSPCON kernel-doc
2016-10-19 18:20:40 +03:00
drm : adds Y-coordinate and Colorimetry Format
2017-01-10 15:36:37 -08:00
drm/kms-helpers: Use recommened kerneldoc for struct member refs
2017-01-25 16:18:57 +01:00
drm: Provide a driver hook for drm_dev_release()
2017-02-02 15:58:06 +01:00
drm/edid: Set AVI infoframe Q even when QS=0
2017-01-26 18:37:13 +02:00
drm/doc: Fix typos for early_unregister doc
2017-01-26 10:49:09 +01:00
drm: Don't include <drm/drm_encoder.h> in <drm/drm_crtc.h>
2016-12-18 16:29:29 +05:30
drm: Rely on mode_config data for fb_helper initialization
2017-02-02 19:12:00 +01:00
drm: Fix build when FBDEV_EMULATION is disabled
2017-02-02 20:40:32 +01:00
drm/kms-helpers: Use recommened kerneldoc for struct member refs
2017-01-25 16:18:57 +01:00
drm: move allocation out of drm_get_format_name()
2016-11-12 14:19:38 +01:00
drm/kms-core: Use recommened kerneldoc for struct member refs
2017-01-25 16:30:34 +01:00
drm/gem|prime|mm: Use recommened kerneldoc for struct member refs
2017-01-25 16:20:21 +01:00
drm: allow to use mmuless SoC
2017-01-06 11:04:54 +01:00
drm/core: Use recommened kerneldoc for struct member refs
2017-01-25 16:22:42 +01:00
drm: document drm_auth.c
2016-06-21 22:10:55 +02:00
drm,i915: Introduce drm_malloc_gfp()
2016-04-11 17:13:10 +01:00
drm/dsi: Implement DCS set/get display brightness
2016-08-24 13:34:00 +02:00
drm: Improve drm_mm search (and fix topdown allocation) with rbtrees
2017-02-03 11:10:32 +01:00
drm/kms-core: Use recommened kerneldoc for struct member refs
2017-01-25 16:30:34 +01:00
drm/kms-core: Use recommened kerneldoc for struct member refs
2017-01-25 16:30:34 +01:00
drm: s/drm_crtc_get_hv_timings/drm_mode_get_hv_timings/
2017-01-26 10:46:28 +01:00
drm: Pass 'dev' to drm_helper_mode_fill_fb_struct()
2016-12-15 14:03:30 +02:00
drm/kms-helpers: Use recommened kerneldoc for struct member refs
2017-01-25 16:18:57 +01:00
drm/kms-core: Use recommened kerneldoc for struct member refs
2017-01-25 16:30:34 +01:00
drm: mark drm_of_component_match_add dummy inline
2016-10-26 15:48:42 -04:00
drm/panel: Flesh out kerneldoc
2016-05-06 16:04:48 +02:00
drm/doc: Fix typos for early_unregister doc
2017-01-26 10:49:09 +01:00
drm/kms-helpers: Extract drm_modeset_helper.[hc]
2016-08-16 16:10:19 +02:00
drm/doc: use preferred struct reference in kernel-doc
2016-12-30 13:34:59 +01:00
drm/kms-core: Use recommened kerneldoc for struct member refs
2017-01-25 16:30:34 +01:00
drm/kms-helpers: Use recommened kerneldoc for struct member refs
2017-01-25 16:18:57 +01:00
drm: use drm_file to tag vm-bos
2016-09-19 11:22:08 +02:00
drm: remove device_is_agp callback
2017-01-26 10:45:14 +01:00
drm/i915/dp: DP audio API changes for MST
2016-09-22 09:01:55 -07:00
drm: avoid "possible bad bitmask?" warning
2016-08-09 22:18:26 +02:00
drm/i915: more .is_mobile cleanups for BDW
2017-01-04 14:39:04 -02:00
drm/i915: Use fixed-sized types for stolen
2017-01-06 16:02:09 +00:00
4e64e5539d