d/freebsd-skq
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

ttm_bo_vm_lookup_rb: actually make use of the red-black tree

Browse Source 
Previously the code would just iterate over the whole tree as if it were
just a list.

Without this change I would observe X server becoming more and more
jerky over time.

MFC after:	5 days
This commit is contained in:
avg 2013-12-19 12:00:48 +00:00
parent e7581a4b4c
commit 16415009ec
1 changed files with 5 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
sys/dev/drm2/ttm/ttm_bo_vm.c
View File

@ -76,13 +76,16 @@ static struct ttm_buffer_object *ttm_bo_vm_lookup_rb(struct ttm_bo_device *bdev,
struct ttm_buffer_object *bo;
struct ttm_buffer_object *best_bo = NULL;
RB_FOREACH(bo, ttm_bo_device_buffer_objects, &bdev->addr_space_rb) {
bo = RB_ROOT(&bdev->addr_space_rb);
while (bo != NULL) {
cur_offset = bo->vm_node->start;
if (page_start >= cur_offset) {
best_bo = bo;
if (page_start == cur_offset)
break;
}
bo = RB_RIGHT(bo, vm_rb);
} else
bo = RB_LEFT(bo, vm_rb);
}
if (unlikely(best_bo == NULL))