641  * DOC: lru scan roster
651  * interfaces. First a scan operation needs to be initialized with
661  * in the scan mode no other operation is allowed.
664  * reported true) in the scan, and any overlapping nodes after color adjustment
668  * scan operation even begins this is linear in the number of objects. It
674  * @scan: scan state
675  * @mm: drm_mm to scan
687  * As long as the scan list is non-empty, no other operations than
688  * adding/removing nodes to/from the scan list are allowed.
690 void drm_mm_scan_init_with_range(struct drm_mm_scan *scan,  in drm_mm_scan_init_with_range()  argument
703 	scan->mm = mm;  in drm_mm_scan_init_with_range()
708 	scan->color = color;  in drm_mm_scan_init_with_range()
709 	scan->alignment = alignment;  in drm_mm_scan_init_with_range()
710 	scan->remainder_mask = is_power_of_2(alignment) ? alignment - 1 : 0;  in drm_mm_scan_init_with_range()
711 	scan->size = size;  in drm_mm_scan_init_with_range()
712 	scan->mode = mode;  in drm_mm_scan_init_with_range()
715 	scan->range_start = start;  in drm_mm_scan_init_with_range()
716 	scan->range_end = end;  in drm_mm_scan_init_with_range()
718 	scan->hit_start = U64_MAX;  in drm_mm_scan_init_with_range()
719 	scan->hit_end = 0;  in drm_mm_scan_init_with_range()
724  * drm_mm_scan_add_block - add a node to the scan list
725  * @scan: the active drm_mm scanner
728  * Add a node to the scan list that might be freed to make space for the desired
734 bool drm_mm_scan_add_block(struct drm_mm_scan *scan,  in drm_mm_scan_add_block()  argument
737 	struct drm_mm *mm = scan->mm;  in drm_mm_scan_add_block()
764 		mm->color_adjust(hole, scan->color, &col_start, &col_end);  in drm_mm_scan_add_block()
766 	adj_start = max(col_start, scan->range_start);  in drm_mm_scan_add_block()
767 	adj_end = min(col_end, scan->range_end);  in drm_mm_scan_add_block()
768 	if (adj_end <= adj_start || adj_end - adj_start < scan->size)  in drm_mm_scan_add_block()
771 	if (scan->mode == DRM_MM_INSERT_HIGH)  in drm_mm_scan_add_block()
772 		adj_start = adj_end - scan->size;  in drm_mm_scan_add_block()
774 	if (scan->alignment) {  in drm_mm_scan_add_block()
777 		if (likely(scan->remainder_mask))  in drm_mm_scan_add_block()
778 			rem = adj_start & scan->remainder_mask;  in drm_mm_scan_add_block()
780 			div64_u64_rem(adj_start, scan->alignment, &rem);  in drm_mm_scan_add_block()
783 			if (scan->mode != DRM_MM_INSERT_HIGH)  in drm_mm_scan_add_block()
784 				adj_start += scan->alignment;  in drm_mm_scan_add_block()
785 			if (adj_start < max(col_start, scan->range_start) ||  in drm_mm_scan_add_block()
786 			    min(col_end, scan->range_end) - adj_start < scan->size)  in drm_mm_scan_add_block()
790 			    adj_end - adj_start < scan->size)  in drm_mm_scan_add_block()
795 	scan->hit_start = adj_start;  in drm_mm_scan_add_block()
796 	scan->hit_end = adj_start + scan->size;  in drm_mm_scan_add_block()
798 	DRM_MM_BUG_ON(scan->hit_start >= scan->hit_end);  in drm_mm_scan_add_block()
799 	DRM_MM_BUG_ON(scan->hit_start < hole_start);  in drm_mm_scan_add_block()
800 	DRM_MM_BUG_ON(scan->hit_end > hole_end);  in drm_mm_scan_add_block()
807  * drm_mm_scan_remove_block - remove a node from the scan list
808  * @scan: the active drm_mm scanner
811  * Nodes **must** be removed in exactly the reverse order from the scan list as
816  * When the scan list is empty, the selected memory nodes can be freed. An
825 bool drm_mm_scan_remove_block(struct drm_mm_scan *scan,  in drm_mm_scan_remove_block()  argument
830 	DRM_MM_BUG_ON(node->mm != scan->mm);  in drm_mm_scan_remove_block()
850 	return (node->start + node->size > scan->hit_start &&  in drm_mm_scan_remove_block()
851 		node->start < scan->hit_end);  in drm_mm_scan_remove_block()
857  * @scan: drm_mm scan with target hole
859  * After completing an eviction scan and removing the selected nodes, we may
866 struct drm_mm_node *drm_mm_scan_color_evict(struct drm_mm_scan *scan)  in drm_mm_scan_color_evict()  argument
868 	struct drm_mm *mm = scan->mm;  in drm_mm_scan_color_evict()
886 		if (hole_start <= scan->hit_start &&  in drm_mm_scan_color_evict()
887 		    hole_end >= scan->hit_end)  in drm_mm_scan_color_evict()
896 	DRM_MM_BUG_ON(hole_start > scan->hit_start);  in drm_mm_scan_color_evict()
897 	DRM_MM_BUG_ON(hole_end < scan->hit_end);  in drm_mm_scan_color_evict()
899 	mm->color_adjust(hole, scan->color, &hole_start, &hole_end);  in drm_mm_scan_color_evict()
900 	if (hole_start > scan->hit_start)  in drm_mm_scan_color_evict()
902 	if (hole_end < scan->hit_end)  in drm_mm_scan_color_evict()