Davidlohr Bueso f808c13fd3 lib/interval_tree: fast overlap detection ... Allow interval trees to quickly check for overlaps to avoid unnecesary tree lookups in interval_tree_iter_first(). As of this patch, all interval tree flavors will require using a 'rb_root_cached' such that we can have the leftmost node easily available. While most users will make use of this feature, those with special functions (in addition to the generic insert, delete, search calls) will avoid using the cached option as they can do funky things with insertions -- for example, vma_interval_tree_insert_after(). [jglisse@redhat.com: fix deadlock from typo vm_lock_anon_vma()] Link: http://lkml.kernel.org/r/20170808225719.20723-1-jglisse@redhat.com Link: http://lkml.kernel.org/r/20170719014603.19029-12-dave@stgolabs.net Signed-off-by: Davidlohr Bueso <dbueso@suse.de> Signed-off-by: Jérôme Glisse <jglisse@redhat.com> Acked-by: Christian König <christian.koenig@amd.com> Acked-by: Peter Zijlstra (Intel) <peterz@infradead.org> Acked-by: Doug Ledford <dledford@redhat.com> Acked-by: Michael S. Tsirkin <mst@redhat.com> Cc: David Airlie <airlied@linux.ie> Cc: Jason Wang <jasowang@redhat.com> Cc: Christian Benvenuti <benve@cisco.com> Signed-off-by: Andrew Morton <akpm@linux-foundation.org> Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>		2017-09-08 18:26:49 -07:00
..
reg_srcs
.gitignore
atom-bits.h
atom-names.h
atom-types.h
atom.c	gpu: drm: amd/radeon: Convert printk(KERN_<LEVEL> to pr_<level>	2017-03-29 23:53:24 -04:00
atom.h
atombios.h	scripts/spelling.txt: add "aligment" pattern and fix typo instances	2017-02-27 18:43:46 -08:00
atombios_crtc.c	drm: radeon: remove dead code and pointless local lut storage	2017-08-04 11:36:17 +02:00
atombios_dp.c
atombios_encoders.c	drm/radeon: Fix eDP for single-display iMac10,1 (v2)	2017-07-07 11:11:28 -04:00
atombios_i2c.c
avivod.h
btc_dpm.c	drm/radeon: fix include notation and remove -Iinclude/drm flag	2017-05-17 14:36:40 +02:00
btc_dpm.h
btcd.h
cayman_blit_shaders.c
cayman_blit_shaders.h
ci_dpm.c	Linux 4.12-rc3	2017-05-30 15:54:15 +10:00
ci_dpm.h
ci_smc.c	drm/radeon: fix include notation and remove -Iinclude/drm flag	2017-05-17 14:36:40 +02:00
cik.c	Linux 4.12-rc7	2017-06-27 08:28:30 +10:00
cik_blit_shaders.c
cik_blit_shaders.h
cik_reg.h
cik_sdma.c
cikd.h	drm/amd: Spelling s/SDMA_WRTIE_SUB_OPCODE_TILED/SDMA_WRITE_SUB_OPCODE_TILED/	2017-03-29 23:53:21 -04:00
clearstate_cayman.h
clearstate_ci.h
clearstate_defs.h
clearstate_evergreen.h
clearstate_si.h
cypress_dpm.c	drm/radeon: fix include notation and remove -Iinclude/drm flag	2017-05-17 14:36:40 +02:00
cypress_dpm.h
dce3_1_afmt.c
dce6_afmt.c
evergreen.c	Linux 4.12-rc7	2017-06-27 08:28:30 +10:00
evergreen_blit_shaders.c
evergreen_blit_shaders.h
evergreen_cs.c	gpu: drm: amd/radeon: Convert printk(KERN_<LEVEL> to pr_<level>	2017-03-29 23:53:24 -04:00
evergreen_dma.c
evergreen_hdmi.c
evergreen_reg.h
evergreen_smc.h
evergreend.h
Kconfig
kv_dpm.c	drm/radeon: fix include notation and remove -Iinclude/drm flag	2017-05-17 14:36:40 +02:00
kv_dpm.h
kv_smc.c	drm/radeon: fix include notation and remove -Iinclude/drm flag	2017-05-17 14:36:40 +02:00
Makefile	main drm pull for v4.13	2017-07-09 18:48:37 -07:00
mkregtable.c
ni.c	gpu: drm: amd/radeon: Convert printk(KERN_<LEVEL> to pr_<level>	2017-03-29 23:53:24 -04:00
ni_dma.c
ni_dpm.c	drm/radeon: fix include notation and remove -Iinclude/drm flag	2017-05-17 14:36:40 +02:00
ni_dpm.h
ni_reg.h
nid.h
nislands_smc.h
ObjectID.h
ppsmc.h
pptable.h
r100.c	drm/radeon: fix typo in bandwidth calculation	2017-04-07 12:20:41 -04:00
r100_track.h
r100d.h
r200.c	gpu: drm: amd/radeon: Convert printk(KERN_<LEVEL> to pr_<level>	2017-03-29 23:53:24 -04:00
r300.c	gpu: drm: amd/radeon: Convert printk(KERN_<LEVEL> to pr_<level>	2017-03-29 23:53:24 -04:00
r300_reg.h
r300d.h
r420.c	drm/radeon: check return value of radeon_ring_lock	2017-04-28 17:33:02 -04:00
r420d.h
r500_reg.h
r520.c	gpu: drm: amd/radeon: Convert printk(KERN_<LEVEL> to pr_<level>	2017-03-29 23:53:24 -04:00
r520d.h
r600.c	drm/radeon: Unbreak HPD handling for r600+	2017-05-24 17:39:33 -04:00
r600_blit_shaders.c
r600_blit_shaders.h
r600_cs.c	gpu: drm: amd/radeon: Convert printk(KERN_<LEVEL> to pr_<level>	2017-03-29 23:53:24 -04:00
r600_dma.c
r600_dpm.c	drm/radeon: fix include notation and remove -Iinclude/drm flag	2017-05-17 14:36:40 +02:00
r600_dpm.h
r600_hdmi.c
r600_reg.h
r600d.h
radeon.h	lib/interval_tree: fast overlap detection	2017-09-08 18:26:49 -07:00
radeon_acpi.c	drm/radeon: Make radeon_atif_handler static	2017-08-15 14:46:07 -04:00
radeon_acpi.h	drm/radeon: Make radeon_atif_handler static	2017-08-15 14:46:07 -04:00
radeon_agp.c
radeon_asic.c
radeon_asic.h
radeon_atombios.c	drm/radeon: add missing header dependencies	2016-10-25 14:38:18 -04:00
radeon_atpx_handler.c	gpu: drm: amd/radeon: Convert printk(KERN_<LEVEL> to pr_<level>	2017-03-29 23:53:24 -04:00
radeon_audio.c	drm: handle HDMI 2.0 VICs in AVI info-frames	2017-07-14 21:23:54 +03:00
radeon_audio.h
radeon_benchmark.c
radeon_bios.c	drm/radeon: remove some dead code	2017-02-08 21:04:29 -05:00
radeon_clocks.c	gpu: drm: amd/radeon: Convert printk(KERN_<LEVEL> to pr_<level>	2017-03-29 23:53:24 -04:00
radeon_combios.c	drm/radeon: add a quirk for Toshiba Satellite L20-183	2017-06-20 12:06:51 -04:00
radeon_connectors.c	drm: radeon: remove dead code and pointless local lut storage	2017-08-04 11:36:17 +02:00
radeon_cs.c	drm/radeon: Fix preferred typo	2017-08-15 14:46:16 -04:00
radeon_cursor.c	drm/radeon: switch to drm_*{get,put} helpers	2017-08-15 14:46:12 -04:00
radeon_device.c	pci-v4.13-changes	2017-07-08 15:51:57 -07:00
radeon_display.c	drm/radeon: switch to drm_*{get,put} helpers	2017-08-15 14:46:12 -04:00
radeon_dp_auxch.c	drm/radeon/dp_auxch: Ratelimit aux transfer debug messages	2017-03-29 23:53:21 -04:00
radeon_dp_mst.c	drm/fb-helper: Push down modeset lock into FB helpers	2017-07-06 10:00:22 +02:00
radeon_drv.c	drm/radeon: Use the drm_driver.dumb_destroy default	2017-08-08 12:33:33 +02:00
radeon_drv.h
radeon_encoders.c
radeon_family.h
radeon_fb.c	drm/radeon: switch to drm_*{get,put} helpers	2017-08-15 14:46:12 -04:00
radeon_fence.c	sched/wait: Rename wait_queue_t => wait_queue_entry_t	2017-06-20 12:18:27 +02:00
radeon_gart.c	drm: use set_memory.h header	2017-05-08 17:15:14 -07:00
radeon_gem.c	drm/radeon: switch to drm_*{get,put} helpers	2017-08-15 14:46:12 -04:00
radeon_i2c.c	drm/radeon: fix up dp aux tear down (v2)	2016-10-12 15:44:13 -04:00
radeon_ib.c
radeon_irq_kms.c	Merge branch 'drm-next-4.14' of git://people.freedesktop.org/~agd5f/linux into drm-next	2017-08-02 12:43:12 +10:00
radeon_kfd.c	drm/amd: Update MEC HQD loading code for KFD	2017-08-15 23:00:17 -04:00
radeon_kfd.h
radeon_kms.c	Merge branch 'drm-next-4.13' of git://people.freedesktop.org/~agd5f/linux into drm-next	2017-06-16 09:56:53 +10:00
radeon_legacy_crtc.c	drm: radeon: remove dead code and pointless local lut storage	2017-08-04 11:36:17 +02:00
radeon_legacy_encoders.c	drm/radeon: add missing header dependencies	2016-10-25 14:38:18 -04:00
radeon_legacy_tv.c
radeon_mn.c	lib/interval_tree: fast overlap detection	2017-09-08 18:26:49 -07:00
radeon_mode.h	drm: radeon: remove dead code and pointless local lut storage	2017-08-04 11:36:17 +02:00
radeon_object.c	drm/radeon: Fix preferred typo	2017-08-15 14:46:16 -04:00
radeon_object.h	drm/ttm: add evict parameter to ttm_bo_driver::move_notify	2017-01-27 11:13:15 -05:00
radeon_pm.c	drm/radeon/pm: autoswitch power state when in balanced mode	2016-10-25 14:44:03 -04:00
radeon_prime.c	drm/radeon: Maintain prime import/export refcount for BOs	2017-04-07 12:20:40 -04:00
radeon_reg.h
radeon_ring.c	drm: drop drm_[cm]alloc* helpers	2017-05-18 17:22:39 +02:00
radeon_sa.c
radeon_semaphore.c
radeon_sync.c	dma-buf: Rename struct fence to dma_fence	2016-10-25 14:40:39 +02:00
radeon_test.c	drm/radeon: check return value of radeon_fence_emit	2017-04-28 17:33:02 -04:00
radeon_trace.h
radeon_trace_points.c
radeon_ttm.c	drm/radeon: fix incorrect use of the lru_lock	2017-08-17 15:46:00 -04:00
radeon_ucode.c
radeon_ucode.h
radeon_uvd.c	drm/radeon: fix "force the UVD DPB into VRAM as well"	2017-06-14 09:23:42 -04:00
radeon_vce.c
radeon_vm.c	lib/interval_tree: fast overlap detection	2017-09-08 18:26:49 -07:00
rs100d.h
rs400.c	gpu: drm: amd/radeon: Convert printk(KERN_<LEVEL> to pr_<level>	2017-03-29 23:53:24 -04:00
rs400d.h
rs600.c
rs600d.h
rs690.c	gpu: drm: amd/radeon: Convert printk(KERN_<LEVEL> to pr_<level>	2017-03-29 23:53:24 -04:00
rs690d.h
rs780_dpm.c	drm/radeon: fix include notation and remove -Iinclude/drm flag	2017-05-17 14:36:40 +02:00
rs780_dpm.h
rs780d.h
rv6xx_dpm.c	drm/radeon: fix include notation and remove -Iinclude/drm flag	2017-05-17 14:36:40 +02:00
rv6xx_dpm.h
rv6xxd.h
rv200d.h
rv250d.h
rv350d.h
rv515.c	gpu: drm: amd/radeon: Convert printk(KERN_<LEVEL> to pr_<level>	2017-03-29 23:53:24 -04:00
rv515d.h
rv730_dpm.c	drm/radeon: fix include notation and remove -Iinclude/drm flag	2017-05-17 14:36:40 +02:00
rv730d.h
rv740_dpm.c	drm/radeon: fix include notation and remove -Iinclude/drm flag	2017-05-17 14:36:40 +02:00
rv740d.h
rv770.c
rv770_dma.c
rv770_dpm.c	drm/radeon: fix include notation and remove -Iinclude/drm flag	2017-05-17 14:36:40 +02:00
rv770_dpm.h
rv770_smc.c	drm/radeon: fix include notation and remove -Iinclude/drm flag	2017-05-17 14:36:40 +02:00
rv770_smc.h
rv770d.h
si.c	Linux 4.12-rc7	2017-06-27 08:28:30 +10:00
si_blit_shaders.c
si_blit_shaders.h
si_dma.c
si_dpm.c	drm/radeon: fix include notation and remove -Iinclude/drm flag	2017-05-17 14:36:40 +02:00
si_dpm.h
si_reg.h
si_smc.c	drm/radeon: fix include notation and remove -Iinclude/drm flag	2017-05-17 14:36:40 +02:00
sid.h	drm/radeon: allow TA_CS_BC_BASE_ADDR on SI	2016-10-12 15:44:15 -04:00
sislands_smc.h	drm/radeon/si/dpm: fix phase shedding setup	2016-09-28 16:13:16 -04:00
smu7.h
smu7_discrete.h
smu7_fusion.h
sumo_dpm.c	drm/radeon: fix include notation and remove -Iinclude/drm flag	2017-05-17 14:36:40 +02:00
sumo_dpm.h
sumo_smc.c	drm/radeon: fix include notation and remove -Iinclude/drm flag	2017-05-17 14:36:40 +02:00
sumod.h
trinity_dpm.c	drm/radeon: fix include notation and remove -Iinclude/drm flag	2017-05-17 14:36:40 +02:00
trinity_dpm.h
trinity_smc.c	drm/radeon: fix include notation and remove -Iinclude/drm flag	2017-05-17 14:36:40 +02:00
trinityd.h
uvd_v1_0.c
uvd_v2_2.c
uvd_v3_1.c
uvd_v4_2.c
vce_v1_0.c	drm/radeon: avoid kernel segfault in vce when gpu fails to resume	2017-02-08 20:59:16 -05:00
vce_v2_0.c	drm/radeon: add header comment for clarification to vce_v2_0_enable_mgcg()	2017-07-14 11:05:55 -04:00