118 static void show_leaks(struct drm_mm *mm)  in show_leaks()  argument
127 	list_for_each_entry(node, drm_mm_nodes(mm), node_list) {  in show_leaks()
146 static void show_leaks(struct drm_mm *mm) { }  in show_leaks()  argument
157 __drm_mm_interval_first(const struct drm_mm *mm, u64 start, u64 last)  in INTERVAL_TREE_DEFINE()
159 	return drm_mm_interval_tree_iter_first((struct rb_root_cached *)&mm->interval_tree,  in INTERVAL_TREE_DEFINE()
160 					       start, last) ?: (struct drm_mm_node *)&mm->head_node;  in INTERVAL_TREE_DEFINE()
167 	struct drm_mm *mm = hole_node->mm;  in drm_mm_interval_tree_add_node()  local
190 		link = &mm->interval_tree.rb_root.rb_node;  in drm_mm_interval_tree_add_node()
208 	rb_insert_augmented_cached(&node->rb, &mm->interval_tree, leftmost,  in drm_mm_interval_tree_add_node()
268 	struct drm_mm *mm = node->mm;  in add_hole()  local
275 	insert_hole_size(&mm->holes_size, node);  in add_hole()
276 	insert_hole_addr(&mm->holes_addr, node);  in add_hole()
278 	list_add(&node->hole_stack, &mm->hole_stack);  in add_hole()
286 	rb_erase_cached(&node->rb_hole_size, &node->mm->holes_size);  in rm_hole()
287 	rb_erase_augmented(&node->rb_hole_addr, &node->mm->holes_addr,  in rm_hole()
305 static struct drm_mm_node *best_hole(struct drm_mm *mm, u64 size)  in best_hole()  argument
307 	struct rb_node *rb = mm->holes_size.rb_root.rb_node;  in best_hole()
330 static struct drm_mm_node *find_hole_addr(struct drm_mm *mm, u64 addr, u64 size)  in find_hole_addr()  argument
332 	struct rb_node *rb = mm->holes_addr.rb_node;  in find_hole_addr()
356 first_hole(struct drm_mm *mm,  in first_hole()  argument
363 		return best_hole(mm, size);  in first_hole()
366 		return find_hole_addr(mm, start, size);  in first_hole()
369 		return find_hole_addr(mm, end, size);  in first_hole()
372 		return list_first_entry_or_null(&mm->hole_stack,  in first_hole()
414 next_hole(struct drm_mm *mm,  in DECLARE_NEXT_HOLE_ADDR()
432 		return &node->hole_stack == &mm->hole_stack ? NULL : node;  in DECLARE_NEXT_HOLE_ADDR()
450 int drm_mm_reserve_node(struct drm_mm *mm, struct drm_mm_node *node)  in drm_mm_reserve_node()  argument
462 	hole = find_hole_addr(mm, node->start, 0);  in drm_mm_reserve_node()
469 	if (mm->color_adjust)  in drm_mm_reserve_node()
470 		mm->color_adjust(hole, node->color, &adj_start, &adj_end);  in drm_mm_reserve_node()
475 	node->mm = mm;  in drm_mm_reserve_node()
514 int drm_mm_insert_node_in_range(struct drm_mm * const mm,  in drm_mm_insert_node_in_range()  argument
530 	if (rb_to_hole_size_or_zero(rb_first_cached(&mm->holes_size)) < size)  in drm_mm_insert_node_in_range()
540 	for (hole = first_hole(mm, range_start, range_end, size, mode);  in drm_mm_insert_node_in_range()
542 	     hole = once ? NULL : next_hole(mm, hole, size, mode)) {  in drm_mm_insert_node_in_range()
556 		if (mm->color_adjust)  in drm_mm_insert_node_in_range()
557 			mm->color_adjust(hole, color, &col_start, &col_end);  in drm_mm_insert_node_in_range()
590 		node->mm = mm;  in drm_mm_insert_node_in_range()
629 	struct drm_mm *mm = node->mm;  in drm_mm_remove_node()  local
640 	drm_mm_interval_tree_remove(node, &mm->interval_tree);  in drm_mm_remove_node()
702 				 struct drm_mm *mm,  in drm_mm_scan_init_with_range()  argument
712 	DRM_MM_BUG_ON(mm->scan_active);  in drm_mm_scan_init_with_range()
714 	scan->mm = mm;  in drm_mm_scan_init_with_range()
748 	struct drm_mm *mm = scan->mm;  in drm_mm_scan_add_block()  local
754 	DRM_MM_BUG_ON(node->mm != mm);  in drm_mm_scan_add_block()
758 	mm->scan_active++;  in drm_mm_scan_add_block()
774 	if (mm->color_adjust)  in drm_mm_scan_add_block()
775 		mm->color_adjust(hole, scan->color, &col_start, &col_end);  in drm_mm_scan_add_block()
841 	DRM_MM_BUG_ON(node->mm != scan->mm);  in drm_mm_scan_remove_block()
845 	DRM_MM_BUG_ON(!node->mm->scan_active);  in drm_mm_scan_remove_block()
846 	node->mm->scan_active--;  in drm_mm_scan_remove_block()
879 	struct drm_mm *mm = scan->mm;  in drm_mm_scan_color_evict()  local
883 	DRM_MM_BUG_ON(list_empty(&mm->hole_stack));  in drm_mm_scan_color_evict()
885 	if (!mm->color_adjust)  in drm_mm_scan_color_evict()
893 	list_for_each_entry(hole, &mm->hole_stack, hole_stack) {  in drm_mm_scan_color_evict()
903 	DRM_MM_BUG_ON(&hole->hole_stack == &mm->hole_stack);  in drm_mm_scan_color_evict()
904 	if (unlikely(&hole->hole_stack == &mm->hole_stack))  in drm_mm_scan_color_evict()
910 	mm->color_adjust(hole, scan->color, &hole_start, &hole_end);  in drm_mm_scan_color_evict()
928 void drm_mm_init(struct drm_mm *mm, u64 start, u64 size)  in drm_mm_init()  argument
932 	mm->color_adjust = NULL;  in drm_mm_init()
934 	INIT_LIST_HEAD(&mm->hole_stack);  in drm_mm_init()
935 	mm->interval_tree = RB_ROOT_CACHED;  in drm_mm_init()
936 	mm->holes_size = RB_ROOT_CACHED;  in drm_mm_init()
937 	mm->holes_addr = RB_ROOT;  in drm_mm_init()
940 	INIT_LIST_HEAD(&mm->head_node.node_list);  in drm_mm_init()
941 	mm->head_node.flags = 0;  in drm_mm_init()
942 	mm->head_node.mm = mm;  in drm_mm_init()
943 	mm->head_node.start = start + size;  in drm_mm_init()
944 	mm->head_node.size = -size;  in drm_mm_init()
945 	add_hole(&mm->head_node);  in drm_mm_init()
947 	mm->scan_active = 0;  in drm_mm_init()
962 void drm_mm_takedown(struct drm_mm *mm)  in drm_mm_takedown()  argument
964 	if (WARN(!drm_mm_clean(mm),  in drm_mm_takedown()
966 		show_leaks(mm);  in drm_mm_takedown()
988 void drm_mm_print(const struct drm_mm *mm, struct drm_printer *p)  in drm_mm_print()  argument
993 	total_free += drm_mm_dump_hole(p, &mm->head_node);  in drm_mm_print()
995 	drm_mm_for_each_node(entry, mm) {  in drm_mm_print()