drm/radeon: use an intervall tree to manage the VMA v2
authorAlex Deucher <alexander.deucher@amd.com>
Wed, 30 Jul 2014 15:49:56 +0000 (11:49 -0400)
committerAlex Deucher <alexander.deucher@amd.com>
Tue, 5 Aug 2014 12:53:51 +0000 (08:53 -0400)
commit0aea5e4aa299c465afafc77883ea2c19475036b1
tree43afd9cf7bc0f0bd284f3e0089d4c546b9512fd7
parentc265f24d5ca3bf2877e857b93b0246098767e6a9
drm/radeon: use an intervall tree to manage the VMA v2

Scales much better than scanning the address range linearly.

v2: store pfn instead of address

Signed-off-by: Christian König <christian.koenig@amd.com>
Tested-by: Michel Dänzer <michel.daenzer@amd.com>
Signed-off-by: Alex Deucher <alexander.deucher@amd.com>
drivers/gpu/drm/Kconfig
drivers/gpu/drm/radeon/radeon.h
drivers/gpu/drm/radeon/radeon_gem.c
drivers/gpu/drm/radeon/radeon_trace.h
drivers/gpu/drm/radeon/radeon_vm.c